Attaque vs Défense - Collège François Mitterrand (Toulouges)

Titre du sujet
Attaque vs Défense
Établissement
Collège François Mitterrand (Toulouges)
Année
2019-2020
Résumé
Sur un ´échiquier de dimension n, deux joueurs s’affrontent de la façon suivante :
• l’attaquant possède plusieurs pions symbolisés par X
• le défenseur possède un ballon, symbolisé par un pion O
Au départ l’attaquant et le défenseur posent leurs pions comme ils l’entendent. Ensuite chaque joueur à tour de rôle déplace un de ses pions sur une case adjacente.
L’attaquant commence la partie.
Combien faut-il au minimum de pions attaquant pour prendre la balle au défenseur (c’est à dire poser un pion X sur le pion O) ?