Поиск в ширину в матрице от источника к месту назначения - PullRequest
0 голосов
/ 20 февраля 2020

У меня есть numpy 2d Матрица, которая выглядит следующим образом:

[
 ['' '' '' '' '' '' '' '' '' '']
 ['' '' '' '' '' '' '' 'c' '' '']
 ['' '' '' '' '' '' '' '' '' '']
 ['' '' '' '' '' '' '' '' '' '']
 ['' '' 't' '' '' '' '' '' '' '']
 ['' '' '' '' '' '' '' 'c' '' '']
 ['' '' '' '' '' '' '' '' '' '']
 ['' '' '' '' '' '' '' 'm' '' '']
 ['' '' '' '' '' '' '' '' '' '']
 ['' '' '' '' '' '' '' '' '' '']
]
Source : 't'
destination : 'm'

Но набор ходов 't' эмулирует ходы коня из игры в шахматы.

check the image

Синий - это 't', а розовые точки - это его следующие ходы. Как я могу применить поиск по ширине или поиску по глубине, чтобы найти следующий лучший ход для 't' в направлении 'm'

...