puzzle（017.8）无悔的足迹、骰子的密码、LinesXFree

目录

​​无悔的足迹​​

​​多点寻路​​

​​多路径多点寻路（路径异或）​​

​​骰子的密码​​

​​可推动骰子​​

​​可跳跃骰子​​

​​不可推动骰子​​

​​LinesXFree​​

​​线条合并成长线​​

​​线条合并成团​​

---

无悔的足迹

​​4399在线play​​

多点寻路

（7）

 

多路径多点寻路（路径异或）

和同一个世界类似，每个格子有0-1两种状态（颜色），走过的格子会被反转。

（11）

  

 （13）

 

（14）

骰子的密码

可推动骰子

（3）

白色骰子可以被推动。

可跳跃骰子

（5）

黄色骰子可以跳过另一个骰子。

（8）

首先可以分析出这一关需要跳三次，然后就可以试出来了。

不可推动骰子

（10）

红色骰子不能被推动。

（11）

LinesXFree

给定若干条线的起点和终点，经过所有的点，连成若干条线。

（5）

  

（8）

 

（12）

 

线条合并成长线

如果2条线的端点挨着，那么就可以联合起来做连通性分析。

（14）

 这2条线连起来，几乎分割了整个盘面，所以除了最左边一条线，其他线的两个点都必须在这条长线的一侧。

再往下推就很容易了。

线条合并成团

线条合并如果成环，即构成一团，其他线条的两个端点要么都在里面要么都在外面。

（16）