Kółko i krzyżyk - liczba kombinacji

Question

Witam,

przekopałem się przez sporą część internetu, ale nic nie znalazłem. Chodzi o grę w kółko i krzyżyk. Chcę wiedzieć ile jest kombinacji gier. Próbowałem obliczyć sam: 

Po 1 ruchu 9 kombinacji
Po 2 ruchu 72 kombinacji
Po 3 ruchu 504 kombinacje
Po 4 ruchu 3 024 kombinacje
Po 5 ruchu 15 120 kombinacji

Ale po 5 ruchu niektóre gry mogą się zakończyć, a inne trwają dalej i tu się gubię,

Potrafi ktoś obliczyć ile jest tych kombinacji? Dzięki za pomoc!

Answer 1

http://www.se16.info/hgb/tictactoe.htm

Comments

BARDZO DZIĘKUJĘ!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!1

---

A masz coś o Gomoku? (to kółko i krzyżyk 5x5)

Answer 2

Sposobów rozegrania partii kółko i krzyżyk jest 255 168

Można to obliczyć np za pomocą algorytmu który przechodzi przez wszystkie możliwości i je zlicza.

Takie podejście pokazuje i tłumaczę w tym filmiku:

https://youtu.be/3Adh2yquy4Y

Answer 3

Hmmmm. Ilość wszystkich możliwoch kombinacji to 9!. Ale nie wszystkie są wygranymi, nie które remisem. A jakby napisać program, który likuje na każde z miejsc w tablicy jeden z dwóch znaków i następnie sprawdza czy ktoś wygrywa i jak ktoś wygrywa to zwieksza ilosc o jeden. I tak aż przejdzie wszystkie kombinacje początku i końca i potem pomnożyć przez 18, aby obrócić x na o i na odwrót oraz strony. Spróbuj, jak nie to w wolnej chwili sam spróbuję to napisać ;)

Answer 4

Dla odmiany 3x3 na pewno nie ma 15k kombinacji...

Ilość kombinacji do wygranej to 8. Przy odmianie Gomoku ta ilość kombinacji jest ogromna...

Comments

9*8*7*6*5= 15 120

---

Chyba nie skumałeś pytania. Chodzi o ilość możliwych gier, a nie ilość wygranych pozycji