Solving the 15-puzzle - Maple Application Center
Application Center Applications Solving the 15-puzzle

Solving the 15-puzzle

Author
: Curtis Bright
Engineering software solutions from Maplesoft
This Application runs in Maple. Don't have Maple? No problem!
 Try Maple free for 15 days!
The 15-puzzle is a classic "sliding tile" puzzle that consists of tiles arranged in a 4 by 4 grid with one tile missing. The objective is to arrange the tiles in a sorted order only by making moves that slide a tile into the empty space. In this worksheet we demonstrate how this puzzle can be solved by encoding its rules into Boolean logic and using Maple's SAT solver.

Application Details

Publish Date: December 19, 2018
Created In: Maple 2018
Language: English

More Like This

Solving the World's Hardest Sudoku
Pascal's triangle and its relationship to the Fibonacci sequence
Solving constraint satisfaction problems II: More difficult logic problems
Solving the Einstein Riddle
Finding Minimal Sum for Boolean Expression
Solving constraint satisfaction problems I: Logic problems
Prime Implicants of Boolean Expression by Concensus method
Polynomizing Lukasiewicz's Many-Valued Logics by Maple