[gnugo-devel] bug in readconnect

[Arend Bayer]

I got an assertion failure in readconnect.c. At the moment, I cannot
reproduce it, but I have a 1000-line gtp-file (with 300 genmoves) that
should be able to reproduce it.  Gunnar, in case you can spot the problem
immediately I have the debug output and the backtrace below.

Arend

(Admittedly, the position is not very likely to come up in a game :-) )

***assertion failure:
readconnect.c:2412 - conn->queue_end < 19 * 19 near PASS***

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

gnugo 3.1.31 (seed 415550974): You stepped on a bug.
Please save this game as an sgf file and mail it to address@hidden
If you can, please also include the debug output above this message.


#0  0x400a3ab1 in __kill () from /lib/libc.so.6
#1  0x400a36bf in raise (sig=6) at ../sysdeps/posix/raise.c:27
#2  0x400a4ef3 in abort () at ../sysdeps/generic/abort.c:88
#3  0x808399b in abortgo (file=0x80ec882 "readconnect.c", line=2412, 
    msg=0x80ec868 "conn->queue_end < 19 * 19", x=-1, y=-1) at printutils.c:271
#4  0x8088f3f in compute_connection_distances (str=325, conn=0xbfffd130)
    at readconnect.c:2412
#5  0x8087f92 in find_connection_moves (str1=325, str2=366, color_to_move=2, 
    moves=0xbfffe470, total_distance=0xbfffe46c) at readconnect.c:2078
#6  0x8087430 in recursive_connect2 (str1=325, str2=366, move=0xbfffea6c, 
    komaster=0, kom_pos=0, has_passed=0) at readconnect.c:1836
#7  0x8085df1 in string_connect (str1=325, str2=366, move=0x0)
    at readconnect.c:1073
#8  0x809fdcb in play_connect_n (color=2, do_connect=1, num_moves=1)
    at utils.c:504
#9  0x80b6086 in autohelperpat536 (patt=0x815bb80, transformation=6, move=366, 
    color=2, action=0) at patterns.c:23019
#10 0x809e0ca in shapes_callback (m=15, n=4, color=2, pattern=0x815bb80, ll=6, 
    data=0x0) at shapes.c:215
#11 0x8071975 in do_matchpat (m=15, n=4, callback=0x809de80 <shapes_callback>, 
    color=2, pattern=0x815bb80, callback_data=0x0, goal=0x0) at matchpat.c:576
#12 0x8071ab2 in matchpat_loop (callback=0x809de80 <shapes_callback>, color=2, 
    anchor=2, pdb=0x8174540, callback_data=0x0, goal=0x0, anchor_in_goal=0)
    at matchpat.c:618
#13 0x80726b8 in matchpat_goal_anchor (callback=0x809de80 <shapes_callback>, 
    color=2, pdb=0x8174540, callback_data=0x0, goal=0x0, anchor_in_goal=0)
    at matchpat.c:1241
#14 0x80725bc in matchpat (callback=0x809de80 <shapes_callback>, color=2, 
    pdb=0x8174540, callback_data=0x0, goal=0x0) at matchpat.c:1164
#15 0x809eda9 in shapes (color=2) at shapes.c:486
#16 0x8067d5f in do_genmove (move=0xbfffed78, color=2, 
    pure_threat_value=0.400000006) at genmove.c:434
#17 0x8067260 in genmove (i=0xbfffedac, j=0xbfffedb0, color=2) at genmove.c:274
#18 0x8050070 in gtp_genmove_black (s=0xbffff1de "", id=-1) at play_gtp.c:1682
#19 0x805475a in gtp_main_loop (commands=0x8107ae0, gtp_input=0x40178860)
    at gtp.c:104
#20 0x804a49e in main (argc=6, argv=0xbffff7a4) at main.c:1110