Skip to content
This repository has been archived by the owner on May 6, 2023. It is now read-only.
/ RSolver Public archive

A Rubik's Cube solving AI using a modified Singmaster's method with DFS optimization

Notifications You must be signed in to change notification settings

stuartsoft/RSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

71 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

RSolver

A Rubik's Cube Solver in Unity

Built from the ground up, this project aims to solve a standard 3x3 Rubiks Cube using the SingMaster Solution

This project also employs the use of intermediate DFS searching during stages 2, 3, and 4 to select the shortest overall order in which to perform a given step. Additionally, it make use of iterative deepending DFS at the beginning of the solution to check for simple solutions to lightly scrambled cubes, and also checks for solutions to pre-determined patterns such as the Checkerboard pattern and "6 Dot" pattern.

Hotkeys

F1 = Run checkerboard pattern

F2 = Run 6 Dot pattern

R = Scramble the cube with 50 random rotations

S = Solve using the Singmaster's method

D = Solve using Singmaster's method using intermediate DFS, solution trimming, checks for pattern solutions, and iterative deepening DFS for simple scrambles up to 3 random turns.

H = Halts on screen animation

About

A Rubik's Cube solving AI using a modified Singmaster's method with DFS optimization

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages