1. 程式人生 > >[原始碼和報告分享]基於HTML5實現的一筆畫小遊戲

[原始碼和報告分享]基於HTML5實現的一筆畫小遊戲

1 遊戲介紹

一筆畫是圖論中一個著名的問題,它起源於柯尼斯堡七橋問題。數學家尤拉在他1736年發表的論文《柯尼斯堡的七橋》中不僅解決了七橋問題,也提出了一筆畫定理,順帶解決了一筆畫問題。用圖論的術語來說,對於一個給定的連通圖存在一條恰好包含所有線段並且沒有重複的路徑,這條路徑就是「一筆畫」。

尋找連通圖這條路徑的過程就是「一筆畫」的遊戲過程,如下:

 

詳細的開發文件和程式原始碼我都分享在了個人部落格上了,感興趣的可以去看看:

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