hkociemba/RubiksCube-OptimalSolver hkociemba/RubiksCube-OptimalSolver

  • Stars
    star
    39
  • Rank 693,563 (Top 14 %)
  • Language
    Python
  • License
    GNU General Publi...
  • Created almost 3 years ago
  • Updated about 2 years ago
Twitter logo Share LinkedIn logo Share Facebook logo Share
hkociemba/RubiksCube-OptimalSolver
github

hkociemba

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

God's algorithm for Rubik's Cube in Python. Solve the cube with the smallest possible number of moves.

More Repositories

1

RubiksCube-TwophaseSolver

Solve Rubik's Cube in less than 19 moves on average with Python.
Python
469
star
2

CubeExplorer

A program about Rubik's Cube with a lot of features.
Pascal
207
star
3

Rubiks2x2x2-OptimalSolver

Optimally solve the Rubik's 2x2x2 cube with Python
Python
60
star
4

FifteenPuzzle

Solve the Fifteen Puzzle optimally with IDA* using different heuristics.
C++
33
star
5

WaterBallSortPuzzleOptimalSolver

The program optimally solves a general class of puzzles which as a special case also contains well known puzzles like "Water Sort Puzzle", "Ball Sort Puzzle", "Sort Hoop", "Sort It 3D" etc.
Pascal
18
star
6

RubikNxNxNSolver

A general solver for NxNxN Rubik's Cubes
Pascal
8
star
7

sudokuNxM

Solve and generate Sudokus with variable boxsizes up to 20x20 ( 400 x 400 sudoku ).
Pascal
7
star
8

RubiksCube-TwophaseSolverFiveFaces

Solve Rubiks cube without turning the Back face in less than 22 moves on average. This is a modified version of the RubiksCube-TwophaseSolver repository.
Python
6
star
9

RubiksCube-TwophaseSolver-ATM

Solve Rubik's Cube in Python in the Axial Turn Metric. Two consecutive moves on opposite faces can be performed simultaneously and count only as one move in this metric. The solving algorithm is just a modified version of the algorithm used in the project RubiksCube-TwophaseSolver.
Python
2
star
10

polycubes

Mathematica
1
star
11

bigoptsolver

Optimally solve Rubik's cube within seconds (if you have 30 GB of RAM)
Python
1
star
12

Pentarot-puzzle

Pascal
1
star
13

puzzle125

Mathematica
1
star