Article
Fichier pdf
Sujet
Résumé de la production
Dans un quadrillage, un pion (blanc) placé sur un nœud a quatre voisins (noirs). Deux pions peuvent donc avoir huit voisins s’ils ne sont pas côte à côte ou six voisins. Comment placer un nombre donné de pions afin que le nombre de voisins soit le plus petit possible ?
Mots clés
quadrillage
remplissage
pion
minimal