Permutační hádanky jsou hádanky skládající se z mnoha pohyblivých prvků, které mohou zabírat určitá místa v hádance a přenášet se z místa na místo podle určitých pravidel. Pohyblivými prvky mohou být různobarevné koule, kostky, žetony s písmeny nebo čísly, disky atd. [1]
Permutační hádanky se také nazývají kombinované hádanky [ 2] nebo hádanky sekvenčního pohybu [ 3 ] .
Hlavní složkou permutačního puzzle je soubor pohyblivých prvků, které mohou zaujímat určitá místa ve struktuře puzzle a být přesouvány z místa na místo podle určitých pravidel. Pohyblivými prvky mohou být žetony nebo dlaždice s písmeny nebo čísly, různobarevné koule, kostky, disky atd. "Místa" (hnízda, buňky, otvory) jsou nastavena zařízením puzzle - může to být krabice , sada tyčí , důmyslný mechanismus pantů .
Konstrukce puzzle umožňuje otáčet nebo posouvat některé skupiny prvků, každý takový pohyb se nazývá tah . Obvykle je nastaveno správné uspořádání prvků ( cílové umístění ). Úkolem je vrátit se z libovolného nepřehledného místa na správné místo [1] .
V jakékoli konfiguraci hlavolamu musí být k dispozici informace o možných tazích a jejich výsledcích bez pokusů a omylů [4] [5] . Hádanka by neměla obsahovat prvky náhody ( hod kostkou ); možnost provedení konkrétního tahu by měla záviset pouze na aktuální konfiguraci hádanky, nikoli však na pozadí (na rozdíl např. od šachů , kde rošádu nelze provést, pokud král dělal tahy) [4] .
Mechanické provedení hlavolamu není podmínkou. Mnoho mechanických permutačních hádanek bylo implementováno také v počítačové verzi. Existují dokonce hádanky, které lze realizovat pouze ve virtuálním prostoru - například čtyřrozměrné a vícerozměrné analogy Rubikovy kostky (anglicky) .