« Sammanfattning skånsk bloggaremiddag söndagen 10 juli 2005 | Main | New Scientist: Email forwarding amounts to ritual gift exchange »

juli 12, 2005

Skoj förströelse: Planarity

Förströelsen Planarity (kräver Flash) går ut på att man ska se till så att inga linjer korsar varandra.

"Planarity" (planaritet) är en egenskap hos en graf som innebär att man kan rita den (på ett plan) så att inga linjer korsas. Se mer i Wikipedias planar (en.wikipedia) samt MathWorlds PlanarGraph.

Här finns lite diskussioner om bästa metoden. Möjligen kan man även få lite tips från forskningen kring Graph Drawing (stor fet PDF-fil från graphdrawing.org).


Uppdatering
Det finns en liten diskussion på Crooked Timber: Untangle the dots.

Uppdatering 2
Det har kommit upp en FAQ (på samma sida som spelet).

Nu börjar det skrivas lite längre artiklar (OK då, kanske inte så långa) om John Tantalo, skaparen av programmet:
Case Student Invents Hit Online Game- Programmer Gets Idea From Girlfriend.
Från universitet där Tantalo går: Case student develops booming on-line game

Posted by hakank at juli 12, 2005 09:10 EM Posted to Matematik

Comments

Det blev ju bara svårare och svårare! Efter att ha klarat fyra gav jag upp.

Posted by: Mats Andersson at juli 12, 2005 09:29 EM

Mats: Det är nog meningen att det ska bli svårare efter hand. :-) Eftersom linjerna slumpas varje gång så är det bara att ladda om sidan så kommer det en runda.

(Jag har kommit något längre än 4 nivåer.)

Posted by: hakank [TypeKey Profile Page] at juli 12, 2005 09:47 EM

Vilde länka till Planarity men har nu sett att du redan har gjort det...:-)

Posted by: Stefan at juli 14, 2005 10:02 FM