https://github.com/jairik/ai-puzzle-game

Utilizes A* Search to automate the 15-puzzle-game, a popular game that includes shifting tiles to a sequential configuration
https://github.com/jairik/ai-puzzle-game

a-star-algorithm ai gui path-finding-algorithms pyqt5

Last synced: 5 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/jairik/ai-puzzle-game
• Owner: Jairik
• Created: 2024-11-13T04:40:30.000Z (12 months ago)
• Default Branch: main
• Last Pushed: 2024-11-19T19:37:09.000Z (11 months ago)
• Last Synced: 2025-05-18T22:13:17.546Z (5 months ago)
• Topics: a-star-algorithm, ai, gui, path-finding-algorithms, pyqt5
• Language: Python
• Homepage:
• Size: 50.2 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# 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](/Demo-Pictures/15-puzzle-game-demo1.png)

## 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](/Demo-Pictures/15-puzzle-game-demo-completed-game.png)

## 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.