old-zet / a-star_rubiks-cube

A Rubik's cube solver with A*, BFS, and DFS algorithms, as well as their hybrid solutions.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

a-star_rubiks-cube

An attempt at solving Rubik's cube by classical graph search algorithms, i.e. DFS, BFS, and A*. The problem is complex as the number of Rubik's states possible by applying a sequence of operators is 43,252,003 274,489,856,000 (S. VAUGHEN, “Counting the Permutations of the Rubik's Cube”, Miami Dade College). Hence a custom approach to the problem.

About

A Rubik's cube solver with A*, BFS, and DFS algorithms, as well as their hybrid solutions.

License:GNU General Public License v3.0


Languages

Language:Python 100.0%