我觉得应该是试图设计一些复杂度较低的有必胜法则的游戏。看了看回答感觉大部分思路都在往扩大状态空间等方式设计一些困难的游戏。我感觉这样的思路可能并不能从原理上保证机器不能战胜人。
反而我觉得正确的思路应该是设计一些不那么复杂，从而完全可解的游戏。因为神经网络不可能完美拟合一个真正的必胜法则，人只要学会了必胜法则就可以从原理上100%击败AI。比如nim，任何一个人学习一个小时都可以无论先后手完胜AI。比如五子棋，任何一个人学习一个星期都可以做到先手100%胜率AI。或者很多Conway设计的combinatorial game。这方面可以参看Conway的Winning Ways for your Mathematical Plays。
