Ewolucja węża

31.08.2011 - Tomasz Urbański i Tomasz Kupczyk
TrudnośćTrudność

ZMIANY KU DOSKONAŁOŚCI

Wspomnieliśmy wcześniej, że w algorytmie użyjemy dwóch operatorów genetycznych: krzyżowania i mutacji.

W celu krzyżowania bierzemy dwa przeznaczone do tego celu drzewa decyzji. Następnie wybieramy losowo po jednym poddrzewie każdego z nich. W kolejnym kroku zamieniamy je ze sobą, dzięki czemu otrzymujemy nowe drzewa decyzyjne.

Jeśli chcemy zmutować drzewa, wybieramy losowo poddrzewo, następnie usuwamy je, a w jego miejsce wstawiamy nowe, losowe drzewo decyzyjne.

Dzięki wyżej opisanym zmianom możemy modyfikować drzewa decyzji wężów. Jak jednak sprawdzić który z nowo powstałych wężów jest najlepszy ? Po prostu uruchomimy grę wielokrotnie dla danego węża i obliczymy średnią ilość jedzenia, które zjadł. Za każdym razem jedzenie jest umieszczane w losowym miejscu planszy. Jedynie dobry wąż potrafi sprawnie poruszać się w dowolnej sytuacji.

Bardzo ważnymi czynnikami wpływającymi na ewolucję jest dobór wielkości populacji oraz ograniczenie maksymalnej ilości generacji. Cały proces jest w dużej mierze oparty na losowości, więc nie zawsze większa populacja czy większa ilość generacji prowadzi do lepszego efektu.

ZABAWA W STWÓRCĘ

Wkrótce na stronie portalu pojawi się applet, dzięki któremu będzie można samodzielnie stworzyć węża. Należy jednak pamiętać, iż cały proces jest kosztowny obliczeniowo, więc ewolucja zabierze trochę czasu. Pasek postępu będzie obrazował przebiegający proces. Wygenerowane węże można zapisać do pliku, tak by w przyszłości ponownie je wczytać.

Kiedy będziecie próbować tworzyć kolejne węże zauważycie, że niektóre z nich są do siebie podobne. Poniżej znajdują się dwa przykładowe, specyficzne węże.

Skośnik

Skośnik

Wąż ten porusza się przy brzegach planszy. Kiedy jego głowa znajdzie się w lewym dolnym rogu zaczyna poruszając się na skos pełzać w kierunku jedzenia. Potem znów wraca do brzegu planszy, aby kontynuować swoją podróż od lewego dolnego rogu.

Zig-zag

Zig-Zag

Waż ten może poruszać się w bardzo różny sposób. Istotne jest to, że próbuje pełzać tak, aby zajmować dwa pola szerokości. Osiąga to dzięki ciągłym, naprzemiennym skrętom w lewo i prawo.

Rodzajów węży może jednak być o wiele więcej. Jeżeli uda Ci się stworzyć naprawdę dobrego węża to pochwal się nim i dodaj swojego podopiecznego na stworzoną przez nas listę rankingową najlepszych węży. Zapraszamy do zabawy.

Tomasz Urbański i Tomasz Kupczyk

5
Twoja ocena: Brak Ocena: 5 (3 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com