寻找必败态——一类博弈问题的快速解法
摘要:
转自:http://www.cnblogs.com/Knuth/archive/2009/09/05/1561005.html博弈是信息学和数学试题中常会出现的一种类型,算法灵活多变是其最大特点,而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。 此类问题一般有如下特点: 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。 2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。 3、公平博弈。即两人进行决策所遵循的规则相同。 以下题目都属于这一类: POJ1740 A New Stone Ga 阅读全文
posted @ 2011-08-19 11:47 lonelycatcher 阅读(444) 评论(0) 推荐(1) 编辑