Thread: need help on my c++ idea.

hello..i was wondering...
i want to create in c++ a sensor detecting program..
it's function is like to analyze which path to take..
what are the obstacles and which path is the most short in distance to travel.
the input is like this.. initial place and target place is defined..
size of the maze or place to travel is given.a bit like pac man game..

this size is 16 x 5.. S starting point is S and T is final point
x is the path that can be used..# is the obstacles...
S x x x # # # #
x # xx # ###
X###x########
xxx##xxxxxxxxxxxx##
##xxxx#####T###
anyone know how to start from this coding idea??
i am clear on it but need examples please

The first very basic thing to do would be to create a C++ "skeleton" file, declare a 2-D array of "char"s, and initialize it to the structure/maze you have above. Do a simple print out of the 2-D array to make sure it indeed is being stored and displayed correctly, i.e. looks exactly the same as above.

After that you need to start (or continue) on some thorough search algorithms. For starters, you could draw your map out on graphing paper (or create your own matrix on paper), then pretend youre the computer and start from S, pick a random direction to move, go there if you can (i.e. if its an X) and continue this process until you reach T; otherwise if you cant go there (i.e. if its a #), then choose to never go to that spot again and choose a different direction. As your doing this, try to convert what you are doing into C++. This method should work, though would be very slow as its just brute-force (which is why you'd need to look into "real" search algorithms).

ok..i get your idea..any example or code snippets that i can see or refer as a example..
the skeleton file is just a preview of the input is it?

I dont have any code or examples off-hand. I just tried to describe to you a place to start, which is what you asked for, versus just giving you some code that might just make things more confusing if you dont understand what the codes doing. I would try and implement something basic like what I described above, or at least try and do it on paper, like "trace" the program by pretending your the computer and executing the steps the algorithm described above says.

Also, as I said, my above suggestion is horribly inefficient, which is why you would have to do study up on some search algorithms. Another reason for me not just giving you some of this code, is because they are more advanced and require understanding to make the code even useful, if you are to implement it in your program. I cant think of any algorithms off hand to even suggest for you to start searching, but some key words would be "search algorithm maze" and Im sure you will find examples.

After you have some code (or even pseudocode, or just an english description), post what you have and what you have problems with. Similarly, if you just find a tutorial/existing code and dont understand it, explain exactly what you dont understand and we will try to help.

By "skeleton", I just meant a useless (but complete and valid) C++ file, i.e. a "Hello world" (minus the printf("Hello World")). To rephrase my initial suggestion on this: create a C++ file, declare and initialize the 2-D array as you have, and use printf to print it out and make sure the array is initialized and being printed correctly...thats step 1.

Pm me if you like when you get going and i will see if i can help out on your thinking, where i went wrong etc, i got plenty of help on these pages from other members also on this subject