“马”能不重复的走遍整个象棋盘吗？图论之骑士巡游问题

2022-4-6 02:00| 发布者: admin8| 查看: 29| 评论: 0|文章／视频分享来自: 李永乐老师

“马”能不重复的走遍整个象棋盘吗？图论之骑士巡游问题

【加入会员链接】https://www.youtube.com/channel/UCSs4A6HYKmHA2MG_0z-F0xw/join
【订阅频道链接】https://www.youtube.com/李永乐老师
------------------------------------------------

视频内容：
你会下象棋吗？如果棋盘上只剩下一匹马，你能用它不重复的走遍整个棋盘，最后再回到出发点吗？这是图论中的骑士巡游问题，本质上是哈密尔顿问题。它属于NP完全问题，解决起来非常困难。点击视频，和我一起了解一下吧！
------------------------------------------------
内容章节：
00:00 象棋
00:30 哈密尔顿问题
05:16 NP完全问题
07:51 吃饭排座
10:28 骑士巡游问题
13:15 中国象棋骑士巡游
15:35 思考题
------------------------------------------------
相关视频推荐：
哥尼斯堡七桥问题：什么样的图形可以一笔画？
https://youtu.be/QsMycO8B4M0
------------------------------------------------
火热视频推荐：
如何才能摆脱贫穷？穷人和富人有什么差别？
https://youtu.be/aBTDvlteZcs

120万一针的抗癌神药为啥这么贵？
https://youtu.be/Y2nFl0OY2bs

100亿美元造的詹姆斯·韦伯空间望远镜望到底能干啥？
https://youtu.be/Rnz4TpdplAo

如何推翻相对论？广义相对论的建立和实验验证
https://youtu.be/floPQomkJas

【经济泡沫1/4】一朵花换一栋楼？
https://youtu.be/PXseMoyGKzY

追剧买VIP会员去广告，值不值？
https://youtu.be/I31v-HQ9oGo

神奇的鲁伯特之泪：子弹打不碎，一捏就爆炸
https://youtu.be/En2GKUD1ty0

千万不要用微波炉烧水！李永乐老师讲过热/过冷液体
https://youtu.be/VLW2vUgopt0

5G到底是什么？它能成为创造未来的新科技吗？
https://youtu.be/VdSFah46d7Y

如何才能长生不老？生命的时钟在哪里？
https://youtu.be/n1aUMs6OlGM
------------------------------------------------
大家有什么想看的内容，可以在下方留言！
文章／视频分享来自：
李永乐老师

更多视频／文章……

分享：