szerda, július 22nd, 2009 | Author:

Íme az első screenshot az “legközelebbi felé mozgunk és ha odaértünk, megállunk” viselkedéshez:

Egyszerű szomszédvizsgálat

Egyszerű szomszédvizsgálat

A kék az alapszín, a világoskék a megtett utat jelzi, a sárgák pedig a “végpontok”, ahol a kis szigetek megállapodtak. A következő kísérletben megpróbálok egy olyan vizsgálatot beillesztni, ahol a kis szigetek mindig a környéken lévő legnagyobb sziget felé igyekeznek..

Mondanom sem kell, ez a kép is nagyszerűen mutatja, hogy ebből a szabályrendszerből csak egy valamivel rendezettebb káosz alakul ki, de egészen távol van attól, hogy egy valódi sziget alakuljon ki..

Tags: ,
Category: Hobbi
You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.

2 Responses

  1. 1
    geot 

    Ez egy izgalmas téma. :)

    A “környéken lévő legnagyobb sziget felé” modellnél talán az lesz a kritikus kérdés, hogy mekkorára állítod a “környéket”.

    Eltérő eredmény lehet attól függően is, hogy minden lépés előtt vizsgálod, vagy csak a kinézett célnál (útközben belekerülhetett a környékbe még nagyobb sziget). A fenti utakból azt sejtem, hogy minden lépésnél vizsgáltad.

    Érdekes lenne még egy tömegvonzás jellegű modellt is kipróbálni. Ennél a távolsággal valamilyen fordított (vagy fordítottan hatványos) arányban csökkenne a szigetek vonzása.

  2. 2
    Vagabond 

    Igen, ilyesmiken gondolkoztam én is. A szigetes dologhoz majd még sportolni kell, mert ha azt szeretném, hogy performáljon is, akkor a ki kell találnom egy egyszerű algoritmust, amivel a szigeteket felfedezem, valamint egy másikat, ami a sziget hozzánk legközelebb eső pontját meghatározza. Ez valamivel trükkösebb lesz, mint a fenti – aránylag egyszerű – feladat..
    (mellesleg, kipróbáltam 300×300-as pályán a fenti dolgot 10000 elemre. Dacára annak, hogy agyonoptimalizáltam a távolságot meghatározó függvényt, irgalmatlanul lassan futott, vagy egy percig számolta a végállapotot.)

Leave a Reply » Regisztráció / Log in


You must be logged in to post a comment.