Uninformed Search: Horse Move in Chess

Get the least number of moves that a horse can move in the chess board. The horse cannot pass on the obstacles on the grid or not even jump on it, that's the problem constraint!

Implementation: Python