tags:

views:

51

answers:

1
+4  Q: 

How to deny the player to move a certain path?

I've started on a small game where a player click around on a "map" to finish tasks. The user is only allowed to move the player X squares each click. How do I limit the player to not being able to move through blocks?

Right now, it is possible for the player to move through the filled area, but I don't want that to be possible, the user should only be able to move where there are no filled squares. (Ie. the green path.)

Currently I'm calculating the length of the vector between the start point and end point to see if the user can move that far, but i don't know how to check if there's a wall in the way, and then calculate the new length.

(The red path is the shortest way, the green path is the path I'm trying to force the player to walk. The M is the player.)
moving through a wall

+4  A: 

Sounds like a problem for Path Finding! But, umm, yea. Google "A* Path finding" Should get you headed in the right direction.

TJMonk15  2010-02-25 17:42:38
+1 heuristic search.
Ed Woodcock  2010-02-25 17:48:05
Thank you very much :) I have now created a working algorithm which finds the path, but how do I calculate the length of it? I'm not good with recursion :(
Phoexo  2010-02-26 00:59:49
And, if someone else has the same question, i used this tutorial: http://www.policyalmanac.org/games/aStarTutorial.htm
Phoexo  2010-02-26 01:00:54
Nvm, I figured it out :)
Phoexo  2010-02-26 01:37:48

related questions

Displaying Flash content in a C# WinForms application
How to get the value of built, encoded ViewState?
Unhandled Exception Handler in .NET 1.1
How do I connect to a database and loop over a recordset in C#?
How do I most elegantly express left join with aggregate SQL as LINQ query
Get a new object instance from a Type in C#
.NET Testing Framework Advice
Automatically update version number
What is the difference between an int and an Integer in Java/C#?
How to write to Web.Config in Medium Trust ?
WinForms ComboBox data binding gotcha
How do you sort a C# dictionary by value?
Adding Scripting functionality to .NET applications
Floating Point Number parsing: Is there a Catch All algorithm?
How do I print an HTML document from a web service?
Decoding T-SQL CAST in C#/VB.net
Anatomy of a "Memory Leak"
How do I get a distinct, ordered list of names from a DataTable using Linq
Reliable Timer in a Console Application
How do I fill a DataSet or a DataTable from a LINQ query resultset ?
What's the difference between Math.Floor() and Math.Truncate() in .NET?
How do I calculate relative time?
How do I calculate someone's age in C#?
Are there any conversion tools for porting Visual J# code to C#?
When setting a form's opacity should I use a decimal or double?