Author: martin fierz
Date: 14:03:17 12/29/01
Go up one level in this thread
On December 29, 2001 at 15:59:34, Alvaro Jose Povoa Cardoso wrote: >Hi Martin, >I've not lost interest in my Portuguese/Spanish checkers program. >Lately I've been wondering if there are additional heuristics for move ordering. >So, besides the hash move and the history moves are there any other tricks for >move ordering? >I don't do killer moves since they are a subset of history moves. >It seams that in chess there is a long list of kinds of moves to consider for >move ordering, but in checkers this is more difucult (to me at least). >How about promotions? > >Best regards, >Alvaro Cardoso hi alvaro, i use hash moves, killer moves, history heuristic and a static move ordering. killer moves are somehow more recent than history moves, and work well for me. my static ordering takes a lot of time, but it's worth it. it gives a move a bonus for different things, e.g. for a promotion. other things are moving a king to the center, moving men to ranks close to promotion etc. a last heuristic which takes most of the time is to check whether there is a capture available for either side after this move has been made. if the opponent has a capture, chances are good it was a bad move, if you have a capture, you are threatening something with this move. it's hard to reconcile static move ordering with history heuristics. ed gilbert (kingsrow) only uses history. that's one of the reasons that his program is much faster than mine in kN/s. it seems that both approaches are about equal to me. if you want to play with this, it's important that you have a good test to measure the performance! aloha martin
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.