• 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
879 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 (19,870 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

+4 głosów
3 odpowiedzi 786 wizyt
0 głosów
1 odpowiedź 188 wizyt
pytanie zadane 26 lipca 2016 w C i C++ przez Gracjan Pasik Obywatel (1,810 p.)
0 głosów
2 odpowiedzi 194 wizyt
Porady nie od parady
Publikując kody źródłowe korzystaj ze specjalnego bloczku koloryzującego składnię (przycisk z napisem code w edytorze). Nie zapomnij o ustawieniu odpowiedniego języka z rozwijanego menu oraz czytelnym formatowaniu kodu.Przycisk code

66,507 zapytań

113,272 odpowiedzi

239,885 komentarzy

46,644 pasjonatów

Przeglądających: 289
Pasjonatów: 10 Gości: 279

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.

...