Compute the number of squares a knight can reach after n moves - MATLAB Cody - MATLAB Central

Problem 60541. Compute the number of squares a knight can reach after n moves

Difficulty:Rate
Several Cody problems involve knights from chess. They have asked players to find a knight’s tour in a matrix (CP 96), determine whether points are reachable given the moves of a knight and other pieces (CP 1684), calculate the probability that a knight will remain on a chessboard after a given number of moves (CP 45389), determine the number of moves to reach a destination (CP 45433), find when a knight not allowed to revisit squares will be trapped (CP 54780), and list the squares that a knight can reach after one move (CP 57660).
This problem involves the number of squares on an infinite chessboard that a knight can reach. If the knight starts on the pink square below, then it can reach the eight squares marked “1” after one move and the 33 squares marked “2” after two moves.
Write a function to compute the number of squares that a knight can reach after n moves.
Positions reachable by a knight after 1 and 2 moves

Solution Stats

100.0% Correct | 0.0% Incorrect
Last Solution submitted on Jun 28, 2024

Solution Comments

Show comments
R2025a Pre-release highlights
This topic is for discussing highlights to the current R2025a Pre-release.
18
6

Problem Recent Solvers6

Suggested Problems

More from this Author291

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Go to top of page