Filter solutions for coordinate solver and fix ordering

1 files changed, 28 insertions, 0 deletions

diff --git a/src/core/moves.h b/src/core/moves.h
index 3a1158b..a45bc05 100644
--- a/src/core/moves.h
+++ b/src/core/moves.h
@@ -6,6 +6,8 @@ STATIC_INLINE uint32_t allowednextmove_mask(uint8_t *, uint8_t);
 
 STATIC_INLINE uint8_t movebase(uint8_t);
 STATIC_INLINE uint8_t moveaxis(uint8_t);
+STATIC_INLINE bool isbase(uint8_t);
+STATIC_INLINE bool parallel(uint8_t, uint8_t);
 STATIC_INLINE uint32_t disable_moves(uint32_t, uint8_t);
 
 STATIC cube_t move(cube_t, uint8_t);
@@ -13,6 +15,7 @@ STATIC cube_t premove(cube_t, uint8_t);
 STATIC uint8_t inverse_move(uint8_t);
 STATIC void invertmoves(uint8_t *, uint8_t, uint8_t *);
 STATIC void sortparallel(uint8_t *, uint8_t);
+STATIC bool are_lastmoves_singlecw(int n, uint8_t [n]);
 
 STATIC int readmoves(const char *, int, uint8_t *);
 STATIC cube_t applymoves(cube_t, const char *);
@@ -91,6 +94,18 @@ moveaxis(uint8_t move)
         return move / 6;
 }
 
+STATIC_INLINE bool
+isbase(uint8_t move)
+{
+        return move == 3 * movebase(move);
+}
+
+STATIC_INLINE bool
+parallel(uint8_t m1, uint8_t m2)
+{
+        return moveaxis(m1) == moveaxis(m2);
+}
+
 STATIC_INLINE uint8_t
 moveopposite(uint8_t move)
 {
@@ -241,6 +256,19 @@ sortparallel(uint8_t *moves, uint8_t n)
                         SWAP(moves[i], moves[i+1]);
 }
 
+STATIC bool
+are_lastmoves_singlecw(int n, uint8_t moves[n])
+{
+        bool two;
+
+        if (n == 0)
+                return true;
+
+        two = n > 1 && parallel(moves[n-1], moves[n-2]);
+
+        return isbase(moves[n-1]) && (!two || isbase(moves[n-2]));
+}
+
 STATIC int
 readmoves(const char *buf, int max, uint8_t *ret)
 {