Premičnica

Iz Wikipedije, proste enciklopedije

Premičnica je uganka oziroma igra, pri kateri je potrebno določen ploščico (lik) premakniti na drugo mesto, pri čemer lahko uporabljamo samo premike ploščic v ravnini, obstajajo pa tudi prostorske premičnice.

Prvo premičnico, igro 15, je izumil Sam Loyd leta 1870.

Na sliki je premičnica velikosti 4×5 z imenom Dad's Puzzle (Očetova uganka). Cilj je premakniti kvadrat v spodnji levi vogal. Z imenom Penant Puzzle jo je objavil L. W. Hardy leta 1909. Najkrajša rešitev zahteva 59 potez (ali pa 83 potez, odvisno kako štejemo premik malih kvadratov za dve mesti).

Jim Lewis je leta 2004 z računalniškim programom odkril najtežjo "lahko" premičnico velikosti 4×5, imenoval jo je Quzzle [1]. Quzzle potrebuje za rešitev 84 potez, kasneje pa sta jo Bob Henderson in Gil Dogon nekoliko spremenila (dodala sta še nekaj uvodnih potez). Njun Quzzle-Killer [2] potrebuje za rešitev 90 potez.

Danes obstaja cel kup računalniških programov za interaktivno reševanje premičnic.

[uredi] Viri

• Sliding Piece Puzzles (Edward Hordern, 1986, Oxford University Press, ISBN 0-19-853204-0)

[uredi] Zunanje povezave

• http://www.puzzleworld.org/SlidingBlockPuzzles/
• http://www.maa.org/editorial/mathgames/mathgames_12_13_04.html
• http://www.jawed.com/dads_puzzle/
• http://www.economist.com/science/displayStory.cfm?story_id=3445734
• http://www.speedcubing.com/ton/collection/Slide%20with%20Hole/
• http://www.cut-the-knot.org/Curriculum/Combinatorics/Sliders.shtml