Ebook: Задачи на переправу. Моделирование, Алгоритмы

Рассматривается широкий класс задач на переправу с учетом различных ограничений на связи между персонажами. С помощью графов представлены алгоритмы решения, реализованные программно на алгоритмическом языке Pascal и в электронных таблицах Excel.

A range of river crossing puzzles with various types of constraints is considered. An algorithm based on a graph model is proposed. A method of solving the problem using Excel is described.