[gnugo-devel] search_3_12.1 and oracle_3_12.1c

[bump]

I put up two patches called search_3_12.1 and oracle_3_12.1c which
I am soliciting comments on.

The first patch, called search_3_12.1 provides a method of limiting
genmove to consider moves only in one part of the board.

The second patch oracle_3_12.1c contains the oracle specific changes.
The file oracle.c is commented out by default. To build the oracle,
configure --enable-oracle. This requires unix fork, pipe and exec,
but if the oracle is not compiled, there should be no portability
problems. The metamachine and demonstration pattern matcher behave
more or less as described in previous messages.

In this message I'll describe the first patch, search_3_12.1.
I'm interested in feedback because I'm hoping this can go in
the cvs soon.

To demonstrate search_3_12.1, consider the following gtp dialog.

loadsgf nailer.sgf 42
= white

showboard
= 
   A B C D E F G H J K L M N O P Q R S T
19 . . . . . . . . . . . . . . . . . . . 19
18 . . . . . . . . . . . . . . . . . . . 18
17 . O . O . . . . . . . . . . . . . . . 17
16 . X O + O . O . . X . . . O . X . . . 16
15 . X X X . . . . . . . . . . . . . . . 15
14 . . . . X . . . . . . . . . . . . . . 14
13 . . . . . . . . . . . . . . . X . . . 13
12 . . . . . . . . . . . . . . . . . . . 12
11 . X . . . . . . . . . . . . . . . . . 11     WHITE has captured 0 stones
10 X . . X . . . . . + . . . O . + . . . 10     BLACK has captured 0 stones
 9 O X X X . . . . . . . . . . . . . . . 9
 8 O O O X O . . X . . . . . . . X . . . 8
 7 . . . O O . . . . . . O . O . . . . . 7
 6 . . . . . . . . . . . . . . . . X . . 6
 5 . . . . . . . . . . O . . . . . . . . 5
 4 . . O + O . . . . + . . X . . + . . . 4
 3 . . . . . . . O . . X . . . . X . . . 3
 2 . . . . . . . . . . . . . . . . . . . 2
 1 . . . . . . . . . . . . . . . . . . . 1
   A B C D E F G H J K L M N O P Q R S T

limit_search 1
= 

set_search_diamond K10
= 

draw_search_area
= 
   A B C D E F G H J K L M N O P Q R S T
19 . . . . . . . . . . . . . . . . . . . 19
18 . . . . . . . . . . . . . . . . . . . 18
17 . O . O . . . . . . . . . . . . . . . 17
16 . X O . O . O . . X . . . O . X . . . 16
15 . X X X . . . . * * * . . . . . . . . 15
14 . . . . X . . * * * * * . . . . . . . 14
13 . . . . . . * * * * * * * . . X . . . 13
12 . . . . . * * * * * * * * * . . . . . 12
11 . X . . * * * * * * * * * * * . . . . 11
10 X . . X * * * * * * * * * O * * . . . 10
 9 O X X X * * * * * * * * * * * . . . . 9 
 8 O O O X O * * X * * * * * * . X . . . 8 
 7 . . . O O . * * * * * O * O . . . . . 7 
 6 . . . . . . . * * * * * . . . . X . . 6 
 5 . . . . . . . . * * O . . . . . . . . 5 
 4 . . O . O . . . . * . . X . . . . . . 4 
 3 . . . . . . . O . . X . . . . X . . . 3 
 2 . . . . . . . . . . . . . . . . . . . 2 
 1 . . . . . . . . . . . . . . . . . . . 1 
   A B C D E F G H J K L M N O P Q R S T

top_moves_black
= Q10 15.81 K8 8.72 K7 8.06 F9 7.65 F10 7.13 G11 6.14 G10 5.89 F11 5.79 J10 
5.05 K4 5.05 

The command set_search_diamond marks an area of the board, and
top_moves_black, top_moves_white only return moves from that area.

You can also set the search mask vertex by vertex with the
command set_search_limit, or erase it with the command
reset_search_mask.

Dan