Permutaatiopulmat ovat pulmia, jotka koostuvat monista liikkuvista elementeistä, jotka voivat olla tietyissä paikoissa palapelissä ja joita voidaan siirtää paikasta toiseen tiettyjen sääntöjen mukaisesti. Siirrettävät elementit voivat olla monivärisiä palloja, kuutioita, pelimerkkejä kirjaimilla tai numeroilla, levyjä jne. [1]
Permutaatiopulmia kutsutaan myös yhdistelmäpulliksi [ 2 ] tai peräkkäisliikepulliksi [ 3 ] .
Permutaatiopulman pääkomponentti on joukko liikkuvia elementtejä, jotka voivat olla tietyissä paikoissa pulmarakenteessa ja joita voidaan siirtää paikasta toiseen tiettyjen sääntöjen mukaisesti. Siirrettävät elementit voivat olla siruja tai laattoja, joissa on kirjaimia tai numeroita, monivärisiä palloja, kuutioita, kiekkoja jne. Pulmalaite asettaa "paikat" (pesät, solut, reiät) - se voi olla laatikko , sauvasarja , nerokas saranamekanismi .
Palapelin suunnittelun avulla voit kiertää tai siirtää joitain elementtiryhmiä, jokaista tällaista liikettä kutsutaan liikkeeksi . Yleensä elementtien oikea järjestys ( kohdesijainti ) asetetaan. Tehtävänä on palata mielivaltaisesta hämmentävästä paikasta oikeaan paikkaan [1] .
Missä tahansa pulmakokoonpanossa tiedon mahdollisista liikkeistä ja niiden tuloksista on oltava saatavilla ilman yritystä ja erehdystä [4] [5] . Palapeli ei saa sisältää sattuman elementtejä ( nopan heittäminen ); tietyn liikkeen suorittamisen mahdollisuus tulisi riippua vain pulman nykyisestä kokoonpanosta, mutta ei taustasta (toisin kuin esimerkiksi shakissa , jossa heittoa ei voida suorittaa, jos kuningas tekee liikkeitä) [4] .
Palapelin mekaaninen toteutus ei ole vaatimus. Monet mekaaniset permutaatiopulmat toteutettiin myös tietokoneversiona. On jopa pulmia, jotka voidaan toteuttaa vain virtuaalitilassa - esimerkiksi Rubikin kuution neli- ja moniulotteiset analogit (englanniksi) .