https://github.com/st1lson/8-puzzle
8-puzzle solver with IDS and RBFS algorithms
https://github.com/st1lson/8-puzzle
8-puzzle 8-puzzle-solver algorithm algorithms csharp search
Last synced: 2 days ago
JSON representation
8-puzzle solver with IDS and RBFS algorithms
- Host: GitHub
- URL: https://github.com/st1lson/8-puzzle
- Owner: st1lson
- Created: 2021-09-15T10:58:12.000Z (about 4 years ago)
- Default Branch: main
- Last Pushed: 2021-10-22T07:00:04.000Z (about 4 years ago)
- Last Synced: 2025-02-27T01:53:28.398Z (9 months ago)
- Topics: 8-puzzle, 8-puzzle-solver, algorithm, algorithms, csharp, search
- Language: C#
- Homepage:
- Size: 47.9 KB
- Stars: 3
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 8-puzzle
## Heuristic function
Find the number of game pieces that are out of place
## Algorithms
- [x] [IDS (Iterative deepening depth-first search)](https://en.wikipedia.org/wiki/Iterative_deepening_depth-first_search)
- [x] [RBFS (Recursive best first search)](http://estudies4you.blogspot.com/2021/06/Recursive-Best-First-Search-of-A-Algorithm.html)