Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Looking for tips for writing a _fast_ move generator.

Author: Ricardo Gibert

Date: 03:53:44 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.

Here's a useful site:
http://www.brucemo.com/compchess/programming/index.htm

And here are 2 fast move generating techniques covered there:
http://www.brucemo.com/compchess/programming/0x88.htm
http://www.brucemo.com/compchess/programming/movetable.htm

However, the time spent in move generation is a tiny percentage of what most
programs do. I would not expect great things from the move generator speed-wise
for the program as a whole.



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.