3 черепахи

Задача: Ползут три черепахи. Первая черепаха знает, что впереди никого, сзади две. Вторая – одна впереди, одна сзади. Третья – одна сзади, другая впереди.
Вопрос: Как должны располагаться черепахи?

Решение: Присвоим каждой черепахе уникальный ID. Создадим двумерный массив размерностью 3 на 3. Теперь воспользуемся волновым алгоритмом для поиска оптимального пути в двумерном лабиринте. (Описание данного алгоритма вы можете найти здесь).

Промоделировав задачу, можно сделать вывод – одна из черепах пи*дит…

2 Responses to “3 черепахи”

  1. Интуиция says:

    “Промоделировав задачу, можно сделать вывод – одна из черепах пи*дит…” – 5 баллов! 🙂

  2. rudolf says:

    вероятнее всего, уважаемый Михаил, для столь сложной задачи необходимо использовать алгоритм Дейкстры, основанный на использовании очереди с приоритетами.
    Возможен случай, для определения факта, что одна из черепах пи*дит, пригодятся вероятностные алгоритмы (умножение матрицы инцедентности на несколько случайных бинарных векторов)

Leave a Reply




*