Кубик Рубика Матрасы класса Люкс. Тест-драйв:
матрас вегас 5.
Ко мне в руки он попал в 1984 году и я сразу собрал два слоя. Тогда это был самый-самый бум.
Формулы печатали во всех популярных журналах. Третий слой уже поставил в тупик: крестовину я собрал, усилием комбинаторной мысли изобретя какую-то сложную формулу, а углы не смог и воспользовался готовыми формулами из журналов. Затем и самодельные формулы сократил, заменив их на лучшие из журналов. Сборкой на скорость баловались, да, но рекордов не поставил. Что-то меньше минуты было и то ладно.
ПОзднее, когда появился доступ к компьютерам, как-то пытался писать программу на Прологе. Она должна была просчитать именно этот пресловутый самый короткий способ. Были намеки на возможность иной сборки. По слоям - не оптимальный способ. Вот только оценить сначала сложность задачи я и не пытался, сразу начал писать текст на прологе. А компьютеры тогда были - самый мощный это i486-100 + 4мб памяти. Впрочем и сам Пролог занимал дискету 360 кб.
Короче, задачу так и не решил, бросил. Полным перебором она тогда и не могла быть решена, зато программа получалась короткая))): начальное состояние - конечное состояние - поиск!
Текст статьи взят из современного Интернета:
Собрать кубик Рубика из любого исходного состояния можно не более чем за 20 ходов.
( Read more... )