Muszę zrobić algorytm wybierania ruchu w gomoku (uogólnione kółko i krzyżyk). Myślę nad drzewem decyzyjnym, ale nie bardzo wiem od czego zacząć (np. jak sensownie oceniać planszę). Czy znacie jakieś materiały, które nakierowałyby mnie na jakieś wnioski?
@Viters: Co prawda nie podpowiem Ci w żaden sposób, ale szukając czegoś na temat AI do gomoku znalazłem informację, że istnieje algorytm zapewniający zwycięstwo graczowi rozpoczynającemu partię, ciekawe
@Viters: Jeśli to jest projekt zaliczeniowy, to pewnie spokojnie wystarczy drzewo gry z obcięciami alfa-beta. Możesz też poczytać o metodach Monte Carlo.
Muszę zrobić algorytm wybierania ruchu w gomoku (uogólnione kółko i krzyżyk). Myślę nad drzewem decyzyjnym, ale nie bardzo wiem od czego zacząć (np. jak sensownie oceniać planszę). Czy znacie jakieś materiały, które nakierowałyby mnie na jakieś wnioski?
@Viters: Jeśli to jest projekt zaliczeniowy, to pewnie spokojnie wystarczy drzewo gry z obcięciami alfa-beta. Możesz też poczytać o metodach Monte Carlo.
Omówienie optymalnego algorytmu po polsku, tutaj link do angielskiego artykułu na ten sam temat:
https://web.archive.org/web/20140411074912/http://chalmersgomoku.googlecode.com/files/allis1994.pdf