杰哥瞎扯蛋之MUD机器人的数据结构

windsnow

每个字都认得，就是看不懂

xiaozihe

当我们还沉迷于游戏内容的时候，杰哥已经开始扯蛋了，这是境界。具体扯谁的蛋有待考究，初步估计有可能是杰哥自己的

jarlyyn

8.图

图是一个看上去很牛逼，实际也很牛逼的东西。

https://www.hello-algo.com/chapter_graph/

看不懂吧？

看不懂就好，听我现编。

图我觉得是一个不算直观的名词，这不该叫图，应该叫网。

图（网）描述的是N个独立节点，以及节点之间的相互关系。

很明显，图可以表达成一个很大的对应关系表，这个表就是一个矩阵，然后就可以通过线性代数，矩阵运算来进行计算机处理，通过GPU加速，堆一定数量就堆出了AI。

老牛逼了。

这么牛逼的东西，对我来说，就一句话

“我不会”

回到mud里的应用。

本质来说，mud的房间信息，就是一个典型的图(网）。每个节点就是不同打房间，房间和房间之间的出口就是节点之间的连线。

所以，如果你搜索dijkstra最短路径算法的话，会发现大量和图有关的文章，然后一阵矩阵阔擦阔擦的算，然后就ctrl w关网页了。

BFS和DFS本质也算一个处理图数据的算法

https://www.hello-algo.com/chapter_graph/graph_traversal/#1_1

怎么说呢，看到xx图的结构，不要怕，不要耸，不要管那些图片和表格，脑补这是一个网，然后就能比较体面的关闭网页了。

jarlyyn

好了，扯玩了，继续写代码玩儿

hellfire

看得我一脸蒙B
我只能说每个字我都认得