kółko i krzyżyk tik tak toe sztuczna inteligencja algorytm minmax

Question

Hey! 

Zabralem sie do pisania gry tik tak toe w konsoli, niestety nie moge sie uporac z problemem jak dodac inteligencje komputera, tzn oczywiscie moglbym dodac tysiące if'ów i pewnie by to moglo jakoś całkiem sprawnie działać, ale napewno są lepsze i ciekawsze sposoby. Przeszukałem sporą cześc internetu i natrafiłem na algorytm MINMAX ktory w tej grze (jak i w wielu innych) całkiem dobrze sb radzi, niestety nei zabardzo rozumiem zasade dzialania w.w algorytmu, tzn: 

Z kazdym poziomem algorytm szuka mozliwosci na ktore mógłby wygrac i dodaje sb jakies tam punkty czy coś, nie rozumiem jakie punkty na jakiej zasadzie okresla ile punktow ma sb dodac ile odjac. Prosiłbym o łopatologiczne wytlumaczenie jak algorytm działa i ewentualnie jakby mialo wygladac zaimplementowanie go do gry. 

Lub też moze ktos zna lepszy algorytm (komputer zawsze wygrywa)

 

Za przyklad gry dajmy grę napisaną przez Pana Mirosława LINK do gry.

Comments

Kółka i krzyżyk to mała gierka, więc spokojnie można brutem wszystkie możliwości sprawdzić.

---

Tak owszem, rozumiem ze to mala gra i ze spokojnie moge wypisac wszystkie mozliwosci, ale predzej czy pozniej nie bedzie juz to takie latwe, a najlepiej zaczac od malych rzeczy zeby zachowac te harmonie jak to mowi Pan Mirek ;) tak wiec latwiej bedzie to zrozumiec na przykladzie tak trywialnej gry jak kolko i krzyzyk niz w przyszlosci na bardziej zlozonym projekcie ;)