Search found 3705 matches

by Henk
Sat Jun 01, 2013 9:22 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: 7352

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

I do not know how much knowledge you got about chess programming before you started. If you know what to do it's easy if you don't know it's getting complicated. If it's easy it takes less time to develop. If it's complicated ...
by Henk
Sat Jun 01, 2013 7:25 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: 7352

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

Is it possible to create a real strong playing chess program nowadays without using special hardware or assembly language Null move, LMR, Quiescence etc. won't take you further than 2200 ELO Actually the question should be : Is it possible to create a chess program nowadays running on a single thre...
by Henk
Sat Jun 01, 2013 7:14 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: 7352

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

I don't want to discourage you, but chess programming is hard. You can spend your entire life on it and still never make it to the top. I don't know how long you've been working on your program, but 2200 isn't that bad if it's only a few months old It took two years for me to get my chess program a...
by Henk
Sat Jun 01, 2013 12:27 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Is LMR Sound.
Replies: 102
Views: 17711

Re: Is LMR Sound.

Ok it's about being penny wise and pound foolish. H.G. Muller explained the test he used to prevent LMR from reducing interesting moves on levels nearby the leaves of the search tree. Could you explain what tests you use in your Chess program on these levels to make LMR work. Or do you want to keep ...
by Henk
Fri May 31, 2013 2:25 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Is LMR Sound.
Replies: 102
Views: 17711

Re: Is LMR Sound.

You can also see it this way. You have a budget of N nodes to distribute over branches of a search tree. Some get more some get less. Interesting moves get more. But when the programs is spending to much processing time in deciding which branches get more than others the search is not efficient. Th...
by Henk
Fri May 31, 2013 12:57 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Is LMR Sound.
Replies: 102
Views: 17711

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: 17711

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: 17711

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: 7352

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: 7352

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.