Author: Pallav Nawani
Date: 10:00:55 04/02/05
Go up one level in this thread
On April 02, 2005 at 06:22:12, Anson T J wrote: >Rather than claim to know best and get stuck in, I would like to ask people here >with experience. Which board representations and methods of generating moves >have proven to be the fastest? > >Are there any intuitive methods for generating moves that are also very fast? I >am hoping to get around 1.5 million moves per second on an AMD XP 2400+ > >If someone could point me to a nice web page or give any other tips I would >greatly appreciate it. I am trying to write this generator in Delphi as my >knowledge of c is rather limited. Hi, Your move generation method will depend upon your board representation. For move generation, array based board representations are fastest. However, you should not base your board representation decision on move generation speed only. I use the 0x88 board representation in my program, Natwarlal. You should aim at at least 3 million moves/s on a pc that fast. Try bruce moreland's array based method: http://www.brucemo.com/compchess/programming/0x88.htm It is quite fast, and it is quite hard to get a faster move generator by other methods (at least, I found so). Further, with some optimization, it can be very hard to beat, and it is (relatively) easy to do. Pallav
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.