diff options
Diffstat (limited to 'Source/Puzzle.h')
| -rw-r--r-- | Source/Puzzle.h | 142 |
1 files changed, 142 insertions, 0 deletions
| diff --git a/Source/Puzzle.h b/Source/Puzzle.h new file mode 100644 index 0000000..7a98a78 --- /dev/null +++ b/Source/Puzzle.h | |||
| @@ -0,0 +1,142 @@ | |||
| 1 | #pragma once | ||
| 2 | #include <memory> | ||
| 3 | #include <vector> | ||
| 4 | |||
| 5 | class Memory; | ||
| 6 | |||
| 7 | enum Type { | ||
| 8 | Stone = 0x100, | ||
| 9 | Square = Stone, // @Deprecated | ||
| 10 | Star = 0x200, | ||
| 11 | Poly = 0x400, | ||
| 12 | Eraser = 0x500, | ||
| 13 | Nega = Eraser, // @Deprecated | ||
| 14 | Triangle = 0x600, | ||
| 15 | RPoly = 0x1000, // @Cleanup! | ||
| 16 | Ylop = 0x2000, | ||
| 17 | }; | ||
| 18 | |||
| 19 | enum Color { | ||
| 20 | Black = 0x1, | ||
| 21 | White = 0x2, | ||
| 22 | Gray = 0x3, | ||
| 23 | Purple = 0x4, | ||
| 24 | Green = 0x5, | ||
| 25 | Cyan = 0x6, | ||
| 26 | Pink = 0x7, | ||
| 27 | Yellow = 0x8, | ||
| 28 | Blue = 0x9, | ||
| 29 | Orange = 0xA, | ||
| 30 | }; | ||
| 31 | |||
| 32 | struct Decoration { | ||
| 33 | Type type; | ||
| 34 | Color color; | ||
| 35 | int polyshape = 0; | ||
| 36 | // For triangles only | ||
| 37 | int count = 0; | ||
| 38 | }; | ||
| 39 | |||
| 40 | |||
| 41 | struct Cell { | ||
| 42 | inline static Cell Undefined() { | ||
| 43 | Cell c; | ||
| 44 | c.undefined = true; | ||
| 45 | return c; | ||
| 46 | } | ||
| 47 | bool undefined = false; | ||
| 48 | |||
| 49 | bool start = false; | ||
| 50 | enum class Dir {NONE, LEFT, RIGHT, UP, DOWN}; | ||
| 51 | Dir end = Dir::NONE; | ||
| 52 | std::shared_ptr<Decoration> decoration = nullptr; | ||
| 53 | enum class Dot {NONE, BLACK, BLUE, YELLOW, INVISIBLE}; | ||
| 54 | Dot dot = Dot::NONE; | ||
| 55 | enum class Gap {NONE, BREAK, FULL}; | ||
| 56 | Gap gap = Gap::NONE; | ||
| 57 | |||
| 58 | // Line color | ||
| 59 | enum class Color {NONE, BLACK, BLUE, YELLOW}; | ||
| 60 | Color color = Color::NONE; | ||
| 61 | }; | ||
| 62 | |||
| 63 | struct Negation {}; | ||
| 64 | struct Pos {int x; int y;}; | ||
| 65 | |||
| 66 | struct Puzzle { | ||
| 67 | int16_t height; | ||
| 68 | int16_t width; | ||
| 69 | bool hasDecorations = false; | ||
| 70 | |||
| 71 | enum class Symmetry {NONE, X, Y, XY}; | ||
| 72 | Symmetry sym = Symmetry::NONE; | ||
| 73 | bool pillar = false; | ||
| 74 | |||
| 75 | inline Cell GetCell(int x, int y) const { | ||
| 76 | x = Mod(x); | ||
| 77 | if (!SafeCell(x, y)) return Cell::Undefined(); | ||
| 78 | return grid[x][y]; | ||
| 79 | } | ||
| 80 | inline Cell::Color GetLine(int x, int y) const { | ||
| 81 | return grid[x][y].color; | ||
| 82 | } | ||
| 83 | // @TODO: | ||
| 84 | Pos GetSymmetricalPos(int x, int y); | ||
| 85 | |||
| 86 | bool valid; | ||
| 87 | std::vector<Negation> negations; | ||
| 88 | std::vector<Pos> invalidElements; | ||
| 89 | |||
| 90 | // private: | ||
| 91 | std::vector<std::vector<Cell>> grid; | ||
| 92 | |||
| 93 | private: | ||
| 94 | inline int Mod(int x) const { | ||
| 95 | if (!pillar) return x; | ||
| 96 | return (x + width * height * 2) % width; | ||
| 97 | } | ||
| 98 | |||
| 99 | inline bool SafeCell(int x, int y) const { | ||
| 100 | if (x < 0 || x >= width) return false; | ||
| 101 | if (y < 0 || y >= height) return false; | ||
| 102 | return true; | ||
| 103 | } | ||
| 104 | }; | ||
| 105 | |||
| 106 | class PuzzleSerializer { | ||
| 107 | public: | ||
| 108 | PuzzleSerializer(const std::shared_ptr<Memory>& memory); | ||
| 109 | Puzzle ReadPuzzle(int id); | ||
| 110 | void WritePuzzle(const Puzzle& p, int id); | ||
| 111 | |||
| 112 | private: | ||
| 113 | // @Bug: Blue and orange are swapped? | ||
| 114 | enum Flags { | ||
| 115 | IS_ENDPOINT = 0x1, | ||
| 116 | IS_STARTPOINT = 0x2, | ||
| 117 | IS_FULL_GAP = 0x8, | ||
| 118 | HAS_DOT = 0x20, | ||
| 119 | DOT_IS_BLUE = 0x100, | ||
| 120 | DOT_IS_ORANGE = 0x200, | ||
| 121 | DOT_IS_INVISIBLE = 0x1000, | ||
| 122 | HAS_ONE_CONN = 0x100000, | ||
| 123 | HAS_VERTI_CONN = 0x200000, | ||
| 124 | HAS_HORIZ_CONN = 0x400000, | ||
| 125 | }; | ||
| 126 | |||
| 127 | void ReadIntersections(Puzzle& p, int id); | ||
| 128 | void ReadDecorations(Puzzle& p, int id); | ||
| 129 | void WriteIntersections(const Puzzle& p, int id); | ||
| 130 | void WriteDecorations(const Puzzle& p, int id); | ||
| 131 | |||
| 132 | std::tuple<int, int> loc_to_xy(const Puzzle& p, int location) const; | ||
| 133 | int xy_to_loc(const Puzzle& p, int x, int y) const; | ||
| 134 | // Decoration location | ||
| 135 | std::tuple<int, int> dloc_to_xy(const Puzzle& p, int location) const; | ||
| 136 | int xy_to_dloc(const Puzzle& p, int x, int y) const; | ||
| 137 | Cell::Dot FlagsToDot(int flags) const; | ||
| 138 | // Iterate connection lists for another location which is connected to us; return that other location. | ||
| 139 | int FindConnection(int i, const std::vector<int>& connections_a, const std::vector<int>& connections_b) const; | ||
| 140 | |||
| 141 | std::shared_ptr<Memory> _memory; | ||
| 142 | }; | ||
