The OEIS mourns the passing of Jim Simons and is grateful to the Simons Foundation for its support of research in many branches of science, including the OEIS.
Number of steps required in the worst case for n knights to find the princess in a castle with rooms arranged in a (n+1) X (n+1) grid (Castle and princess puzzle).
The main entry for this problem is A300576. In this version there are n knights who are searching for the princess inside a grid; each knight can search a different room.
It is not possible to solve the n X n grid with fewer than (n-1) knights.