Adding CFOP solver

Author: LindomarRodrigues

README.md

@@ -6,9 +6,9 @@ Python 3 implementation of a (3x3x3) Rubik's Cube utility.
 
 ## TODO (Open to contributions)
 
+- [ ] CFOP is not Optimal, need to reimplement F2L and refactor PLL 
 - [ ] Refactor `Cube` class to be more easy to understand
 - [ ] Replace VisualCube with a custom implementation of a 3D cube visualization
-- [ ] Optimize the `Solver` classes
 - [ ] Add more solvers
 - [ ] Add support for other cube sizes (2x2x2, 4x4x4, 5x5x5, etc.)
 - [ ] Add support for other cube types (Pyraminx, Megaminx, etc.)
@@ -69,6 +69,17 @@ solver.solve()
 print(solver.moves)
 ```
 
+Or using the Fridrich(CFOP) method:
+
+```python
+from solvers.CFOP import CfopSolver
+
+solver = CfopSolver(cube)
+solver.solve()
+
+print(solver.moves)
+```
+
 Optimize the sequence of moves:
 
 ```python

cube.py

@@ -32,6 +32,8 @@
     'B': 'G'
 }
 
+FACES_COLORS_INV = {v: k for k, v in FACES_COLORS.items()}
+
 FACES_CODES = {
     'U': 0,
     'R': 1,
@@ -201,6 +203,13 @@ def get_face_piece_color(self, face, piece, error=True):
 
             return FACES_COLORS[CORNERS_CODES_INV[self.cube['corners'][piece]][piece_idx]]
 
+    def normalize_rotations(self):
+        for piece in self.cube['corners_rotations']:
+            self.cube['corners_rotations'][piece] = self.cube['corners_rotations'][piece] % 3
+
+        for piece in self.cube['edges_rotations']:
+            self.cube['edges_rotations'][piece] = self.cube['edges_rotations'][piece] % 2
+
     def get_relative_piece_color(self, face, piece):
         # piece = self.get_piece(piece)
 
@@ -222,6 +231,21 @@ def search_piece(self, piece):
                 if self.get_piece(corner) == piece:
                     return corner
 
+    def search_piece_rotation(self, piece):
+        piece = self.get_relative_piece_position(piece)
+
+        if len(piece) == 1:
+            return 0
+        elif len(piece) == 2:
+            return self.cube['edges_rotations'][piece]
+        elif len(piece) == 3:
+            return self.cube['corners_rotations'][piece]
+
+    def get_face_of_color(self, color, piece):
+        for face in piece:
+            if self.get_face_piece_color(face, piece) == color:
+                return face
+
     def pprint(self):
         face = 'B'
         for piece_idx, piece in enumerate([