我有一个如下的迷宫:
XXXOOOOX
OXXXOXOE
OXXOOXXO
OSXOXXXO
XOOOXOOO
//X = wall
//O = path
//S = startpoint
//E = endpoint
我想将其转录为图形(邻接矩阵),但我不确定这样做 . 邻接矩阵是布尔列表的列表,其中true表示可采用的路径,false表示不可能的路径(例如,迷宫中的 (0,-1)
无法连接到 (7,-1)
(0,0是最左上方的节点)) . 考虑到这个迷宫的大小,我很难处理,所以这里有一个较小的:
X E || A B
S O || C D
对于上述迷宫,邻接矩阵是否会低于(1 =真,0 =假)?
A B C D
A 0 0 0 0
B 0 0 0 1
C 0 0 0 1
D 0 1 1 0
//C connects to D (start)
//D connects to B (end)
这真的很令人困惑,我不知道如何将x,y(有时也是z)坐标映射到图形 .
1 回答
试试这个