Переправа: классическая логика с поиском в ширину

«Переправа» — это не просто головоломка про волка, козу и капусту. Это маленькая лаборатория поиска решений, где за каждым уровнем стоит алгоритм.

Три задачи, три механики

Первый уровень — культовая тройка: волк съест козу, коза съест капусту, если оставить их вдвоём без тебя. Второй — транспортная задача про миссионеров и людоедов, где на любом берегу людоедов не должно быть больше миссионеров. Третий — две пары волков и коз, где лодка уже вмещает троих, иначе задача не имеет решения.

Почему это интересно

Внутри игры живёт настоящий BFS-солвер: при нажатии «Демо» программа перебирает состояния (кто на каком берегу + где лодка) в ширину, отбрасывая опасные, и находит кратчайшую последовательность ходов. Вы можете дойти до победы сами или посмотреть, как машина решает задачу за семь ходов.

С чего начать

Кликни по персонажу, чтобы посадить его в лодку, и нажми «Перевезти». Если ход запрещён — игра честно скажет, кто кого съест. Начни с первого уровня, чтобы прочувствовать правило, а потом переходи к миссионерам.