Mi az a címke

A híres és ismert, hogy minden gyerekkori játék - tag. Általában címkézni - számokkal, de az utóbbi időben találkoztam egy ilyen lehetőség - a latin ábécé, monogram tag - a képen balra.

Tizenöt ( „15 puzzle», «fihteen puzzle») - egyfajta mechanikai rejtvények mozgó szegmensben. A pyatnashek mező egy négyzet 4x4, azaz csak 16 hely a chips (csempék). Leggyakrabban a mező formájában táblák, fiókos vagy keret. Zsetonok vannak számozva 1-15, és az egyik ülés üresen marad, ami lehetővé teszi a játékos, hogy menjen ez a hely több zsetont. Az oldatot ( „összeszerelt”) állapotban, a chipek kell elrendezni, hogy 1 és 15 balról jobbra, növekvő sorrendben. Szabadon keverés chips, rendelés sérti puzzle, akkor emelni újra.

Tizenöt - egy népszerű kirakós játék kitalált 1878-ban Noah Chapman.

Született puzzle az 1870-es. A pontos időpontja bizonyossággal senki, de a legtöbb gyakran nevezik 1874 1876 1878 év, amelynek általában inkább a „szép” 1874. Szép, hogy pontosan 100 évvel később lenne kitalálni egy másik nagy puzzle - Rubik-kocka.

Ez egy sor azonos négyzet alakú lapok alkalmazott számok, zárt egy négyzetet. A hossza a doboz négy alkalommal a hossza az oldalsó ujjpercek számára egy sor 15 elemek (és háromszor egy sor 8 elemek), illetve a dobozban üres marad egy négyzet mezőt. A játék célja - a mozgó a csuklót a doboz (nem húzza ki őket), hogy elérjék rendelési szám szerint, lehetőleg ezzel a kevés mozgás lehetséges.

Tizenöt képviseli a klasszikus probléma modellezésére heurisztikus algoritmusokat. Általában a feladatot az elmozdulás nagyságát és a Manhattan távolság a keresést minden csuklót és pozícióját az összeszerelt puzzle. A megoldások használt algoritmusok, mint algoritmus A.

Megoldhatatlan kombinációja által javasolt Noah Chapman

Tudjuk mutatni, hogy pontosan a fele az összes lehetséges 1 307 674 368 000 (= 15!) Eredetileg pozíciók pyatnashek lehetetlen, hogy az összegyűjtött szem előtt: hagyja, hogy a doboz száma i felállított (ha számít balról jobbra és fentről lefelé) k négyzetek száma kisebb, mint i . Feltesszük ni = k. azaz, ha miután az ujjpercek az i-edik szám nem szerepel szám kevesebb, mint i. akkor k = 0. Azt is figyelembe száma e - számát üres cellák számát (eltekintve egy).

páratlan, akkor oldja meg a puzzle nem létezik.

A generalizált pyatnashek (a bo lshim mint 15, a mozaikok száma), a feladat megtalálni a legrövidebb megoldás NP-teljes.

Feltételezve, forgás a dobozban 90 fokkal, miáltal a kép számok kerülnek az oldalán feküdt, lehetséges lefordítani kombinációban oldhatatlan oldható (és fordítva). Így, ha a számok helyett a csuklómon sztrájk pont és rögzíti a helyzet a dobozba, majd az oldhatatlan kombinációk nem jelennek meg.

Fajták és változatok pyatnashek

Állítsuk össze a puzzle nagyobb, pl 5x5 ... 10-10 nem annyira nehéz, mint egy hosszabb ideig.

Ma már különböző tag - és abban a formában rejtvények képekkel, feliratokkal, stb

Számos játékot, amelyek alapján a mechanizmus a játék ment pyatnashek (vagy külső hasonlóság egy puzzle), de a játék, amely saját árnyalatokat. Néhány ezek közül az alábbiakban tárgyaljuk.

