Ĺadny brzuch
Mrówka Langtona to prosty automat komórkowy wymyślony przez Chrisa Langtona W każdym kroku wyróżniona jest jedna komórka nazywana "mrówką", która oprócz koloru ma określony także kierunek, w którym się porusza. Mrówka zachowuje się według następujących zasad:
1. jeśli znajduje się na polu białym to obraca się w lewo (o kąt prosty), zmienia kolor pola na czarny i przechodzi na następną komórkę;
2. jeśli znajduje się na polu czarnym to obraca się w prawo (o kąt prosty), zmienia kolor pola na biały i przechodzi na następną komórkę;
3. porusza się na nieskończonej planszy podzielonej na kwadratowe komórki (pola) w dwóch możliwych kolorach: czarnym i białym. Nie wiem jak można stworzyć nieskończone pole. No może nieskończonego to się nie da stworzyć, ale jak generować (powiększać) to pole kiedy mrówka porusza się coraz dalej? Możecie coś podpowiedzieć? Czego mam użyć aby stworzyć takie pole?
Co to jest Mrówka Langtona (link do wikipedii)
Użytkownik Konrad_st edytował ten post 05 grudzień 2005, 17:05
Ale ty chesz to jakos graficznie przedstawić za pomocą np. OpenGl czy DirectX czy tylko coś w stylu algorytmu ?
Ale ty chesz to jakos graficznie przedstawić za pomocą np. OpenGl czy DirectX czy tylko coś w stylu algorytmu ?
Zdefiniuj dwuwymiarową tablicę i kiedy będzie kończyć się miejsce dla mrówki do przemieszczania się, zapisuj miejsce, gdzie znajdowała się mrówka, wielkość i wymiary tablicy, a następnie twórz większą, lub (dzięki wcześniejszym wymiarom tablicy) stwórz cztery następne tablice na brzegach poprzedniej tablicy. (coś jak kwadrat i cztery prostokąty wokół niego).
PS. Dla uproszczenia i wyjaśnienia, dlaczego mówię o brzegach tablicy, proszę wyobrazić sobię dwuwymiarową tablicę, jako figurę geometryczną. :D
Użytkownik MacQuack edytował ten post 05 grudzień 2005, 18:06