Rewritten from scratch. Welocme nissy 2.0!

1 files changed, 286 insertions, 0 deletions

diff --git a/src/cubetypes.h b/src/cubetypes.h
new file mode 100644
index 0000000..6602a68
--- /dev/null
+++ b/src/cubetypes.h
@@ -0,0 +1,286 @@
+#ifndef CUBETYPES_H
+#define CUBETYPES_H
+
+#include <stdbool.h>
+#include <stdint.h>
+
+#define NMOVES               55 /* Actually 55, but one is NULLMOVE */
+#define NTRANS               48
+#define NROTATIONS           24
+
+/* Enums *********************************************************************/
+
+typedef enum
+center
+{
+        U_center, D_center,
+        R_center, L_center,
+        F_center, B_center
+} Center;
+
+typedef enum
+corner
+{
+        UFR, UFL, UBL, UBR,
+        DFR, DFL, DBL, DBR
+} Corner;
+
+typedef enum
+edge
+{
+        UF, UL, UB, UR,
+        DF, DL, DB, DR,
+        FR, FL, BL, BR
+} Edge;
+
+typedef enum
+move
+{
+        NULLMOVE,
+        U, U2, U3, D, D2, D3,
+        R, R2, R3, L, L2, L3,
+        F, F2, F3, B, B2, B3,
+        Uw, Uw2, Uw3, Dw, Dw2, Dw3,
+        Rw, Rw2, Rw3, Lw, Lw2, Lw3,
+        Fw, Fw2, Fw3, Bw, Bw2, Bw3,
+        M, M2, M3,
+        S, S2, S3,
+        E, E2, E3,
+        x, x2, x3,
+        y, y2, y3,
+        z, z2, z3,
+} Move;
+
+typedef enum
+trans
+{
+        uf, ur, ub, ul,
+        df, dr, db, dl,
+        rf, rd, rb, ru,
+        lf, ld, lb, lu,
+        fu, fr, fd, fl,
+        bu, br, bd, bl,
+        uf_mirror, ur_mirror, ub_mirror, ul_mirror,
+        df_mirror, dr_mirror, db_mirror, dl_mirror,
+        rf_mirror, rd_mirror, rb_mirror, ru_mirror,
+        lf_mirror, ld_mirror, lb_mirror, lu_mirror,
+        fu_mirror, fr_mirror, fd_mirror, fl_mirror,
+        bu_mirror, br_mirror, bd_mirror, bl_mirror,
+} Trans;
+
+
+/* Typedefs ******************************************************************/
+
+typedef struct alg           Alg;
+typedef struct alglist       AlgList;
+typedef struct alglistnode   AlgListNode;
+typedef struct block         Block;
+typedef struct command       Command;
+typedef struct commandargs   CommandArgs;
+typedef struct coordinate    Coordinate;
+typedef struct cube          Cube;
+typedef struct cubearray     CubeArray;
+typedef struct cubetarget    CubeTarget;
+typedef struct dfsdata       DfsData;
+typedef struct piecefilter   PieceFilter;
+typedef struct prunedata     PruneData;
+typedef struct solveoptions  SolveOptions;
+typedef struct step          Step;
+typedef struct symdata       SymData;
+
+typedef Cube                 (*AntiIndexer)      (uint64_t);
+typedef bool                 (*Checker)          (Cube);
+typedef int                  (*Estimator)        (CubeTarget);
+typedef bool                 (*Validator)        (Alg *);
+typedef void                 (*Exec)             (CommandArgs *);
+typedef uint64_t             (*Indexer)          (Cube);
+typedef bool                 (*Moveset)          (Move);
+typedef CommandArgs *        (*ArgParser)        (int, char **);
+typedef Trans                (*TransDetector)    (Cube);
+
+
+/* Structs *******************************************************************/
+
+struct
+alg
+{
+        Move *          move;
+        bool *          inv;
+        int             len;
+        int             allocated;
+};
+
+struct
+alglist
+{
+        AlgListNode *   first;
+        AlgListNode *   last;
+        int             len;
+};
+
+struct
+alglistnode
+{
+        Alg *           alg;
+        AlgListNode *   next;
+};
+
+struct
+block
+{
+        bool            edge[12];
+        bool            corner[8];
+        bool            center[6];
+};
+
+struct
+command
+{
+        char *          name;
+        char *          usage;
+        char *          description;
+        ArgParser       parse_args;
+        Exec            exec;
+};
+
+struct
+commandargs
+{
+        bool            success;
+        Alg *           scramble;
+        SolveOptions *  opts;
+        Step *          step;
+        Command *       command; /* For help */
+};
+
+struct
+coordinate
+{
+        Indexer         index;
+        AntiIndexer     cube;
+        uint64_t        max;
+        int             ntrans;
+        Trans *         trans;
+};
+
+struct
+cube
+{
+        int             epose;
+        int             eposs;
+        int             eposm;
+        int             eofb;
+        int             eorl;
+        int             eoud;
+        int             cp;
+        int             coud;
+        int             cofb;
+        int             corl;
+        int             cpos;
+};
+
+struct
+cubearray
+{
+        int *           ep;
+        int *           eofb;
+        int *           eorl;
+        int *           eoud;
+        int *           cp;
+        int *           coud;
+        int *           corl;
+        int *           cofb;
+        int *           cpos;
+};
+
+struct
+cubetarget
+{
+        Cube            cube;
+        int             target;
+};
+
+struct
+dfsdata
+{
+        int             d;
+        int             m;
+        int             lb;
+        bool            niss;
+        Move            last1;
+        Move            last2;
+        AlgList *       sols;
+        Alg *           current_alg;
+        Move            sorted_moves[NMOVES];
+        int             move_position[NMOVES];
+};
+
+struct
+piecefilter
+{
+        bool            epose;
+        bool            eposs;
+        bool            eposm;
+        bool            eofb;
+        bool            eorl;
+        bool            eoud;
+        bool            cp;
+        bool            coud;
+        bool            cofb;
+        bool            corl;
+        bool            cpos;
+};
+
+struct
+prunedata
+{
+        char *          filename;
+        uint8_t *       ptable;
+        bool            generated;
+        uint64_t        n;
+        Coordinate *    coord;
+        Moveset         moveset;
+};
+
+struct
+solveoptions
+{
+        int             min_moves;
+        int             max_moves;
+        int             max_solutions;
+        bool            optimal_only;
+        bool            can_niss;
+        bool            verbose;
+        bool            all;
+        bool            print_number;
+};
+
+struct
+step
+{
+        char *          shortname;
+        char *          name;
+        Estimator       estimate;
+        Checker         ready;
+        char *          ready_msg;
+        Validator       is_valid;
+        Moveset         moveset;
+        Trans           pre_trans;
+        TransDetector   detect;
+};
+
+struct
+symdata
+{
+        char *          filename;
+        bool            generated;
+        Coordinate *    coord;
+        Coordinate *    sym_coord;
+        int             ntrans;
+        Trans *         trans;
+        uint64_t *      class;
+        Cube *          rep;
+        Trans *         transtorep;
+};
+
+#endif