0

I have a numpy 2d Matrix that look like this :

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

But the move-set of the 't' emulates the moves of a knight from the game of Chess.

check the image

Blue is 't' and pink points are it's next moves. How can i apply Breadth first search or Depth First search to find next best move for 't' toward 'm'

Joy
  • 145
  • 2
  • 9

0 Answers0