@randal_olson @gavanw wonder if there's a way to optimize by scaling. You could tell some would be dead ends before it filled
-
-
-
@mysterydip@randal_olson many ways to optimize if the path conditions are fairly static. JPS or stitching precomp:https://twitter.com/gavanw/status/644463699210596352 …
-
-
-
@randal_olson@gavanw Along those same lines, including different maze algorithms: https://bost.ocks.org/mike/algorithms/ … -
@QuantumFlux42@randal_olson yep I remember reading this article long ago :)
-
-
@randal_olson I don't see a goal to base the heuristic on. Wouldn't that just make this a flood fill? Or am I missing something? -
@randal_olson@44_64N I did not understand one word of what you just said. Or the video. Saith the right-brained girl. -
@randal_olson that's cool! -
Great! Here I thought I would be able to put algorithms aside for the weekend!
@randal_olson@databreak -
@randal_olson It almost crawled the whole maze. I'm not sure if A* performs better that an BFS in this case. -
@randal_olson the heuristic function does not look very useful in this case
Le chargement semble prendre du temps.
Twitter est peut-être en surcapacité ou rencontre momentanément un incident. Réessayez ou visitez l'État de Twitter pour plus d'informations.
Randy Olson
Keith Wagner
Gavan Woolery
Roberto Diaz Jr
Allen Chou
DeplorableMarieWhite
R.A. Posthumus
Kevin Liu
Jordi S. | budsan
Pablo Urcola