Joky 发布于 

Running Trail 等距小径

Running Trail曾出现于第23届WPC Round 2 第6题。

规则

Running Trail,23rd WPC Instrucion Booklet © 2014, UK Puzzle Association
Running Trail,23rd WPC Instrucion Booklet © 2014, UK Puzzle Association
规则
从表格左上角的旗帜开始, 画一条环状的路径回到原点。这条路径必须经过表格中除了树以外的每个格子。而路径本身只能直向或横向连接, 且不能碰到或跨越自己。整条路径被旗帜分成等长的路径。也就是在每段旗帜到下个旗帜之间经过的格子数都相等。
Rule
Draw a trail which starts and ends at the flag in the top left corner of the grid and visits every cell except for those occupied by a tree. The trail moves orthogonally between the centre of cells and does not touch or cross itself. The trail is divided into sections of equal length. Each intermediate checkpoint is marked by a flag.
Running Trail答案,23rd WPC Instrucion Booklet © 2014, UK Puzzle Association
Running Trail答案,23rd WPC Instrucion Booklet © 2014, UK Puzzle Association

解题技巧

  • 首先先算总格数, 扣掉树及旗帜, 就知道空格有几格。
  • 旗帜数量代表有几段路, 格数除以旗帜数就知道每段路有几格。意思就是旗帜和旗帜间空格数。
  • 第二步再去推, 若第一格是奇数, 那麽最后一格就是偶数。同样去区分奇数格和偶数格, 就会发现有一半旗在奇数, 一半旗在偶数, 然后就用基本技巧, 再搭配间隔的距离, 就解出来了。

参考资料