| Ciekawe informacje o grach online >> GRY | callingcards | Gry obsługa klienta |
|
Szachy - algorytmy Biorąc licealny wzór wariacji bez powtórzeń: Ciąg o długości k o elementach ze zbioru Y, ale każdy element występuje co najwyżej raz: [n!] / [(n-k)!] gdzie n to liczba pól czyli 64, a k to liczba wszystkich bierek czyli 32. Oczywiście liczba ustawienia wszystkich figur jest mniejsza bo pionki się powtarzają ale tu liczymy górną granicę. Teraz mamy [64!]/[(64-32)!]= 33*34*...*63*64 co w notacji naukowej daje nam 1.5431e+55 Jeżeli zdejmiemy jedną figurę z planszy zostają nam 31 berki czyli na nowo są kolejne wariacje. W ten sposób dojdziemy do 3 figur (przy dwóch królach jest remis) gdzie kombinacji jest [64!]/[(64-3)!] czyli 249984 teraz musimy dodać te wszystkie wariacje do siebie i wychodzi nam: [64!]/[(64-32)!]+[64!]/[(64-31)!]+...+[64!]/[(64-3)!] < 2,1e+55 wynik trzeba pomnożyć przez dwa i mamy 4,2e+55 i w ten sposób otrzymaliśmy górną granicę wszystkich ustawień na szachownicy. Szczególnie polecamy także: |