世界第一难的free pascal题，井字游戏。高分

Question

玩家和电脑，轮流在九宫格上画0 或 * ，谁先摆成三个连续的（包括两条对角线）谁就赢。玩家用输入坐标的方式摆放棋，程序输出每下一步的棋盘布局。并输出谁赢

Answer 1

每个格子有3种状态玩家占有\电脑占有\空
做记忆化搜索一定可以的

Answer 2

先在中间画

Answer 3

真难。。。。-_-!

Answer 4

...标题党。
连博弈都不用。dfs不剪枝都不会超时。点到为止，自己去编。