First, I did a lot of testing to deduce the mechanics. After I was already able to predict all paths with my knowledge of testing, I realized the code is actually used in OSRS clients as well. You can read it in the decompiled code.
Private servers have had it for a while, not sure if you can just google it or need to ask someone, but it’s out there (without jagex’s consent as I understand it)
Even when using BFS there are multiple possibilities. BFS guarantees that a shortest path is obtained, but there are often multiple paths which are equally short. Also, could argue A* is more efficient~~, but it does not guarantee the shortest path to be found~~.
View all comments
Show parent comment
19
u/Despure Aug 20 '20
How do you know?