У меня есть словарь, который содержит это:
grid = {
(6, 7): 'cheese',
(9, 2): 'cheese',
(0, 2): 'mouse',
(9, 1): 'cat'
}
Моя начальная координата: (9,1) и пункт назначения: (0,2). Я хочу использовать BSF и DSF для вычисления кратчайшего пути, используя обе методики, чтобы кошка могла съесть мышь, прежде чем мышь съест весь сыр. Мыши едят сыр, используя евклидово расстояние, чтобы найти ближайший сыр.
Но я не уверен, как выполнить BFS и DFS, чтобы найти лучший следующий ход для моей кошки, чтобы поймать мышь.
Нужно ли мне менять структуру данных моей таблицы, я знаю о BFS, DFS, но я не уверен, как реализовать их в сетке