hvillanua / jps Goto Github PK

The encapsulation is very good. I used gdi to add a gui to demonstrate, but there is a problem with the direction of the jump point. I think it is to check whether the current call is a jump point and then change the way of finding neighbors. There is also a problem of traversal. You should add "valid( current + candidate_dir"
test code
unordered_set walls {
{12,0},{12,1},{11,1},{11,2},{10,2},{10,3},{9,3},{9,4},{8,4},{8,5},{7,5},{7,6},
{6,6},{6,7},{5,7},{5,8},{4,8},{4,9},{3,9},{3,10},{2,10},{2,11},{1,11},
{1,12},{1,13},{1,14},{2,14},{2,15},{5,6},
{0,1},{1,0},{2,1},{3,15},{3,16}};
Grid map{ 22, 22, walls };

Location start{ 1, 1 };
Location goal{ 19,8 };