标签：
1.基本思想：
首先，双方都是高手且理性，每一步都全局最优。即使输，也要走全局最优，使得输得最少。
动态规划——每个局面，唯一确定一个状态，局面可以是不同初始条件的开局，也可以是同一初始下不同的残局
令胜负结果是一个整数分值，双方得分高者获胜，站在先手角度，每一步都希望得到最大分；站在后手角度，每一步都希望对方得到最小分
显然，你不能只考虑一步或者两步。
博弈论基础
原文地址：http://www.cnblogs.com/travelller/p/4477991.html
