返回题库

骑士动作 3

Knight Moves 3

专题
Discrete Math / 离散数学
难度
L6

题目详情

Place the numbers 1, 2,…, N (for some N) on a subset of the squares above, so that it is possible for a knight to move from 1 to N via a series of legal knight’s moves. Each number inside the grid represents the height of a building located at that square, and we can think of the knight as jumping from rooftop to rooftop on this series of incrementally taller buildings.

A number outside the grid indicates the first (i.e. smallest) number for which the knight was visible looking into the grid in the direction of that row or column. (As shown in the example.)

The answer to this puzzle is the smallest achievable product of the areas of the connected groups of empty squares in the completed grid.

解析


Original Explanation

The lowest possible product of the areas of the empty regions is 144, which can be achieved in a few ways. (One is shown above.)

Congrats to this month’s solvers!