Agent 1: n00b agent Agent 2: The SmartAgent: an unbeatable AI player A B C D E F 1 . X X X X . 1 2 O . . . . O 2 3 O . . . . O 3 4 O . . . . O 4 5 O . . . . O 5 6 . X X X X . 6 A B C D E F Turn 1: Agent 1 -> E1E3 A B C D E F 1 . X X X . . 1 2 O . . . . O 2 3 O . . . X O 3 4 O . . . . O 4 5 O . . . . O 5 6 . X X X X . 6 A B C D E F Turn 2: Agent 2 -> A2C4 A B C D E F 1 . X X X . . 1 2 . . . . . O 2 3 O . . . X O 3 4 O . O . . O 4 5 O . . . . O 5 6 . X X X X . 6 A B C D E F Turn 3: Agent 1 -> D1D3 A B C D E F 1 . X X . . . 1 2 . . . . . O 2 3 O . . X X O 3 4 O . O . . O 4 5 O . . . . O 5 6 . X X X X . 6 A B C D E F Turn 4: Agent 2 -> A4D4 A B C D E F 1 . X X . . . 1 2 . . . . . O 2 3 O . . X X O 3 4 . . O O . O 4 5 O . . . . O 5 6 . X X X X . 6 A B C D E F Turn 5: Agent 1 -> E6C4 A B C D E F 1 . X X . . . 1 2 . . . . . O 2 3 O . . X X O 3 4 . . X O . O 4 5 O . . . . O 5 6 . X X X . . 6 A B C D E F Turn 6: Agent 2 -> A5C5 A B C D E F 1 . X X . . . 1 2 . . . . . O 2 3 O . . X X O 3 4 . . X O . O 4 5 . . O . . O 5 6 . X X X . . 6 A B C D E F Turn 7: Agent 1 -> B6B4 A B C D E F 1 . X X . . . 1 2 . . . . . O 2 3 O . . X X O 3 4 . X X O . O 4 5 . . O . . O 5 6 . . X X . . 6 A B C D E F Turn 8: Agent 2 -> C5E5 A B C D E F 1 . X X . . . 1 2 . . . . . O 2 3 O . . X X O 3 4 . X X O . O 4 5 . . . . O O 5 6 . . X X . . 6 A B C D E F Turn 9: Agent 1 -> C6E4 A B C D E F 1 . X X . . . 1 2 . . . . . O 2 3 O . . X X O 3 4 . X X O X O 4 5 . . . . O O 5 6 . . . X . . 6 A B C D E F Turn 10: Agent 2 -> F2E2 A B C D E F 1 . X X . . . 1 2 . . . . O . 2 3 O . . X X O 3 4 . X X O X O 4 5 . . . . O O 5 6 . . . X . . 6 A B C D E F Turn 11: Agent 1 -> C1C3 A B C D E F 1 . X . . . . 1 2 . . . . O . 2 3 O . X X X O 3 4 . X X O X O 4 5 . . . . O O 5 6 . . . X . . 6 A B C D E F Turn 12: Agent 2 -> A3B2 A B C D E F 1 . X . . . . 1 2 . O . . O . 2 3 . . X X X O 3 4 . X X O X O 4 5 . . . . O O 5 6 . . . X . . 6 A B C D E F Turn 13: Agent 1 -> B4D2 A B C D E F 1 . X . . . . 1 2 . O . X O . 2 3 . . X X X O 3 4 . . X O X O 4 5 . . . . O O 5 6 . . . X . . 6 A B C D E F Turn 14: Agent 2 -> B2B4 A B C D E F 1 . X . . . . 1 2 . . . X O . 2 3 . . X X X O 3 4 . O X O X O 4 5 . . . . O O 5 6 . . . X . . 6 A B C D E F Turn 15: Agent 1 -> D2B2 A B C D E F 1 . X . . . . 1 2 . X . . O . 2 3 . . X X X O 3 4 . O X O X O 4 5 . . . . O O 5 6 . . . X . . 6 A B C D E F Turn 16: Agent 2 -> B4D6 A B C D E F 1 . X . . . . 1 2 . X . . O . 2 3 . . X X X O 3 4 . . X O X O 4 5 . . . . O O 5 6 . . . O . . 6 A B C D E F Agent 2 wins!