Структура данных для венгерских колец в Хаскеле

Question

Итак, я работаю над решателем головоломки «Венгерские кольца» на Хаскеле (https://www.jaapsch.net/puzzles/rings.htm). Я не очень хорошо разбираюсь в языке, у меня все еще много слепых пятен. Я изо всех сил пытаюсь выяснить, чтоструктура данных, используемая для представления головоломки, и ей бы понравились любые подсказки, советы или ответы для этого! (кстати, как моя текущая идея представляет цветные шарики, представляет собой последовательность чисел, которые будут в порядке, когда головоломка будет решена)

Answer 1

Как и , как представить кубик Рубика в структуре данных , наивная модель содержит избыточную информацию, а наиболее компактная модель зависит от алгебраического анализа объекта.Таким образом, с одной стороны, операция над моделью с избыточной информацией может быть неэффективной, а операция над компактной моделью (например, группой перестановок) может быть довольно абстрактной при переводе на физические операции.

Таким образом, вы можетенайдите, что группа перестановок более высокого порядка легче описывает это;вот из статьи Рубика о группе кубов в Википедии:

Группа кубиков Рубика является подгруппой симметричной группы S₄₈ , порожденной шестью перестановками, соответствующими шести движениям куба по часовой стрелке.

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