8000 GitHub - AdityaPandeyCN/rubikscube-solver: Efficient Rubik's Cube solver using multiple algorithms (BFS, DFS, IDDFS, and Korf's IDA*) with optimized C++ data structures, achieving solving times under 3 seconds for 8-move scrambles and 10 seconds for 13-move scrambles.
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

Efficient Rubik's Cube solver using multiple algorithms (BFS, DFS, IDDFS, and Korf's IDA*) with optimized C++ data structures, achieving solving times under 3 seconds for 8-move scrambles and 10 seconds for 13-move scrambles.

Notifications You must be signed in to change notification settings

AdityaPandeyCN/rubikscube-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

rubikscube-solver

Working Example

For this example, the solver uses the IDA* (Iterative Deepening A*) algorithm with a corner pattern database for efficient solving. The program automatically:

  1. Takes a scrambled Rubik's cube as input
  2. Processes it using the pattern database
  3. Finds an optimal or near-optimal solution
  4. Displays the sequence of moves to solve the cube

The output is shown below:- Solved Cube

About

Efficient Rubik's Cube solver using multiple algorithms (BFS, DFS, IDDFS, and Korf's IDA*) with optimized C++ data structures, achieving solving times under 3 seconds for 8-move scrambles and 10 seconds for 13-move scrambles.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published
0