《暗时间》第四章 跟波利亚学解题 随笔摘要

一 启发式思维：（联想）过没有桥的河，联想到以前自己走过一颗倒在河上的树而将问题从如何过河转化为如何让树躺再河上

启发式思考方法：
1.时刻不忘未知量，时刻记住你到底像要求什么，问题是什么
2.用特例启发思考
3.反过来推导 例子:
       (1.100根火柴两个人轮流取，每人每次只能取1～7根，拿到最后一根火柴赢，有必胜策略吗？

解:由结论可知拿到倒数第八根的人必输,那么我们就让对手拿到第八根就好,出去这八根还有92根,让对手一定拿到倒数第八根,我们可知两人一回合最少拿的根数是8,也就是说我们可以将每一回合拿走的根数控制在八根(其他的都不行),92%8=4,余下四,那就先手拿走四根,就能让每回合拿走八根后,对手拿到倒数第八根.
       (2.两堆橘子，各为m和n个，两人轮流拿，拿的时候你只能选择某一堆在里面拿（即不能跨堆拿），你可以拿1～这堆里面所有剩下的橘子，谁拿到最后一个橘子谁赢。这个题目怎样能获胜？

解:我们考虑极端情况将其中一堆拿到只剩一个,对手此时也将一堆拿到只剩一个,此时再拿,必输.如果我们最后拿地只剩两个,对手也是如此,一番推理,也是必输,同理我拿走只剩三个,对手也是如此,这样也是必输,得出结论,谁先打破两个数量的平衡谁就输了,此时再看题目就可以发现一开始先手的话,就可以选择拿走多的一堆一定数量去保持两堆数量的平衡.
4.试错