How does minecraft do its Pathfinding?

I have been looking into pathfinding as a little offside to what i have my main focus on.
And i have been wondering how pathfinding will work in a 3D/2D Environment…

Any ideas?

Also what is the easiest implementation of pathfinding for java? example would be nice?

Starting here is your best bet:
http://www.policyalmanac.org/games/aStarTutorial.htm

Super simple as long as you read the article a couple times and then just spend a couple hours hacking away at a basic implementation. I managed to get something working in just a few hours one day, although it was terribly buggy…

My favorite A* tutorial: http://www.redblobgames.com/pathfinding/a-star/introduction.html

This is a really well discussed topic, try the search bar.

+1 for BurntPizza’s link - the pathfinding from Revenge of the Titans was researched from there.

Cas :slight_smile: