突破想象力的9个点

注一：本文的文字内容均为原创，有4个截图来自王硕的《聪明人的游戏》一书，其他的图片（我标注了我的名字）是我原创的。

注二：本文也大量的对称性，包括逻辑对称、上下对称、旋转对称。

如果读者发现本文的分类漏了情况，可以自行查看，是不是因为用了对称性所以才十分简洁。

注三：本文过于简洁，大量推理都省略了，只留下了核心结论，有兴趣了解细节的，可以评论给我。

我的解法：

首先，横线不可能有3条，否则无法一笔画。

然后，横线不可能有2条，否则剩下的2条直线无法经过剩下的3个点。

所以，横线最多1条，竖线最多1条。

最后，分三类讨论横线和竖线的数量。

（1）如果没有横线，也没有竖线，要想用4条直线经过这9个点，就只有1种情况

这种情况无法一笔画。

（2）有1条横线，没有竖线

根据横线的位置分类，有2种情况，都和上面的情况差不多。

（3）有1条横线和1条竖线

根据横线和竖线的位置，可以分3种情况

（3.1）横线和竖线都经过中间点

要想用4条直线经过这9个点，就只有1种情况

仍然和上面一样，无法一笔画。

（3.2）横线不经过中间点，竖线经过中间点

情况仍然不变

（3.3）横线和竖线都不经过中间点

至此，所有情况均讨论完，直到最后才得到唯一解。

很有意思的是，那些没有得到解的情况，失败的理由几乎一模一样。

再看看书上的解法。

网上还有一种流传很广的说法，用一条很粗很粗的直线。。。白痴。

这个问题还可以稍微拓展一下：算法谜题114 划线过点