Designing a game , path optimisation

Question

1.00/5 (3 votes)

See more:

hi guys i need a help to design a game wich is about a floor having two exits for example or more , and people try to get out by avoiding unexpeted event that i can add;
wich i need to implement intelligent path optimisation ...
so what is the best open source software that you can recomand for me ??
thanks in advanced

What I have tried:

i have not tried sommthing till now

Posted 30-Aug-18 12:24pm

margueritte

Updated 8-Sep-18 5:34am

Add a Solution

Comments

Patrice T 1-Sep-18 4:17am

I am not sure the problem is path finding in sense we use usually.
Can you give details and example ?

margueritte 8-Sep-18 10:36am

it is about designing a game about havig actors (2peoples for example ) try to get out from a floor in danger (fire for example), getting out by uing path optimisation

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)

Graeme_Grant · Answer 1 · 2018-08-30T14:53:00

Solution 1

Here is a good place to start: path finding algorithms c#[^]

Posted 30-Aug-18 14:53pm

Graeme_Grant

Comments

margueritte 8-Sep-18 10:38am

thanks for your answer , actuaaly i need more 3d game and IA algorithmes as neurenal network , swarm algo....

Graeme_Grant 8-Sep-18 18:37pm

That is not what your question asked... Please update the question with specific details.

Patrice T · Answer 2 · 2018-09-08T05:34:00

Quote:
it is about designing a game about havig actors (2peoples for example ) try to get out from a floor in danger (fire for example), getting out by uing path optimisation

'Path optimization' or 'Shortest path' is usually liked to TSP and problems alike.
Travelling salesman problem - Wikipedia[^]

I think your problem is different.
Your description is very vague, but lets set an example.
You have a building (a 1 floor grid), with walls and 1 or more exits.
Establish rules of moving.
you want to know best path to reach an exit.
Take a piece of paper and draw the building/room with walls and exits.
Rate each exit with value 0, from each 0 rate 1 each cell unrated within reach of the zeros, repeat with rating 2 each unrated cell within reach of cells rated 1 and so on until there is not more unrated cells.
Now, from anywhere in building, the best path to exit is through the cell within reach with smallest rate (it is distance to exit).
Note: fire zones are handled like walls.

Then translate to program.