Exercise: Knight's Tour

Explore solving the Knight's Tour puzzle by writing a Ruby program that moves a knight across a 5x5 chessboard visiting each square once. Understand the use of recursion, backtracking, and data structures to implement the sequence of valid knight moves.