Ilość kombinacji Warcaby

Toxic · Post autor: **Toxic** » 2 paź 2006, o 02:59

Nie znalazłem na forum a sam nie jestem w stanie sie tego doliczyć ... Czy ktos jest w stanie obliczyć ilość kombinacji ustawienia pionków w warcabach 64-polowych ??? Bierzemy pod uwage wszystkie mozliwosci , czyli mozliwosc zdobycia damki, bicia pojedyncze, wielokrotne do tylu itd itp... Gdzies znalazłem ze ta liczba to 10^80... ale skad ona sie wzieła ... Z góry dziekuje za pomoc.

mol_ksiazkowy · Post autor: **mol_ksiazkowy** » 2 paź 2006, o 10:38

Toxic napisał:

Gdzies znalazłem ze ta liczba to 10^80... ale skad ona sie wzieła ...

hmmm...wg mnie liczba gruba zawyżona....ponoć w szachach jest 208 089 907 200 sposobów ustawienia figur na szachownicy tak twierdzi Kasparow...uuups, w warcabach to bedzie duzo mniej.....chocby dlatego że połowa pól "odpada" itd....

Toxic · Post autor: **Toxic** » 2 paź 2006, o 12:06

Hmmm mozliwe że to chodzi o liczbe rzędu 10^80. Podobno istnieje rozwiazanie tego problemu bo z tego co mi wiadomo zaden człowiek w warcaby z kompem nie wygra. Gdyz kompy znaja całkowitą liczbe tych kombinacji. Wiem że w jakiejś książce jest rozwiązanie tego problemu ale nie mam pojęcia w jakiej. pozdrawiam i licze na pomoc.

Twarz · Post autor: **Twarz** » 2 paź 2006, o 16:42

Noo, skoro kompy wiedza, to sie ich spytaj.

MarcinT · Post autor: **MarcinT** » 2 paź 2006, o 20:45

naszczescie w szachy jeszcze kompy nie daja rady

kubek89 · Post autor: **kubek89** » 24 paź 2006, o 14:19

Toxic nie sadze abys umial w warcaby cos wiecej poza znajmoscia zasad. Nie prawda jest, ze istnieje program komputerowy ktory nie przegrywa, poniewaz nie ma podkreslam nie ma takiego algorytmu ktoryby to powodowal.
(jestem bylym MP do lat 16)

DEXiu · Post autor: **DEXiu** » 27 paź 2006, o 14:11

\(\displaystyle{ 10^{80}}\) to jest raczej fizycznie niemożliwe, bo gdyby nawet było wystarczająco dużo pionków każdego koloru, żeby zapełnić całą szachownicę, to nadal mielibyśmy "zaledwie" \(\displaystyle{ 5^{64}}\) możliwości ustawień.