Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: How much better is phased move generation/ordering?

Author: Pham Hong Nguyen

Date: 05:24:44 08/28/04

Go up one level in this thread


>
>Where would it lose?  Costs me no more to generate moves in two chunks (captures
>and non-captures) than it costs to generate all at one whack...

Whenever the furnction for generating non-capter is called, it is a loss,
compared with the function of generating all move per call.

The reasons are:
- Generate all moves in one function is usually faster than do that in two
functions. We can avoid to scan many things twice (list of pieces, for example).
I am not sure about generator for bitboard, but for mailbox board, I can avoid
one time for scanning empty cells.
- We can save time for pruning hash move, killer moves from the list of
non-capture moves.
- We can save time for checking the legalities of hash move, killer moves by
having all moves.


> And not having
>to deal with non-captures in the q-search certainly saves time.

That should not be a problem by using two functions :)

Pham




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.