Ruby Programming: Knights Travails

Very slow, could use a check for visited spaces.