A nezkoušel jsi napsat algoritmické řešení, místo brute force? To by mělo být podstatně rychlejší. Myšleno runtime, nikoliv na dobu vývoje :-)
Pokud se dobře pamatuju z dětsví, skládal jsem vždy prvních N - 2 řádků, pak M - 2 sloupců a na posledních 4 pole v rohu už by šlo mít předpočítanou koncovku pro všechny varianty.
Do maximálního počtu tahů 50 pro úlohu 3x4 se dá vejít v 99.9995% případů, ale z 1219 stavů to nejde. V nejhorším případě to z 18 stavů vyžaduje 53 tahů. Vycházel jsem z toho, že počet stavů je factorial(12)/2 takže takovou mapu nejkratší vzdálenosti od výchozího stavu stihne notebook snadno v Pythonu sestavit přes noc. (Taková mapa by se mohla hodit pro trénování parametrů rychlého heuristického algoritmu přibližného hodnocení vzdálenosti.)
pracuje na pozici IT architekta. Poslední roky se zaměřuje na integrační a komunikační projekty ve zdravotnictví. Mezi jeho koníčky patří také paragliding a jízda na horském kole.
Přečteno 24 517×
Přečteno 22 960×
Přečteno 18 575×
Přečteno 17 531×
Přečteno 16 787×