Уже 2 месяца, как вовлечен в собирание головоломок. Кубик 3х3х3 одолел, пирамидку тем более, на подходе 4х4х4. Недавно на хабре разместили статью об «авторском» алгоритме (походу оказалась ворованная), в комментах обмолвились о программе. Периодически вспоминаю этот свой коммент. Обдумываю, как написать скрипт, который решит кубик Рубика 3х3х3 из заданного состояния. Думал про массивы, матрицы, графы. То, что пока в голове, выглядит слишком ужасно. Хотя потихоньку думаю, как описывать различные ситуации. Для начала хватит описать около 10 формул, а дальше и Фридрих при желание. Хотя такое ощущение, что собираться будет «в лоб», методом перебора. Ударился в гугл, в поисках статей. И вот я тут.
Если кто-то может помочь, в какую сторону математики думать или статью найдет, буду рад.
Первое что пришло в голову:
— 6 массивов 3x3 с 6 возможными значениями ячеек. Это стороны и ячейки.
— Для каждой ячейки 4 возможных значения замещения, связи с другой ячейкой. Это направления поворота ячейки.
— Для каждой строки и столбца 2 значения замещения, связи с другой строкой и столбцом. Это направления поворота строки и столбца.
Получается довольно просто.
Простой
Простой
