15-Puzzle Game

15 галаваломка тыповая гульня-галаваломкі, дзе вы заказваеце нумар у квадраце.
Мэта складаецца ў тым, каб мець лік ад аднаго да пятнаццаці (або максімальнага ліку, у залежнасці ад памеру гульні). Колькасці сартуюцца ў радку (па гарызанталі) працягу на наступным радку.
Існуе заўсёды адна вольнай прасторы, і вы можаце перанесці камяні ў гэта пустое прастору.
Вы выйгралі 15 галаваломкі, калі кожны камень на сваім месцы ў адпаведнасці.
Ёсць некалькі памераў гульні, 3x3 (восем камянёў), 4x4 (пятнаццаць камянёў) і г.д.

метады:
Гульня прапануе варыянтныя дасягненняў, каб разблакаваць і лідэр, каб канкураваць з іншымі гульцамі. Тыя належаць на лік хадоў або часу вам трэба, каб скончыць гульню ў 15-галаваломкі.
Для гэтых вымярэнняў, ёсць некаторыя трукі, якія вы, магчыма, вы маглі б выкарыстоўваць, калі вы гуляеце 15 галаваломкі.
Па-першае, час пачатку вымярэння, калі першы камень перамяшчаецца. Гэта азначае, што ў вас ёсць час, каб назіраць за гульнёй і думаць, перш чым пачаць.
Па-другое, можна зрушыць два ці больш камянёў адначасова, што будзе разлічваць толькі ў якасці аднаго кроку.

гісторыя:
15 галаваломка была вынайдзенай паштальёнам Нойес Палмер Чэпмен. У 1874 годзе ён прадставіў падобную гульню сваім сябрам. Мэта гульні ў тым, каб прынесці камяні ў становішчы магічнага квадрата. Копіі 15 галаваломак знайшлі свой шлях да Франк Чапман, сын Нойес, які пражываў у Сіракузах, штат Нью-Ёрку. Калі ён дасягнуў Хартфард, штат Канэктыкут, студэнты атрымліваюць гульня-галаваломкі ў 1879 годзе ў якасці калядных падарункаў.
У першых версіях гульні камень павінен быў быць змешчаны уручную ў любы няправільнай паслядоўнасці.

матэматыка:
Гэтая гульня генеруецца цалкам выпадкова, з умовай не маючы нумар на яго правільным становішчы.
Кожная ўстаноўка можа быць адрозная або невырашальная (у гэтай гульні вы будзеце, вядома, толькі знайсці адрозныя устаноўкі). Існуе спецыяльны алгарытм цотнасці для праверкі, ці з'яўляецца вырашальная загадка. Калі генераваная ўстаноўкі невырашальная, апошнія дзве лічбы месцамі, каб мець сапраўдны парытэт. Менавіта таму вы можаце выпрабаваць правільны камень на апошніх трох пазіцыях, калі пачынаецца гульня.