I've got a flood fill algorithm checking if the path is going to hit a dead end, but it sell does anyway sometimes! Thanks for playing!