Задача "Волк, коза и капуста"

Привет

Нужна реализация данной задачи на одном из языков программирования (Python, C/C++, Java).

Задача:

На левом берегу находятся существа, некоторые из которых могут поедать других. Лодочник должен перевести их всех на лодке заданной вместимости и за кратчайшее время так, чтобы без него на берегу не оставались несовместимые существа. Задаются: вместимость лодки, таблица несовместимостей и количество различных существ.

Реализация уже есть на языке Пролог, нужен примерно такой же алгоритм, но на другом языке. (для дальнейшего их сравнения)

Часть алгоритма и требований описана в файле. Если нужен будет, программный код на Прологе для большего понимания алгоритма - пришлю в лс.