171230 编程-井字棋（逆）的先手必胜策略

1625-5 王子昂 总结《2017年12月30日》 【连续第456天总结】
A. bambooctf-toddler-notakto-revenge
B.

========== Welcome to the Notakto Game ==========
Notakto is tic-tac-toe with both players playing the same piece ( an ‘X’ )
The player who end the game will LOSE THE GAME

0 | 1 | 2
—+—+—
3 | 4 | 5
—+—+—
6 | 7 | 8

========== 1 Round ==========
Your move:

说人话就是轮流执子，以井字棋的方式进行，但是胜利条件反过来，结束游戏的人判负
玩家先手，也就是寻找该游戏的先手必胜策略

在这个九子棋盘中，很容易发现六子共存的情况只有一种

1	1	0
1	0	1
0	1	1

此时先手输
观察它的特征，可以发现破解这种局势的方法就是邻角下子或者中心点下子

也就是说，当邻角或中心点有子时，后手第六子是必输的
那么后手翻盘的机会在哪儿？
分别对应两种情况

• 中心点有子

1	1	0
1	1	0
0	0	0

• 邻角有子

1	0	1
0	0	0
1	0	1

此时第五子无处可放，先手输

那么先手必胜的策略就是杜绝这两种情况的出现
第一子无论下在哪里，第二子都要根据对方的反应来调整：
对方下在边/中心点上，我方就要下在邻角上
对方下在角上，我方就要下在中心点/边上

三子定下来以后局势就稳定了，只要不送后手就不可能赢

我选择的是第一子下中心点的策略
落子思路为