KOMBINATORYKA Ice Tea: Zadanie które sam wymyśliłem ponieważ ciekawi mnie odpowiedz na to pytanie. Do gry w warcaby klasyczne używamy planszy o wymiarach 8x8, ale gramy tylko na połowie pól, co daje 32 pola. Białe i czarne dysponują 12 pionkami. Każdy z pionów może być promowany na "damkę", jeśli dojdzie na ostatnią linię planszy. Ile jest możłiwych ustawień pionow na planszy?

PW: A o co tak naprawdę idzie?

Bleee: Ale jakich ustawień? Chodzi Ci o liczbę możliwych rozgrywek czy liczbę możliwych ustawień pi9nkow na planszy (przy jednoczesnym założeniu że niektóre są damkami)? Jeżeli to drugie to czy uwzględniamy zbicia nie?

Bleee: I jezeli rozpatrujemy bicia, to trzeba ustalić jakie są zasady warcab w odniesieniu do bicia, ruchów damek oraz ruchu damek po biciu

Ice Tea: po prostu na ile sposob pionki moga stac na planszy moze byc np 11 pionow 1 damka itp

Bleee: No to masz 32 pola, Dwie grupy po 12 nierozroznialnych pionkow Na ile sposobów można je umieścić na planszy? A teraz uwzględniaj możliwość utworzenia damski na każdym z tych (już ustawionych na planszy) pionkow

Takie Tam: Computational complexity The number of possible positions in English draughts is 500 995 484 682 338 672 639^[7] and it has a game−tree complexity of approximately 10⁴⁰.^[8] By comparison, chess is estimated to have between 10⁴³ and 10⁵⁰ legal positions. When draughts is generalized so that it can be played on an n×n board, the problem of determining if the first player has a win in a given position is EXPTIME−complete. The July 2007 announcement by Chinook's team stating that the game had been solved must be understood in the sense that, with perfect play on both sides, the game will always finish with a draw. However, not all positions that could result from imperfect play have been analysed.^[9] https://en.wikipedia.org/wiki/English_draughts#Computational_complexity