Sreenath

what program should i make? I know C++, VB, .NET languages, and some Java

i need to sharpen my skills.

kdbolt70

How intensive you want it? I could dig up some fun projects I had that were a bit of work. I also have some that are fairly small but may be more math or problem solving related. (these are all C/C++ projects)

__________________

kdbolt70

Well, here's one I remember off the top of my head. Pretty easy to describe, takes some thinking to solve. I don't know if you're big into algorithms, if so this shouldn't be to bad.


Herbert and ze cheese:

Herbert is a hungry mouse. He hasn't eaten in days and has barely enough energy to get around. He knows somewhere in the maze he resides in there is a giant hunk o' swiss. Instead of wandering the halls for days, herbert decides he will save his energy and find the fastest path to the cheese using C++.

The maze is input through a text file. The dimensions of the maze are given initially, with the width on the first line, then the height on the second. The next line is the top of the maze, and the rest of the maze follows. Spaces are open areas, X's are walls, C is the cheese and H is herbert. You need to write a program that asks for an input maze file, calculates the shortest path to the cheese, and then output the maze with the best path from Herbert to the cheese using the 'O' character. Here is An example file, and then its solution:




Herbert can't go on diagonals, only left, right, up or down. And when you read in the file, you can't remember where the cheese is and solve as you read it in. You must get the entire maze in before you begin to search for the cheese.

Make it as fast as possible

__________________

Sreenath

I am at my summer job now got a lot of ASP *eugh* to do but when i get home after this and then my classes i will try it. i dont have a c compiler here and idk if i can install it. (permissions are strict here)

kdbolt70

Heh, no problem. And I actually just realized this was in the application programming forum, which this really has nothing to do with. You can A) forget I ever said anything, B) add some fun GUI to it if you want to make it look pretty, or C) just dive in anyways, even though its not the most "interactive" of projects.

__________________