Кодекс Гольф: Башни Ханоя

Заблокировано . Этот вопрос и ответы на него заблокированы , потому что вопрос не по теме, но имеет историческое значение. В настоящее время он не принимает новые ответы или взаимодействия.

Правила

Ханойские башни - это загадка, и если вы не очень знакомы с этим, вот как это работает:

Игровое поле состоит из 3 стержней и x количества дисков, каждый следующий больше предыдущего. Диски можно надевать на стержень, следуя этим ПРАВИЛАМ :

только один диск может перемещаться одновременно, и он должен перемещаться поверх другого стержня
диск должен быть взят от вершины стержня
диск можно куда-то переместить, ТОЛЬКО , если самый верхний диск на целевом стержне больше , чем тот, который нужно переместить

И, наконец, игровое поле НАЧИНАЕТСЯ следующим образом:

стержень с дисками x , отсортированных таким образом, что самый большой находится внизу, а самый маленький - вверху
пустой стержень
пустой стержень

ЦЕЛЬ игры - переместить исходный «стек» дисков на другой стержень, то есть - поместите все диски на другой стержень так, чтобы (опять же) самый большой был внизу, а самый маленький - вверху

Реализация

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

Как всегда, постарайтесь сделать это как можно короче.

Входные данные

Пример входных данных :

4-3,7-6-5,2-1

Ввод - это строка, состоящая из 3 частей, разделенных запятыми. Детали представляют собой список дисков на каждой из трех стержней. Они также разделены, на этот раз дефисами (-), и каждая подчасть представляет собой число, чем больше число, тем больше диск.

Итак - для вышеуказанного ввода это будет визуальное представление:

       .               .               .
       |          =====|=====          |
    ===|===      ======|======        =|=
   ====|====    =======|=======      ==|==

     ROD 1           ROD 2           ROD 3

Выходные данные

Как вы можете видеть в приведенном выше представлении - самая левая часть входа - это стержень номер один, средний - стержень номер два, а последний - стержень номер 3.

вывод вашей программы должен выглядеть следующим образом:

12,23,31,12,23,13

Список чисел, разделенных запятыми, который определяет стержень, из которого следует взять диск, и стержень, на который следует положить диск. Всего 3 стержня, поэтому существует всего 6 возможных комбинаций (потому что диск нужно переместить на другой стержень, а не на тот же):

Примечания

Входные данные не должны описывать поле в "оригинале" "состояние - это может быть решено в середине.

Ваша программа НЕ может производить нулевой вывод. Если вход находится в исходном состоянии, просто поместите диски в ДРУГОЙ стержень.

На входе могут быть пустые стержни, например:

2-1,3,
,,1
4-3,,2-1

Если вход не имеет этого формата, подобного этому, ваша программа может производить неопределенное поведение. Так может, если ввод недействителен (например, большой диск на меньшем, отсутствующий диск, неразрешимый). Ввод всегда будет действительным .

Убедитесь, что решение выполняется как можно быстрее (как можно меньше оборотов), то есть не теряйте ходы на "12,21,12 "...

Тестирование

Итак, я подготовил для вас эту небольшую вспышку, с помощью которой вы можете проверить, выдала ли ваша программа хорошее решение, не записывая его или что-то в этом роде.

Вот оно: Hanoi AlgoTest (подождите, пока он загрузится, затем обновите - Мертвая ссылка: |)

Чтобы использовать его, вставьте входные данные программы в поле INPUT , а выходные данные будут созданы вашим в поле ПРОЦЕСС . Будет запущено моделирование, скорость которого также можно изменить, с визуальным представлением, распечатывая любые ошибки в нижней части.

Надеюсь, это поможет.

code-golf towers-of-hanoi

задан 7 revs 9 February 2012 в 20:59

0 ответов

Другие вопросы по тегам:

code-golf towers-of-hanoi

Кодекс Гольф: Башни Ханоя

0 ответов

Похожие вопросы: