www.delorie.com/gnu/docs/gnugo/gnugo_44.html

search

	Buy GNU books!

GNU Go Documentation

4.2.1 Information gathering

The information gathering is done by a function examine_position(), which will be discussed in greater detail in the next section. Such information could be life and death of the groups, information about moyos, connection of groups and so on. Information gathering is performed by examine_position(), which in turn calls:

• make_worms()

  Collect information about all connected sets of stones (strings) and cavities. This information is stored in the worm[] array. (see section 10.1 Worms)

• compute_initial_influence()

  Decides which areas of the board are influenced by which player. This function is run a second time later at the end of make_dragons(), since GNU Go's opinion about the safety of groups may change, and it is important to have the influence function as accurate as possible. see section 16. Influence Function

• make_dragons()

  Collect information about connected strings, which are called dragons. Important information here is number of eyes, life status, and connectedness between string. (see section 10.7 Dragons.)

A more detailed