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?
2 sie 00:16
PW: A o co tak naprawdę idzie?
2 sie 00:41
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?
2 sie 01:03
Bleee: I jezeli rozpatrujemy bicia, to trzeba ustalić jakie są zasady warcab w odniesieniu do bicia, ruchów damek oraz ruchu damek po biciu
2 sie 01:05
Ice Tea: po prostu na ile sposob pionki moga stac na planszy moze byc np 11 pionow 1 damka itp
2 sie 01:54
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
2 sie 08:08
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 1040.[8] By comparison, chess is estimated to have between 1043 and 1050 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
9 sie 16:38