Értékelje a MIND PAL ( «ELEPHANT SLEEPING STANDING. És te?")

Puzzle, egyfajta hétköznapi pyatnashek 4x4, de a trükk. A csempe jelölt nem a számok és betűk, amelyek építik össze RATE fejedben PAL jég (ami lehet fordítani, mint: „poraskinem agy, haver”). Összeállított kirakós mutató „áldozat”, majd a betűk keverednek. Első pillantásra, rendszertelen. Tény, hogy a „keverés” megnyomja R betű a szó ÖN a felső sarokba, hogy helyezze a R betű szó RATE. A legtöbb ember hagyja el a R betű a „helyét” - a bal felső sarokban, és megpróbálja rendezni a sorrendben a többi betű. Ez a feladat reménytelen, mert egy ilyen permutáció R betű, megváltoztatja a paritás a készítmény és az „áldozat” megoldja a töredék egy furcsa zavart paramétert. A legjobb, ő lesz mondat «RATE fejedben PLA». Magyar kiviteli alakban használt kifejezések (központozás nélkül) „ELEPHANT SLEEPING STANDING. És te?”. Az elhelyezés a csapda meg kell fordítani a C betű a szavak és ELEPHANT alszik.

Megtört szív ( «megtört szív")

Ez a kirakós játék nemrégiben feltalált Japánban. Tábla azt már a méretei 17x17. Játssz nyolc csempe 6x5. Fele egymásra vízszintesen, a másik fele - függőlegesen. Amikor össze a chipek látható rajz egy szív. Mielőtt a játék, a chipek vegyes, és a cél a játék lényege, hogy rendezni a dobozokat, hogy összegyűjti a szív újra. Ez nem olyan egyszerű, mint amilyennek tűnhet, mert a három „horizontális” téglalap nem fér ki egy sorba, és a három „vertikális” - ugyanabban az oszlopban.

Sokoban ( "raktáros", "loader")

A lényege a klasszikus játék mozgatni a dobozokat a raktárban, hogy őket a megjelölt helyeken.

A játék számos korlátja - dobozok lehet mozgatni csak egy, és nem tudja kihúzni őket, de akkor csak nyomja előre.

Sarokba doboz ott marad, és a játék meg kell kezdeni újra.

magic Quadrant

Puzzle sejtek számát és a szerelmesek a matematika esetében nem szükséges a döntés nem más, mint egy olyan levél, papír és ceruza. A négyzet egy előre meghatározott méretű szükséges, hogy az összes olyan számok, hogy a számok összege, állt függőlegesen, vízszintesen és átlósan nagyrészt azonos volt. Például, a 3x3 tér kell, hogy gondoskodjon egy szám 1-től 9, és egy négyzet alakú 4x4 számok 1 és 16, stb Az első esetben, az oldat mennyisége egyenlő 15, 34 a második.

Érdekes, hogy az eredeti változat pyatnashek postmaster Chapman csak kellett dobni egy négyzet oldala 4x4. „Idézi” a játék az ő fia, Frank Chapman.

mínusz kocka

Térhatású lehetőség pyatnashek kitalált MI Zubryaevym és gyártották a Szovjetunióban. 7 Két színű kockákat egymásra egy átlátszó dobozban. Egy ülés üres marad. Mozgatni a kocka, meg kell őket úgy, hogy mindegyik fél „nedokuba” volt festve a különböző színű. Ez a kirakós került elő két változatban, Moszkva és Sverdlov. És a hasonlóság (játékok csak eltérő a színe), hogy összegyűjtse a Szverdlovszk beállítás sokkal nehezebb. A lényeg itt az a különbség a kezdeti elrendezése kockákat egy doboz, amely befolyásolja a rendelkezésre álló jó döntéseket. A moszkvai változatát ilyen döntéseket, akár 12-szer hosszabb.

Minus-ball

Logikai kizáró labda hasonlít egy mínusz-cube, a fent említett. Ugyanez az átlátszó kocka, de nem töltött kocka és a labda a három szín. Ahhoz, hogy mozgatni a golyókat egy golyó hiányzik. A cél a játék az, hogy gondoskodjon a golyókat úgy, hogy három rétegből áll, minden festett különböző színű.

Vannak western analóg puzzle, úgynevezett «Mad Marbles», amelyben a helyén a központi borda található kereszttartó.

Csúszóelem puzzle (puzzle mozgatható csúszó-blokkok)

Nagy és nagyon népszerű a nyugati rejtvények réteg, ami tudható, és a tag, és a legtöbb egyéb játékokhoz. Játék puzzle mechanizmus már ismert - számos csempe (általában a különböző méretű és alakú), amelyet be kell megszervezni az utat, a szabad hely a játéktábla.

Most a tag, persze, már nem okoz izgalmat körül magukat annak érdekében, lezajlott több mint egy évszázaddal ezelőtt. Hatalmas siker (és mi van velük nem felejtik el, és még mindig) szükséges címkézni a kényes egyensúlyt a komplexitás a puzzle, és ez is megoldható. amely biztosította a öröm a győztes a legtöbb ember, aki képes volt megoldani, és úgy érzi, az intelligencia. A számos különböző kombinációk, a döntést a játék elég nagy (10461394944000 adott tizenhatodik hiányzó lapok), úgy, hogy a felügyeleti és cammogó ember az ő döntése, hogy nem tűnik különösebben nehéz. Ezért a címke gyakran vásárolt a gyermekjátékok - ez egy nehéz feladat a gyermekek számára.

A legnagyobb számú mozog (az optimális lejátszás) szükséges hogy megoldja a puzzle 4x4, egyenlő 80.

Cikk értékelése: 4.8 az 5 szavazat: 20