summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--fs-skel/sys/startup.rc2
-rw-r--r--makefile6
-rw-r--r--src/user/ttt/main.c271
3 files changed, 277 insertions, 2 deletions
diff --git a/fs-skel/sys/startup.rc b/fs-skel/sys/startup.rc
index aa514b1..3897399 100644
--- a/fs-skel/sys/startup.rc
+++ b/fs-skel/sys/startup.rc
@@ -1 +1 @@
-bin/mkpopup Press Win+Space to open a terminal.\nPress Win+Arrow Key to move a window around.\nPress Win+Page Up/Down to shuffle windows.\nPress Escape to close this window. \ No newline at end of file
+bin/mkpopup Press Win+Space to open a terminal.\nPress Win+Arrow Key to move a window around.\nPress Win+Page Up/Down to shuffle windows.\nTry typing 'dirlist bin' into a terminal!\nPress Escape to close this window. \ No newline at end of file
diff --git a/makefile b/makefile
index 6720199..fe212a5 100644
--- a/makefile
+++ b/makefile
@@ -37,7 +37,7 @@ out/fs/bin/%: obj/%.elf
out/fs: out/fs/bin/init out/fs/bin/highway out/fs/bin/meminfo \
out/fs/bin/terminal out/fs/bin/hello out/fs/bin/mkpopup \
- out/fs/bin/dirlist
+ out/fs/bin/dirlist out/fs/bin/ttt
touch out/fs
cp -r fs-skel/* out/fs/
@@ -122,4 +122,8 @@ obj/mkpopup.elf: obj/mkpopup/main.o obj/popups.so obj/libfont.so \
obj/dirlist.elf: obj/dirlist/main.o obj/libterm.so obj/knob.so \
obj/c.rto
+ ld -T src/user/runtimes/c/elf.ld $^ -o $@
+
+obj/ttt.elf : obj/ttt/main.o obj/popups.so obj/libfont.so \
+ obj/knob.so obj/c.rto
ld -T src/user/runtimes/c/elf.ld $^ -o $@ \ No newline at end of file
diff --git a/src/user/ttt/main.c b/src/user/ttt/main.c
new file mode 100644
index 0000000..655bf8e
--- /dev/null
+++ b/src/user/ttt/main.c
@@ -0,0 +1,271 @@
+#include <pland/syscall.h>
+#include <popups/info.h>
+#include <knob/rand.h>
+
+#define SPACE_SIZE 20
+#define BORDER_SIZE 4
+#define WIDTH (SPACE_SIZE * 3 + BORDER_SIZE * 4)
+
+#define BG ((_pixel_t){.r = 0xd6, .g = 0xd6, .b = 0xd6})
+#define FG ((_pixel_t){.r = 0x33, .g = 0x33, .b = 0x33})
+#define XC ((_pixel_t){.r = 0x60, .g = 0x06, .b = 0x43})
+#define OC ((_pixel_t){.r = 0x2c, .g = 0x77, .b = 0x30})
+#define SL ((_pixel_t){.r = 0x9d, .g = 0x99, .b = 0xc2})
+
+static const bool x_pic[] = {
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,
+ 0,0,1,1,1,0,0,0,0,0,0,0,0,0,0,1,1,1,0,0,
+ 0,0,0,1,1,1,0,0,0,0,0,0,0,0,1,1,1,0,0,0,
+ 0,0,0,0,1,1,1,0,0,0,0,0,0,1,1,1,0,0,0,0,
+ 0,0,0,0,0,1,1,1,0,0,0,0,1,1,1,0,0,0,0,0,
+ 0,0,0,0,0,0,1,1,1,0,0,1,1,1,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,1,1,1,0,0,1,1,1,0,0,0,0,0,0,
+ 0,0,0,0,0,1,1,1,0,0,0,0,1,1,1,0,0,0,0,0,
+ 0,0,0,0,1,1,1,0,0,0,0,0,0,1,1,1,0,0,0,0,
+ 0,0,0,1,1,1,0,0,0,0,0,0,0,0,1,1,1,0,0,0,
+ 0,0,1,1,1,0,0,0,0,0,0,0,0,0,0,1,1,1,0,0,
+ 0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0
+};
+
+static const bool o_pic[] = {
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,
+ 0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,
+ 0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,
+ 0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,
+ 0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,
+ 0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,
+ 0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,
+ 0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,
+ 0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,
+ 0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,
+ 0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,
+ 0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,
+ 0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,
+ 0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,
+ 0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,
+ 0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0
+};
+
+static const bool b_pic[] = {
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+ 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0
+};
+
+typedef enum {B, X, O} trit;
+
+static const bool *pics[] = {b_pic, x_pic, o_pic};
+static const _pixel_t colors[] = {FG, XC, OC};
+
+static _window_handle_t w;
+static _pixel_t pbuf[WIDTH * WIDTH];
+static trit board_state[9];
+static uint8_t cursor;
+static trit playing_as;
+static uint8_t filled_squares;
+
+__attribute__ ((__pure__))
+static bool is_win(uint8_t hint) {
+ const uint8_t c = hint % 3;
+ if ((board_state[c] == board_state[c + 3]) && (board_state[c] == board_state[c + 6]))
+ return true;
+ const uint8_t r = hint - c;
+ if ((board_state[r] == board_state[r + 1]) && (board_state[r] == board_state[r + 2]))
+ return true;
+ return board_state[4] && (
+ ((board_state[0] == board_state[4]) && (board_state[0] == board_state[8])) ||
+ ((board_state[2] == board_state[4]) && (board_state[2] == board_state[6]))
+ );
+}
+
+static void draw_rect(uint8_t y, uint8_t x, uint8_t h, uint8_t w, _pixel_t color) {
+ for (uint8_t yy = y; yy < y + h; ++yy)
+ for (uint8_t xx = x; xx < x + w; ++xx)
+ pbuf[yy * WIDTH + xx] = color;
+}
+
+static void draw_spot(uint8_t n) {
+ const _pixel_t bg_c = n == cursor ? SL : BG;
+ const _pixel_t fg_c = colors[board_state[n]];
+ const bool *const pic = pics[board_state[n]];
+
+ const uint8_t ys = BORDER_SIZE + (n / 3) * (BORDER_SIZE + SPACE_SIZE);
+ const uint8_t xs = BORDER_SIZE + (n % 3) * (BORDER_SIZE + SPACE_SIZE);
+ for (uint8_t y = 0; y < SPACE_SIZE; ++y)
+ for (uint8_t x = 0; x < SPACE_SIZE; ++x)
+ pbuf[(ys + y) * WIDTH + xs + x] = pic[y * SPACE_SIZE + x] ? fg_c : bg_c;
+}
+
+static void ai_turn();
+
+static void reset_board() {
+ cursor = 4;
+ playing_as = gen_rand() % 2 + 1;
+ filled_squares = 0;
+ for (uint8_t i = 0; i < 9; ++i) {
+ board_state[i] = B;
+ draw_spot(i);
+ }
+
+ if (gen_rand() % 2)
+ ai_turn();
+}
+
+static uint32_t start_time;
+
+static void on_win() {
+ struct popup p;
+ info_popupf(&p, "You win! Time: %us\nPress escape to play again.", FG, BG, _get_timestamp() - start_time);
+ make_modal(&p);
+ reset_board();
+ _paint_window(w);
+ start_time = _get_timestamp();
+}
+
+static void on_tie() {
+ struct popup p;
+ info_popupf(&p, "Tie! Time: %us\nPress escape to play again.", FG, BG, _get_timestamp() - start_time);
+ make_modal(&p);
+ reset_board();
+ _paint_window(w);
+ start_time = _get_timestamp();
+}
+
+static void ai_turn() {
+ //super easy mode
+ uint8_t n;
+ do
+ n = gen_rand() % 9;
+ while (board_state[n]);
+ board_state[n] = playing_as == O ? X : O;
+ draw_spot(n);
+ _paint_window(w);
+ if (is_win(n)) {
+ struct popup p;
+ info_popupf(&p, "You lose. Time: %us\nPress escape to play again.", FG, BG, _get_timestamp() - start_time);
+ make_modal(&p);
+ reset_board();
+ _paint_window(w);
+ start_time = _get_timestamp();
+ }
+ else if (++filled_squares == 9)
+ on_tie();
+}
+
+void main() {
+ struct popup controls;
+ info_popup(&controls,
+ "Tic-Tac-Toe Controls:\n\n"
+ "Arrow keys: move selection\n"
+ "Spacebar: confirm selection\n"
+ "Escape: quit\n\n"
+ "Press escape to start.", FG, BG);
+ make_modal(&controls);
+
+ for (uint16_t i = 0; i < WIDTH * WIDTH; ++i)
+ pbuf[i] = BG;
+
+ draw_rect(SPACE_SIZE + BORDER_SIZE, BORDER_SIZE, BORDER_SIZE, WIDTH - 2 * BORDER_SIZE, FG);
+ draw_rect(BORDER_SIZE, SPACE_SIZE + BORDER_SIZE, WIDTH - 2 * BORDER_SIZE, BORDER_SIZE, FG);
+ draw_rect(SPACE_SIZE * 2 + BORDER_SIZE * 2, BORDER_SIZE, BORDER_SIZE, WIDTH - 2 * BORDER_SIZE, FG);
+ draw_rect(BORDER_SIZE, SPACE_SIZE * 2 + BORDER_SIZE * 2, WIDTH - 2 * BORDER_SIZE, BORDER_SIZE, FG);
+
+ reset_board();
+
+ w = _new_window(WIDTH, WIDTH, pbuf);
+ start_time = _get_timestamp();
+
+ while (1) {
+ struct window_action wa;
+ _get_win_action(w, &wa);
+ if (!wa.action_type) {
+ _wait_for_action();
+ _yield_task();
+ continue;
+ }
+
+ if (wa.action_type != KEY_DOWN)
+ continue;
+
+ switch (wa.as_key.key_id) {
+ case KEY_UP_ARROW:
+ if (cursor >= 3) {
+ cursor -= 3;
+ draw_spot(cursor + 3);
+ draw_spot(cursor);
+ _paint_window(w);
+ }
+ break;
+ case KEY_DOWN_ARROW:
+ if (cursor < 6) {
+ cursor += 3;
+ draw_spot(cursor - 3);
+ draw_spot(cursor);
+ _paint_window(w);
+ }
+ break;
+ case KEY_LEFT_ARROW:
+ if (cursor % 3) {
+ --cursor;
+ draw_spot(cursor + 1);
+ draw_spot(cursor);
+ _paint_window(w);
+ }
+ break;
+ case KEY_RIGHT_ARROW:
+ if (cursor % 3 != 2) {
+ ++cursor;
+ draw_spot(cursor - 1);
+ draw_spot(cursor);
+ _paint_window(w);
+ }
+ break;
+ case KEY_ESCAPE:
+ return;
+ case KEY_SPACE:
+ if (!board_state[cursor]) {
+ board_state[cursor] = playing_as;
+ draw_spot(cursor);
+ _paint_window(w);
+ if (is_win(cursor))
+ on_win();
+ else if (++filled_squares == 9)
+ on_tie();
+ else
+ ai_turn();
+ }
+ break;
+ default:
+ break;
+ }
+ }
+} \ No newline at end of file