2015年3月26日
阶梯博弈（历届试题 高僧斗法 ）
摘要： 我们可以将人从前往后两两配对，在同一对人中，如果对手移动后一个人，你总能移动前一个相同的步数，所以一对人的后一个人与后面一对人的前一个人有多少台阶是没有影响的。所以只要考虑同一对人之间有多少台阶就行了，这样就转化为了Nim游戏。如图： a与b配对， c与d配对 ，那么b与c之间的台阶是没有影响的，无... 阅读全文
posted @ 2015-03-26 10:34 justPassBy 阅读(4021) 评论(1) 推荐(2) 编辑