• 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
698 wizyt
pytanie zadane 25 października 2017 w C i C++ przez Windows Nowicjusz (130 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 Pasjonat (17,790 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 (130 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

+5 głosów
3 odpowiedzi 688 wizyt
0 głosów
1 odpowiedź 177 wizyt
pytanie zadane 26 lipca 2016 w C i C++ przez Gracjan Pasik Obywatel (1,810 p.)
0 głosów
2 odpowiedzi 111 wizyt
Porady nie od parady
Nie wiesz jak poprawnie zredagować pytanie lub pragniesz poznać którąś z funkcji forum? Odwiedź podstronę Pomoc (FAQ) dostępną w menu pod ikoną apteczki.FAQ

62,257 zapytań

108,376 odpowiedzi

226,205 komentarzy

34,761 pasjonatów

Przeglądających: 278
Pasjonatów: 15 Gości: 263

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.

...