🎉 Celebrating 25 Years of GameDev.net! 🎉

Not many can claim 25 years on the Internet! Join us in celebrating this milestone. Learn more about our history, and thank you for being a part of our community!

Back to GameDev: Arena

How would you do mapping?

Peon · 2003-08-30T13:34:24

I've been working on pretty much what I think most people have -- random searching -- and I think I need to improve on my bot a bit. I think I will finish up my obstacle avoidance code just to learn a bit more about it, but I want to try mapping too. I might just have two modes for moving about the map: a random search until I reach a certain percentage of the map viewed, and then switch to 'mapped' mode; I'm not sure yet. Here's what I'm currently thinking, so help me out here: 1. I declare an array of type int that is the same size as the playing field (actually, maybe even twice as large; I'll explain why later) 2. I would record my initial coordinates as 0,0. The point I am on the map doesn't matter at all; my robot simply knows that to him, he is at (0,0). The reason I would need to declare an array of a larger size than I need is because I really donm't know where I am, and so I could theoretically move out of the array bounds if the map is the "correct" size. 3. I start moving about the map. My own position is calculated using (cos(of the angle I travel at) * distance traveled = delta-x). Same for my y-position, but I would use sine. Distance traveled is calculated through a custom Move() function I wrote that, depending on your speed, will add the correct number of UPS (units per update) to your distance traveled. If distance traveled becomes too large without any turns to avoid something, I'm probably stuck, and my position would be reset to the correct amount (since I wasn't REALLY moving anywhere) Furhtermore, the mapping should help avoid objects, anyway. This would be calculated every update. 4. As I go along, I also keep track of all the objects I see and put them in the array. I am assuming that when you see the distance to an object, it means the center of the object. Once an object was spotted, I would ID it, and fill in a "circle of 1's" around the center of the object in my array (to show that terrain is present there) 5. If I spot an enemy, I put him as a '2' in the array. I track his movement for several updates and try and see if he is following a straight path; if so, I can attempt to grenade him, or move to cut him off at a location in front of him (hopefully mapped out, already) If I really want to get fancy, I would use some sort of 'threat assesment' that someone else suggested; each square would then be assigned a value, depending on the likelihood of the enemy being there. 6. If I lose track of the enemy, I head to his last known location and bearing, and see if I can pick up the trail again. As opposed to random searching, I also thought about using waypoints to guide him around the map. Using my initial positon as 0,0, I could tell him to travel to WP1 @ (-20,0), WP2 @ (20,0), etc... I'm not sure if that would be more efficient that random searching, but I'd imagine it would. Pathfinding would use something like A* I think, but I have no experience with it whatsoever Any thoughts? Is there a better way to do this? If I can fix up my random search / obstacle avoidance and get some mapping in there, I'd be glad to release the source code for anyone who's interested. EDIT: Wow, this is really long, I apologize; anyone who reads and comments get a free caek though [edited by - Peon on August 24, 2003 6:00:13 PM]

GameDev: Arena Contests

Started by Peon August 24, 2003 04:54 PM

10 comments, last by Peon 20 years, 10 months ago

Epidemi

164

August 27, 2003 09:17 AM

Why can''t I get my mapping right!!!! Whoaaaaaaa

Sorry, just had to throw that out.

My bot maps all objects it encounters, but somewhere in my source is some unaccuracy or something because it maps objects multiple times (the bot sees the same objects at different locations).

Work in progres...

--------------------Life after death? Is it like terminate and stay resident?

Dragon88

246

August 30, 2003 01:34 PM

My mapping method stores the angle and distance to each of the objects it sees. This works fine for tracking objects thru rotation, but when my bot moves, I''m only decreasing the distance, but that is obviously not right. Any suggestions?

(Stolen from Programmer One)
UNIX is an operating system, OS/2 is half an operating system, Windows is a shell, and DOS is a boot partition virus

🎉 Celebrating 25 Years of GameDev.net! 🎉

How would you do mapping?

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

🎉 Celebrating 25 Years of GameDev.net! 🎉

How would you do mapping?

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Reticulating splines