3 черепахи
- 21 February, 2008
- Posted in Юмор
Tags : алгоритм- 2 Comments
Задача: Ползут три черепахи. Первая черепаха знает, что впереди никого, сзади две. Вторая – одна впереди, одна сзади. Третья – одна сзади, другая впереди.
Вопрос: Как должны располагаться черепахи?
Решение: Присвоим каждой черепахе уникальный ID. Создадим двумерный массив размерностью 3 на 3. Теперь воспользуемся волновым алгоритмом для поиска оптимального пути в двумерном лабиринте. (Описание данного алгоритма вы можете найти здесь).
Промоделировав задачу, можно сделать вывод – одна из черепах пи*дит…
“Промоделировав задачу, можно сделать вывод – одна из черепах пи*дит…” – 5 баллов!
вероятнее всего, уважаемый Михаил, для столь сложной задачи необходимо использовать алгоритм Дейкстры, основанный на использовании очереди с приоритетами.
Возможен случай, для определения факта, что одна из черепах пи*дит, пригодятся вероятностные алгоритмы (умножение матрицы инцедентности на несколько случайных бинарных векторов)