Skip to content
/ N-Puzzle Public

Implementation of A* algorithm for solving N-Puzzle

0 stars 0 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

pavelrosh/N-Puzzle

BranchesTags

Repository files navigation

You can read more about N-Puzzle.

Goal:

Reach state listed below from random state:

images/goal.png

Usage:

images/usage.png

Search Algorithms:

  • A*
  • Greedy
  • Uniform-cost

For A* and Greedy next heuristic functions are available:

  • Misplaced --heuristic=misplaced
  • Manhatten --heuristic=manhatten
  • Euclidian --heuristic=euclidian
You can add -p for see solution trace

images/solution_command.png

images/solution.png

Example

images/example.png

About

Implementation of A* algorithm for solving N-Puzzle

Topics

python algorithms astar-algorithm searching-algorithms greedy-algorithms uniform-cost-search

Resources

Readme
Activity

Stars

0 stars

Watchers

2 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages