Chemin optimal pour voir tous les carrés sur une grille

Question

J'ai un jeu où un objet Player se déplace autour d'une grille, en essayant d'explorer autant d'espace que possible. Chaque mouvement, le Player peut voir le carré sur lequel il se trouve ainsi que les 8 cases adjacentes. Quel est le chemin optimal qu'un joueur peut prendre pour voir tous les carrés au moins une fois dans le moins de mouvements (avec un mouvement diagonal autorisé)?

Answer 1

S'il n'y a pas d'obstacles, le chemin le plus court irait simplement jusqu'à la deuxième rangée de la grille, sur trois carrés, puis redescendrait vers la deuxième rangée.