Solver_2 is too slow, at least, for large maps, just use Solver_1.
Solver_1 is also slow. 40x40 is the best it can handle.
Conceive more efficient version.