Premičnica
Premíčnica je uganka oziroma igra, pri kateri je potrebno izbrano ploščico (lik) premakniti na drugo mesto, pri čemer se lahko uporablja 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 se šteje 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 vrsta računalniških programov za interaktivno reševanje premičnic.
Viri uredi
- Edward Hordern (1986). Sliding Piece Puzzles. Oxford University Press. ISBN 0-19-853204-0.
Zunanje povezave uredi
- http://www.puzzleworld.org/SlidingBlockPuzzles/
- https://www.mathpuzzle.com/MAA/31-Sliding%20Block%20Puzzles/mathgames_12_13_04.html
- http://www.jawed.com/dads_puzzle/ Arhivirano 2005-11-23 na Wayback Machine.
- 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