Mai tudományos hír, hogy matematikusok négy éves melóval és egy szuperszámítógéppel feltérképeztek egy 120 éve felfedezett, brutálisan bonyolult matematikai objektumot. Adózzunk a nem mindennapi teljesítménynek ezzel a kis matekos játékkal. A feladat egy csomópontokból és élekből álló speciális struktúra, egy úgynevezett síkgráf kibogozása. Minden csomópontból legalább két másik csomóponthoz vezet él, és a gráf megjeleníthető úgy, hogy az élek nem keresztezik egymást. A játékos dolga is voltaképpen ennyi: megkapja az összegubancolódott gráfot (a későbbi szinteken egyre bonyolultabbakat), és akkor mehet tovább a következő pályára, ha a csomópontokat ide-oda vonszolgatva átrendezi az éleket úgy, hogy ne legyen kereszteződés. A harmadik pálya után már megunhatatlan, a tizenötödik környékén teljesíthetetlen.
Gordiuszi gráfok
Planarity
7 komment
A bejegyzés trackback címe:
https://kmk.blog.hu/api/trackback/id/48855
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.
akiraly 2007.03.27. 12:52:08
Alltime top10es jatek, honapokat rabolt el az eletembol
zagabumm 2007.03.28. 17:21:06
Most csináltam meg a 15-ös pályát. Átugrottam a 40-esre, na az gáz...
mongzoli 2007.04.17. 08:36:42
Én a 20-as pályát még megcsináltam. A 21-esre még nem volt időm, de gyanítom, hog legalább egy órás meló lesz :)
mongzoli 2007.04.19. 10:48:16
Megcsináltam a 24. pályát, 46 perc 48 másodperc alatt. Már pontot se kaptam érte. Az összpontszámom 15523.
btrix 2007.04.21. 13:09:44
A 26. pályát végeztem most ki kicsit több, mint 50 perc alatt. Nem tom, miért nem tölti vissza az előzőleg kivégzett pályákat, így nem tudom, mennyi lenne az összpontszámom ...
babó 2007.05.13. 00:08:49
jó játék, bár onnantól, hogy az ember rájön a nyitjára, inkább mennyiségi probléma.
Kommentezéshez lépj be, vagy regisztrálj! ‐ Belépés Facebookkal

Utolsó kommentek