/mc-pathfinding-maze

Minecraft plugin that generates unique mazes and uses A* pathfinding to solve it.

Primary LanguageJavaThe UnlicenseUnlicense

Minecraft pathfinding plugin

A program that generates random mazes and solves them with AI (and other algorithms).

This is an implementation of the A* pathfinding algorithm (and other algorithms).

Video

I made an AI in Minecraft | A* pathfinding

Command

/maze

Algorithms

  • A*
    • 2D non-diagonal
    • 3D non-diagonal
    • 2D diagonal
    • 3D diagonal
  • Greedy best-first search
    • 2D non-diagonal
    • 3D non-diagonal
    • 2D diagonal
    • 3D diagonal
  • Breadth-first search
    • 2D non-diagonal
    • 3D non-diagonal
  • Depth-first search
    • 2D non-diagonal
    • 3D non-diagonal

Screenshots

Control platform Manage maze attributes and characteristics with the control platform.

A* 2D maze example View of a 2D A* maze.

Greedy best-first search 3D maze example View of a 3D greedy best-first search maze.

Tech stack

  • Minecraft 1.18.1
  • spigot 1.18.1

Similar repositories by btror