• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

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

+1 głos
1,522 wizyt
pytanie zadane 25 października 2017 w C i C++ przez Windows Nowicjusz (150 p.)

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.

1
komentarz 26 października 2017 przez jankustosz1 Nałogowiec (30,160 p.)
Kółka i krzyżyk to mała gierka, więc spokojnie można brutem wszystkie możliwości sprawdzić.
1
komentarz 26 października 2017 przez Windows Nowicjusz (150 p.)
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 ;)

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

+4 głosów
3 odpowiedzi 1,188 wizyt
0 głosów
0 odpowiedzi 32 wizyt
pytanie zadane 16 czerwca w Systemy operacyjne, programy przez Maren Nowicjusz (120 p.)
0 głosów
1 odpowiedź 224 wizyt
pytanie zadane 26 lipca 2016 w C i C++ przez Gracjan Pasik Obywatel (1,810 p.)
Porady nie od parady
Zadając pytanie postaraj się o odpowiedni tytuł, kategorię oraz tagi.Tagi

85,698 zapytań

134,499 odpowiedzi

298,515 komentarzy

56,625 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...