Skip to main content

an AI solver for the Rubik's Cube

Project description

Magic Cube AI Solver

The common solutions to the magic cube (a.k.a Rubik's Cube) involve one of the two:

  1. Unreasonable amount of resources - CPU, memory, etc. or,
  2. A very large number of steps

It has been shown that any 3x3x3 cube can be solved using no more than 26 quarter turns (90 degrees rotations of the cube's faces), yet the efficient solvers tend to yield solutions with dozens of turns.

The usual AI methods don't work well with this problem due to the complex nature of the group which is induced by the cube. Namely, the A* search algorithm needs a good heuristic to be able to efficiently cover its search space, and those are hard to come up with.

We propose the following approach:

  • Use Machine Learning to learn a heuristic
  • Perform A* search with the learned heuristic

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

cubeai-0.0.16.tar.gz (10.8 kB view details)

Uploaded Source

Built Distribution

cubeai-0.0.16-py3-none-any.whl (12.9 kB view details)

Uploaded Python 3

File details

Details for the file cubeai-0.0.16.tar.gz.

File metadata

  • Download URL: cubeai-0.0.16.tar.gz
  • Upload date:
  • Size: 10.8 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.11.0 pkginfo/1.4.2 requests/2.19.1 setuptools/40.0.0 requests-toolbelt/0.8.0 tqdm/4.23.4 CPython/3.6.6

File hashes

Hashes for cubeai-0.0.16.tar.gz
Algorithm Hash digest
SHA256 665717663645c4e64fc81d010f2375b6e770b8eb51093fcfa446dbd640559201
MD5 5d74ae2642987a1a130b8e616450f789
BLAKE2b-256 b6d646cc09ba949f2757112440d8bf23bb996afd4b380f77dd7b89338eb987b6

See more details on using hashes here.

File details

Details for the file cubeai-0.0.16-py3-none-any.whl.

File metadata

  • Download URL: cubeai-0.0.16-py3-none-any.whl
  • Upload date:
  • Size: 12.9 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.11.0 pkginfo/1.4.2 requests/2.19.1 setuptools/40.0.0 requests-toolbelt/0.8.0 tqdm/4.23.4 CPython/3.6.6

File hashes

Hashes for cubeai-0.0.16-py3-none-any.whl
Algorithm Hash digest
SHA256 a5dddd8d035457597d7e3f12662b2e6d2b0d3c3ab15d38f97112ea253f799bf3
MD5 a46c2874345a71c0c03d4dff25c952bb
BLAKE2b-256 2ffb511feab52dfc73163b115d11e2c31eb43596e7321c867f34a8be191b2473

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page