https://github.com/ronenness/unity-2d-pathfinding

A very simple 2d tile-based pathfinding for unity, with penalty supported
https://github.com/ronenness/unity-2d-pathfinding

2d-tile pathfinder pathfinding unity unity-2d-pathfinding

Last synced: about 2 months ago
JSON representation

A very simple 2d tile-based pathfinding for unity, with penalty supported

• Host: GitHub
• URL: https://github.com/ronenness/unity-2d-pathfinding
• Owner: RonenNess
• License: mit
• Created: 2016-05-06T00:53:08.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2017-09-16T12:00:02.000Z (over 7 years ago)
• Last Synced: 2024-03-16T14:41:18.408Z (10 months ago)
• Topics: 2d-tile, pathfinder, pathfinding, unity, unity-2d-pathfinding
• Language: C#
• Size: 4.88 KB
• Stars: 142
• Watchers: 15
• Forks: 16
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Unity-2d-pathfinding

A very simple 2d tile-based pathfinding for unity, with tiles price supported.

## NEW REPO

I moved this script to a dedicated repo for Unity utilities.

A newer version can be found [here](https://github.com/RonenNess/UnityUtils/tree/master/Controls/PathFinding/2dTileBasedPathFinding) along with other useful Unity scripts.

This repo will remain online but won't be maintained.

## About

This code is mostly based on the code from [this tutorial](https://www.youtube.com/watch?v=mZfyt03LDH4), with the following modifications:

- Removed all rendering and debug components.

- Converted it into a script-only solution, that relay on grid input via code.

- Separated into files, some docs.

- A more simple straight-forward API.

- Added support in tiles price, eg tiles that cost more to walk on.

But overall most of the credit belongs to [Sebastian Lague](https://www.youtube.com/channel/UCmtyQOKKmrMVaKuRXz02jbQ), so show him your love.

## How to use

First, copy the folder 'PathFinding' to anywhere you want your asset scripts folder. Once you have it use pathfinding like this:

```C#

// create the tiles map

float[,] tilesmap = new float[width, height];

// set values here....

// every float in the array represent the cost of passing the tile at that position.

// use 0.0f for blocking tiles.

// create a grid

PathFind.Grid grid = new PathFind.Grid(width, height, tilesmap);

// create source and target points

PathFind.Point _from = new PathFind.Point(1, 1);

PathFind.Point _to = new PathFind.Point(10, 10);

// get path

// path will either be a list of Points (x, y), or an empty list if no path is found.

List path = PathFind.Pathfinding.FindPath(grid, _from, _to);

```

If you don't care about price of tiles (eg tiles can only be walkable or blocking), you can also pass a 2d array of *booleans* when creating the grid:

```C#

// create the tiles map

bool[,] tilesmap = new bool[width, height];

// set values here....

// true = walkable, false = blocking

// create a grid

PathFind.Grid grid = new PathFind.Grid(width, height, tilesmap);

// rest is the same..

```