tag:blogger.com,1999:blog-8967321114965538903.post6015580196321787560..comments2023-05-13T09:33:56.238+01:00Comments on Lane Defence: A* Pathfinding Tutorial : Part 3FireFlyhttp://www.blogger.com/profile/08398015936723710602noreply@blogger.comBlogger22125tag:blogger.com,1999:blog-8967321114965538903.post-68293852019074552332014-05-28T15:06:14.431+01:002014-05-28T15:06:14.431+01:00Thanks you very much!
I searched a long time a tut...Thanks you very much!<br />I searched a long time a tutorial like yours!Anonymoushttps://www.blogger.com/profile/04498142852990505042noreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-71070496507107429232013-02-14T14:54:30.292+00:002013-02-14T14:54:30.292+00:00This comment has been removed by the author.Anonymoushttps://www.blogger.com/profile/08155724676172944178noreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-40981970919724478592012-12-04T17:53:36.109+00:002012-12-04T17:53:36.109+00:00Cheers, this worked perfectly for me and helped me...Cheers, this worked perfectly for me and helped me so much.<br />ThankyouAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-8841886277524333612012-11-28T06:56:20.099+00:002012-11-28T06:56:20.099+00:00Nevermind just figured it out. When you first init...Nevermind just figured it out. When you first initialize your starting and end points, they need to be valid walkable points i.e. tile = 0 where you place the points. Otherwise, the code will return null since you start off on an invalid tile i.e. tile = 1.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-46942644222125464262012-11-28T04:49:23.216+00:002012-11-28T04:49:23.216+00:00Were you ever able to fix this? I'm getting th...Were you ever able to fix this? I'm getting the same problem as well.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-75204058295580761412012-08-14T22:49:06.099+01:002012-08-14T22:49:06.099+01:00Wow you did an awesome job on the pathfinding. I j...Wow you did an awesome job on the pathfinding. I just had one question for you, if I wanted to update the path during runtime, what would be the most efficient way to do this?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-1546891074879877822012-06-17T00:01:27.251+01:002012-06-17T00:01:27.251+01:00If I wanted to assign the pathfinding code to the ...If I wanted to assign the pathfinding code to the enemy in the tower defence tutorial you created how would I go about doing this?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-37175430261626361592012-05-28T01:11:45.658+01:002012-05-28T01:11:45.658+01:00Instead of returning a List of points, you could r...Instead of returning a List of points, you could return a Stack of points, that would save you having to do any kind of reversingAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-7153848575437605132012-02-02T12:38:44.636+00:002012-02-02T12:38:44.636+00:00Due to this being a tutorial, I tried to make the ...Due to this being a tutorial, I tried to make the algorithm as simple an easy to follow as possible, this means it isn't very optimized! <br /><br />You may want to look into a few of these things to speed up your path finding:<br /><br />http://roy-t.nl/index.php/2009/07/07/new-version-a-pathfinding-in-3d/<br /><br />http://harablog.wordpress.com/ (In particular the hierarchical stuff)FireFlyhttps://www.blogger.com/profile/08398015936723710602noreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-46132652665420725602012-01-20T03:45:09.508+00:002012-01-20T03:45:09.508+00:00Hey I'm wondering if there is any way to impor...Hey I'm wondering if there is any way to import a map that would put less burden on the processor. <br /><br />http://peeba.gfxile.net/wp-content/uploads/2008/07/ruins06.jpg<br /><br />Is the link the image I am using but when i create the layout array be 32 by 21 it slows the game down heavily. Are all A* algorithms going to suffer with that many tiles?<br /><br />Your tutorial was amazing and I very much enjoyed reading it, I am hoping that it will ultimately work perfect for me. Thank youAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-32109929466950258112012-01-05T11:51:51.118+00:002012-01-05T11:51:51.118+00:00Hey, I'm getting a System.NullReferenceExcepti...Hey, I'm getting a System.NullReferenceException at the startNode.InOpenList = true, in the FindPath method... have I done something wrong along the line?3mptylordhttps://www.blogger.com/profile/02854115071553561337noreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-76338667391695656662011-12-28T10:56:38.439+00:002011-12-28T10:56:38.439+00:00Hey, I want to say thanks so much. I found that b...Hey, I want to say thanks so much. I found that beginners A* tutorial a week ago or so and managed to get something going but it had some bugs I couldn't track down. Then I came across your tutorial here and was able to perfect it. Thanks a lot for putting this up, you did a really great job. I hope you do more tutorials.Jeffnoreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-79414024561121838142011-12-24T15:35:16.226+00:002011-12-24T15:35:16.226+00:00Maybe for another game :D
These tutorials are grea...Maybe for another game :D<br />These tutorials are great and help me a lot<br />Thank youAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-42426603140341973702011-12-23T14:25:36.263+00:002011-12-23T14:25:36.263+00:00Thank you for the toturials
I what to add the new ...Thank you for the toturials<br />I what to add the new type of enemy<br />How can I do that<br />Thank you very much ^^Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-34037244673516952002011-12-22T20:51:26.342+00:002011-12-22T20:51:26.342+00:00Haha who says there will be a next... ;)Haha who says there will be a next... ;)FireFlyhttps://www.blogger.com/profile/08398015936723710602noreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-40112866064773906862011-12-22T20:39:02.085+00:002011-12-22T20:39:02.085+00:00So, whats your next tutorial going to be 0.o?So, whats your next tutorial going to be 0.o?JTnoreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-43625254876524893352011-12-18T22:01:26.950+00:002011-12-18T22:01:26.950+00:00Thank you for these tutorials and please keep them...Thank you for these tutorials and please keep them coming.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-9422523274900586382011-12-15T08:35:32.226+00:002011-12-15T08:35:32.226+00:00You are right, thanks for pointing that out!You are right, thanks for pointing that out!FireFlyhttps://www.blogger.com/profile/08398015936723710602noreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-45837139166274034932011-12-15T01:11:53.369+00:002011-12-15T01:11:53.369+00:00Lol Im commenting again. So it turns out that my i...Lol Im commenting again. So it turns out that my issues in the end was not my grasp of the A* algorithm, or my implementation of it. It was in the code making my object move. I feel so stupid now. <br /><br />But thanks you are awesome. And have really helped me out.JTnoreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-40198498922838290392011-12-14T23:42:42.072+00:002011-12-14T23:42:42.072+00:000.o now im just looking stupid >.> (how come...0.o now im just looking stupid >.> (how come when I take the spaces out it completely omits the triangle brackets and everything inside them?)<br /><br />new List< SearchNode >();<br /><br />ive typed it out this time lets see if this works.JTnoreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-42096723445465423732011-12-14T23:39:59.559+00:002011-12-14T23:39:59.559+00:00Oops >.> I meant shouldnt it be:
private Li...Oops >.> I meant shouldnt it be:<br /><br />private List openList = new List();<br />private List closedList = new List();JTnoreply@blogger.comtag:blogger.com,1999:blog-8967321114965538903.post-8459835169859774822011-12-14T23:39:19.608+00:002011-12-14T23:39:19.608+00:00So maybe im wrong, however this part:
private Lis...So maybe im wrong, however this part:<br /><br />private List openList = new List();<br />// Holds the nodes that have already been searched.<br />private List closedList = new List();<br /><br />/// <br />/// Returns an estimate of the distance between two points. (H)<br />/// <br />private float Heuristic(Point point1, Point point2)<br />{<br /> return Math.Abs(point1.X - point2.X) +<br /> Math.Abs(point1.Y - point2.Y);<br />}<br /><br />shouldnt the:<br /><br />private List openList = new List();<br />private List closedList = new List();<br /><br />be:<br />private List openList = new List();<br /> private List closedList = new List();JTnoreply@blogger.com