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)
209 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 (2026). 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
Tags Add Tags
Open in new tab
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.