Patnáctka (15 puzzle)

Informace o hlavolamu:

Tento hlavolam není nijak originální a vlastně jde o jedno z nejznámějších puzzle jaké existují a svou zprofanovaností ho předčí snad jen Rubikova kostka. Věřím, že i vy sam jste se s tímto rébusem už setkali. V zásadě jde o mřížku 4x4, ve které je patnáct očíslovaných čtverců a jedno pole je logicky volné. A vaším úkolem je čísla srovnat posouváním. Hlavolem je veskrze snadný. Soudím tak podle toho, že ho složím i já, ačkoli v závěru dosti neefektivně a chaoticky. První dva řádky jsou snadné, ale závěrečná čísla se srovnávají komplikovaněji, protože zde už máte méně prostoru a při snaze to vše srovnat si můžete částečně rozházet to už srovnané. Ale nakonec není až tak obrovský problém to tam nějak vykombinovat, byť třeba dost neefektivně. Zrovna před chvílí jsem to zkoušel a můj čas byl 2:09 a 206 tahů. Ale ono pochopitelně záleží na tom, jak dobře se to rozhází. Nicméně je matematicky dokázáno, že i to nejvíce zamíchané puzzle jde složit za 80 tahů.
    V této implementaci za vás může puzzle vyřešit počítač, ale v takovém případě vám hra nepogratuluje. Gratulaci a svůj čas uvidíte jen tehdy, pokud po rozházení puzzle složíte, aniž byste byť na chvíli spustili automatické řešení. Počítač řeší puzzle pomocí dvou algoritmů. Jeden je dokonalý a najde nejkratší možné řešení, ale může trvat dlouho, pokud je puzzle dobře rozházené. Druhý algoritmus najde řešení neoptimální, ale velice rychle. Nejdříve se spustí ten první algoritmus a pokud nenajde řešení do dvou vteřin, spustí se ten druhý. Tento program vás dole upozorní, jaké řešení nalezl.
   Hru naprogramovala AI Gemini 3.0 Pro od firmy Google dle mých požadavků dne 27. ledna 2026.