how to create a map using link list in c++

Question

3.50/5 (2 votes)

See more:

i am making simple game which has a moving bot in the map and will remain within the boundary of that map the idea is create a map using link list

Posted 28-Jan-11 6:23am

Datta Bawarae

Add a Solution

Comments

SenAPI 6-Feb-11 11:11am

It is not STL map class !!!

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Sergey Alexandrovich Kryukov · Answer 1 · 2011-01-28T07:48:00

I actually have some interesting suggestion, but please don't blame if it does not help you to get immediate or better results. From the context of comments I think your game is working with discreet cellular automaton (because you discuss move in 4 direction or 8 and so on).

Here is the idea. There is one popular game you should know: a Game of Life invented by John Horton Conway (http://en.wikipedia.org/wiki/Conway's_Game_of_Life[^]).

The game itself is maybe quite far from yours but 1) it is very popular, so people created a lot of implementations, some of them are very good; 2) in the programming of this game, there is only one real challenge: how to present the game scene in data structures and map them on screen — this is exactly what are you thinking about. Some people devised really clever ways of doing this thing. If you want to research designs of such codes you will certainly find all you want.

How about that?

Good luck.

—SA

William Winner · Answer 2 · 2011-01-28T06:31:00

Solution 1

That's great! Sounds like you'll have a lot of fun with that game when you're finished!

But did you have a specific question? What exactly are you having problems with?

Posted 28-Jan-11 6:31am

William Winner

Comments

Sergey Alexandrovich Kryukov 28-Jan-11 12:38pm

By the way, William, I don't think the question is unclear; and the implementation is possible (if using linked list at all and is it optimal or not being a matter of discussion).
Basically, I agree with you as OP is supposed to come up with the solution, face with some problems (or not) and then... no, not asking questions here just yet, do some research, and if still there are problems, post a question than will be very welcome. Agree?

Datta, that was just a teamwork in order to give you the directions. Will you please go ahead?
Thank you,
--SA

William Winner 28-Jan-11 12:46pm

Technically, there is no question in his post. That was my point.

But, besides that, yes, I could tell him how to implement a linked list to build a "map" but, like you said, the OP needs to show some effort. Aside from that, we also don't know if he wants to allow 4 directions or 8 for the bot to move..

Datta Bawarae 28-Jan-11 12:50pm

yes i want to move it in 4 direction

Sergey Alexandrovich Kryukov 28-Jan-11 13:38pm

Absolutely agree with you.
This is funny: even though I misunderstood "Map", but my statement remains valid.
--SA

Sergey Alexandrovich Kryukov 28-Jan-11 13:49pm

I think I made interesting suggestion where to consult (see my answer). What do you think?
--SA

Datta Bawarae 28-Jan-11 12:47pm

I want to basically create a matrix in which i will create a building and move a bot.

Sergey Alexandrovich Kryukov 28-Jan-11 13:35pm

Datta,

You see, I misunderstood you, because Map has a specific meaning in 1) mathematics (set theory); 2) programming: data structures. If you mean a game scene, I would advice call it Chart if it is continues (in the model) or Cell Automaton (if the model is discreet, like in Chess/Chechers/Life). Will you please tell me if you model of game space/scene is discreet or continues?

Thank you.
--SA