python - AI搜索程序不输出搜索矩阵

Question

编写并运行一个人工智能搜索程序，从头开始运行搜索，直到找到结束或结果。但是，当我运行它时，我没有得到搜索结果，而是失败并且没有。如果您知道问题的原因是什么，我们将不胜感激

<小时/>

grid = [[0, 0, 1, 0, 0, 0],
        [0, 0, 1, 0, 0, 0],
        [0, 0, 0, 0, 1, 0],
        [0, 0, 1, 1, 1, 0],
        [0, 0, 0, 0, 1, 0]]
init = [0, 0]
goal = [len(grid)-1, len(grid[0])-1]
cost = 1

delta = [[-1, 0], # go up
         [ 0,-1], # go left
         [ 1, 0], # go down
         [ 0, 1]] # go right

delta_name = ['^', '<', 'v', '>']

def search():
    closed = [[0 for row in range(len(grid[0]))] for col in  range(len(grid))]
    closed[init[0]][init[1]] = 1 
    
    x = init[0]
    y =init[1]
    g = 0
   
    
    open = [[g, x, y]]
    
    found = False 
    resign  = False
    
    while found is False and resign is False:
        if len(open) == 0:
            resign = True
            print 'fail'
            
        else:
            open.sort()
            open.reverse()
            next = open.pop()
            
            x = next[3]
            y = next[4]
            g = next[1]
           
            
            if x == goal[0] and y == goal[1]:
                found = next
                print next
            else:
                for i in range(len(delta)):
                    x2 = x + delta[i][0]
                    y2 = y + delta[i][1]
                    if x2 >= 0 and x2 < len(grid) and y2 >= 0 and y2 < len(grid):
                        if closed[x2][y2] == 0 and grid[x2][y2] == 0:
                            g2 = g + cost
                            
                            open.append([g2, x2, y2])
                            closed[x2][y2] = 1
print search()

Answer 1

第一个问题出现在这部分代码中:

x = next[3]
y = next[4]
g = next[1]

open 列表中的每个元素只有三个条目，因此 3 和 4 是无效索引。这可能应该更改为:

x = next[1]
y = next[2]
g = next[0]

<小时/>

第二个问题位于本部分的第一行:

if x2 >= 0 and x2 < len(grid) and y2 >= 0 and y2 < len(grid):
    if closed[x2][y2] == 0 and grid[x2][y2] == 0:
        g2 = g + cost

x2 和 y2 都与 len(grid) 进行比较，但您似乎没有方形网格，因此其中之一这些检查将是不正确的。它可能应该更改为:

if x2 >= 0 and x2 < len(grid) and y2 >= 0 and y2 < len(grid[0]):
    if closed[x2][y2] == 0 and grid[x2][y2] == 0:
        g2 = g + cost

<小时/>

潜在的第三个问题是，search() 函数的意图似乎是返回某些内容，但它没有任何 return 语句。然后它总是自动返回 None，这意味着底部的 print search() 语句总是只是简单地打印 无。从您的问题中不清楚您希望函数返回什么，因此我无法确定如何修复它。

<小时/>

观察这部分中的注释是否令人困惑也可能很有用:

delta = [[-1, 0], # go up
         [ 0,-1], # go left
         [ 1, 0], # go down
         [ 0, 1]] # go right

或者使用诸如x和y之类的变量名称作为坐标是令人困惑的。从技术意义上来说这不是问题，但在此实现中，x 坐标由带有“向上”和“向下”注释的条目修改，而 y 坐标被“向左”和“向右”修改。