https://github.com/shamim-akhtar/ay2022-23-gmai-pathfinder

https://github.com/shamim-akhtar/ay2022-23-gmai-pathfinder

Last synced: 8 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/shamim-akhtar/ay2022-23-gmai-pathfinder
• Owner: shamim-akhtar
• License: mit
• Created: 2022-06-03T06:31:49.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2022-06-03T06:41:01.000Z (over 3 years ago)
• Last Synced: 2025-01-17T22:25:37.805Z (10 months ago)
• Language: C#
• Size: 34.2 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# GMAI PathFinder

Pathfinding is plotting the most optimal route between two points by a computer application. The most optimal path is usually associated with identifying the course that best meets the problem’s objective. It could be finding the shortest, the cheapest, the fastest, or other criteria defined by the problem between two points in an extensive network of points.

In this tutorial, we create a pathfinder based on the A* algorithm, solve 2D grid-based pathfinding, and demonstrate the application in Unity.

## Try the WebGL Pathfining Playground

[![Pathfinding Playground](https://github.com/shamim-akhtar/tutorial-pathfinding/blob/part-6-combined-demo/Pictures/Playground.jpg)](https://faramira.com/downloads/pathfinding-playground/)

## Read the detailed tutorials

> ### 1. [Implement a Generic Pathfinder in Unity using C#](https://faramira.com/implement-a-generic-pathfinder-in-unity-using-csharp/)

> 

In this first tutorial, we create a generic pathfinder that is algorithm agnostic. Then we create three implementations of the pathfinder using the A*, Djikstra and Greedy best-first algorithm. We apply this generic pathfinder to various pathfinding problems (8-Puzzle, rectangular grid-based map and graph-based map).

> ### 2. [8-Puzzle Problem Using A* in C# and Unity](https://faramira.com/8-puzzle-problem-using-astar-in-csharp-and-unity/)

>

In the second tutorial, we apply our generic pathfinder and solve the 8-puzzle problem and demonstrate the application in Unity.

![8-Puzzle](https://github.com/shamim-akhtar/tutorial-pathfinding/blob/main/Pictures/8-Puzzle.jpg)

> ### 3. [2D Grid-Based Pathfinding Using C# and Unity](https://faramira.com/2d-grid-based-pathfinding-using-c-and-unity/)

In the third tutorial, we apply our generic pathfinder and solve the 2D grid-based pathfinding and demonstrate the application in Unity.

![Grid-based pathfinding](https://faramira.com/wp-content/uploads/2021/07/Featured-1-930x620.jpg)

> ### 4. [Graph-Based Pathfinding Using C# in Unity](https://faramira.com/graph-based-pathfinding-using-c-in-unity/)

In the fourth tutorial, we apply our generic pathfinder and solve the graph-based pathfinding problem and demonstrate the application in Unity.

![Graph-based pathfinding](https://github.com/shamim-akhtar/tutorial-pathfinding/blob/main/Pictures/Graph/FeaturedImage.jpg)