吴昊品游戏核心算法(新年特别篇)—— 2堆级别的取石子游戏(威佐夫博弈)(HDOJ 1527)
摘要:
如图所示,有一些石子,我们在这里将其分为两堆,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 首先,给出本人先取(先取者,在很多情况下,都有迎来胜利曙光的契机,比如拿破仑,他即使在最后的最后,也是选择首先出击的,这乃是最勇敢的策略,也是最 明智的策略!当然,先走未必都是好的,在以后的例子中可以看到)的条件,输入为两堆石子的数目(这里用int类型是可以装入的). 阅读全文
posted @ 2013-02-27 22:56 吴昊系列 阅读(165) 评论(0) 推荐(0)
浙公网安备 33010602011771号