存在必胜或必败的策略，你可以用一个三进制串表示9个格子是否有棋子，棋子属于哪一方，booldp[mask][0/1]表示三进制串为mask时，轮到先手/后手时，接下来若双方皆使用最优策略，当前下棋的人必胜还是必败，暴力转移即可。你可以先去学习一下...