总结

在解算法题的过程中，你还会遇到很多求解类游戏，尽管场景大相径庭，但从游戏过程来看，设计者常常会将条件控制在两个角度。

●　数字变化，通常是与数字有关的场景，有时会是纯数学游戏，大多数时候会用数值、个数、重量等概念表示。

●　位置移动，通常使用类似坐标、棋盘等的方法标记游戏的空间，求解过程或游戏胜负通常和位置的移动有关。

这类问题的本质是对解的穷举或搜索。相对简单的问题，通常会考查我们对迭代、递归等编程技巧的应用，需要掌握贪心算法的思路；复杂一些的问题一般会涉及求最优解和解的搜索，这时用到更多的是动态规划及回溯思想。