72

H5游戏开发:一笔画 | Aotu.io「凹凸实验室」

 6 years ago
source link: https://aotu.io/notes/2017/11/02/onestroke/?
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
一笔画是图论科普中一个著名的问题,它起源于柯尼斯堡七桥问题科普。数学家欧拉在他1736年发表的论文《柯尼斯堡的七桥》中不仅解决了七桥问题,也提出了一笔画定理,顺带解决了一笔画问题。用图论的术语来说,对于一个给定的连通图科普存在一条恰好包含所有线段并且没有重复的路径,这条路径就是「一笔画」。 寻找连通图这条路径的过程就是「一笔画」的游戏过程,如下: 游戏的实现「一笔画」的实现不复杂,笔者把实现过

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK