Solving the KnightTravails Problem