Jeżeli ktoś nie wie czym jest bedlam cube
http://en.wikipedia.org/wiki/Bedlam_cube
Podobno jest ponad 19000 rozwiązań tej kostki. Ja znalazłem jakieś trzy, troszkę daleko do 19000 więc pomyślałem żeby napisać algorytm. Ale nie mam pojęcia jak to napisać.
Myślałem o jakieś strukturze 3x3x3 i sprawdzać czy klocek wyszedł po za tą strukturę. To by nie było większym problemem, ale problemem jest reprezentacja tych klocków. Jak napisać by mogły się obracać itd? Można każdy klocek zapisać w każdej reprezentacji w strukturze, ale moim zdaniem to nie jest dobry pomysł bo na każdy klocek wypada zbyt dużo kombinacji (chyba 6x4 = 28) co przy 13 klockach i przy strukturze 3x3x3 to by dało wielką liczbę możliwych kombinacji i brute forcem zapewne trochę by to zajęło.
Macie jakieś pomysły?