Design and implementation of the A* search algorithm to solve the 15-tile sliding puzzle, incorporating a consistent and admissible heuristic.
-
Updated
Oct 2, 2025 - Python
#
15-puzzle
Here are 23 public repositories matching this topic...
Mini desktop arcade built with Python Tkinter featuring six mini games
-
Updated
Sep 16, 2025 - Python
An interactive 4x4 sliding puzzle solver built in Python. Uses the A* search algorithm with Manhattan heuristic to find optimal solutions. Great for learning pathfinding algorithms and AI concepts.
-
Updated
May 27, 2025 - Python
A collection of small python games made by me using pygame and tkinter libraries
game python games tetris game-development flappy-bird game-2d pygame minesweeper-game 15-puzzle piano-tiles pygame-games hyper-casual-game classic-games
-
Updated
May 14, 2024 - Python
Solve a sliding 15-puzzle using different search strategies.
game python algorithm puzzle astar dfs terminal-based bfs decision-tree 15puzzle 15-puzzle fifteen-puzzle 15-puzzle-solver fifteen-puzzle-game 15-puzzle-game 15-puzzle-game-python
-
Updated
Apr 23, 2024 - Python
Tkinter applications contains a collection of Python projects based on the Tkinter library. It includes a multifunctional watch, a personal agenda, a scientific calculator, and many other useful applications.
scientific-calculator youtube-downloader pomodoro-timer tkinter-graphic-interface stopwatch-application 15-puzzle timer-application tkinter-python tkinter-gui-library agendawatch tkinter-applications
-
Updated
Mar 16, 2024 - Python
-
Updated
Feb 23, 2024 - Python
Sliding game Puzzle 15, with bot for auto solving, that uses the IDA* algorithm
-
Updated
Jun 29, 2023 - Python
Simple BFS search to solve N-Puzzle Problem
tree-search bfs breadth-first-search 8-puzzle 15-puzzle n-puzzle 8-puzzle-solver 15-puzzle-solver 8-puzzle-problem 15-puzzle-game
-
Updated
Feb 8, 2023 - Python
15-Puzzle Solver Program Implemented Using Branch and Bound Algortithm
-
Updated
Apr 4, 2022 - Python
A python program to solve 15-puzzles using branch and bound algorithm.
-
Updated
Apr 3, 2022 - Python
My n-puzzle solver: A* and IDA* search, heuristics, different puzzle configurations and sizes
a-star heuristics heuristic-search-algorithms linear-conflict 15-puzzle n-puzzle ida-star-algorithm 42fremont 42siliconvalley
-
Updated
Mar 14, 2022 - Python
8 puzzle and 15 puzzle game using Backtracking algorithm
game python opencv puzzle artificial-intelligence puzzle-game 8-puzzle puzzle-solver backtracking-algorithm 15-puzzle 8-puzzle-solver 15-puzzle-solver back-tracking 15-puzzle-game 8-puzzle-game 15-puzzle-game-python
-
Updated
Feb 28, 2022 - Python
4x4 15 piece sliding puzzle solution using A* and IDA* algorithms (Python implementation)
game python ai puzzle algorithms astar bfs heuristic-search-algorithms manhattan-distance idastar 15-puzzle misplaced-tiles 4x4-puzzles
-
Updated
Mar 2, 2021 - Python
A 16-puzzle solver with graph search algorithms
-
Updated
Dec 14, 2020 - Python
This project solves a 15 puzzle board from an input file using A star graph search
ai artificial-intelligence a-star graph-search artificial-intelligence-algorithms 15puzzle 15-puzzle a-star-algorithm graph-search-algorithms
-
Updated
Jun 4, 2020 - Python
Greedy Algorithm (AI)
-
Updated
Apr 19, 2020 - Python
Naive and A* implementation of the classic 15-puzzle in python.
-
Updated
Sep 24, 2019 - Python
Solve 15-puzzle (Game of 15)
python astar astar-algorithm python3 greedy-algorithms 15puzzle 15-puzzle astar-pathfinding dijkstra-shortest-path
-
Updated
May 15, 2018 - Python
Improve this page
Add a description, image, and links to the 15-puzzle topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the 15-puzzle topic, visit your repo's landing page and select "manage topics."