Tag: search algorithm

• Pathfinder Performance Test

  

  This post will compare the performance of the four pathfinding algorithms we coded in previous tutorials. We will look at each algorithm and find out which one is the fastest, which one generates the best path and which one explores the least nodes.

  Agate Dragon

  13th May 2025

  Processing, Programming

  a-star, breadth first search, coding, depth first search, Education, gamedev, greedy best first search, Java, pathfinding, search algorithm, tutorial, Video Games

• Pathfinding Tutorial: A-star Search Algorithm

  

  Learn how to explore a triangle grid and find a goal point with the A-star search algorithm in this pathfinding tutorial. You will use Processing and Java to code the A-star pathfinding algorithm and create a graphical demo so you can see it in action.

  Agate Dragon

  5th Apr 2025

  Processing, Programming

  a-star, coding, Education, gamedev, grid, Java, pathfinding, search algorithm, triangle grid, tutorial, Video Games

• Generating a Triangular Grid in Processing

  

  Learn how to generate a triangular grid, create walls, connect the triangular cells and render the cells in this Processing tutorial, using the Java programming language.

  Agate Dragon

  3rd Apr 2025

  Processing, Programming

  coding, Education, gamedev, grid, Java, pathfinding, search algorithm, triangle, triangle grid, triangular grid, tutorial, Video Games

• Pathfinding Tutorial: Greedy Best First Search

  

  Learn how to explore a hexagonal grid and find a goal point with greedy best first search in this pathfinding tutorial. You will use Processing and Java to code the greedy best first search pathfinding algorithm and create a graphical demo so you can see it in action.

  Agate Dragon

  25th Mar 2025

  Processing, Programming

  coding, Education, gamedev, greedy best first search, grid, hexagon, hexagon grid, Java, pathfinding, search algorithm, tutorial, Video Games

• Generating a Hexagonal Grid in Processing

  

  Learn how to generate a hexagonal grid, create walls, connect the hexagonal cells and render the cells in this Processing tutorial, using the Java programming language.

  Agate Dragon

  24th Mar 2025

  Processing, Programming

  coding, Education, gamedev, grid, hexagon, hexagon grid, Java, pathfinding, search algorithm, tutorial, Video Games

• Pathfinding a Grid with Breadth First Search

  

  Learn how to explore a grid and find a goal point with breadth first search in this pathfinding tutorial. You will use Processing and Java to code the breadth first search pathfinding algorithm and create a graphical demo so you can see it in action.

  Agate Dragon

  17th Mar 2025

  Processing, Programming

  breadth first search, coding, Education, gamedev, grid, Java, pathfinding, search algorithm, tutorial, Video Games

• Pathfinding Tutorial: Depth First Search Node Graph

  

  Learn how to code the depth first search pathfinding algorithm in this coding tutorial using Processing and Java. Then watch how the explored nodes and chosen path appear in the graphical demo.

  Agate Dragon

  13th Mar 2025

  Processing, Programming

  coding, depth first search, Education, gamedev, graph theory, Java, node graph, pathfinding, search algorithm, tutorial, Video Games

• Generating a Node Graph in Processing

  

  Learn how to generate a node graph, connect the nodes and render the nodes in this Processing tutorial, using the Java programming language.

  Agate Dragon

  13th Mar 2025

  Processing, Programming

  coding, Education, gamedev, graph theory, Java, node graph, pathfinding, search algorithm, tutorial, Video Games