Help For Creating Game

Question

1.00/5 (3 votes)

See more:

Hello !
i'm Need To Create A Simple Sokoban Game, in this game we have One Box And One Target.

+ the game rules is:
- the worker Only can push the box.
- the box only can moved in(left,right,top,down) direction.
+ The Map Define Role is:
- . is ground
- # is wall
- B is box
- g is target
- s is worker

i can Get The String By This Format And Put This To 2d Char Array. Some Example Come Bellow :

.	.	.	.
.	S	B	.
.	#	#	.
.	.	G	.

Now I Have A Matrix Of Game Map.
Now I Need To Find The Shortest Way Between Box And Target With All Following Algorithms.

1- BFS
2- DFS
3- Bidirectional
4- A*

+ Please Talk Me How I Solve The Matrix With This Algorithms.
Thank You,My Masters ...

Posted 6-Jan-12 5:38am

MEkramy

Updated 6-Jan-12 6:45am

Mehdi Gholam

v2

Add a Solution

Comments

Sergey Alexandrovich Kryukov 6-Jan-12 11:41am

The game is not fully described. What's your problem? Is it your homework?
--SA

MEkramy 6-Jan-12 16:41pm

HiThank You. More Describe :
i have a matrix that its contain game map(also Box,Worker And Target Location). i only need to find the shortest way in matrix between box and target by graph algorithms (BFS,DFS,A* And Bidirectional). But I Don't know how solving this matrix with graph algorithms.
please help me or take me a code.
some sample of game map:
screen

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)

Richard MacCutchan · Answer 1 · 2012-01-06T06:15:00

Solution 1

Here[^] are some useful links.

Posted 6-Jan-12 6:15am

Richard MacCutchan

MEkramy · Answer 2 · 2012-01-06T22:42:00

Solution 2

No Body Help Me!
Please Help Me.
i have Short Time To Solve This Algorithm.
help..

Posted 6-Jan-12 22:42pm

MEkramy

Comments

Richard MacCutchan 7-Jan-12 5:10am

Did you look at any of the links I posted for you?

MEkramy 7-Jan-12 7:11am

Yes Thank You.
But in my Project i have a button.this button work is : Help The Worker To Find Shortest Way Between Box And Target.
this program is not a game. its a algorithm for solving the game with graph algorithms (BFS,DFS,A*) And algorithm must find shortest way.it's a Artificial intelligence program.
However thank you for your helping. please take me a code. good luck.