冯·诺依曼在研究经济学和博弈论时，就已经预见到了这个问题。他证明了最小最大定理（minimax ），该定理表明，博弈双方的任何一方都会采取最有利于自己、而最不利于对方的策略。香农在会下棋的计算机中应用了这一思想。计算机在走棋前会考虑自己和对手接下来会走哪两步棋，然后用一个棋局评估函数来分析可能造成的局面。该函数由一系列经验法则（或启发式搜索（3）算法）组成，用于判断己方和对手哪一方更占优势，占据的优势有多大。