Skip to content

Utilizes A* Search to automate the 15-puzzle-game, a popular game that includes shifting tiles to a sequential configuration

Notifications You must be signed in to change notification settings

Jairik/AI-Puzzle-Game

Repository files navigation

15 Puzzle Game w/ AI Bot

Features the popular 15-puzzle sliding game, which involves sliding tiles on a 4x4 grid to order them in a sequential sequence.

AI Capabilities

A* Search is utilized to automatically slide the tiles in a pre-computed optimal way, minimizing steps.

Mid-game Demo

Goal State

Once the board has been solved, the user is challenged to play again, attempting to beat the board's moves.

Game Win Demo

Move-by-Move

Additionally, the 'Next-Move-Only' folder holds the logic for step-by-step iterations, instantly computing the next best move. This leaves expandability for direct player vs. bot actions.

About

Utilizes A* Search to automate the 15-puzzle-game, a popular game that includes shifting tiles to a sequential configuration

Topics

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages