Odpovídáte na názor ke článku Sliding puzzle - skládání kostiček.
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 33 524×
Přečteno 29 927×
Přečteno 27 156×
Přečteno 25 070×
Přečteno 20 657×