Ördöglakat

Kétkezi logikai játékok a könnyűtől a szinte lehetetlenig.

Friss topikok

Pentominó türelemjáték

2009.10.21. 22:40 Gál Péter F.

Az előző bejegyzésben (itt) a pentominó elemekből készíthető téglalapokrol volt szó. Említettem, hogy a 4x15-ös téglalapot négyszáznál kevesebb módon lehet kirakni. Egész pontosan 368 féleképpen. A következő ábrán ezek láthatók, de az ábrán el van rejtve egy kis trükk. A hajtás után következik.

 A képen 369 kirakott téglalap látható. A megoldások közül az egyik kétszer szerepel. Meg tudja találni az olvasó?

Az elsőre reménytelennek tűnő vállalkozáshoz egy kis segítség:

Az ábrákat nem kézzel rajzoltam, hanem egy programmal generáltam. A program backtrack algoritmust használ, vagyis szisztematikusan próbálkozik és ha elakad, visszalép és a következő elemmel folytatja.

Ha sorban haladunk a téglalapok vizsgálatában, könnyen észre lehet venni az elemek szabályos sorrendjét. Ez a sorrend valahol megbomlik és ott lesz az ismétlődő megoldás!

Kíváncsi vagyok, sikerül-e megtalálni! Az első megfejtőnek egy virtuális vállonveregetést utalok ki!

Szólj hozzá!

Címkék: fejtörő türelem 2d összerakó kombinatorikus összerakó put together pentomino pentamino

A bejegyzés trackback címe:

https://ordoglakat.blog.hu/api/trackback/id/tr91466593

Kommentek:

A hozzászólások a vonatkozó jogszabályok  értelmében felhasználói tartalomnak minősülnek, értük a szolgáltatás technikai  üzemeltetője semmilyen felelősséget nem vállal, azokat nem ellenőrzi. Kifogás esetén forduljon a blog szerkesztőjéhez. Részletek a  Felhasználási feltételekben és az adatvédelmi tájékoztatóban.

Nincsenek hozzászólások.