网易极客战记官网codecombat|编程解决算法问题「农民过河」，穷举思想轻松学（二）

用极客战记学习编程，孩子学习的并非只有代码。

当我们遇到如「农夫过河」之类像脑筋急转弯的算法题，我们动动脑子，或许很快就能直接想出一种解法。

但如果我们想找出所有的解法，是不是就有一定的难度了呢？如何更快更全地找出所有的过河方法呢？

因此，我们需要学会一种更有条理更系统化的处理算法：「穷举法」

在上一节课里，我们已经对题目进行了分析解析，把一个深奥复杂的文字题，通过一系列的转化，变成了一个简单易懂，更适合电脑处理的数字题目。

第二步：优化运算过程

根据上方的分析，我们把问题转化成了在符合条件的情况下，把（0，0，0，0）转化成（1，1，1，1）。此时的题目已经变的简单易懂，接下来就要开始解决题目了。

穷举法的本质就是把所有的答案都尝试一遍，因此穷举法会有比较复杂的运算过程，例如：

第一次过河，狮鹫带士兵过河，结果是

（1，1，0，0）

第二次过河，狮鹫带食人魔过河，结果是

（1，1，1，0）

由于过河必须要狮鹫的帮助，因此，每次过河完的结果，狮鹫一定是与过河人在同一个位置上的。

所以，我们能够得到四种表示过河方式的状态：

（1，0，0，0）：狮鹫自己过河

（1，1，0，0）：狮鹫带士兵过河

（1，0，1，0）：狮鹫