Моментна лудост (4 кубчета пъзел) алгоритъм - алгоритъм, пъзел, графичен алгоритъм

Опитвам се да намеря алгоритъм за решаване на пъзела на безумието. Тук е връзката wiki за проблема. http://en.wikipedia.org/wiki/Instant_Insanity

От Уикипедия намерих алгоритъм за теория на графикитеза да решите пъзела. Друго решение е метода на брутната сила за изпробване на всички възможности. Аз не съм сигурен колко сложно ще бъде да се кодира алгоритъм за теория на графиките. Трябва да завърша кодирането в рамките на един ден. Ще бъде полезно, ако някой може да каже по-добър начин да се доближи до това.

Отговори:

Тъй като споменавате решението за груба сила, това означава ли, че това е приемливо решение? Или наистина трябва да излезеш с алгоритъм?

Подходът на груба сила изисква само ~ 30K изпитания, така че програмата ви ще приключи няколко секунди след като я напишете ;-)

Очертанието на алгоритъма за груба сила може да изглежда така:

for o1 in OrientationOptions {
for o2 in OrientationOptions {
for o3 in OrientationOptions {
for o4 in OrientationOptions {
if (isValidChoice (c1.o1, c2.o2, c3.o3, c4.4o)) {
outputChoice();
return;
}
}
}
}
}