Les échecs aléatoires Fischer (en anglais, Fischer Random Chess ou Chess 960) sont une variante du jeu d'échecs. Les règles du jeu sont exactement les mêmes qu'aux échecs orthodoxes (sauf le roque). L'emplacement initial des pièces de la première et de la dernière rangée est tiré au sort, et identique pour les deux camps, avec les contraintes suivantes :
- Le roi doit se trouver quelque part entre les deux tours afin que le petit et le grand roque soient tous deux possibles dans toutes les positions (la position du roi et de la tour après le roque/grand-roque est la même qu'avec une position normale).
- Les fous doivent obligatoirement être placés sur des cases de couleurs opposées ;
- Les pièces noires (huitième rangée) sont disposées symétriquement face aux blanches (première rangée), exactement dans le même ordre. Exemple : si du côté blanc, il y a une dame en g1, et un cavalier en c1, du côté noir, la dame se trouvera en g8 et le cavalier en c8.
- Les pions sont disposés de façon habituelle, huit pions blancs sur la deuxième rangée et huit pions noirs sur la septième rangée.
Je vois deux questions intéressantes :
- Il y a 960 positions initiales possibles. Comment trouver ce nombre ?
- Comment tirer au sort les positions de départ de façon équiprobable ?