|
For pathfinding, I just draw a bitmap in memory, at the lowest acceptable resolution, put all the obstacles on it, and draw a modified version of A* on top of that.
Then I collect the result, and *bam* a path in < 100ms.
The result usually gets stored on disk (as bitmap), which makes debugging waaaaay easier.
This probably sounds god-awful for most people, but it's a really simple solution to a complex problem.
Easy to maintain, easy to debug, easy to tweak on the fly (by modifying brush thickness of various obstacles!).
Also, it avoids the common rookie mistake: trying to build an efficient solution to a problem you haven't solved yet.
First you build the easiest possible solution, with considerations made towards debugging / testing / maintenance.
Then you profile your resource consumption, so you know for a fact what's slow and what's not.
After that, you refactor until you run out of time or budget to do so.
EZPZ
|
|
|
|
|
It's all about raisin awareness really!
Ba-Tish! Did it again!
Anything that is unrelated to elephants is irrelephant Anonymous
- The problem with quotes on the internet is that you can never tell if they're genuine Winston Churchill, 1944
- Never argue with a fool. Onlookers may not be able to tell the difference. Mark Twain
|
|
|
|
|
|
I prefer the fermented grape juice from the Napa valley
if (Object.DividedByZero == true) { Universe.Implode(); }
|
|
|
|
|
I think it's even better from the Willamette Valley but that's just me.
|
|
|
|
|
This is a plum joke - you have really pruned it down to the point where it could be told regularly.
Socialism is the Axe Body Spray of political ideologies: It never does what it claims to do, but people too young to know better keep buying it anyway. (Glenn Reynolds)
|
|
|
|
|
...they bark!
Ba-tish! Thinking of quitting my day job, waddaya think?
Anything that is unrelated to elephants is irrelephant Anonymous
- The problem with quotes on the internet is that you can never tell if they're genuine Winston Churchill, 1944
- Never argue with a fool. Onlookers may not be able to tell the difference. Mark Twain
|
|
|
|
|
Leaf it out, willya?
Sent from my Amstrad PC 1640
Bad command or file name. Bad, bad command! Sit! Stay! Staaaay...
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
This is the root of all evil.
I have lived with several Zen masters - all of them were cats.
His last invention was an evil Lasagna. It didn't kill anyone, and it actually tasted pretty good.
|
|
|
|
|
Wood you believe it?
Sent from my Amstrad PC 1640
Bad command or file name. Bad, bad command! Sit! Stay! Staaaay...
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
|
Indeed, I do knot.
Sent from my Amstrad PC 1640
Bad command or file name. Bad, bad command! Sit! Stay! Staaaay...
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
You're such a boy scout!
Anything that is unrelated to elephants is irrelephant Anonymous
- The problem with quotes on the internet is that you can never tell if they're genuine Winston Churchill, 1944
- Never argue with a fool. Onlookers may not be able to tell the difference. Mark Twain
|
|
|
|
|
If there were two of me, you could start a fire!
Sent from my Amstrad PC 1640
Bad command or file name. Bad, bad command! Sit! Stay! Staaaay...
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
If he knows nothing, he must be Jon Snow and not a boyscout.
I have lived with several Zen masters - all of them were cats.
His last invention was an evil Lasagna. It didn't kill anyone, and it actually tasted pretty good.
|
|
|
|
|
Oh stop it wail you.
... such stuff as dreams are made on
|
|
|
|
|
|
Make like a tree and leaf the Lounge.
Everyone is born right handed. Only the strongest overcome it.
Fight for left-handed rights and hand equality.
|
|
|
|
|
Oak-ay then.Fir goodness sake I don't want to birch about this but with alder is to write about in this world you pick this!?!
Socialism is the Axe Body Spray of political ideologies: It never does what it claims to do, but people too young to know better keep buying it anyway. (Glenn Reynolds)
|
|
|
|
|
Johnny J. wrote: ...they bark! Unless they're like my greyhound Bacchus. He's named for the Greek and Roman god of, er, whine.
Software Zen: delete this;
|
|
|
|
|
Do Northern Ireland soft drinks restrain the world's worst actor? (7, 4)
Sent from my Amstrad PC 1640
Bad command or file name. Bad, bad command! Sit! Stay! Staaaay...
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
Ha! I see what you've done there but surely to God, he's a billion times less awful than Tom Cruise!
Whenever you find yourself on the side of the majority, it is time to pause and reflect. - Mark Twain
|
|
|
|
|
Tom Cruise does at least have more than two facial expressions - and they aren't almost identical.
Sent from my Amstrad PC 1640
Bad command or file name. Bad, bad command! Sit! Stay! Staaaay...
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
I'm just trying to enumerate those, let me see:
1) Mildly surprised beaver
2) erm, no, dammit, I'm stuck ...
Whenever you find yourself on the side of the majority, it is time to pause and reflect. - Mark Twain
|
|
|
|
|
That's still more that Mr Cage!
Sent from my Amstrad PC 1640
Bad command or file name. Bad, bad command! Sit! Stay! Staaaay...
AntiTwitter: @DalekDave is now a follower!
|
|
|
|