IKR. I really find it odd that for an efficient algorithm and suggested a lot in forums, it has really few resources for it. Aside the main paper, I can only find the introduction (which kept repeating things) by other people and one visualizer. I can't find a reliable pseudocode that I can understand. Nor a proper tutorial, just introductions.
if you have some questions, I did an implementation of the classic jps and the improved one.The hard part was the twikling bits i had to figure out. (and probably not as bright as what they did)
10:08 "It's not that exciting"
But, that's what I came here for. Boring stuff. The things that make it work. lmao
i cant believe that this is the only resource available on jps
IKR. I really find it odd that for an efficient algorithm and suggested a lot in forums, it has really few resources for it. Aside the main paper, I can only find the introduction (which kept repeating things) by other people and one visualizer.
I can't find a reliable pseudocode that I can understand. Nor a proper tutorial, just introductions.
if you have some questions, I did an implementation of the classic jps and the improved one.The hard part was the twikling bits i had to figure out. (and probably not as bright as what they did)
and what about uniform-cost graphs, which cannot be represented as grid?
+Егор Зворыкин Did you mean "non-uniform cost" ?
rahpuser no
Егор Зворыкин Grid are represented as uniform graphs, what do you mean by uniform graphs that cannot be represented as grid ?
rahpuser any other graph with uniform cost for example {3, 2, 2, 3}.
rahpuser well, never mind, I don't even remember why I was asking this.