9 9
(0,1) (2,3) (4,5) (6,7) 
(0,3) (1,5) (7,8) (2,4) 
(1,6) (2,5) (0,8) (3,7) 
(2,8) (1,3) (0,5) (4,6) 
(3,5) (6,8) (1,2) (4,7) 
(3,6) (5,7) (0,4) (1,8) 
(5,6) (0,2) (4,8) (1,7) 
(5,8) (0,7) (3,4) (2,6) 
(1,4) (0,6) (2,7) (3,8) 
nodes: 86946   cpu: 600236
0: F F M M B M M M M  changes: 1
1: F M F M M L L B F  changes: 1
2: M L M F M B M L M  changes: 1
3: M F L M F F B M L  changes: 1
4: M L B L L M M M F  changes: 1
5: M M M M F M F F E  changes: 0
6: L B F L M F F L M  changes: 1
7: L M L B L M L M M  changes: 1
8: B M M F M L M F L  changes: 1
total boat changes: 8