Python Grid World неверная глубина первая реализация алгоритма поиска ⇐ Python

[Anonymous]

Я пытаюсь написать алгоритм поиска в глубине глубины, который найдет форму пути, в которой агент (черный куб) на выход в нижней части правого пути. Но алгоритм, который я написал, обратно на себя как часть найденного пути. Как внедрить алгоритм DFS, который не делает этого? Пожалуйста. лабиринт." src = "https://i.sstatic.net/9qfccm.png"/>
Результат глубины Планирование пути поиска:
< /p>
Мой код для класса агента: < /p>
class Agent(turtle.Turtle):
def __init__(self, location, endPoint, world):
turtle.Turtle.__init__(self)
self.shape("square")
self.color("black")
self.penup()
self.speed(0)

# Variables
self._bump = 0
self._location = location
self._endPoint = endPoint
self._world = world
self._map = dict()

def dfs_paths(self, start, goal, path=None):
if path is None:
path = [start]
if start == goal:
yield path
for next in self._map[tuple(start)] - set(path):
yield from dfs_paths(next, goal, path + [next])

def _planPath(self, node, visited=None):
if visited is None:
visited = [node]
self._map[tuple(node)] = self._world.testDirections(node)
if node not in visited:
visited.append(tuple((node)))
print("Visited = " + str(visited))
for neighbour in self._map[tuple((node))]:
print("Neighbour = " + str(neighbour))
if neighbour == self._endPoint:
visited.append(neighbour)
print("Here 1...")
return [node, neighbour]
else:
path = self._planPath(neighbour,visited)
if path:
print("Here 2...")
return [node] + path


Подробнее здесь: https://stackoverflow.com/questions/671 ... ementation