Use Jump Point Search in built-in path finding

ID:2018598

Jan 14 2016, 11:58 pm

Applies to:

DM Language

Status:

Open

Issue hasn't been assigned a status value.

I am not very big on path finding so I don't know if there's any con to it. I was just thinking it'd be nice to have a more efficient step_to/walk_to

Jan 15 2016, 8:09 am
Lummox JR	Looks like a fascinating concept. I'll look into it. There's a question of how applicable it is to a pixel movement concept (where A* has run into some obvious problems), but it can't hurt to look into this further.

Jan 25 2016, 3:37 am
Ter13	There's a question of how applicable it is to a pixel movement concept It's not. With pixel movement, the only solution is a navmesh... Which requires design restrictions that BYOND has already chosen to abandon.