Problème du cavalier

Mathématiques

1/1Un exemplaire au monde.

Statut

Libre. Elle peut sortir de ton prochain booster.

Origine · Gratuit Racines · Gratuit

Aura (depuis 2015): 135 043
Rang de la carte: N° 109 139
Type: Notion

Extrait.

Le problème du cavalier (ou encore polygraphie ou algorithme du cavalier ou cavalier d’Euler) est un problème mathématico-logique fondé sur les déplacements du cavalier du jeu d’échecs : un cavalier partant d’une case quelconque doit visiter chaque case sans y repasser.

Lire l’article sur Wikipédia

Crédits

Illustration

Auteur: Ilmari Karonen
Licence: CC0
Source: Knight's tour anim 2.gif · Wikimedia Commons
Modifications: Recadrage et effets visuels Devon (cadre, reflets holographiques).

Texte

Résumé et adapté de l’article « Problème du cavalier », Wikipédia en français. Licence CC BY-SA 4.0.

Aura : statistiques de consultation de l’API Wikimedia.