-
Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: " M.M." <m...@N...gazeta.pl>
Newsgroups: pl.comp.programming
Subject: Re: zaawansowane ai
Date: Tue, 17 Apr 2012 14:52:32 +0000 (UTC)
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 55
Message-ID: <jmk03g$1uk$1@inews.gazeta.pl>
References: <jmhnji$fi6$1@inews.gazeta.pl> <jmi22j$19n$1@inews.gazeta.pl>
<jmj41g$euf$1@inews.gazeta.pl> <jmj8cs$poh$1@inews.gazeta.pl>
<jmjk3l$rd8$1@inews.gazeta.pl> <jmjmm3$5aq$1@inews.gazeta.pl>
<jmjnm0$7ua$1@inews.gazeta.pl> <jmjp8b$c8l$1@inews.gazeta.pl>
<jmjtjo$p5o$1@inews.gazeta.pl>
NNTP-Posting-Host: localhost
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: inews.gazeta.pl 1334674352 2004 172.20.26.238 (17 Apr 2012 14:52:32 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Tue, 17 Apr 2012 14:52:32 +0000 (UTC)
X-User: mariotti
X-Forwarded-For: 89.229.34.123
X-Remote-IP: localhost
Xref: news-archive.icm.edu.pl pl.comp.programming:196819
[ ukryj nagłówki ]<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/
Następne wpisy z tego wątku
- 17.04.12 16:56 M.M.
- 17.04.12 17:00 Jordan Szubert
- 17.04.12 17:01
- 17.04.12 17:06
- 17.04.12 17:09 M.M.
- 17.04.12 17:34 M.M.
- 17.04.12 17:36
- 17.04.12 17:52
- 17.04.12 18:02 M.M.
- 17.04.12 18:11
- 17.04.12 18:32
- 17.04.12 18:42 M.M.
- 17.04.12 19:16
- 17.04.12 19:29
- 17.04.12 20:01 M.M.
Najnowsze wątki z tej grupy
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-10-18 doładowania 5zł
- 2024-10-17 Prośba o identyfikację komponentu
- 2024-10-17 Warszawa => Expert Recruiter 360 <=
- 2024-10-17 Warszawa => Account Manager - Sprzedaż Usług Rekrutacyjnych <=
- 2024-10-17 Warszawa => Software Engineer .Net <=
- 2024-10-17 Warszawa => Senior SAP HANA Developer <=
- 2024-10-17 Lublin => Spedytor międzynarodowy <=
- 2024-10-17 Olsztyn => Sales Specialist <=
- 2024-10-17 Brat k.o.medianta
- 2024-10-16 Warszawa => Programista Dynamics 365 CRM <=
- 2024-10-16 Jak dobrze zrobić dach drewutni?
- 2024-10-16 Warszawa => Dynamics 365 CRM Developer <=
- 2024-10-16 Wrocław => Key Account Manager <=
- 2024-10-16 imigranci
- 2024-10-16 Warszawa => Key Account Manager <=