Skip to content

abpaudel/8-puzzle

Folders and files

NameName
Last commit message
Last commit date

Latest commit

649a1cc · May 20, 2021

History

13 Commits
Jan 26, 2021
May 18, 2021
May 20, 2021
May 20, 2021
Jan 26, 2021
Jan 26, 2021
Jan 26, 2021
Jan 26, 2021
Jan 26, 2021
Jan 26, 2021
Jan 26, 2021

Repository files navigation

8-puzzle

8 puzzle solver using BFS, DFS, IDDFS and A-star algorithm

It is assumed that goal state is:

 0 1 2
 3 4 5
 6 7 8

Usage

You can run main.py with the name of algorithm - which is ast for A*, bfs, or dfs, or ids for iterative deepening dfs - as the first argument and initial state as the second one:

$ python main.py bfs 1,2,5,3,4,0,6,7,8
$ python main.py dfs 1,2,5,3,4,0,6,7,8
$ python main.py ids 1,2,5,3,4,0,6,7,8
$ python main.py ast 1,2,5,3,4,0,6,7,8

Solution and details will be saved to {alg-name}_output.txt.