Optimal Rubik's cube solver in C++ - guaranteed minimum-move solutions via IDA* with pattern databases, 12-move scrambles under 30ms
-
Updated
Mar 15, 2026 - C++
#
pattern-databases
Here are 3 public repositories matching this topic...
Solving the 15-Puzzle using IDA* and a pattern database.
-
Updated
Oct 1, 2022 - C#
An implementation of an A* Informed Search Algorithm for solving the N-Puzzle problem, using several heuristic functions, written in C
parallel-computing multithreading np-hard memory-management manhattan-distance linear-conflict n-puzzle np-completeness pattern-databases
-
Updated
Aug 6, 2024 - C
Improve this page
Add a description, image, and links to the pattern-databases topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the pattern-databases topic, visit your repo's landing page and select "manage topics."