MathDB
Problem 1

Source: 239-School Open Olympiad (Senior Level)

April 25, 2022
combinatoricsboarddiagonalcells

Problem Statement

A piece is placed in the lower left-corner cell of the 15×1515 \times 15 board. It can move to the cells that are adjacent to the sides or the corners of its current cell. It must also alternate between horizontal and diagonal moves ((the first move must be diagonal).). What is the maximum number of moves it can make without stepping on the same cell twice??