Solving the 15-puzzle - Maple Application Center

Solving the 15-puzzle - Maple Application Center

Contact Maplesoft Request Quote

Submit your work

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

Share

Copy URL

This app is not in any Collections

More Like This

Interactive Sudoku

Solving the World's Hardest Sudoku

Fuzzy Sets in Examples

Prof. Gennady P. Chuiko

Solving the Einstein Riddle

Pascal's triangle and its relationship to the Fibonacci sequence

Maplesoft Author Maplesoft

Solving constraint satisfaction problems II: More difficult logic problems

Clique Finding with SAT

The n-Queens Problem

Finding Minimal Sum for Boolean Expression

Finding Graeco-Latin Squares

Solving constraint satisfaction problems I: Logic problems

Graph Colouring with SAT