A-star

Application of the A* algorithm. Used for pathfinding and string reorganisation.

Requirements

• Python 3.7 or higher
• Pygame install using:

pip install pygame

Usage

• You can then run the script using the terminal:
  • For the pathfinding example:

  python pathfinding_AStar.py
  

  • For the string reorganisation example:

  python string_AStar.py
  

Controls (for pathfinding example)

• Middle click creates a navigation node.
• Left click creates an impassable tile.
• Enter begins the pathfinding process.