一笔画挑战
不抬笔不重复,一笔走完所有边
关卡1
进度0/0
用时00:00
一笔画源于经典的欧拉回路问题:一个图形如果能在不抬笔、不重复画线的情况下一次走完所有边,它就存在欧拉回路。本版本每关的图形都经过算法校验,保证一定有解。
玩法说明
- 从任意节点出发,依次点击相邻节点走连线;
- 同一条边不能走两次,下一步必须与当前所在节点相连;
- 走完全部边即过关,关卡越高节点与连线越多;
- 走错可以悔棋退回一步,卡住可用提示高亮可行路线(限 3 次)。
数学小知识
当且仅当图形连通且每个节点的连线数都是偶数时,一定存在不重复的一笔画路线——每关的图形正是按这个原理生成的。