• 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
815 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 (18,850 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 747 wizyt
0 głosów
1 odpowiedź 185 wizyt
pytanie zadane 26 lipca 2016 w C i C++ przez Gracjan Pasik Obywatel (1,810 p.)
0 głosów
2 odpowiedzi 150 wizyt
Porady nie od parady
Wynikowy wygląd pytania, odpowiedzi czy komentarza, różni się od tego zaprezentowanego w edytorze postów. Stosuj więc funkcję Podgląd posta znajdującą się pod edytorem, aby upewnić się, czy na pewno ostateczny rezultat ci odpowiada.Podgląd posta

64,201 zapytań

110,596 odpowiedzi

231,814 komentarzy

46,959 pasjonatów

Przeglądających: 265
Pasjonatów: 18 Gości: 247

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.

...