Quel est le moins de chevaliers nécessaires pour couvrir toute la planche?


13

J'ai vu les solutions au plus petit nombre de reines, d'évêques et de tours nécessaires pour couvrir une planche entière, car elles peuvent attaquer tous les carrés et sont le seul type de pièce sur la planche. Quelle est la solution pour cela avec les chevaliers?

Réponses:


24

Selon que les cases occupées doivent également être couvertes, le nombre est:


12 chevaliers, sans couvrir les cases occupées

14 chevaliers, avec des carrés occupés couvrant

Des problèmes comme celui-ci sont appelés problèmes de domination et des solutions pour les chevaliers et autres pièces ainsi qu'une référence sont données sur la page wikipedia sur les problèmes d'échecs mathématiques

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.