[crosfire]

Zaraz egzamin z #sztucznainteligencja co to #!$%@? jest BFS i DFS ? Niby proste, ale w SI już nie takie oczywiste do wyjaśnienia.

[Tapirro]

@crosfire: depth i breadth first search (jakos tak sie to pisze). Sa to metody przeszukiwania grafow (wzdlluz i wszerz) najczescie uzywane w maszynach stanow FSM (finite state machine) na przyklad do tworzenia przypadkow testowych dla inzynierow elektorniki. #popisowa

[johni4k]

@crosfire: SI jest proste :D Przeszukiwanie w szerz i w gląb. Mieliście sterowniki logiki rozmytej?

[crosfire]

@Tapirro: nie zdałeś

@johni4k: panu też podziękuję

[Tapirro]

@crosfire: zdalem za 3 razem ;)

[crosfire]

@Tapirro: @johni4k: jako że jest to SI trzeba podejść do tematu heurystycznie... BFS I DFS nie służy do przeszukiwania grafów, ale może byc do tego wykorzystany, jak do 100 innych problemów.. głównie chodzi o jakieś budowanie grafu za pomocą stanów

[Tapirro]

@crosfire: no no no ja podalem przyklad z zycia ktory znam

[johni4k]

@crosfire: Zmartwię Cie zdałem, a Ty nie! ;) Co więcej to dalej jest przeszukiwanie wgłąb i wszerz... Podaj przykład który przedstawia że nie jest to przeszukiwanie w szerz i w głąb.

[crosfire]

@Tapirro: @johni4k: u mnie na taką definicję koleś powiedział... "ale co wgłąb i wszerze.. jak skąd gdzie... jakie grafy", także koleś ma swoj pomysł na BFS I DFS, a cały świat się myli ...

[Kangel]

@crosfire: nie znam się, ale się wypowiem - to zapewne nadal pozostaje przeszukiwanie wgłąb i wszerz, tylko musisz to odpowiedni przenieść na SI i na jej podstawie wytłumaczyć? :)

[crosfire]

@Kangel: prawdopodobnie o to chodzi, tak jak to przytoczyłeś

[johni4k]

@crosfire: Np masz problem misjonarzy i kanibali, i gdy budujesz drzewo rozwiązań, możesz budować jak byś przeszukiwał w szerz lub w głąb. Dodatkowo zawsze mozna jakąś heurystykę dożucić

[johni4k]

@crosfire: na jakiej uczelni hamerykanie wykładają si?

[crosfire]

@johni4k: Matematyka i Informatyka ##!$%@?,

@Tapirro: @johni4k: a może wiesz coś o algorytmie wspinaczkowym z dziedziny SI ?

[johni4k]

@crosfire: pewnie kiedyś coś wiedziałem :D

[crosfire]

@johni4k: @Tapirro: musze się pochwalić, że egzamin zdany...

z bfs i dfs chodziło głównie o to by przedstawić to za pomocą algorytmu wykorzystujące funkcje oceniającą koszt, stany i to wszystko w węźle grafu.. i tu jeszcze niespodzianka, że musiałem się domyślić iż chodzi o ślepe przeszukiwanie, czyli graf generować wraz z postępem algorytmu..