Skip to content

CodyManess/A-StarSearch

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

A-Star Search

This is an open lab assignment for CSCI 5350, Intro to Artificial Intelligent.

This goal of this code is to explore the results of using different algorithms on the 8-puzzle problem.

a-star.py

a-star.py is a problem-solving software agent that performs A* search for the 8-puzzle problem. a-star.py should read a 8-puzzle board configuration from standard input:

2 8 1
0 4 3
7 6 5

and take two arguments(integer: heuristic to use, integer: cost per step).

random_board.py

Random board.py uses random actions to generate random starting states for the 8-puzzle problem. Random board.py should read the input (the goal) from standard input:

0 1 2
3 4 5
6 7 8

accept two arguments (integer: random number generator seed, integer: number of random moves to make), and print a final board configuration to standard output in the same format as the input file format.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages