IBM Research

谜题   IBM-326

青蛙走过格子并封锁前方

IBM Research · Ponder This · 2025 年 6 月

IBM Ponder This #326 · 2025 年 6 月

Gyozo Nagy 提出了这个问题。在 N×N 棋盘上,初始除青蛙所在蓝格外全部为白。每步青蛙可移到八邻域中的一个白格,方向 A 至 H 按顺时针编号,A 为右、B 为右下,依此类推。

沿同方向再前一格若存在,必须不是蓝格,可以为红或白。移动后落点变蓝,再前一格若存在则变红。蓝色表示访问过,红色表示禁止进入。目标是让棋盘不再有白格。

4×4 从左上角 (0,0) 出发,ABHCDBEFDGH 可完成,最终四格为红:

任务:解出 20×20、起点 (0,0) 的棋盘,给方向字符串。

附加问题:解出 10×10、起点 (4,4) 的棋盘。

解答

认真尝试后再打开

待补充。