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