However, in any grid with even numbered sides, opposite corners are the same color, so it's impossible to start and end a Hamiltonian path on opposite corners.
No entanto, em qualquer grelha com lados pares, os cantos opostos têm a mesma cor, por isso, é impossível começar e acabar um caminho hamiltoniano em cantos opostos.