Skip to main content

Find a Way - Recode

A pathfinding demo demonstrating A*


Sean J McKiernan
(mekire)

This is a simple pathfinding demo that I made investigating A*.

 

Controls:

  • Mouse left button: add start/goal, draw barriers
  • Mouse right button: delete start/goal/barriers

(clicking the text on the screen triggers and toggles functions if you don't want to memorize hotkeys)

HotKeys:

  • Space: Start
  • Enter: Restart
  • i: Reset to initial state
  • 1,2,3: Switch between Rook, Queen, and Knight movement
  • d: Toggle animation on/off
  • Esc: Quit

Changes

This is a recoding of this project up to my current standards. The logic of the astar algorithm has been separated from the interface allowing for its reuse in other programs.
2d 783 pathfinding 16 mekire 11 astar 9

Links

Home Page
http://code.google.com/p/find-a-way/
Source
http://code.google.com/p/find-a-way/downloads/list

Releases

Find a Way 0.01 — 3 Dec, 2011

Find a Way Recode — 24 Jun, 2013

Pygame.org account Comments

  • Gamer90030 2013-07-05 20:04

    AGH WHY IS EVERYTHING A ZIP FILE I CAN'T OPEN ZIP FILES D:

    Mekire 2013-07-08 00:20

    Seriously? It would take you two seconds googling to find a program that can unzip for you, if indeed you really can't do it.

    If you REALLY can't unzip a zip under any circumstance then copy the code from the repository. >.>
    http://code.google.com/p/find-...

    -Mek

    Gamer90030 2013-07-08 02:18

    Pretty much all programs I Google are viruses. It's hard to find the right thing out there.

  • MentalAtrophy 2014-02-11 06:49

    Hey, mate, is it cool if I incorporate your solver module into one of my projects and modify the heuristics? I've done some testing with it already and it works really well for real-time pathfinding of multiple entities if I throttle the number of Star.evaluate() calls based on the total number of entities that are actively updating their pathfinding.

    Edit: Nevermind, I made my own anyway. I borrowed your idea of separating the search into its own evaluate() method though, because I liked that instead of burying the whole thing in a while loop.

    Mekire 2014-02-22 14:49

    Seems like you solved your problem already, but yes, feel free to use it for anything you desire. I'm sure it can still be more efficient.
    -Mek

  • Real name 2017-08-30 13:35

    IDK how to build A* pathfinder (I got 3 versions, and three of them don't works)

  • ridgen 2018-02-15 16:39

    Nice

  • Fabian 2020-10-16 14:38

    very nice!