Search found 3720 matches

by Henk
Fri May 31, 2013 12:57 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Is LMR Sound.
Replies: 102
Views: 17877

Re: Is LMR Sound.

[quote="Don] Well .... not necessarily! The old programs had a branching factor of about 5 or so. So think about how much extra TIME you need to see something, not the extra depth. Modern programs are much more aggressive about pruning and reduction and have a branching factor of about 2 or even bet...
by Henk
Fri May 31, 2013 12:32 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Is LMR Sound.
Replies: 102
Views: 17877

Re: Is LMR Sound.

I put it this way, maybe a bit too simple:

If LMR increases my search depth from 8 to 15 but the effective length of the search path goes from 8 to 5 plies what do I gain. I loose 3 plies.
by Henk
Fri May 31, 2013 12:04 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Is LMR Sound.
Replies: 102
Views: 17877

Re: Is LMR Sound.

At large remaining depth the search would see those tactics with almost perfect accuracy anyway. The static rules would just force you undoing reductions on moves that the search already has proven unworthy. The problem I encountered is that remaining depth reduces twice as fast when depth is decre...
by Henk
Fri May 31, 2013 9:52 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Is it ever possible to create a chess program with ELO 3000
Replies: 31
Views: 7421

Re: Is it ever possible to create a chess program with ELO 3

Maybe it's a challenge to write the worst chess playing program ever. Seems difficult to me because capturing is only an option while in checkers mandatory. So you have to force the opponent to capture the king or other pieces. That means that you should get the opponent in a position where he has n...
by Henk
Fri May 31, 2013 8:30 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Is it ever possible to create a chess program with ELO 3000
Replies: 31
Views: 7421

Re: Is it ever possible to create a chess program with ELO 3

By the way with correctness I meant to say "no software bugs"
or correctly implemented. For instance if your stop condition uses n-1 instead of n-2 while you meant n-2.
by Henk
Fri May 31, 2013 7:58 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Is LMR safe within NULL move reduction
Replies: 28
Views: 6123

Re: Is LMR safe within NULL move reduction

Sounds interesting. But what do you mean with count null move as 3 etc. Please explain.
by Henk
Fri May 31, 2013 7:51 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Is it ever possible to create a chess program with ELO 3000
Replies: 31
Views: 7421

Re: Is it ever possible to create a chess program with ELO 3

Only in a small percentage of Chess Positions there is a best move. For instance in check mate positions. Why would a program postpone a check mate ? (rhetorical question)
by Henk
Thu May 30, 2013 8:24 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Is it ever possible to create a chess program with ELO 3000
Replies: 31
Views: 7421

Re: Is it ever possible to create a chess program with ELO 3

Playing many games is probably not the way to proof correctness. Twenty five years ago I implemented an algorithm for division of very big integer numbers. There was one branch that would only be executed once in a billion times. And yes I found a bug in it. But of course not through testing on a us...
by Henk
Thu May 30, 2013 5:56 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Is LMR safe within NULL move reduction
Replies: 28
Views: 6123

Re: Is LMR safe within NULL move reduction

It seems that it is all of about reasoning with chances. If the program does this you have a good chance of finding good moves in that or these chess position but you can never be sure. The nice thing about a more brute force method is that errors or bad moves are easy to explain. The answer is 'It'...
by Henk
Thu May 30, 2013 3:41 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Is LMR safe within NULL move reduction
Replies: 28
Views: 6123

Re: Is LMR safe within NULL move reduction

I don't like the idea that my chess program is winning a game because of lots of luck. Say in forty moves my chess program did not exclude the best move and that's why it won. Looks like poker to me.