The Port of Dune 2 on TI 83/83+

Got a brilliant program idea? Let us know!

Moderator: MaxCoderz Staff

User avatar
Timendus
Calc King
Posts: 1729
Joined: Sun 23 Jan, 2005 12:37 am
Location: Netherlands
Contact:

Post by Timendus »

coelurus wrote:Alright, to get on-topic, who's up for a new round of ideas on pathfinding? :D
Sure, bring it on ;)
http://clap.timendus.com/ - The Calculator Link Alternative Protocol
http://api.timendus.com/ - Make your life easier, leave the coding to the API
http://vera.timendus.com/ - The calc lover's OS
User avatar
tr1p1ea
Maxcoderz Staff
Posts: 4141
Joined: Thu 16 Dec, 2004 10:06 pm
Location: I cant seem to get out of this cryogenic chamber!
Contact:

Post by tr1p1ea »

Do we have a new competition subject here? :).
"My world is Black & White. But if I blink fast enough, I see it in Grayscale."
Image
Image
coelurus
Calc Wizard
Posts: 585
Joined: Sun 19 Dec, 2004 9:02 pm
Location: Sweden
Contact:

Post by coelurus »

3fg, my intention is never to disencourage coders, I merely show the harsh reality of rather intricate issues :)

Having a pathfinding competition is a great idea, since any related algo has never really been realized afaik. I haven't seen or heard of any low-resource pathfinding algorithms, other than the ones that have been discussed (I only remember that Kozak had an idea with waypoints and stuff, would be fun to read about again).

Since the current topic is possible competition material, I'll be quiet for now :)
threefingeredguy
Calc King
Posts: 2195
Joined: Sun 27 Mar, 2005 4:06 am
Location: sleeping
Contact:

Post by threefingeredguy »

Oh I know you didn't mean to discourage. You were just pooping on my parade. If you hadn't done that though, I might have invested a lot of time into the program before hitting that particular snag, and wasted lots of it.
Image
User avatar
Timendus
Calc King
Posts: 1729
Joined: Sun 23 Jan, 2005 12:37 am
Location: Netherlands
Contact:

Post by Timendus »

Ehm... well... I wasn't really implying that I know anything about the subject, just that I'm always eager to learn new things and to join a debate on whatever topic :mrgreen:

On a side note, it's unlikely I will ever enter a programming competition.
http://clap.timendus.com/ - The Calculator Link Alternative Protocol
http://api.timendus.com/ - Make your life easier, leave the coding to the API
http://vera.timendus.com/ - The calc lover's OS
User avatar
tr1p1ea
Maxcoderz Staff
Posts: 4141
Joined: Thu 16 Dec, 2004 10:06 pm
Location: I cant seem to get out of this cryogenic chamber!
Contact:

Post by tr1p1ea »

Hhmm... come to think of it, i cant see too many people entering a programming comp based on Pathfinding.

Maybe we should just open a discussion thread about it?
"My world is Black & White. But if I blink fast enough, I see it in Grayscale."
Image
Image
coelurus
Calc Wizard
Posts: 585
Joined: Sun 19 Dec, 2004 9:02 pm
Location: Sweden
Contact:

Post by coelurus »

Or continue right here, since it's a rather relevant subject for this thread?

Note that pathfinding is very variable, things will either jerk a lot or the units will have different response times (if one decides to try frame-distributed computing).

I guess that free roaming will pose a lot of problems regarding collision detection, so let's stick to a chessboard-approach (tiles, simply).
Also, buildings can plop up near anywhere, so any techniques requiring preprocessing is out of the question. Maybe one could put a limit on how close buildings may be built, or let units be able to walk on the edge of buildings? That'd solve pretty much everything, but it sure is a pretty crude solution :)

An unstable method is to refine paths. First, build a shortest path from A to B without considering any obstacles on the way. Start tracing the path until an obstacle is hit. Extruding two normals from the path close to the point where the obstacle was hit, look for some free space on the map. Adjust the old path by adding a "path node" in the free space. Repeat tracing and refining until a clear path has been built. Got real potential of becoming a resource hog, especially when the number of nodes and interconnected paths grow like crazy, plus the path could become pretty wacky.

Well, that's my pretty boring introducing post, gotta go to class soon :P
User avatar
MissingIntellect
Regular Member
Posts: 102
Joined: Tue 21 Dec, 2004 2:46 pm
Location: Santa Clarita, California
Contact:

Post by MissingIntellect »

I know this is off-topic, but don't worry about how good your English is; most Americans suck at English. ;)
--Steve Riekeberg
MaxCoderz Co-Founder, Ex-Staff Member
Image
http://www.missingintellect.net
User avatar
kalan_vod
Calc King
Posts: 2932
Joined: Sat 18 Dec, 2004 6:46 am
Contact:

Post by kalan_vod »

Like me eh? :P

@coelurus: Great example, I have thought of this before a little. I hope to see others contribute to pathfinding ^^.
Post Reply