Реализация кубиков

[egyd]

Сабж.
Задача по Pascal ...
Головоломка с кубиками. Имеется 4 кубика ,грани которых раскрашены в четыре цвета: белый, зеленый, синий, красный (рисунок 15.1). Необходимо составить из этих кубиков прямоугольную призму, каждая боковая грань которой раскрашена во все четыре цвета.

з
б с с к
з

к
б з с к
к

б
б з з к
с


к
б б с з
с
Рисунок 15.1 Расположение кубиков и их раскраска
Требуется:
- найти хотя бы одно решение;
- найти все решения.


Подскажите пожалуйста, как можно реализовать сами кубики, чтобы можно было удобно потом комбинировать.

[mihali4]

Сообщение от egyd

Подскажите пожалуйста, как можно реализовать сами кубики, чтобы можно было удобно потом комбинировать.

Как двумерный массив 6 на количество кубиков.

[egyd]

А как я потом смогу отследить связи граней?

[mihali4]

Вы, наверное уже поняли - изначально считаем все "кубики" обращенными условно вперед одними и теми же гранями (элементом массива [0, номер кубика]).
"Поворот кубика" - это перестановка значений в его массиве (тут голову поломать придется, хотя тоже ничего заумного).
И тогда "связи граней" - это сравнение данных (цветов граней) массивов "кубиков" с такими индексами массива, которые учитывают взаимное расположение "кубиков".

Мне интересно как это делается не вручную

Ну... Компьютер умеет делать только то, чему вы его научите. А "научить" его можно только вручную...

[egyd]

У меня еще была идея реализовать в виде графа, но как я понял там еще замудрённее получится.
Просто получается если брать массив, то у каждого кубика придется просчитывать по 4 комбинации для каждого из 6 его положений. Еще же положения могут повторяться.
Мне интересно как это делается не вручную

[egyd]

Собсна ап
Удалось сгенерировать файлик с комбинациями для каждого кубика, теперь самое вкусное - проблемка с перебором...