Joky 发布于 

Campsite Trail 营地小路

Campsite Trail曾出现于第23届WPC Round 2 第4题。

规则

Campsite Trail,23rd WPC Instrucion Booklet © 2014, UK Puzzle Association
Campsite Trail,23rd WPC Instrucion Booklet © 2014, UK Puzzle Association
规则
在每棵树的上下左右四格中其中一格, 放入一个帐棚和树相接。帐棚彼此不得相接, 即使对角亦然。再从表格左上角的旗帜开始, 画一条环状的路径回到原点。这条路径必须经过表格中除了树及帐棚以外的每个格子。路径由格子中心点直向或横向连接组成, 且不能碰到或跨越自己。
Rule
Place a tent in one of the cells orthogonally adjacent to each tree. Cells occupied by tents cannot touch each other even at a corner. Then 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 trees or tents. The trail moves orthogonally between the centre of cells and does not touch or cross itself.
Campsite Trail答案,23rd WPC Instrucion Booklet © 2014, UK Puzzle Association
Campsite Trail答案,23rd WPC Instrucion Booklet © 2014, UK Puzzle Association

解题技巧

  • 这题其实就是帐棚和Trail 两种题型的组合。虽然题目说放入帐棚后再走路径, 但事实上解题过程中, 两者是交互进行的。
  • 首先帐棚放下去, 就会挡路, 而没有帐棚的就是路。所以若是有格子一放入帐棚, 就会造成邻格(帐棚不相邻, 所以邻格一定是路)的路无法连出, 那格就一定是路。
  • 依次规则先找出一些路后, 再去看哪些树旁边上下左右只剩一格, 那就是帐棚, 然后再把帐棚的周遭八格标上点代表它是路, 依次解出。

参考资料