a true Hamiltonian path isn't possible with these end points

But before you waste a ton of graph paper,you should know that a true Hamiltonian path isn't possible with these end points.That's because the rooms form a grid with an even number of rooms on each side.In any grid with that configuration,a Hamiltonian path that starts and ends in opposite corners is impossible. Here's one way of understanding why.