![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/9/91/15-puzzle.svg/langsr-640px-15-puzzle.svg.png&w=640&q=50)
Магични квадрат (слагалица)
From Wikipedia, the free encyclopedia
Магични квадрат (енгл. ) је клизна слагалица која се састоји од рама у којем се налазе квадратне плочице поређане по случајном редоследу при чему једна плочица недостаје. Ова слагалица постоји и у другим величинама, попут мање "игре 8 пазли". Ако је однос плочица 3x3, онда се зове "игра 8 пазли" или "игра 9 пазли", а ако има однос плочица 4x4, онда је то "игра 15 пазли" или "игра 16 пазли".
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/9/91/15-puzzle.svg/640px-15-puzzle.svg.png)
Циљ слагалице је поређати плочице по растућем поретку (као што је приказано на слици), клизним померањем једне по једне плочице на празан простор. Ова игра представља класичан проблем моделовања алгоритма који користи хеуристику. Најчешће коришћена хеуристика за овај проблем укључује бројање погрешно постављених плочица и проналажење растојања између сваког блока и његовог циљног положаја.