Algorytm gry kółko i krzyżyk

0

Mam takie pytanie. Postanowiłem na podsumowanie kilku przeczytanych działów Symfonii C++ napisać kółko i krzyżyk [rotfl] . Więc wszystko jest ok tylko nie wiem jak stworzyć algorytm "inteligencji komputera" :-( . Nie chodzi mi o to byś cie mi podali gotowy kod tylko udzielili jakichś małych podpowiedzi jak to zrobić. Podkreślam wszystko jest ok tylko nie wiem jak skodzić "sztuczną inteligencję ". Bardzo wasz proszę o drobne wskazówki.

0

Algorytm minimax.

0

Albo jw. albo jeśli to jest 3x3 to mozesz nawet brutem to zrobić, małe dane więc nawet ze złozonoscią wykładniczą przejdzie.
Albo pokmiń sobie sam nad jakimś algorytmem. Mysle że jakiś naiwny zachałnny algorytm nie będzie zbyt trudny, jakiś optymalny dynamiczny troche trudniejszy.

0
Fanael napisał(a)

Algorytm minimax.

Można też użyć Algorytmu Random, jest znacznie prostszy w implementacji.

1 użytkowników online, w tym zalogowanych: 0, gości: 1