Informatyka UJ forum

kg86 · Wysłany: Nie 16:48, 15 Mar 2009 Temat postu: Metody AI

czy w tym zadaniu ze srodowiskiem 5x5 (nr 2) agent widzi cale srodowisko czy tylko pole na ktorym sie znajduje? :)
a propo 3-ciego - to co moze sie zabrudzic? robot czy kwadrat? i jesli robot, to jakie to ma konsekwencje? :)

Stasiu · Wysłany: Pon 12:08, 16 Mar 2009 Temat postu:

co do 2. na ćw ustaliliśmy chyba ze agent ma "czujnik brudu" tylko w danym kwadracie

co do 3. - rotfl :D zabrudzić może sie środowisko :)

kg86 · Wysłany: Nie 16:33, 22 Mar 2009 Temat postu:

moglby ktos przytoczyc tresc zadania na jutro? :) o ile cokolwiek zostalo zadane ;)

kamvie · Wysłany: Wto 20:18, 24 Mar 2009 Temat postu:

wie ktoś może jak egzamin ma wyglądac?

kg86 · Wysłany: Śro 21:51, 25 Mar 2009 Temat postu:

ponoc ma byc pisemny, a jaki dokladnie - niewiadomo...

kamvie · Wysłany: Śro 22:21, 25 Mar 2009 Temat postu:

dzięki, głównie mi chodziło czy jest na 100% czy nie ma albo czy jakieś zwolnienie przez ocene z ćwiczeń wchodzi w rachube:)

Spectro · Wysłany: Nie 17:40, 29 Mar 2009 Temat postu:

kg86 · Wysłany: Nie 23:22, 29 Mar 2009 Temat postu:

oj jak dobrze :]

kg86

czy wam tez rzuca OutOfMemoryException dla tych puzzli 4 na 4? Probowalem to obejsc uruchamiajac co jakis czas gc, albo zmieniajac int'y na byte'y, itp. ale obawiam sie, ze dla tej wielkosci zadania stanow jest po prostu zbyt duzo :/

Robson

To jest Java czy C#? Jesli java, to czy próbowałeś zmienić standardowy przydział pamięci dla JVM? Nie pamiętam jak to się robi, ale jest jakas opcja jak sie wywołuje program z linii komend. Domyslnie Java ma ograniczenie na uzycie pamięci przez program w JVM na 128MB...

Dobra pogooglałem i chyba to jest C# exception :P ale biorąc pod uwagę że MS trochę Jave małpował, może jest jakis odpowiednik...?

kg86

mowie o Javie :) no wlasnie teraz probuje :) robi sie to poprzez dodanie parametrow

Robson

heh :P ...
ps szacowałeś liczbę stanów?...

kg86

jakies 16! / 2 :P
jednak biorac pod uwage, ze algorytm jest w miare 'inteligentny', to bedzie ich znacznie mniej...

np. dla planszy 3 na 4, przy 12! / 2 stanow algorytm rozwijal srednio okolo 50 000, ale zdarzaly sie przypadki, gdzie rozwijal ponad 500 000 a to trwalo kilkanascie minut...

Pawel Str.

Masz linka do sformułowania problemu?

kg86

trzeba napisac program, ktory rozwiazuje problem puzzle 4x4 (taka ukladanka, gdzie na wolne pole mozna przesuwac sasiednie elementy i trzeba je ulozyc w okreslonej kolejnosci) wykorzystujac srodowisko aima :) tam jest zaimplementowany algorytm A*, z ktorego mamy skorzystac... i albo problem jest za duzy dla tego algorytmu, albo sam algorytm jest nieoptymalnie napisany...

Pawel Str.

Może źle dobrałeś funkcję kosztu dla A*? Zależnie od parametrów możesz dostać coś podobnego do DFS i BFS, a BFS na takiej ilości stanów faktycznie nie jest miły...

kg86

mam sume po odleglosciach manhattan od wlasciwej pozycji dla kazdego elementu. Nie mam pomyslu na nic lepszego, co relatywnie latwo policzyc i da lepsze przyblizenie

Pawel Str.

Jesteś pewien, że jest to heurystyka zaniżająca? Poza tym, jak reprezentujesz graf?

kg86

tak, bo nie uwzgledniam w liczeniu pustego elementu, wiec kazdy element wymaga conajmniej tylu ruchow, w jakiej jest odleglosci manhattan od celu. Graf jest budowany dynamicznie, pamietam ktore wierzcholki juz odwiedzilem...
przyszlo mi teraz do glowy, ze moze funkcja hashujaca nie dziala jak trzeba, przez co nieodwiedzony wierzcholek traktuje jak odwiedzony i go omija, przez co szuka dalej rozwiazania od dupy strony...