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

Titre du sujet
Attaque vs Défense
Année
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) ?