Odpověď na názor

Odpovídáte na názor ke článku Sliding puzzle - skládání kostiček.

  • 24. 11. 2021 12:00

    Hynek

    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.)