(en arrière)
Nom d'utilisateur: Mot de passe:
Enregistrement d'un nouveau membre
Modérateur: Jason 
 Amazons

Discuss about Amazons game or find new opponents.


Liste des forums de discussions
Mode: Tout le monde peut poster
Recherche dans les messages:  

23. Décembre 2004, 18:08:46
Grim Reaper 
Sujet: Amazons "Size"
Today I was curious to know "how big" this game is when compared to chess. I decided to start by counting the number of positions where there is a definite loss.

There are 100 squares on the board, and when 92 are occupied, it must mean white has lost since black made the last move.

How many positions like that are there?

Well there are 100!/92!8! ways to have 92 arrows shot, and 8!/4!4! ways for white to occupy the remaining 8 empty squares, and 4!/4! ways for black to fill in the last 4 squares for each of these positions.

100!/92!8! =

100x99x98x97x96x95x94x93/8x7x6x5x4x3x2 =

186,087,894,300

8!/4!4! = 140

4!/4! = 1

So the total is:

26,052,305,202,000

Over 26 trillion ways to lose if you have filled every square on the board.

Date et heure
Amis en ligne
Forums favoris
Associations
Astuce du jour
Copyright © 2002 - 2024 Filip Rachunek, tous droits réservés
Retour en haut