12.2] The knight in chess moves in the L-shaped directions shown: To simplify the search, we are considering here a piec

[answerhappygod]

12 2 The Knight In Chess Moves In The L Shaped Directions Shown To Simplify The Search We Are Considering Here A Piec 1 (64.46 KiB) Viewed 29 times

12.2] The knight in chess moves in the L-shaped directions shown: To simplify the search, we are considering here a piece that moves like a knight, but also horizontally left and right any number of squares, so we cannot have two on the same row: Let us call this the horizontal knight Find the first five solutions to the 4-horizontal-knight problem using backtracking. Show all the nodes traversed in the state-space tree, using the order shown in our text (row by row, top to bottom left to right in each row). Hint: There can be multiple knights on the same column!