gifts2017

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

Опубликовал Александр Рытов (Арчибальд) в раздел Сообщество - Игры

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

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

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

См. также

Подписаться Добавить вознаграждение

Комментарии

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