zhan217 发表于 2014-11-29 17:45

搬运工--小知识百科,占星图问题的解答

对于游戏里占星游戏的玩法,这里分享一些经验和小知识给大家,希望对大家有帮助.
数学家欧拉对连通图的研究:
■⒈凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。
■⒉凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。
■⒊其他情况的图都不能一笔画出。

所谓“偶点”,即交点所连接的线条数位偶数,
所谓“奇点”,即交点所连接的线条数为奇数.
那么问题来了:在游戏中已知该图形能被一笔画完,那么起点和终点在哪里?
解:该图形要么有0个奇点(简单图形了比如说正方形),就以任意偶点为起点.
    该图形要么有两个奇点,那么一个奇点为起点,另一个奇点终点.
意义:这解决了图形复杂,端点多难下手的问题,以为我们只要找到两个奇点即可.
以上皆为百科搬运,希望这个对大家有帮助.

gay_1234 发表于 2014-11-29 17:46


学习了

xxc320 发表于 2014-11-29 17:52

科普贴学习了。

angelo 发表于 2014-12-1 08:50

感谢,一般自己试2此没成功就放弃了,现在可以好好思考一下了。。

tuoshaobo 发表于 2014-12-1 09:39

欧拉几何问题在游戏里这种一笔画已经是很简单了,答案已经给你了,一定是能连的,玩家要做的就是找到奇顶点,奇顶点是0,那随便找个点为起点。奇顶点为2,以一个为起点另一个为终点。
页: [1]
查看完整版本: 搬运工--小知识百科,占星图问题的解答