Постановка задачи
Есть река и надо перевести на другой берег козу, капусту и волка. В лодку помещается только крестьянин и что-то одно из груза: капуста, волк или коза. Если на одном берегу без присмотра крестьянина оставить козу и капусту, то коза съест капусту. Если оставить волка и козу, то волк съест козу. Как перевести груз без потерь?
Решение
Решать задачу буду через конечный автомат.
Фаза 1: Перечислить стостояния
Конфигурацию берегов можно представить в виде одного байта при помощи битов.