Pentamino (játék) - ez
Típusai és a darabszám
Összesen 12 különböző számok (elemek) Pentamino kijelölt latin betűkkel, amelyek hasonlítanak az alak (lásd. Ábra). Úgy véljük, hogy a tükör szimmetria és forgásszimmetriát nem hoz létre új számokat. De ha számít és a tükör tükröződik számok, számuk növekedni fog a 18. Ez a megkülönböztetés azért fontos, például a számítógépes játékok - Tetris klón.
- L, N, P, F és Y 8 lehet orientált módszerek minden 4. forgatásokat és 4 további tükörképei.
- Z lehet orientáltak 4 módja: 2 - fordulat, 2 - tükörképei.
- T, V, U és W lehet orientálva 4 módja fordul minden.
- Azt lehet orientált ívek 2 módon.
- X orientációjú lehet egyetlen út.
Például, itt van nyolc lehetséges módjai orientáció Pentamino L, F, N és Y:
Egymásra rakható dobozok
A leggyakoribb probléma a Pentamino - meghatározza az összes számok, átfedés nélkül vagy hiányos, téglalap. Mivel mind a 12 számok tartalmaz 5 négyzet, a téglalap területe 60 izolálni kell négyzetek. Vannak téglalapok × 10 6, 5 × 12 4 × 15 20 és 3 ×. Mindegyik rejtvényeket lehet megoldani kézzel, de a nagyobb kihívás, hogy megszámolják az összes lehetséges megoldást minden esetben.
Abban az esetben, 6 × 10 ezt a feladatot az első döntött 1965-ben, John Fletcher. [1] Ez pontosan 2339 különböző kiszerelésben Pentamino egy téglalap 6 × 10 kivételével fordulatok és reflexiók az egész téglalap, de kizárva a fordulatok és a tükröződés a részek (néha téglalapon beiül szimmetrikus kombinációja számok, forgatásával amely venni tudja a további megoldások; négyszög a 3 × 20, öntött az ábrán a második megoldás lehet előállítani forgó blokk 7 számok, vagy más szóval, ha a csere a négy alak, a bal szélső és egy jobb oldali).
Egy téglalap alakú 5 × 12 létezik 1010 döntések 4 × 15-368 döntések 3 × 20 - csak 2 megoldásokat.
A kissé egyszerűbb (több szimmetrikus) a feladat a 8 × 8 négyzet alakú lyuk a központban 2 × 2, úgy döntöttem 1958 Dana Scott [2]. Erre az esetre vannak 65 megoldásokat. Scott algoritmus volt az egyik első olyan alkalmazás számítógépes kereső program visszatér. Egy másik kiviteli alak szerint a puzzle - vykladyvanie kvadarata 8 × 8, 4 „lyukak” egy önkényesen előre meghatározott helyeken. A legtöbb ilyen terek megoldódnak, kivéve az elhelyezése két pár lyuk közelében két sarka a hajón, hogy minden sarkon lehet elhelyezni csak a P-Pentamino.
Ezen problémák megoldására hatékony algoritmusok ismertetett, például a Donald Knuth [3]. Egy modern számítógép, mint rejtvényeket megoldani a másodpercek kérdése.
Számítógépes játékok
jegyzetek
Nézze meg, mit „Pentamino (játék)” más szótárak:
Game - Öröm, tréfa, vicc; játszani. Sze ... szótára szinonimák
Pentamino - (.. Stb a πέντα öt görög, és dominó) polyominoes öt azonos négyzetek, azaz lapos alakú, amelyek mindegyike öt azonos négyzetek összekapcsolt fél ( „swing ... Wikipedia
- Társasjáték Gigamic "Catamin". Táblázat játék „Catamin” (Katamino) - egy nagyszerű módja annak, hogy tölteni az ilyen szórakozást fog szeretni, felnőtteknek és gyermekeknek egyaránt. Azt kapjuk kitöltésére meghatározott ... Tovább Vásárlás 3311 rubelt
- Gigamic Catamin Társasjáték Deluxe. Társasjáték Gigamic „Catamin Deluxe” eltér a szokásos Catamin csak dekoráció. Azáltal, hogy Ön töltse ki a megadott feladatot Pentamino négyszögletes területen? A három elem ... Tovább Vásárlás 2830 rubelt
- Társasjáték Catamin. Társasjáték „Catamin” - egy addiktív puzzle-játék, egy vagy két résztvevőt, hozzájárul a térbeli gondolkodás. Azt kapjuk kitöltésére meghatározott feladat ... Tovább Vásárlás 2590 rubelt