WOO I DID IT

Code: http://garbage.technology/Challenge220.cpp (Microsoft-style C with some C99 and use of a C++ stdlib queue to make traversal easier)

Output: .\Challenge220.exe 3.txt Width: 7, Height: 7 My piece: w, Theirs: b Input Board: 0 1 2 3 4 5 6 Line 0: O O O O Line 1: X X X X X Line 2: O X X X X X O Line 3: X X X X X Line 4: O X X X X X O Line 5: X X X X X Line 6: O O O O

Checking (1,1) (b) ( 9) opening at (0,1) opening at (1,0) adding (2,1) adding (1,2) Checking (2,1) (b) ( 10) mine at (2,0) adding (3,1) adding (2,2) Checking (1,2) (b) ( 17) mine at (0,2) adding (1,3) Checking (3,1) (b) ( 11) opening at (3,0) adding (4,1) adding (3,2) Checking (2,2) (b) ( 18) adding (2,3) Checking (1,3) (b) ( 25) opening at (0,3) adding (1,4) Checking (4,1) (b) ( 12) mine at (4,0) adding (5,1) adding (4,2) Checking (3,2) (b) ( 19) adding (3,3) Checking (2,3) (b) ( 26) adding (2,4) Checking (1,4) (b) ( 33) mine at (0,4) adding (1,5) Checking (5,1) (b) ( 13) opening at (5,0) opening at (6,1) adding (5,2) Checking (4,2) (b) ( 20) adding (4,3) Checking (3,3) (b) ( 27) adding (3,4) Checking (2,4) (b) ( 34) adding (2,5) Checking (1,5) (b) ( 41) opening at (0,5) opening at (1,6) Checking (5,2) (b) ( 21) mine at (6,2) adding (5,3) Checking (4,3) (b) ( 28) adding (4,4) Checking (3,4) (b) ( 35) adding (3,5) Checking (2,5) (b) ( 42) mine at (2,6) Checking (5,3) (b) ( 29) opening at (6,3) adding (5,4) Checking (4,4) (b) ( 36) adding (4,5) Checking (3,5) (b) ( 43) opening at (3,6) Checking (5,4) (b) ( 37) mine at (6,4) adding (5,5) Checking (4,5) (b) ( 44) mine at (4,6) Checking (5,5) (b) ( 45) opening at (6,5) opening at (5,6)

Failed to find a good move

.\Challenge220.exe 4.txt Width: 4, Height: 3 My piece: b, Theirs: w Input Board: 0 1 2 3 Line 0: O X Line 1: O X X Line 2: O X

Checking (2,0) (w) ( 2) mine at (1,0) adding (-1,-1) opening at (3,0) opening at (2,1) Checking (-1,-1) (4) ( -6) opening at (-2,-1) opening at (-1,-2) opening at (0,-1) opening at (-1,0) Checking (1,1) (w) ( 6) mine at (0,1) mine at (1,0) opening at (2,1) mine at (1,2) Checking (3,1) (w) ( 8) opening at (2,1) opening at (3,0) opening at (3,2) Checking (2,2) (w) ( 12) mine at (1,2) opening at (2,1) opening at (3,2)

Best move would be (2,1), you'd capture 1 pieces