Forum C# Serverside pathfinding

Serverside pathfinding

Postby fox1980 » July 23rd, 2010, 2:38 pm

After weeks of trying to come up with a fast and accurate pathfinding solution for a project i stumbled upon this article by Gustavo Franco:
http://www.codeguru.com/csharp/csharp/cs_misc/designtechniques/article.php/c12527

Even tough it didn't run right away, because the server blocks certain unsecure methods, i was able to modify it to be compatible with PlayerIO. Feeling this could be as helpful to some as it was to me, i set up a simple project that implements server side pathfinding. For the sake of simplesness i created a 10x10 grid with few obstacles, but i have successfully done some tests with a 1024x1024 grid and lots of obstacles without the server complaining about taking too long. In fact even on such large grids the path is usually found whitin miliseconds.

Here's the demo:
http://ageofmerlin.com/As3PathFinding.swf

And here is the c# server project:
http://ageofmerlin.com/pf/CSPathFinding.zip
And the Flash Builder 4 project (i used none of the Flex framework components so you can still convert it to Flash if you prefer):
http://ageofmerlin.com/pf/As3PathFinding.zip

None of the code is to be taken as good coding practises, i know even for a small project there's lots of optimization that could be made. The Pathfinding algorithm created is very very flexible and accepts lots of parameters, more than enough to do any kind of pathfinding. Consult Gustavo Franco article i posted earlier and download his demo project where you can test all the kinds of pathfinding you can do with it.
Last edited by fox1980 on November 13th, 2010, 2:03 pm, edited 2 times in total.
fox1980
 
Posts: 206
Joined: April 1st, 2010, 10:39 pm

Re: Serverside pathfinding

Postby Oliver » July 26th, 2010, 9:26 am

Sweet, thanks!
User avatar
Oliver
.IO
 
Posts: 1159
Joined: January 12th, 2010, 8:29 am

Re: Serverside pathfinding

Postby b4blue » August 6th, 2010, 3:04 pm

I was just about to do this, so you helped me a lot. Thank you for sharing the knowledge.
b4blue
 
Posts: 6
Joined: July 12th, 2010, 11:29 am

Re: Serverside pathfinding

Postby tomeglenn » July 14th, 2011, 10:52 pm

Does anyone have a copy of this? The server appears to be down.
tomeglenn
 
Posts: 12
Joined: July 13th, 2011, 7:59 pm

Re: Serverside pathfinding

Postby ruzippizur » August 31st, 2019, 12:16 am

Looking for a copy of this as well or any simple implementation to start off with.
ruzippizur
 
Posts: 8
Joined: June 14th, 2019, 10:33 am


Return to C#