好吧,所以我在过去的几个星期里一直试图创造一个像游戏这样的流氓,我现在所困扰的是将地牢中的房间与走廊连接起来.请记住,这一切都在C中,我正在使用ncurses.所以我到目前为止所做的就是将Dijkstra的算法从A门运行到B门,记录先前的节点,然后回溯这组先前的节点以获得实际的路径.我的算法目前存在问题,我调试它的步骤是将代码转换为Java,但算法运行良好.现在,我告诉你,让我告诉你实际的问题,这里是没有任何墙壁的10×10网格的最小路径的输出.这是访问过的先前节点的列表.(yx)是起源.
(y x) (1 1) (0 1) (1 3) (0 3) (1 5) (0 5) (1 7) (0 7) (1 9)
(0 0) (2 1) (0 2) (2 3) (0 4) (2 5) (0 6) (2 7) (0 8) (2 9)
(1 0) (3 1) (1 2) (3 3) (1 4) (3 5) (1 6) (3 7) (1 8) (3 9)
(2 0) (4 1) (2 2) (4 3) (2 4) (4 5) (2 6) (4 7) (2 8) (4 …