Se da una cuadrícula de $n\times n$ con todos los cuadrados en una diagonal prohibidos. Se le permite comenzar desde cualquier cuadrado y moverse un paso horizontal, vertical o diagonalmente. No se le permite visitar un cuadrado prohibido o un cuadrado visitado previamente. Su objetivo es visitar todos los cuadrados no prohibidos. Encuentre, con prueba, el número mínimo de veces que tendrá que moverse un paso diagonalmente.