Igazi flashjáték-klasszikus a Planarity, amiről már megemlékeztem. A programban a feladat egy csomópontokból és élekből álló objektum, ún. síkgráf kibogozása úgy, hogy ne legyenek a gráfban egymást metsző élek. A Planarity nagy baja volt, hogy igazi pályák helyett csak a pontok számát növelte, és nem volt vége a játéknak. Az Untangle ebből a szempontból jobb, bár a 17 pálya nem túl sok, azzal együtt sem, hogy az utolsón már vért lehet izzadni.
A gordiuszi gráfok visszatérnek
Untangle
Címkék: logika
19 komment
A bejegyzés trackback címe:
https://kmk.blog.hu/api/trackback/id/tr82300588
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.
limbekcs 2008.01.17. 12:34:43
ezt a "kibogozást" hívják síkbarajzolásnak. jó tanács: ha a gráfunkban teljes ötszöget (összes oldalél és átló behúzva) vagy három ház + három kutat látunk, ne sokat erőlköjünk... :)
Tuvalu 2008.01.17. 13:19:22
limbekcs
Inkább azt mondanám, hogy mivel VAN megoldás a játékban, ezért ha az általad leírtakat látjuk, akkor erölködjünk csak, és nézzük meg jobban, mert valamit rosszul látunk. :)
Inkább azt mondanám, hogy mivel VAN megoldás a játékban, ezért ha az általad leírtakat látjuk, akkor erölködjünk csak, és nézzük meg jobban, mert valamit rosszul látunk. :)
LuGo 2008.01.17. 14:29:15
de töretlenül:
ez már feladta a leckét
lugo.atw.hu/eh2.png
itt elhültema dologtól, és kis pihenőt adtam magamnak:
lugo.atw.hu/eh3.png
ez már feladta a leckét
lugo.atw.hu/eh2.png
itt elhültema dologtól, és kis pihenőt adtam magamnak:
lugo.atw.hu/eh3.png
LuGo 2008.01.17. 15:21:23
na, csak sikerült kipörgetni.
utolsó pálya: lugo.atw.hu/eh4.png
vége:
lugo.atw.hu/utolso1.png
lugo.atw.hu/utolso2.png
utolsó pálya: lugo.atw.hu/eh4.png
vége:
lugo.atw.hu/utolso1.png
lugo.atw.hu/utolso2.png
Uglee · http://nagydobraverem.blog.hu 2008.01.17. 15:30:21
done
de én nem csatolok spoilert :D
de én nem csatolok spoilert :D
gibson 2008.01.17. 16:35:38
LuGo, Uglee, van valami taktikátok is vagy csak randomszerűen próbálkoztok amíg nem sikerül? mert nekem a 6-os pályától kezdve elfogytak az ötleteim :)
LuGo 2008.01.17. 17:50:46
én igyekeztem mindig háromszöget alkotni először, és mindig 3 sarokra kihúztam, és szépen egesével kezdtem kihúzkodni őket, előbb utóbb összejött :P
BaSa · http://basa.blog.hu 2008.01.17. 18:23:53
Én meg úgy csináltam mintha egy nagyon összebogozott karácsonyfa izzó lenne. :-)) De akkor is feladtam úgy 7 pálya után.
kobax 2008.01.17. 22:17:54
Délután aránylag simán eljutottam kb. az 5-6. pályáig.
Ilyen késő este, 2 pohár bor után, már a 3. is nehézségeket okozott...
Egyébként aranyos, csak tényleg bosszantó:)
Ilyen késő este, 2 pohár bor után, már a 3. is nehézségeket okozott...
Egyébként aranyos, csak tényleg bosszantó:)
AK-47 2008.01.18. 00:35:42
nekem délután mutatta meg egy kolléga, akkor pár perc alatt eljutottam a 7-8ik pályáig, aztán este 8 körül ültem le, és éjfélre megvolt a végéig. Én úgy kezdtem neki, hogy oldalra kicsoportosítottam a pontokat aszerint hogy hány másikhoz csatlakoznak. aztán fogtam a legtöbbel kapcsolódókat és beraktam középre, aztán oldalról behúzogattam a hozzájuk tartozó néhánnyal kapcsolódó pontokat, majd az azokhoz kapcsolódóakat. Aztán egy idő után már csak improvizálni lehet. Na azt hiszem ez nem volt túl érthető, de hátha mégis... Mindenesetre én tök jól szórakoztam...
fordp01 2008.01.18. 09:27:27
én az evil-nél (3/4 4-kor :D) feladtam, de ma nekifutok mégegyszer. és szerintem is kvajó :)
Öngerjesztő Erg 2008.01.18. 12:43:06
Zsír! :)
Megoldási algoritmus (leginkább a 10+ szinteken):
-az összes pontot a szélre kivinni
-olyan pontokat keresni, amikhez csak pár él tartozik, az egyik ilyenel lehet kezdeni
-szépen építkezni, míg több olyan pont lesz, ami nagyon sok "rossz" helyre csatlakozik
-ezekből hármat kiválasztani és belőlük egy nagy háromszöget csinálni
-a többi pontot a háromszögön belül elrendezni
Íme a végeredmény:
ongerg.blog.hu/media/image/untangle-level17.JPG
Megoldási algoritmus (leginkább a 10+ szinteken):
-az összes pontot a szélre kivinni
-olyan pontokat keresni, amikhez csak pár él tartozik, az egyik ilyenel lehet kezdeni
-szépen építkezni, míg több olyan pont lesz, ami nagyon sok "rossz" helyre csatlakozik
-ezekből hármat kiválasztani és belőlük egy nagy háromszöget csinálni
-a többi pontot a háromszögön belül elrendezni
Íme a végeredmény:
ongerg.blog.hu/media/image/untangle-level17.JPG
gibson 2008.01.18. 19:32:19
csak rá kell érezni és instant függőséget okoz - aztán megcsinálod a 17. pályát és hirtelen vége... :) kár, hogy ilyen rövid lett.
GYUSZI BACSI · http://www.fizetesem.com 2008.01.20. 15:29:37
hát én a 6-os környékén inkább feladtam mielőtt a függőség kialakulhatott volna
vadiuj1 2008.01.20. 21:08:04
Ha jol tudom, akkor a problema NP-teljes, tehat ne akarjon senki altalanosan mukodo jo algoritmust mondani, vagy ha igen, akkor jelntkezzen az 1millio dollarert az amerikai milliomos bacsinal...
vadiuj1 2008.01.21. 10:14:01
Mekkora vadbarom vagyok...
Nyilvan az eldontesi problema konnyu, lasd elso komment.
Nyilvan az eldontesi problema konnyu, lasd elso komment.
gibson 2008.01.21. 11:46:04
hát algoritmust nem tudok mondani, de a taktika pofonegyszerű, ha egyszer ráérzel. ki kell választani 3 egymásoz kapcsolódó pontot, mindhárom lehetőleg minél több másik ponthoz is kapcsolódjon, ezt a hármat kihúzni egy háromszöggé, a többit bent elrendezni pedig már csak idő kérdése, a lényeg, hogy egyik vonal se keresztezze a másikat.

Utolsó kommentek