“一笔画完” 可以用路径遍历求解吗？

zopey · 发表于 2018-10-12 14:50

1、“一笔画” 来源于七桥问题，它的结论是 0个或2个奇点可以完成。
2、微信的“一笔画完” （附图）要求是不能斜走，不重复、不遗漏，又有什么规律呢？

932789750 · 发表于 2018-10-13 00:25

重来没玩过游戏，看起来有点像贪吃蛇。有图我也看不懂

zopey · 发表于 2018-10-13 10:17

932789750 发表于 2018-10-13 00:25
重来没玩过游戏，看起来有点像贪吃蛇。有图我也看不懂

矩形区域给出一些正方格子，并给出起点，目的是遍历所有格子。
规则要求是：不能斜走，不重复、不遗漏。

932789750 · 发表于 2018-10-13 12:35

这与“七桥问题”没有半毛钱关系。别人设计关卡都是先画线，再选几个方格让你连起来的。你上你也行的

zopey · 发表于 2018-10-13 12:51

932789750 发表于 2018-10-13 12:35
这与“七桥问题”没有半毛钱关系。别人设计关卡都是先画线，再选几个方格让你连起来的。你上你也行的

审题准备，是没关系，“七桥问题” （一笔画）已经被数学家解答了。
我提出的问题是 “”一笔画完“ ，不是 ”“七桥问题“。

932789750 · 发表于 2018-10-13 13:16

没有规律。好在格子数少，完全可以写个路径算法，穷举求解

zopey · 发表于 2018-10-15 15:04

生成矩阵点{1，0}后，选择某单元格为起始点触发事件，自动寻找路径。

一笔画完.zip (22.19 KB, 下载次数: 9)

zopey · 发表于 2018-10-15 16:05

工作表事件的触发条件改为双击单元格，这样的好处是：
可以事先编辑矩阵中的“0“ （公式自动统计），再双击起始位置的 “1” 寻找路径。

一笔画完v1.2.zip (23.05 KB, 下载次数: 13)

zopey · 发表于 2018-10-15 16:39

解答成功示意图

zopey · 发表于 2018-10-15 16:47

解答失败提示

		自动登录	找回密码
密码			免费注册

[求助] “一笔画完” 可以用路径遍历求解吗？