Problem 59045. 8 : Find the Solving vector

The Puzzle 8 is a variant of 15 ( Fifteen ). Fifteen is a slider puzzle, also a matlab function, with the goal being to create the matrix [1 2 3 4;5 6 7 8;9 10 11 12;13 14 15 0] where 0 is a hole.
Given a matrix m [3,3] and a matrix vset [n,k] of n possible solutions of up to length k determine which solution is valid. Return a vector [1,k] that produces [1 2 3;4 5 6;7 8 0]
Movement is of the Zero-0. 3-Up, 0-Down, 1-Left, 2-Right, 4 is Not used/SKIP
Some potential solutions may cause faults so try/catch may be required
The deepest solutions of 8 is 31 single moves. Solving this will be the next 8 challenge.
[867;254;301] and [647;850;321] have 29 solutions each of length 31
The Puzzle 8 cases are readily created using a 15 board.
Solve

Solution Stats

80.0% Correct | 20.0% Incorrect
Last Solution submitted on Dec 12, 2023

Solution Comments

Show comments

Problem Recent Solvers4

Suggested Problems

More from this Author294

Problem Tags

15 8 puzzle

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!