Не ломаем голову - Shuffle с подсказкой

Сообщество - Игры

Очередная решалка от Арчибальда

Скачать файлы

Наименование Файл Версия Размер
-
.1253535368 218,50Kb
27.09.09
16
.1253535368 218,50Kb 16 Скачать

См. также

Комментарии
1. MaxDavid (MaxDavid) 122 22.09.09 09:45 Сейчас в теме
(протестующе) Э-э-э! Так нечестно! Какая ж это решалка? Это просто подсказка! Вот если бы можно было задавать начальную позицию :)...
2. Александр Рытов (Арчибальд) 2660 22.09.09 11:34 Сейчас в теме
(1) Ну, не совсем просто. Процедура Встек() все же укорачивает исходную последовательность ходов. Иногда до нуля.
3. Александр Рытов (Арчибальд) 2660 22.09.09 12:27 Сейчас в теме
(1) + Насчет начальной позиции. Я провел маленькое исследование решаемости/нерешаемости. Т.е. есть и другой вариант подсказки - анализ количества инверсий справа и слева + алгоритм одновременногй смены четности количества инверсий справа и слева. Но это очень длинно получилось...
Оставьте свое сообщение