Accueil

Orientation générale

Barre de recherche

DicoNombre

DicoMot Math

DicoCulture

Atlas des maths

Rubriques

Index alphabétique

Nouveautés

Actualités

Références

Édition du: 04/04/2024

M'écrire

Brèves de Maths

 

INDEX

 

Jeux

Jeux avec lettres et nombres

Défis mathématiques

Échecs – Cavalier

Échecs – Introduction

Cavalier – Général

Cavalier – Distances

Cavalier – Maîtrise

Cavalier – Menace

Cavalier – Mouvements

Cavalier – Périple

Périple – Magique

Périple – Exemples

Périple – Historique, Théorie et programmation

 

Faites un double-clic pour un retour en haut de page

 

 

Cavalier – Maîtrise ou domination

 

Quelles sont les positions accessibles par le cavalier en k coups, positions menaçant les pièces adverses ?

 

 

Sommaire de cette page

>>> Maîtrise par le cavalier – Un mouvement

>>> Maîtrise par le cavalier – Deux mouvements

>>> Maîtrise par le cavalier – k mouvements

>>> Domination de l'échiquier

 

Débutants

Nombres

 

Glossaire

Nombres

 Anglais: The move of a chess knight, knight's tour

  

 

Maîtrise par le cavalier – Un mouvement

haut

 

Sur un échiquier 5 x 5, le cavalier, dans sa position courante, contrôle huit positions (numéros en rouges).

 

Ce sont les positions en oblique appartenant à la deuxième couronne autour du cavalier. Toutes, sauf avant, arrière, droite et gauche.

 

 

 

Maîtrise par le cavalier – Deux mouvements

haut

 

Sur un échiquier 9 x 9 (non conventionnel, donc), le cavalier contrôle huit positions (rouges) au premier coup et 32 sur 64 au second coup.

 

*      11 indique que cette case est atteinte par le cavalier en position numérotée 1;

*      12 indique que cette case est atteinte par le cavalier en position numérotée 1 ou 2.

 

 

 

Cases atteintes au deuxième coup du cavalier: objet d'une jolie figure.

 

 

Maîtrise par le cavalier – k mouvements

haut

 

Notations

Il faut quatre coups pour que le cavalier en position centrale atteigne toutes les cases de l'échiquier 9 x 9.

*      44 veut dire que cette case est atteinte deux fois au quatrième coup de jeu du cavalier.

*      333 veut dire que cette case est atteinte trois fois au troisième coup.

 

Bien entendu, ces nombres sont fonctions de la position initiale du cavalier

Voir Combien de mouvements pour aller d'un coin à l'autre

 

Échiquier 9×9 (étude de cas pour constater la symétrie)

 

Échiquier classique 8×8

 

 

 

Domination de l'échiquier

haut

 

Domination

Combien de cavaliers faut-il disposer sur l'échiquier au minimum pour maîtriser toutes les cases ?

Connu sous le nom de nombre-domination (domination-number).

 

 

Échiquier 5×5

Il faut 5 cavaliers pour dominer l'échiquier 5×5: tous concentrés sur les cases centrales

La couleur rouge montre les cases dominées par le cavalier rouge central.

 

Domination de l'échiquier 5×5

 

 

 

 

 

Échiquier 8×8

Il faut 12 cavaliers pour dominer l'échiquier classique: quatre groupes de trois.

 

Les couleurs montrent les cases dominées par les trois cavaliers en haut à gauche. 

 

 

 

Domination de l'échiquier 8×8

   

 

 

 

Échiquier 10×10

Il faut 16 cavaliers pour dominer cet échiquier: quatre groupes de quatre.

 

L'illustration montre la domination par les quatre cavaliers du haut-gauche.

 

 

Domination de l'échiquier 10×10

 

Nombre-domination

 

 

1, 4, 4, 4, 5, 8, 10, 12, 14, 16, 21, 24, 28, 32, 36, 40, 46, 52, 57, 62, 68, …

 OEIS A006075 – Minimal number of knights needed to cover an n X n board

   

 

Quantité de solutions pour chacun

 

1, 1, 8, 9, 47, 127, 10, 2, 2, 4, 800, 2, 152, 4, 504, 2, 212, 19562,  ..
OEIS A103315 – Number of minimum dominating sets for the n X n knight graph

  

 

 

4

5

6

7

8

10

11

 

Si quelqu'un a la solution pour le 9 , je suis preneur.

 

 

 

Suite

*      Cavalier – Distance

*      Dame

*      Jeux de déplacements

*      Voir haut de page

Voir

*      Champions et machines

*      Échiquier et lettres

*      Graphes

*      Intelligence artificielle

*      Jeux et énigmesIndex

*      Morpions

*      Pentominos

*      Roméo et Juliette

*      Solitaire

Site

*      Problème du cavalier – Wikipédia

*      Le problème du cavalier – JP Zanotti – 2018

*      Knight's Tour Challenge Jouer au parcours du cavalier sur un échiquier

*      The Knight’s tour problem | Backtracking-1 – Geeksfor Geeks – Programmation Python, C++, Java

*      Knight's Tour Notes Compiled by George Jelliss © 2000 – 2023

Cette page

http://villemin.gerard.free.fr/Puzzle/EchecCa3.htm