csci4202

CSCI4202 Homework 1

This is a program written in Go that solves the 8-puzzle problem using two search algorithms: breadth-first search and A* search.

Usage

1. Clone this repository:

git clone https://github.com/brice-allen/csci4202.git

1. Navigate to the hw01 directory:

cd csci4202/hw01

1. Build the program:

go build

1. Run the program with one of the following commands:

./hw01 astar

./hw01 bfs

The program takes input from a file named input.txt in the same directory and outputs the solution (if found) and some statistics about the search.

Dependencies

- Go 1.16 or later

License

License

This project is licensed under the MIT License. See LICENSE for more information.