Java-Gaming.org    
Featured games (91)
games approved by the League of Dukes
Games in Showcase (581)
games submitted by our members
Games in WIP (500)
games currently in development
News: Read the Java Gaming Resources, or peek at the official Java tutorials
 
    Home     Help   Search   Login   Register   
Pages: [1]
  ignore  |  Print  
  Pathfinding for beginners  (Read 6224 times)
0 Members and 1 Guest are viewing this topic.
Offline Mike

JGO Wizard


Medals: 69
Projects: 2
Exp: 5 years


Java guru wanabee


« Posted 2011-03-18 23:37:37 »

Hi all,

I have been looking at pathfinding for quite some time lately as I'll need to implement it soon in my game. There are lots of examples around but they all expect you to know what nodes and costs and so on is.

I found this little gem that explains the basics of pathfinding and it helped me a lot with understanding how it works:
http://www.policyalmanac.org/games/aStarTutorial.htm

I hope it'll help someone else as well!

Kind regards,
Mike

My current game, Minecraft meets Farmville and goes online Smiley
State of Fortune | Discussion thread @ JGO
Offline loom_weaver

JGO Coder


Medals: 17



« Reply #1 - Posted 2011-03-18 23:58:00 »

I second that the linked website is a good site.  Using the information contained within I implemented A* pathfinding for my game which uses a hex-grid map in about a day.
Offline ra4king

JGO Kernel


Medals: 322
Projects: 2
Exp: 4 years


I'm the King!


« Reply #2 - Posted 2011-03-19 02:17:37 »

I "third" the link! That is the website that taught me A* a while back Smiley

Games published by our own members! Check 'em out!
Legends of Yore - The Casual Retro Roguelike
Offline appel

JGO Wizard


Medals: 49
Projects: 5


I always win!


« Reply #3 - Posted 2011-03-19 02:54:11 »

This helped me a lot:
http://theory.stanford.edu/~amitp/GameProgramming/

Check out the 4K competition @ www.java4k.com
Check out GAMADU (my own site) @ http://gamadu.com/
Offline ReBirth
« Reply #4 - Posted 2011-03-19 05:16:56 »

The tutorial is clear and straight. It's the same source as I read back then about AI.

Offline happybirthday

Senior Newbie





« Reply #5 - Posted 2011-06-23 09:04:28 »

Wow !! It's fantastic .. Thanks a ton for the link Smiley
Pages: [1]
  ignore  |  Print  
 
 
You cannot reply to this message, because it is very, very old.

 

Add your game by posting it in the WIP section,
or publish it in Showcase.

The first screenshot will be displayed as a thumbnail.

xsi3rr4x (56 views)
2014-04-15 18:08:23

BurntPizza (54 views)
2014-04-15 03:46:01

UprightPath (67 views)
2014-04-14 17:39:50

UprightPath (50 views)
2014-04-14 17:35:47

Porlus (67 views)
2014-04-14 15:48:38

tom_mai78101 (91 views)
2014-04-10 04:04:31

BurntPizza (152 views)
2014-04-08 23:06:04

tom_mai78101 (248 views)
2014-04-05 13:34:39

trollwarrior1 (205 views)
2014-04-04 12:06:45

CJLetsGame (212 views)
2014-04-01 02:16:10
List of Learning Resources
by SHC
2014-04-18 03:17:39

List of Learning Resources
by Longarmx
2014-04-08 03:14:44

Good Examples
by matheus23
2014-04-05 13:51:37

Good Examples
by Grunnt
2014-04-03 15:48:46

Good Examples
by Grunnt
2014-04-03 15:48:37

Good Examples
by matheus23
2014-04-01 18:40:51

Good Examples
by matheus23
2014-04-01 18:40:34

Anonymous/Local/Inner class gotchas
by Roquen
2014-03-11 15:22:30
java-gaming.org is not responsible for the content posted by its members, including references to external websites, and other references that may or may not have a relation with our primarily gaming and game production oriented community. inquiries and complaints can be sent via email to the info‑account of the company managing the website of java‑gaming.org
Powered by MySQL Powered by PHP Powered by SMF 1.1.18 | SMF © 2013, Simple Machines | Managed by Enhanced Four Valid XHTML 1.0! Valid CSS!