can now solve a floppy cube!

Author: Justiniscoding

floppysolver

@@ -10,7 +10,7 @@ test:
 	./floppysolver
 
 compile: $(MAIN)
-	clang -framework CoreVideo -framework IOKit -framework Cocoa -framework GLUT -framework OpenGL lib/libraylib.a src/main.c src/floppy.c src/helpers.c -I raylib -o floppysolver
+	clang -framework CoreVideo -framework IOKit -framework Cocoa -framework GLUT -framework OpenGL lib/libraylib.a src/main.c src/floppy.c src/helpers.c src/moves.c -I raylib -o floppysolver
 
 clean:
 	rm -f floppysolver

makefile

@@ -17,7 +17,9 @@ int rRotating = 0;
 int lRotating = 0;
 int bRotating = 0;
 
-int animSpeed = 4;
+int animSpeed = 14;
+
+int turnStack[10];
 
 FloppyCube DrawFloppyCube(FloppyCube floppyCube){
     if(fRotating || rRotating || lRotating || bRotating){
@@ -41,6 +43,14 @@ FloppyCube DrawFloppyCube(FloppyCube floppyCube){
             floppyCube = ExecuteTurn(floppyCube, B);
             bRotating = 0;
         }
+
+        if(turnStack[0] != 0){
+            DoTurn(floppyCube, turnStack[0] - 1);
+
+            for(int i = 1; i < 10; i++){
+                turnStack[i-1] = turnStack[i];
+            }
+        }
     }
     Vector2 planeSize = {1.85, 1.85};
 
@@ -278,6 +288,18 @@ FloppyCube ExecuteTurn(FloppyCube cube, int turn){
 }
 
 void DoTurn(FloppyCube cube, int turn){
+    if(fRotating || bRotating || rRotating || lRotating){
+        int stackLength = 0;
+        
+        for(int i = 0; i < 10; i++){
+            if(turnStack[i] != 0){
+                stackLength = i + 1;
+            }
+        }
+
+        turnStack[stackLength] = turn+1;
+        return;
+    }
     if(turn == F){
         fRotating = 1;
     }
@@ -302,10 +324,37 @@ FloppyCube RandomScramble(FloppyCube cube){
             num = RandomRange(3);
         }
 
-        cube = ExecuteTurn(cube, num);
+        DoTurn(cube, num);
 
         previous = num;
     }
 
     return cube;
+}
+
+FloppyCube CloneFloppyCube(FloppyCube cube, FloppyCube clone){
+    CloneNumberArray(cube.topFace, 8, clone.topFace);
+    CloneNumberArray(cube.bottomFace, 8, clone.bottomFace);
+    CloneNumberArray(cube.rightFace, 3, clone.rightFace);
+    CloneNumberArray(cube.frontFace, 3, clone.frontFace);
+    CloneNumberArray(cube.leftFace, 3, clone.leftFace);
+    CloneNumberArray(cube.backFace, 3, clone.backFace);
+
+    return clone;
+}
+
+bool IsCubeSolved(FloppyCube cube){
+    bool isSolved = true;
+
+    for(int i = 0; i < 8; i++){
+        if(cube.topFace[i] != CWHITE){
+            isSolved = false;
+        }
+    }
+
+    if(cube.rightFace[0] != cube.rightFace[1]){
+        isSolved = false;
+    }
+
+    return isSolved;
 }

src/floppy.c

@@ -42,9 +42,12 @@ typedef enum _Turns Turns;
 
 void DoTurn(FloppyCube cube, int turn);
 
+bool IsCubeSolved(FloppyCube cube);
+
 FloppyCube RandomScramble(FloppyCube cube);
 FloppyCube DrawFloppyCube(FloppyCube floppyCube);
 FloppyCube InitFloppyCube(FloppyCube floppyCube);
 FloppyCube ExecuteTurn(FloppyCube cube, int turn);
+FloppyCube CloneFloppyCube(FloppyCube cube, FloppyCube clone);
 
 #endif

src/floppy.h

@@ -63,4 +63,10 @@ int RandomRange(int max){
     }while (num > max);
 
     return num;
+}
+
+void CloneNumberArray(int* array, int size, int* clone){
+    for(int i = 0; i < size; i++){
+        clone[i] = array[i];
+    }
 }

src/helpers.c

@@ -10,6 +10,7 @@ Color GetColorFromIndex(int index);
 int RandomRange(int max);
 
 int* FillNumberArray(int* array, const int length, int value);
+void CloneNumberArray(int* array, int size, int* clone);
 
 void ValueSwap(int* array1, int index1, int* array2, int index2);
 

src/helpers.h

@@ -3,16 +3,19 @@
 
 #include "raylib.h"
 #include "floppy.h"
+#include "moves.h"
 
 const int screenWidth = 800;
 const int screenHeight = 450;
 
 FloppyCube floppy;
 
 void setup(){
-    srand(time(NULL));
+    srand(time(NULL)); 
 
     floppy = InitFloppyCube(floppy);
+
+    // moveList = CreateMoveList(10);
 }
 
 int main(){
@@ -89,6 +92,9 @@ int main(){
         if(IsKeyReleased(KEY_S)){
             floppy = RandomScramble(floppy);
         }
+        if(IsKeyReleased(KEY_A)){
+            floppy = SolveCube(floppy);
+        }
     }
 
     CloseWindow();

src/main.c

@@ -0,0 +1,63 @@
+#include "moves.h"
+
+int* CreateMoveList(const int length){
+    int moveList[length];
+    return moveList;
+}
+
+int* AddToMoveList(int* movelist, int move){
+    int moveListIndex = 0;
+
+    for(int i = 0; i < sizeof(&movelist)/sizeof(int); i++){
+        if(movelist[i] != 0){
+            moveListIndex = i+1;
+        }
+    }
+
+    movelist[moveListIndex] = move+1;
+
+    return movelist;
+}
+
+int* ShiftMoveList(int* movelist){
+    for(int i = 1; i < sizeof(&movelist)/sizeof(int); i++){
+        movelist[i-1] = movelist[i];
+    }
+
+    return movelist;
+}
+
+FloppyCube SolveCube(FloppyCube cube){
+    int* turns;
+    FillNumberArray(turns, 7, -1);
+
+    FloppyCube clone;
+
+    for(int i = 0; i < 21844; i++){
+        turns[0]++;
+        for(int j = 0; j < 6; j++){
+            if(turns[j] == 4){
+                turns[j+1]++;
+                turns[j] = 0;
+            }
+        }
+
+        clone = CloneFloppyCube(cube, clone);
+
+        for(int j = 0; j < 7; j++){
+            clone = ExecuteTurn(clone, turns[j]);
+        }
+        if(IsCubeSolved(clone)){
+            DoTurn(cube, turns[0]);
+            DoTurn(cube, turns[1]);
+            DoTurn(cube, turns[2]);
+            DoTurn(cube, turns[3]);
+            DoTurn(cube, turns[4]);
+            DoTurn(cube, turns[5]);
+            DoTurn(cube, turns[6]);
+            return cube;
+        }
+    }
+
+    return cube;
+}

src/moves.c

@@ -0,0 +1,13 @@
+#ifndef FLOPPYSOLVER_MOVES
+#define FLOPPYSOLVER_MOVES
+
+#include <stdio.h>
+#include "helpers.h"
+#include "floppy.h"
+
+int* CreateMoveList(const int length);
+int* AddToMoveList(int* movelist, int move);
+int* ShiftMoveList(int* movelist);
+FloppyCube SolveCube(FloppyCube cube);
+
+#endif