Create a random Hamiltonian path (snake) that visits each grid cell exactly once.