Skip to main content

Find a Way

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

2d 783 pathfinding 16 mekire 11 astar 9

Links

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

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!