From a2f06cdc9195f07e3ea6a3aa17b80af4f7f1722b Mon Sep 17 00:00:00 2001
From: dnomd343 <i@343.re>
Date: Tue, 30 Aug 2022 16:18:37 +0800
Subject: [PATCH] feat: demo of klotski code

---
 CMakeLists.txt |  2 +-
 main.cpp       | 87 ++++++++++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 88 insertions(+), 1 deletion(-)
 create mode 100644 main.cpp

diff --git a/CMakeLists.txt b/CMakeLists.txt
index 5ecb6fb..0d25c18 100644
--- a/CMakeLists.txt
+++ b/CMakeLists.txt
@@ -3,4 +3,4 @@ project(klotski)
 
 set(CMAKE_CXX_STANDARD 14)
 
-add_executable(klotski case.cpp)
+add_executable(klotski main.cpp)
diff --git a/main.cpp b/main.cpp
new file mode 100644
index 0000000..1445c96
--- /dev/null
+++ b/main.cpp
@@ -0,0 +1,87 @@
+#include <cstdio>
+#include <cstdint>
+
+#define B_space 0x0
+#define B_fill  0x7
+#define B_1x2   0x1
+#define B_2x1   0x2
+#define B_1x1   0x3
+#define B_2x2   0x4
+
+/*
+
+  uint64_t -> 0000 + [xxx] * 20
+
+  2x2  2x1  1x2  1x1
+  # #   #   # #  #
+  # #   #
+
+  00 01 02 03
+  04 05 06 07
+  08 09 10 11
+  12 13 14 15
+  16 17 18 19
+
+  x1 (%4) => 0 1 2 3
+  x3 (%4) => 0 3 2 1
+
+*/
+
+void graph_output(uint64_t code) {
+    for (int i = 0; i < 20; ++i) {
+        switch (code & 0x7) {
+            case B_1x1:
+                printf("# ");
+                break;
+            case B_1x2:
+                printf("& ");
+                break;
+            case B_2x1:
+                printf("$ ");
+                break;
+            case B_2x2:
+                printf("@ ");
+                break;
+            case B_fill:
+                printf("* ");
+                break;
+            case B_space:
+                printf(". ");
+                break;
+            default:
+                printf("? ");
+        }
+        if ((i & 0x3) == 0x3) {
+            printf("\n");
+        }
+        code >>= 3;
+    }
+}
+
+int main() {
+    printf("Klotski engine\n");
+
+    // 0x4FEA13400
+    //  # # # @  |  011 011 011 010 => 0100 1101 1011 -> 4DB
+    //  * * & @  |  100 111 010 111 => 1110 1011 1100 -> EBC
+    //  * * & $  |  111 111 111 010 => 0101 1111 1111 -> 5FF
+    //  . + + $  |  000 001 111 111 => 1111 1100 1000 -> FC8
+    //  . # ~ ~  |  000 011 001 111 => 1110 0101 1000 -> E58
+    // 0x0E58FC85FFEBC4DB
+
+    graph_output(0x0E58FC85FFEBC4DB);
+    printf("\n");
+
+    // 0x1A9BF0C00
+    //  @ * * @  |  010 100 111 010 => 0101 1110 0010 -> 5E2
+    //  @ * * @  |  111 111 111 111 => 1111 1111 1111 -> FFF
+    //  $ ~ ~ $  |  010 001 111 010 => 0101 1100 1010 -> 5CA
+    //  $ # # $  |  111 011 011 111 => 1110 1101 1111 -> EDF
+    //  # . . #  |  011 000 000 011 => 0110 0000 0011 -> 603
+    // 0x0603EDF5CAFFF5E2
+
+    graph_output(0x0603EDF5CAFFF5E2);
+    printf("\n");
+
+    return 0;
+}