Wpis z mikrobloga

#programowanie #naukaprogramowania #sztucznainteligencja #algorytmy
mamy sobie :
BFS,DFS,Dikstre,A*,MinMax,Alfa-Beta odcięcie.
i mamy je zastosować do gry w kółko i krzyżyk.
jak doszedłem teoretycznie jak pierwsze 2 mogą działać i minmax to za cholerę nie mogę wymyśleć jak Dikstra i A* mogą być zastosowane do tego problemu. a Alfa-Beta IMO zajmie tyle samo czasu co minMax bo i ta trzeba wejść w każdy liść.
co źle rozumiem i jak się je stosuje do przeszukiwania drzew decyzyjnych, i jak owo drzewo budować bo może je źle buduje