Skip to content

Based on two inputted 8 puzzle states, all reachable states are generated and displayed, including common reachable states between the two.

Notifications You must be signed in to change notification settings

frahman28/8-Puzzle-State-Generator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

8-Puzzle-State-Generator

This university projective was to learn and use tree traversal search methods. This project in particular uses Depth-First Search. Based on two inputted 8 puzzle states, all reachable states are generated and displayed, including common reachable states between the two. image
The program can be run via the batch file as well as importing the project and running it via the Java file in a development environment/program.
Running the batch file will prompt the command line where the states can be inputted.
The input string requires a blank space to represent the moving empty square in the puzzle.
E.g. The above states would be represented by:
'8 6547231' and ' 12345678' respectively
The results are saved in the text file 'Output.txt'. This file will store, all reachable states for both states, the number of all reachable states for both states, the reachable states which are common for both states and the number of these.

About

Based on two inputted 8 puzzle states, all reachable states are generated and displayed, including common reachable states between the two.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published