Wpis z mikrobloga

#programowanie #haskell

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?
  • 5
  • Odpowiedz
@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
  • Odpowiedz
Myślę nad drzewem decyzyjnym


@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.

np. jak sensownie oceniać
  • Odpowiedz