3 черепахи
21.02.2008
Задача: Ползут три черепахи. Первая черепаха знает, что впереди никого, сзади две. Вторая - одна впереди, одна сзади. Третья - одна сзади, другая впереди.
Вопрос: Как должны располагаться черепахи?
Решение: Присвоим каждой черепахе уникальный ID. Создадим двумерный массив размерностью 3 на 3. Теперь воспользуемся волновым алгоритмом для поиска оптимального пути в двумерном лабиринте. (Описание данного алгоритма вы можете найти здесь).
Промоделировав задачу, можно сделать вывод - одна из черепах пи*дит...
Tags: алгоритм
22.02.2008 в 19:21
"Промоделировав задачу, можно сделать вывод - одна из черепах пи*дит…" - 5 баллов! :)
[Ответить]
25.10.2009 в 23:19
вероятнее всего, уважаемый Михаил, для столь сложной задачи необходимо использовать алгоритм Дейкстры, основанный на использовании очереди с приоритетами.
Возможен случай, для определения факта, что одна из черепах пи*дит, пригодятся вероятностные алгоритмы (умножение матрицы инцедентности на несколько случайных бинарных векторов)
[Ответить]