azkazkazka/Tucil3_13520083

Implement Branch and Bound algorithm to solve the classic 15 puzzle game

fifteen-puzzle-solver

Table of Contents

• Description
• Requirements
• How to Use

Description

Branch and Bound algorithm implementation for solving the classic 15 puzzle game as a requirement for Tugas Kecil 3 IF2211 Strategi Algoritma Semester II Tahun 2021/2022.

This program allows user to insert puzzle manually or through files located in the test folder. User will then receive the goal state (a solved 15-puzzle) alongside the steps taken to achieve it.

Authored by Sarah Azka Arief (13520083) - K02

Requirements

• Python
• Numpy

How to Use

1. Clone this repository

    git clone https://github.com/azkazkazka/fifteen-puzzle-solver.git
   

2. Open the repository in terminal and run the following command

    python src/main.py