SI w grze planszowej

Witam .Trochu nie wiem od której strony ugryźć sztuczną inteligencję w grze planszowej na jakie zasadzie komputer ma analizować ruchy według pewnych reguł.Ma ktoś jakieś materiały na temat SI bo jestem w dołku.Może jakieś przykłady jak ktoś zna.Byłbym wdzięczny.Wykładowca kazał mi jeszcze zrobić poziomy trudności:/

Zależy jaka gra. Kółko i krzyżyk np to min-max

Nie polecam sieci neuronowych - w takich przypadkach nie ma to sensownego zastosowania. Do gier planszowych ogólnie najlepszy będzie min-max. http://pl.wikipedia.org/wiki/Algorytm_min-max

Trochu dużo o tej grze no ale nie wiem właśnie na jakiej zasadzie komputer ma szacować jaki ruch zrobić.Na razie nie mam zielonego pojęcia jak to zrobić.
Ogólnie to wszystko oparte jest o tablice[7][7] jak jest pole puste to 0 jak pion komputera to 1 jak gracza to 2.Bardzo prosiłbym o jakieś wskazówki.Obsługę użytkownika sprawdzanie ruchów przestawianie swoich pionków już mam zrobioną teraz tylko ta nieszczęsna SI.Wykładowca kazał grę z komputerem zrobić:/.

To jest dokładny opis zasad gry.

Gra prowadzona jest na planszy 7 na 7 pól z użyciem pionów w dwóch kolorach (np. niebieski i czerwony). Gra polega
na zajęciu jak największej liczby pól przez swoje piony. Gracze układają swoje piony na przemian, po jednym w każdej
kolejce. Gracze mogą wykonywać ruch z dowolnego (zaznaczonego) pionu o jedno lub dwa pola (na pole puste), inne
ruchy są zabronione. Gracze dostawia nowy pionek, gdy wykonywany jest ruch (zaznaczonego) pionu na sąsiednie
pole; gdy ruch wykonywany o dwa pola zaznaczony pion zmienia położenie w miejsce wykonania ruchu. W momencie,
gdy jeden z gracy postawi swój pionek, który zetknie się z pionami przeciwnika, wtedy wszystkie piony stykające się
zmieniają się w piony gracza wykonującego ruch. Gra toczy się do momentu aż cała plansza zostanie zapełniona lub
jeden z graczy zostanie zablokowany i nie może wykonać ruchu. Gracz, który zdobędzie większą liczbę pionów
zwycięża.

Poczytaj dokładnie na czym polega min-max. Do tej gry nadaje się idealnie. A ocena trafności ruchu jest bardzo prosta: ilość zdobytych pionów określa wartość punktową bieżącego ruchu.