Chomp Game-我有获胜策略吗?

时间:2014-04-19 02:11:36

标签: python algorithm recursion

对于那些不了解游戏的人:http://en.wikipedia.org/wiki/Chomp 简短的评论 - 你的左下角有1个中毒的立方体。 玩家的目标是避免吃掉那个立方体。每个玩家轮流选择1个立方体并实际吃掉所有立方体,直到那个立方体。

使用给定矩阵n X m和表示游戏配置的列表; 每个索引表示每列中有多少个多维数据集。例如:[3,3,2,2] - (玩家选择从右边吃第二个立方体)

P =中毒

  1. X X
  2. X X X X
  3. P X X X
  4. (这些数字只适用于订单)

    我需要recursivley返回一个答案,那里有一个获胜的策略,或者不是对于轮到它的玩家。我想到了这一点:如果我知道下一步(对我不利的球员)没有获胜策略 - 我有获胜策略。停止条款是:如果剩下最后一个立方体,则返回false;如果剩下2个最后的立方体 - 返回true。只是有困难的时候如何以一种能够回答这个问题的方式返回recursivley

    我考虑过计算玩家可以做的所有动作,但是我无法实现那个解决方案......任何帮助?

0 个答案:

没有答案