今天看啥  ›  专栏  ›  量子位

#魔方转图论问题##魔方最优解是数学问题#你知道吗?魔方看似只是-20250422104416

量子位  · 微博  ·  · 2025-04-22 10:44
    

文章预览

2025-04-22 10:44 本条微博链接 #魔方转图论问题# #魔方最优解是数学问题# 你知道吗?魔方看似只是个玩具,但它背后其实蕴藏着一个非常复杂的“网络系统”。 每个魔方从完全打乱到复原的过程,可以视作图论中的“节点”之间的转换,而每一次翻动魔方的面就像是连接两个节点的“边”。 如果把所有可能的状态都连起来,就能形成一个庞大的图(Graph),也就是所谓的“状态空间图”。 视频形象地展示了这一概念: - ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照
总结与预览地址:访问总结与预览