HNGlance

Top Best New Show

500,000 clones get you out of a 10x10 maze

https://github.com/krishnanraman/Parallel-Pathfinding

by dxbydt • 14 years ago

6 4 14 years ago

GI

Related Stories

Loading related stories...

Comments

4

mkelley• 14 years ago

So ... I'm not familiar with path-finding algorithms, but is this the most efficient way to solve the problem?

dxbydt2• 14 years ago

Not by a long shot. An astar will get you out of a 10x10 maze in 10 steps since this particular maze has no barriers... I asked my wife if she were trapped in a maze how she would get out. She thought for a while and said... if I could clone myself I would fill up the whole maze with me...and one of me would be at the maze door in no time!

I thought that was a pretty radical and creative algorithm... so I coded it up

carb• 14 years ago

So it's more of a 10x10 room than a 10x10 maze?

Source preview

github.com

HNGlance

© 2024-2026 HN Glance. Story content belongs to its original sources.

Privacy
Terms