20 files changed, 85 insertions, 0 deletions

diff --git a/test/080_allowednext/00_empty_U.in b/test/080_allowednext/00_empty_U.in
new file mode 100644
index 0000000..feb4bc3
--- /dev/null
+++ b/test/080_allowednext/00_empty_U.in
@@ -0,0 +1,2 @@
+0
+U
diff --git a/test/080_allowednext/00_empty_U.out b/test/080_allowednext/00_empty_U.out
new file mode 100644
index 0000000..27ba77d
--- /dev/null
+++ b/test/080_allowednext/00_empty_U.out
@@ -0,0 +1 @@
+true
diff --git a/test/080_allowednext/02_F_F2.in b/test/080_allowednext/02_F_F2.in
new file mode 100644
index 0000000..06f504f
--- /dev/null
+++ b/test/080_allowednext/02_F_F2.in
@@ -0,0 +1,3 @@
+1
+F
+F2
diff --git a/test/080_allowednext/02_F_F2.out b/test/080_allowednext/02_F_F2.out
new file mode 100644
index 0000000..c508d53
--- /dev/null
+++ b/test/080_allowednext/02_F_F2.out
@@ -0,0 +1 @@
+false
diff --git a/test/080_allowednext/02_U_F.in b/test/080_allowednext/02_U_F.in
new file mode 100644
index 0000000..3a41149
--- /dev/null
+++ b/test/080_allowednext/02_U_F.in
@@ -0,0 +1,3 @@
+1
+U
+F
diff --git a/test/080_allowednext/02_U_F.out b/test/080_allowednext/02_U_F.out
new file mode 100644
index 0000000..27ba77d
--- /dev/null
+++ b/test/080_allowednext/02_U_F.out
@@ -0,0 +1 @@
+true
diff --git a/test/080_allowednext/03_R_L_R.in b/test/080_allowednext/03_R_L_R.in
new file mode 100644
index 0000000..e215381
--- /dev/null
+++ b/test/080_allowednext/03_R_L_R.in
@@ -0,0 +1,4 @@
+2
+R
+L'
+R2
diff --git a/test/080_allowednext/03_R_L_R.out b/test/080_allowednext/03_R_L_R.out
new file mode 100644
index 0000000..c508d53
--- /dev/null
+++ b/test/080_allowednext/03_R_L_R.out
@@ -0,0 +1 @@
+false
diff --git a/test/080_allowednext/04_longer_true.in b/test/080_allowednext/04_longer_true.in
new file mode 100644
index 0000000..e1f1d62
--- /dev/null
+++ b/test/080_allowednext/04_longer_true.in
@@ -0,0 +1,12 @@
+10
+F2
+B
+D2
+D'
+L
+R2
+U
+U'
+D
+F
+L
diff --git a/test/080_allowednext/04_longer_true.out b/test/080_allowednext/04_longer_true.out
new file mode 100644
index 0000000..27ba77d
--- /dev/null
+++ b/test/080_allowednext/04_longer_true.out
@@ -0,0 +1 @@
+true
diff --git a/test/080_allowednext/05_longer_false.in b/test/080_allowednext/05_longer_false.in
new file mode 100644
index 0000000..6befeff
--- /dev/null
+++ b/test/080_allowednext/05_longer_false.in
@@ -0,0 +1,9 @@
+7
+D
+B2
+F'
+L'
+F'
+L'
+R2
+L
diff --git a/test/080_allowednext/05_longer_false.out b/test/080_allowednext/05_longer_false.out
new file mode 100644
index 0000000..c508d53
--- /dev/null
+++ b/test/080_allowednext/05_longer_false.out
@@ -0,0 +1 @@
+false
diff --git a/test/080_allowednext/06_D_U_false_order.in b/test/080_allowednext/06_D_U_false_order.in
new file mode 100644
index 0000000..7bfd8c2
--- /dev/null
+++ b/test/080_allowednext/06_D_U_false_order.in
@@ -0,0 +1,3 @@
+1
+D
+U
diff --git a/test/080_allowednext/06_D_U_false_order.out b/test/080_allowednext/06_D_U_false_order.out
new file mode 100644
index 0000000..c508d53
--- /dev/null
+++ b/test/080_allowednext/06_D_U_false_order.out
@@ -0,0 +1 @@
+false
diff --git a/test/080_allowednext/allowednext_tests.c b/test/080_allowednext/allowednext_tests.c
new file mode 100644
index 0000000..98a437f
--- /dev/null
+++ b/test/080_allowednext/allowednext_tests.c
@@ -0,0 +1,42 @@
+#include "../test.h"
+
+bool allowednextmove(uint8_t *, int, uint8_t);
+
+static char *moves[] = {
+        "U", "U2", "U'",
+        "D", "D2", "D'",
+        "R", "R2", "R'",
+        "L", "L2", "L'",
+        "F", "F2", "F'",
+        "B", "B2", "B'",
+};
+
+int main() {
+        char movestr[STRLENMAX];
+        uint8_t m[100], next;
+        int n, i, j;
+
+        fgets(movestr, STRLENMAX, stdin);
+        n = atoi(movestr);
+
+        for (i = 0; i < n; i++) {
+                fgets(movestr, STRLENMAX, stdin);
+                movestr[strcspn(movestr, "\n")] = 0;
+                for (j = 0; j < 18; j++)
+                        if (!strcmp(movestr, moves[j]))
+                                m[i] = j;
+        }
+        fgets(movestr, STRLENMAX, stdin);
+        movestr[strcspn(movestr, "\n")] = 0;
+        for (j = 0; j < 18; j++)
+                if (!strcmp(movestr, moves[j]))
+                        next = j;
+
+        fprintf(stderr, "Last two: %s, %s\nNext: %s\n",
+            n > 1 ? moves[m[n-2]] : "-",
+            n > 0 ? moves[m[n-1]] : "-",
+            moves[next]);
+        printf("%s\n", allowednextmove(m, n, next) ? "true" : "false");
+
+        return 0;
+}
diff --git a/test/080_solve_simple/01_U_U3.in b/test/090_solve_simple/01_U_U3.in
index c0f7930..c0f7930 100644
--- a/test/080_solve_simple/01_U_U3.in
+++ b/test/090_solve_simple/01_U_U3.in
diff --git a/test/080_solve_simple/01_U_U3.out b/test/090_solve_simple/01_U_U3.out
index ca934b4..ca934b4 100644
--- a/test/080_solve_simple/01_U_U3.out
+++ b/test/090_solve_simple/01_U_U3.out
diff --git a/test/080_solve_simple/02_MUMU_alloptimal.in b/test/090_solve_simple/02_MUMU_alloptimal.in
index f97c95f..f97c95f 100644
--- a/test/080_solve_simple/02_MUMU_alloptimal.in
+++ b/test/090_solve_simple/02_MUMU_alloptimal.in
diff --git a/test/080_solve_simple/02_MUMU_alloptimal.out b/test/090_solve_simple/02_MUMU_alloptimal.out
index 06cd521..06cd521 100644
--- a/test/080_solve_simple/02_MUMU_alloptimal.out
+++ b/test/090_solve_simple/02_MUMU_alloptimal.out
diff --git a/test/080_solve_simple/solve_simple_tests.c b/test/090_solve_simple/solve_simple_tests.c
index 4756dc0..4756dc0 100644
--- a/test/080_solve_simple/solve_simple_tests.c
+++ b/test/090_solve_simple/solve_simple_tests.c