Author: David Dory
Date: 15:35:21 02/07/04
Go up one level in this thread
On February 06, 2004 at 12:19:47, Michael Yee wrote:
>Hi,
>
>I searched the web, but had no luck finding a description of this technique.
>Would anyone mind giving a quick explanation?
>
>Thanks,
>Michael
Perhaps you mean using piece lists/piece arrays to speed up move generation in a
mailbox type program?
I don't use this with my mailbox program, but check out Dr. Hyatt's write up on
"Chess program board representations", page 4, about 3/4ths of the way down from
the top. He briefly describes a move generation technique that eliminates
scanning the whole board to find your pieces and start your move generating, as
in:
for(r = 1; r < 9; r++) {
for(c = 1; c < 9; c++) {
if(board[r][c] == WK) {
etc.
}
}
}
Quite an improvement over just scanning the whole board. Dr. Hyatt gives it a 4X
speedup.
His pages are at:
http://www.cis.uab.edu/info/faculty/hyatt/boardrep.html
David
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.