Computer Chess Club Archives


Search

Terms

Messages

Subject: Generating Game Trees

Author: Andrei Fortuna

Date: 00:47:02 06/16/03


Hi,

Recently I have been thinking a lot about game trees. As you might know I have
released a free library that can be used with a chess program to output game
trees to a file (that later can be viewed/analysed). The solution I came up was
along those lines :
     * call a function to setup position before analysis starts
     * all search functions need to be modified by adding an extra parameter
(node_id of the parent node)
     * when the engine enters a search node : first thing to do is get a node_id
from the library (this way children nodes will always have an id higher than
their parents)
     * when the engine exists a search node it will write the collected data for
this node to an output file

No extra memory is needed, all nodes are written as they appear ... but it might
look a bit complicated at first look. Do you think there is a better way (i.e.
simpler in terms in changes that need to be done to the existing chess program)
for this task ?

Cheers,
Andrei



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.