Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings
forked from trgrote/JPS-Unity

Interactive JPS Search Algorithim, using Steve Rabin's algorithim

Notifications You must be signed in to change notification settings

afvbmp/JPS-Unity

Open more actions menu
 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

52 Commits
52 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

JPS-Unity

Interactive JPS Search Algorithim, using Steve Rabin's JPS Plus algorithm. Steve Rabins code is located here: https://github.com/SteveRabin/JPSPlusWithGoalBounding

Overview

This program is designed is to help others understand the JPS Plus Search algorithm by breaking it up into a step by step process.

  • First, the user is allowed to create a custom sized grid, placing obstacles and walls anywhere he/she pleases.
  • After the grid is created, the user can be begin the precomputation process. This process will calculate jump points, jump point distances, and goal bounds.
  • Once all precomputations are done, the user will be able to select a start and target position on the grid and then watch how the algorithm jumps through the map, finding the optimal path.

Controls

  • Mouse Wheel to Zoom
  • Right Click and Drag to move camera

Screens

Alt text Alt text

About

Interactive JPS Search Algorithim, using Steve Rabin's algorithim

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C# 100.0%
Morty Proxy This is a proxified and sanitized view of the page, visit original site.