## Search found 91 matches

- Fri Dec 11, 2020 5:06 am
- Forum: Computer Chess Club: Programming and Technical Discussions
- Topic: Can EGTB storage requirements be reduced using this scheme?
- Replies:
**29** - Views:
**2685**

### Re: Can EGTB storage requirements be reduced using this scheme?

Interesting idea, not one that I'd use but it's at least fun to think about. So the basic idea is you search each position in the tables a fixed number of nodes, and then use a simple heuristic to classify the position as w/l/d, then compare that to the real value, and if the search result is right ...

- Fri Nov 13, 2020 4:54 am
- Forum: Computer Chess Club: General Topics
- Topic: How close can we come to proving that white draws?
- Replies:
**61** - Views:
**4983**

### Re: How close can we come to proving that white draws?

Proving a draw is MUCH harder than proving a win. You have to refute every move by both sides. If there is a win, and if it is simpler than most people expect, it might be possible with a few more years of tech advances to prove it. But if it is a draw, there is no way with currently foreseeable tec...

- Sun Oct 11, 2020 3:11 am
- Forum: Computer Chess Club: Programming and Technical Discussions
- Topic: First success with neural nets
- Replies:
**32** - Views:
**10262**

### Re: First success with neural nets

The basic idea of NNUE is to use an absurdly huge first layer, almost all of the inputs of which are 0, and incremental updates to make that fast. So if you are using a fairly small first layer(and you are) then you are not using the NNUE idea.

- Fri Sep 18, 2020 4:41 am
- Forum: Computer Chess Club: General Topics
- Topic: Basic Search Question
- Replies:
**7** - Views:
**1318**

### Re: Basic Search Question

alpha-beta can get your average branching factor down to around 6-8 with great move ordering, since it alternates trying all moves at one depth with trying just the one move needed to refute that move at the next depth. And since it only discards moves that are proven to not affect the final score i...

- Wed Sep 02, 2020 1:56 am
- Forum: Computer Chess Club: General Topics
- Topic: Short Article With Complete NN Chess Training Procedure
- Replies:
**1** - Views:
**780**

### Re: Short Article With Complete NN Chess Training Procedure

That is some seriously horrific code. And the basic idea(trying to have the network predict a move directly in algebraic notation using three outputs, x, y, and piece type) is pretty terrible also. One part that really sticks out as do-not-copy is where he tried to one-hot encode the column with a=n...

- Tue Sep 01, 2020 5:21 am
- Forum: Computer Chess Club: General Topics
- Topic: Chess solved?
- Replies:
**265** - Views:
**36567**

### Re: Chess solved?

So the TCS way is to look at the complexity of NxN chess. The problem is to solve an arbitrary position in NxN chess by a method that is not exponential in N. But it was shown decades ago that this cannot be done. If we could solve NxN chess with a method that IS exponential in N, that would be an ...

- Tue Sep 01, 2020 12:07 am
- Forum: Computer Chess Club: General Topics
- Topic: Chess solved?
- Replies:
**265** - Views:
**36567**

### Re: Chess solved?

But even 4k3/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQ - 0 1 is not trivial to prove, although looking at a few lines, it looks like it could be done in a day or so. Just a followup on this, I left 1 core of my computer running on this while I did other stuff, and(not too surprisingly) this is proven...

- Sun Aug 30, 2020 6:03 am
- Forum: Computer Chess Club: General Topics
- Topic: Chess solved?
- Replies:
**265** - Views:
**36567**

### Re: Chess solved?

I have wasted a fair amount of cpu time trying to prove that giving queen odds is a forced loss. So what can you prove is a forced loss, Queen + rook, Queen + 2 rooks ? I haven't bothered to search much on more extreme odds. But even 4k3/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQ - 0 1 is not trivial ...

- Wed Aug 26, 2020 5:25 am
- Forum: Computer Chess Club: General Topics
- Topic: Chess solved?
- Replies:
**265** - Views:
**36567**

### Re: Chess solved?

Imagine if you had a million GPUs cooperating in an AND/OR proof search. You could generate 1 million openings from the starting position for which evals of SF, LC0, and Komodo are between -1 and 1 at the leaf nodes. Choose a few at random and try to solve them using this method. If you can solve t...

- Thu Jun 25, 2020 5:45 am
- Forum: Computer Chess Club: Programming and Technical Discussions
- Topic: Chess varinat engine questions
- Replies:
**6** - Views:
**2297**

### Re: Chess varinat engine questions

2) And the risk of hash collisions should only be affected by speed and number of hash table entries, not number of piece types. At least if you do it right. Just have an array of random 64 bit numbers indexed by piece type and location on the board, so as you get more piece types your array gets bi...