Re: computer-go: Persistent data structures

[David Fotland <fotland@xxxxxxxxxxxxxxx>]

At 12:57 PM 1/10/2003 -0800, you wrote:
> Feel free to direct me to a FAQ if all this has been answered before...
>
> 1) Do any programs maintain data structures (including plans and goals) 
> from one turn to the next, or is a fresh analysis performed on each board 
> position?
Many Faces does.  Most of the low level data structures are incremental, so 
only local changes are made from
position to position.  Each tactical analysis has a list of relevant 
points, and the search is only repeated
if a relevant point changes state.  Life and death search trees are 
remembered from turn to turn.


> 2) Do any programs think during the opponent's turn?
Probably, but Many Faces does not.


> Peter Drake
> Assistant Professor of Computer Science
> Lewis & Clark College
> http://www.lclark.edu/~drake/