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.
We'll cover the following...
We'll cover the following...
Knight’s tour
You’re required to write a program that finds a sequence of moves by a knight on a 5 x 5 chessboard such that ...