[Из песочницы] Задача о переправе

Автор: lxsmkv
Источник: https://habrahabr.ru/post/340124/
На Тостере иногда встречаются вопросы о том, как научиться думать как программист. Год назад я ради развлечения решил написать программу которая решает всем хорошо известную задачку — головоломку о волке, козе и капусте. В англоязычных источниках известную как river crossing puzzle.

В этом посте я представлю вам пример мыслительного процесса от задачи к ee алгоритмическому решению.
Узнать, что общего у матрицы, конечного автомата, машины Тьюринга, и рекурсии