Search DaniWeb - pathfinding

Urgent help with 2D XNA isometric pathfinding !! 13 Years Ago by junioryz … to what code needs to be added to enable this pathfinding algorithm to work with a isometric 2d tile map which…?page=Tutorial:TileEngineSeries:4[/url]. I just need a working pathfinding for isometric map that I can use, if you can… recursive pathfinding 15 Years Ago by msshapira Hi all, I have written recurisve pathfinding fuction from matrix[i][j] to matrix[x][y]. however, … A* Pathfinding in C# 11 Years Ago by spuriousgeek Hi Everyone, Background: I have recently implemented the A* pathfinding algorithm in C# based on some pseudo code that I … A* Pathfinding. 11 Years Ago by DarkLightning7 Ive been working on pathfinding algorithms for a couple weeks now and A Star has … Need pathfinding class for project TMX compatible 10 Years Ago by Dave_5 … may work off the bat. Does anyone know of any pathfinding algorithms which I could implement in a class, preferably ready… Re: Need help with pathfinding... URGENT!!! 11 Years Ago by deceptikon …-way tree where a preorder traversal accomplishes the goal of pathfinding. Pathfinding AI problems- help? 11 Years Ago by alex.ashton.58 As a project after learning about classes, I'm trying to create a type of board game where the program tells you where all of it's pieces are, and then you tell it where you've moved your pieces, and then the AI moves its pieces accordingly. However I'm having a bit of trouble with a few aspects of the program, namely, how do I dynamically update … Re: Pathfinding AI problems- help? 11 Years Ago by TrustyTony Usually you would have more that one piece in list. Also you do not recreate object when you change it's position. Position would be more natural to be a (named)tuple or list also. For movement you usually need to check if Board position is unoccupied, so normally you should have also object or regular datastructure like dictionary for board also.… Re: Pathfinding AI problems- help? 11 Years Ago by woooee Generally you pass the value to the function as you want the code "encapslated", i.e. the class does everything. class Foot: def __init__(self,mov,posx,posy,targx,targy): # self.mov is soldier's movement speed, currently not implemented self.mov = mov # self.x and self.y are soldier's … Re: Pathfinding AI problems- help? 11 Years Ago by alex.ashton.58 Ah, thanks woooee and pyTony! This is one of the bigger projects I've undertaken since I've begun learning Python, and that really helped. Thank you! Re: Urgent help with 2D XNA isometric pathfinding !! 13 Years Ago by TheRealOrder I do not know of one built into XNA. A great resource thour is the book Dante Treglia's Game Programming Gems 3. Section 3 part 6 is a greate article and code on Tactical Path-Finding with A*. A* is a generic search algorithim that is used with a cost function and a heuristic function to compute the shortest path. I like the article in this … Re: recursive pathfinding 15 Years Ago by nucleon Your GetMin algorithm looks okay. You should post more code. The problem could be in Smallest4 or with the initialization of your matrix. Re: A* Pathfinding in C# 11 Years Ago by Momerath Without seeing the code and how you implemented the priority queue there really isn't anything we can say, it would all be guesses. Re: A* Pathfinding in C# 11 Years Ago by spuriousgeek A* algorithm: using System.Collections.Generic; namespace Route { public delegate float HeuristicDelegate(NavigationNode node, NavigationNode goalNode); public delegate float EdgeCostDelegate(GraphEdge edge); public class RouteFinder { public bool ComputePath(NavigationNode … Re: A* Pathfinding in C# 11 Years Ago by Momerath A bit different than how I would do this as it only works on graphs (not everything is stored as a graph :)) and I wouldn't have used a SortedDictionary storing Queues. Let me play with this a bit to see what I can come up with. Re: A* Pathfinding in C# 11 Years Ago by spuriousgeek I should probably mention that I don't mind suggestions on data structure alterations etc. if it improves performance. For example, if you have a more efficient implementation for a PriorityQueue then I would like to see it :) -- Calls to dequeue in my implementation are slightly more costly than I would like Re: A* Pathfinding in C# 11 Years Ago by Momerath So I wrote a PriorityQueue (which still might be improved) and ran some timing tests against the one you gave above. The three tests are enqueue x items, dequeue x items, enqueue then dequeue x items (which is probably closer to what an A* would be doing) Timings: Momerath enqueue = 852 milliseconds for 1,000,000 items Momerath dequeue = 6357 … Re: A* Pathfinding in C# 11 Years Ago by spuriousgeek Well the performance timings definitely seem promising. I will look into implementing this and get back to you when I've had chance to get it done. Re: A* Pathfinding in C# 11 Years Ago by spuriousgeek I've just done some testing within my application and I have to say the performance has been improved significantly :) For now I will mark this thread as solved, however if you think of any further optimisations then please feel free to pm me. Re: A* Pathfinding. 11 Years Ago by bguild On line 31 you are creating a new array for the reference `n`. On line 32, you are testing if `n` is contained in `closedSet`. Since the `n` array never existed before that moment, there is no way it could be in `closedSet`. That will surely prevent your algorithm from performing as intended. Re: A* Pathfinding. 11 Years Ago by DarkLightning7 So the contains method checks if it contains the same array not an equivalent array? Re: A* Pathfinding. 11 Years Ago by jwenting yes, the contains() method checks whether a Collection contains a specific item, not an item that's just of the same type. It's like putting marbles in a jar, each marked with a number. You check the numbers when retrieving marbles, not whether you got a marble. Re: A* Pathfinding. 11 Years Ago by DarkLightning7 Ok so i looked into the implementation of contains and it makes use of object.equals() which as you said only checks if the references point to the same object same as == does. Seems kind of pointless to have two ways to check if the object references are equal and no way to see if the contents are. Well i guess ill work on my new implementation … Re: A* Pathfinding. 11 Years Ago by bguild You can use `java.util.Arrays.equals` to check if the contents of two arrays are equal. Like many methods, `Object.equals` is a little fuzzy in exactly what it does. The meaning of `equals` isn't exactly the same for each class. There are rules that all classes are supposed to follow, but they are quite loose. Like most operators, `==` does … Re: A* Pathfinding. 11 Years Ago by DarkLightning7 I was talking about the object class not the general idea of (some object type).equals() as each object type can redefine the equals() method which, as you said, makes for a large varity of different implementations. Oh and sorry forgot to mark this thread as solved :) Thanks again. Access violation reading location 11 Years Ago by yoni0505 Hi, I'm experimenting with A Star pathfinding. I'm having a problem with a function. I'm … running it: > Unhandled exception at 0x76ec15de in A Star Pathfinding.exe: 0xC0000005: Access violation reading location 0x08e463a8. the function's… Contribute to make an RTS game in DirectX (not tutorial) 19 Years Ago by costasgr43 …[/B] with the graphics engine neither with the AI (logic, pathfinding, computer players etc). My major problem is that [B]i… Posted in the wrong thread (Sorry!) - Game Artificial Intelligence help 16 Years Ago by Saaddani … can I do that if I do not have a pathfinding algorithm to use to find the items? The book I… Help About Tower Defense Game? 15 Years Ago by jaypaul … about maze logic and was kindly directed towards A-star pathfinding. It is perfect. I understand the concept and it makes… Dubming up my AI bot 14 Years Ago by Hangfire … bot that controls the enemy tank, works like this simple pathfinding to target until in range, turn turret to target and…