yihjian / AndroidRubikSolver

An Android App that detects and solves rubik cubes.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Android Rubik Solver

This is a android studio project that can develop a rubik cube solving algorithm based on the picture of the cube taken by the users. It's the final project for our CS125 class.

The app processes the image taken by the camera and develops the color pattern of each surface of the rubik cube. Then, the patterns is fed through the Kociemba algorithm to calculate a solution. The solution comes with the option of visual annimation.

Project Status

We have finished the development of the app. We'll try to further improve the color recognition algorithms

---Potential future updates---

  1. Implement different solving algorithms (CFOP etc.).
  2. Implement different size cubes.
  3. Use a k-nn classifier to increase color recognition accuracy.

Acknowledgement

  1. Initial idea was inspired by the MagicCube project, and we derive part of our UI from this design.
  2. min2phase solving algorithm.

LICENSE

GNU v3.0

About

An Android App that detects and solves rubik cubes.

License:GNU General Public License v3.0


Languages

Language:Java 100.0%