Unblock-Car Game Solver

Version 1.0.0.1 (4.78 KB) by Bradley Knockel
Solves "Unblock Me" or "Sliding Cars" sort of puzzles
0.0
(0)
205 Downloads
Updated 26 Jun 2021

View License

I have now converted this MATLAB code to C++ and Python to achieve much better performance! If you prefer C++ and Python, click the following link, and don't look back! I will no longer be updating the MATLAB version.
https://github.com/hellpig/unblock-car-puzzle-solver
The most direct solution (fewest moves) can be searched for.
You can choose how "moves" are defined/counted.
To use, enter level information into puzzle.m, then run puzzle.m.
When a solution is found, a quick animation then a user-controlled mode help you view the solution (in addition to the solution being output to the Command Window).

Cite As

Bradley Knockel (2024). Unblock-Car Game Solver (https://www.mathworks.com/matlabcentral/fileexchange/63368-unblock-car-game-solver), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2017a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Strategy & Logic in Help Center and MATLAB Answers

Community Treasure Hunt

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

Start Hunting!

Version Published Release Notes
1.0.0.1

added a link to my C++ and Python code
1.0.0.0

Fixed a subtle bug that prevented the code from finding a completely optimal solution when "moves" are defined such that "sequential moves of the same car collectively count as 1 move".
Made some comments more clear
The code can now automatically search for an optimal solution without guidance from the user.