diff options
Diffstat (limited to '')
| -rw-r--r-- | .gitignore | 1 | ||||
| -rw-r--r-- | Makefile | 9 | ||||
| -rw-r--r-- | freecell.c | 357 | ||||
| -rw-r--r-- | layout.h | 27 | ||||
| -rw-r--r-- | sol.c | 13 |
5 files changed, 385 insertions, 22 deletions
diff --git a/.gitignore b/.gitignore index 5eb445d..1063b25 100644 --- a/.gitignore +++ b/.gitignore @@ -3,4 +3,5 @@ CARDS.DLL SOL.EXE dump +freecell sol diff --git a/Makefile b/Makefile index c843fc8..299616d 100644 --- a/Makefile +++ b/Makefile @@ -7,20 +7,23 @@ LDLIBS = -lSDL2 -include config.mk -BINS = dump sol -OBJS = cards.o dump.o sol.o +BINS = dump freecell sol +OBJS = cards.o dump.o freecell.o sol.o all: $(BINS) dump: cards.o dump.o $(CC) $(LDFLAGS) cards.o dump.o $(LDLIBS) -o dump +freecell: cards.o freecell.o + $(CC) $(LDFLAGS) cards.o freecell.o $(LDLIBS) -o freecell + sol: cards.o sol.o $(CC) $(LDFLAGS) cards.o sol.o $(LDLIBS) -o sol $(OBJS): cards.h -sol.o: layout.h stack.h +freecell.o sol.o: layout.h stack.h clean: rm -f $(BINS) $(OBJS) diff --git a/freecell.c b/freecell.c new file mode 100644 index 0000000..487ef79 --- /dev/null +++ b/freecell.c @@ -0,0 +1,357 @@ +/* Copyright (C) 2019 C. McEnroe <june@causal.agency> + * + * This program is free software: you can redistribute it and/or modify + * it under the terms of the GNU Affero General Public License as published by + * the Free Software Foundation, either version 3 of the License, or + * (at your option) any later version. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU Affero General Public License for more details. + * + * You should have received a copy of the GNU Affero General Public License + * along with this program. If not, see <http://www.gnu.org/licenses/>. + */ + +#include <SDL.h> +#include <stdbool.h> +#include <stdio.h> +#include <stdlib.h> +#include <time.h> + +#include "cards.h" +#include "layout.h" +#include "stack.h" + +#define ARRAY_LEN(a) (sizeof(a) / sizeof((a)[0])) + +enum { + Foundation1, + Foundation2, + Foundation3, + Foundation4, + Cell1, + Cell2, + Cell3, + Cell4, + Tableau1, + Tableau2, + Tableau3, + Tableau4, + Tableau5, + Tableau6, + Tableau7, + Tableau8, + StacksLen, +}; + +static struct Stack stacks[StacksLen]; + +static void gameDeal(void) { + for (uint i = 0; i < StacksLen; ++i) { + stackClear(&stacks[i]); + } + struct Stack deck = {0}; + for (Card i = 1; i <= 52; ++i) { + stackPush(&deck, i); + } + stackShuffle(&deck); + for (uint i = Tableau1; i <= Tableau4; ++i) { + stackMoveTo(&stacks[i], &deck, 7); + } + for (uint i = Tableau5; i <= Tableau8; ++i) { + stackMoveTo(&stacks[i], &deck, 6); + } +} + +static bool gameFind(uint *stack, uint *index, Card card) { + for (*stack = 0; *stack < StacksLen; ++*stack) { + for (*index = 0; *index < stacks[*stack].len; ++*index) { + if (stacks[*stack].cards[*index] == card) return true; + } + } + return false; +} + +static bool gameAvail(Card card) { + uint stack, index; + if (!gameFind(&stack, &index, card)) return false; + if (stack >= Foundation1 && stack <= Foundation4) return false; + return card == stackTop(&stacks[stack]); +} + +static bool gameMove(uint dest, Card card) { + uint source, index; + if (!gameFind(&source, &index, card)) return false; + Card destTop = stackTop(&stacks[dest]); + + if (source == dest) return false; + if (dest >= Cell1 && dest <= Cell4) { + if (stacks[dest].len) return false; + } + if (dest >= Foundation1 && dest <= Foundation4) { + if (!destTop && cardRank(card) != Cards_A) return false; + if (destTop && cardSuit(card) != cardSuit(destTop)) return false; + if (destTop && cardRank(card) != cardRank(destTop) + 1) return false; + } + if (dest >= Tableau1 && dest <= Tableau8) { + if (destTop && cardColor(card) == cardColor(destTop)) return false; + if (destTop && cardRank(card) != cardRank(destTop) - 1) return false; + } + + stackPush(&stacks[dest], stackPop(&stacks[source])); + return true; +} + +static bool gameAuto(void) { + Card min[2] = { Cards_K, Cards_K }; + for (uint i = Cell1; i <= Tableau8; ++i) { + for (uint j = 0; j < stacks[i].len; ++j) { + Card card = stacks[i].cards[j]; + if (cardRank(card) < min[cardColor(card)]) { + min[cardColor(card)] = cardRank(card); + } + } + } + for (uint i = Cell1; i <= Tableau8; ++i) { + Card card = stackTop(&stacks[i]); + if (!card) continue; + if (cardRank(card) > Cards_2) { + if (min[!cardColor(card)] < cardRank(card)) continue; + } + for (uint dest = Foundation1; dest <= Foundation4; ++dest) { + if (gameMove(dest, card)) return true; + } + } + return false; +} + +enum { + StackMarginX = 7, + StackMarginY = 10, + + CellX = 0, + CellY = 0, + + CellsMarginX = 64, + + FoundationX = CellX + 4 * Cards_Width + CellsMarginX, + FoundationY = CellY, + + TableauX = StackMarginX, + TableauY = CellY + Cards_Height + StackMarginY, + + FanDownDeltaY = 17, + + WindowWidth = 8 * Cards_Width + 9 * StackMarginX + 1, + WindowHeight = TableauY + Cards_Height + + 13 * FanDownDeltaY + + StackMarginY, +}; + +static const struct Style FanDown = { 1, 0, 0, 0, FanDownDeltaY }; + +static struct SDL_Rect stackRects[StacksLen]; +static struct Layout layout; + +static void updateLayout(void) { + layoutClear(&layout); + + SDL_Rect cell = { CellX, CellY, Cards_Width, Cards_Height }; + for (uint i = Cell1; i <= Cell4; ++i) { + stackRects[i] = cell; + layoutStack(&layout, &cell, &stacks[i], &Flat); + cell.x += Cards_Width; + } + + SDL_Rect found = { FoundationX, FoundationY, Cards_Width, Cards_Height }; + for (uint i = Foundation1; i <= Foundation4; ++i) { + stackRects[i] = found; + layoutStack(&layout, &found, &stacks[i], &Flat); + found.x += Cards_Width; + } + + SDL_Rect table = { TableauX, TableauY, Cards_Width, Cards_Height }; + for (uint i = Tableau1; i <= Tableau8; ++i) { + stackRects[i] = table; + stackRects[i].h = WindowHeight; + SDL_Rect rect = table; + layoutStack(&layout, &rect, &stacks[i], &FanDown); + table.x += Cards_Width + StackMarginX; + } +} + +static bool keyDown(SDL_KeyboardEvent key) { + switch (key.keysym.sym) { + case SDLK_F2: gameDeal(); return true; + default: return false; + } +} + +static bool mouseButtonDown(SDL_MouseButtonEvent button) { + struct SDL_Point point = { button.x, button.y }; + + if (layout.dragItem.card) { + if (button.clicks % 2 == 0) { + for (uint dest = Cell1; dest <= Cell4; ++dest) { + if (gameMove(dest, layout.dragItem.card)) { + layout.dragItem.card = 0; + return true; + } + } + } + for (uint dest = 0; dest < StacksLen; ++dest) { + if (SDL_PointInRect(&point, &stackRects[dest])) { + if (gameMove(dest, layout.dragItem.card)) break; + } + } + layout.dragItem.card = 0; + return true; + } + + // TODO: Right click to reveal? + struct Item *item = listFind(&layout.main, &point); + if (!item) return false; + if (!gameAvail(item->card)) return false; + layout.dragItem = *item; + return true; +} + +static SDL_Window *window; +static SDL_Renderer *render; + +static void renderOutlines(void) { + for (uint i = Foundation1; i <= Cell4; ++i) { + int right = stackRects[i].x + Cards_Width - 1; + int bottom = stackRects[i].y + Cards_Height - 1; + SDL_Point black[3] = { + { stackRects[i].x, bottom - 1 }, + { stackRects[i].x, stackRects[i].y }, + { right - 1, stackRects[i].y }, + }; + SDL_Point green[3] = { + { stackRects[i].x + 1, bottom }, + { right, bottom }, + { right, stackRects[i].y + 1 }, + }; + SDL_SetRenderDrawColor(render, 0x00, 0x00, 0x00, 0xFF); + SDL_RenderDrawLines(render, black, 3); + SDL_SetRenderDrawColor(render, 0x00, 0xFF, 0x00, 0xFF); + SDL_RenderDrawLines(render, green, 3); + } +} + +static void renderList(SDL_Texture **textures, const struct List *list) { + for (uint i = 0; i < list->len; ++i) { + SDL_RenderCopy( + render, textures[list->items[i].card], + NULL, &list->items[i].rect + ); + } +} + +static void err(const char *title) { + int error = SDL_ShowSimpleMessageBox( + SDL_MESSAGEBOX_ERROR, title, SDL_GetError(), window + ); + if (error) fprintf(stderr, "%s\n", SDL_GetError()); + exit(EXIT_FAILURE); +} + +int main(void) { + if (SDL_Init(SDL_INIT_VIDEO) < 0) err("SDL_Init"); + atexit(SDL_Quit); + + char *prefPath = SDL_GetPrefPath("Causal Agency", "Cards"); + if (!prefPath) err("SDL_GetPrefPath"); + + char *basePath = SDL_GetBasePath(); + if (!basePath) err("SDL_GetBasePath"); + + const char *paths[] = { prefPath, basePath, "" }; + const char *names[] = { "CARDS.DLL", "SOL.EXE", "cards.dll" }; + + SDL_RWops *rw = NULL; + for (uint i = 0; !rw && i < ARRAY_LEN(paths); ++i) { + for (uint j = 0; !rw && j < ARRAY_LEN(names); ++j) { + char path[1024]; + snprintf(path, sizeof(path), "%s%s", paths[i], names[j]); + rw = SDL_RWFromFile(path, "rb"); + } + } + if (!rw) { + char msg[4096]; + snprintf( + msg, sizeof(msg), "CARDS.DLL or SOL.EXE not found in:\n%s\n%s", + prefPath, basePath + ); + SDL_ShowSimpleMessageBox(SDL_MESSAGEBOX_ERROR, "Cards", msg, NULL); + return EXIT_FAILURE; + } + + struct Cards *cards = Cards_Load( + rw, Cards_ColorKey | Cards_AlphaCorners | Cards_BlackBorders + ); + if (!cards) err("Cards_Load"); + SDL_RWclose(rw); + + int error = SDL_CreateWindowAndRenderer( + WindowWidth, WindowHeight, SDL_WINDOW_ALLOW_HIGHDPI, + &window, &render + ); + if (error) err("SDL_CreateWindowAndRenderer"); + SDL_SetWindowTitle(window, "FreeCell"); + + SDL_RenderSetIntegerScale(render, SDL_TRUE); + SDL_RenderSetLogicalSize(render, WindowWidth, WindowHeight); + + SDL_Texture *textures[Cards_Count]; + SDL_Texture *inverted[Cards_Count]; + for (uint i = 0; i < Cards_Count; ++i) { + textures[i] = NULL; + if (!cards->surfaces[i]) continue; + textures[i] = SDL_CreateTextureFromSurface(render, cards->surfaces[i]); + if (!textures[i]) err("SDL_CreateTextureFromSurface"); + } + if (Cards_Invert(cards) < 0) err("Cards_Invert"); + for (uint i = 0; i < Cards_Count; ++i) { + inverted[i] = NULL; + if (!cards->surfaces[i]) continue; + inverted[i] = SDL_CreateTextureFromSurface(render, cards->surfaces[i]); + if (!inverted[i]) err("SDL_CreateTextureFromSurface"); + } + Cards_Free(cards); + + srand(time(NULL)); + gameDeal(); + + for (;;) { + updateLayout(); + + SDL_SetRenderDrawColor(render, 0x00, 0xAA, 0x55, 0xFF); + SDL_RenderClear(render); + renderOutlines(); + renderList(textures, &layout.main); + renderList(inverted, &layout.drag); + SDL_RenderPresent(render); + + // TODO: Add more than a frame delay between automatic moves? + if (gameAuto()) continue; + + SDL_Event event; + for (;;) { + SDL_WaitEvent(&event); + if (event.type == SDL_QUIT) { + goto quit; + } else if (event.type == SDL_KEYDOWN) { + if (keyDown(event.key)) break; + } else if (event.type == SDL_MOUSEBUTTONDOWN) { + if (mouseButtonDown(event.button)) break; + } + } + } + +quit: + SDL_Quit(); +} diff --git a/layout.h b/layout.h index 1f55967..a9b3917 100644 --- a/layout.h +++ b/layout.h @@ -73,6 +73,16 @@ struct Style { int deltaYFront; }; +enum { + SquareIncrement = 24 / 3, + SquareDeltaX = 2, + SquareDeltaY = 1, +}; +static const struct Style Flat = { 1, 0, 0, 0, 0 }; +static const struct Style Square = { + SquareIncrement, SquareDeltaX, SquareDeltaY, SquareDeltaX, SquareDeltaY, +}; + static inline void layoutStack( struct Layout *layout, SDL_Rect *rect, @@ -93,21 +103,4 @@ layoutStack( } } -enum { - SquareIncrement = 24 / 3, - SquareDeltaX = 2, - SquareDeltaY = 1, - - FanDownDeltaX = 0, - FanDownDeltaYBack = 3, - FanDownDeltaYFront = 15, -}; - -static const struct Style Square = { - SquareIncrement, SquareDeltaX, SquareDeltaY, SquareDeltaX, SquareDeltaY, -}; -static const struct Style FanDown = { - 1, FanDownDeltaX, FanDownDeltaYBack, FanDownDeltaX, FanDownDeltaYFront, -}; - #endif diff --git a/sol.c b/sol.c index c925955..c7ad5ec 100644 --- a/sol.c +++ b/sol.c @@ -187,6 +187,10 @@ enum { TableauX = StackMarginX, TableauY = StockY + Cards_Height + StackMarginY, + FanRightDeltaX = 14, + FanDownDeltaYBack = 3, + FanDownDeltaYFront = 15, + WindowWidth = 7 * Cards_Width + 8 * StackMarginX, WindowHeight = 2 * (StackMarginY + Cards_Height) + 6 * FanDownDeltaYBack @@ -194,7 +198,12 @@ enum { + StackMarginY, }; -static const struct Style FanWaste3 = { 1, 14, SquareDeltaY, 14, SquareDeltaY }; +static const struct Style FanRight = { + 1, 0, 0, FanRightDeltaX, SquareDeltaY +}; +static const struct Style FanDown = { + 1, 0, FanDownDeltaYBack, 0, FanDownDeltaYFront +}; static struct SDL_Rect stackRects[StacksLen]; static struct Layout layout; @@ -210,7 +219,7 @@ static void updateLayout(void) { SDL_Rect waste = { WasteX, WasteY, Cards_Width, Cards_Height }; layoutStack(&layout, &waste, &stacks[Waste1], &Square); - layoutStack(&layout, &waste, &stacks[Waste3], &FanWaste3); + layoutStack(&layout, &waste, &stacks[Waste3], &FanRight); SDL_Rect found = { FoundationX, FoundationY, Cards_Width, Cards_Height }; for (uint i = Foundation1; i <= Foundation4; ++i) { |