[源码和报告分享]基于HTML5实现的一笔画小游戏

1 游戏介绍

一笔画是图论中一个著名的问题,它起源于柯尼斯堡七桥问题。数学家欧拉在他1736年发表的论文《柯尼斯堡的七桥》中不仅解决了七桥问题,也提出了一笔画定理,顺带解决了一笔画问题。用图论的术语来说,对于一个给定的连通图存在一条恰好包含所有线段并且没有重复的路径,这条路径就是「一笔画」。

寻找连通图这条路径的过程就是「一笔画」的游戏过程,如下:

https://write-bug.com/upload/image/75/7046e91e43c811b4e07d9f01f42f916f.gifhttps://write-bug.com/upload/image/75/6c03493477545d0f2a3308c235a41b7f.png

详细的开发文档和程序源代码我都分享在了个人博客上了,感兴趣的可以去看看:

https://write-bug.com/article/1338.html

posted @ 2018-11-29 09:04  ggdd5151  阅读(334)  评论(0编辑  收藏  举报