<f...@N...gazeta.pl> napisał(a):

> >
> > Nie wiem... zasymulować to może magnesami i tarciem? Wrogowie to
> > magnesy odpychające, zielone pastwiska to magnesy przyciągające. Do
> > tego uwzględnić tarcie (wystarczy statyczne) aby krowa nie rozpędzała
>
> za to dobrze ze poruszasz temat pastwisk, tez rozwazalem pola
> z trawa przyciagajace krowe, ale chwilowo staram sie wyklepac
> jakos 'ogolne ai' z ktorego krowa jest jednym z przypadkow (cowarda),
>
> oprogramowanie samej krowy jednak tez mnie interesuje np
> koncepcja by krowa po wejsciu w tryb pragnienia skierowala sie
> w poszukiwaniu wody - problemem by bylo okreslic algorytm
> poszukiwania wody
Hmmm
1) pamięć gdzie poprzednio była się napić
2) zapach niesiony wiatrem
3) z wzniesienia daleko widać, ale nie wiem czy krowy wchodzą na wzniesienia
aby rozejrzeć się za wodą :)
A to jest dzika krowa, czy taka u chłopa w zagrodzie? :D

> np rzeki i skierowac tam krowe przez A*
Raz chcesz prosty algorytm, a drugi raz od razu a-star.
Dla promienia 10 pól nie rzucałbym się na A*. W grze
GO rozwiązałem ten problem przez zapamiętanie ID obecnego
przeszukiwania grafu. Dzięki temu nie musiałem całej
planszy zerować i potem zaznaczać że dane pole siatki
było odwiedzone. Zakładałem że przeszukań będzie mniej
niż 2^32 i testowałem:
if( ! siatka.odwiedzony < globalny_id_przeszukiwania )
siatka.odwiedzony = globalny_id_przeszukiwania;
Dla małego breanch-factor i dla małych promieni działało
rewelacyjnie.

> lub prostrzy lokalny
Dla promienia 10 pól zdecydowanie jakiś prostszy.


> sposob docierania do punktu (mysle by nie uzywac A* (choc mam juz
> napisany bo lata temu uzywalem) tylko opracowac jakis uproszczony
> lokalny algorytm typu skieruj sie w lini prostej do celu jesli
> przeszkoda na drodzewylosuj pole w bok (albo wylosuj pole randem
> kilka tur) - chodzi o taki algorytm ktory dzialalby chocby
> dla przypadkow prostych przeszkud po drodze na trudniejszych moglby
> ew krowe zwodzic - zna ktos taki lokalny algorytm ktory by
> dzialal?
Przeszukiwanie grafu wszerz.
Pozdrawiam




--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/