aboutsummaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
Diffstat (limited to 'src')
-rw-r--r--src/main.c90
-rw-r--r--src/set.c40
-rw-r--r--src/set.h14
-rw-r--r--src/shell.html82
4 files changed, 226 insertions, 0 deletions
diff --git a/src/main.c b/src/main.c
new file mode 100644
index 0000000..90de051
--- /dev/null
+++ b/src/main.c
@@ -0,0 +1,90 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdbool.h>
+#include <time.h>
+
+#include "set.h"
+
+#ifndef PLATFORM_WEB
+ #include <raylib.h>
+#else
+ #include RAYLIB_SRC
+#endif
+
+#define W 800
+#define H 600
+
+#define NODES_X 20
+#define NODES_Y 15
+#define NODE_L 40
+
+set *nodes[NODES_X][NODES_Y];
+bool walls_hori[NODES_X][NODES_Y-1] = {0}; // false - exists
+bool walls_vert[NODES_X-1][NODES_Y] = {0}; // true - doesnt exist
+
+void init_nodes()
+{
+ for(int i = 0; i < NODES_Y; i++)
+ for(int j = 0; j < NODES_X; j++)
+ nodes[j][i] = set_create();
+}
+
+void deinit_nodes()
+{
+ for(int i = 0; i < NODES_Y; i++)
+ for(int j = 0; j < NODES_X; j++)
+ set_free(nodes[j][i]);
+}
+
+void update()
+{
+ // optimize picking random number thingy
+ if(rand() % 2) {
+ int x = rand() % NODES_X;
+ int y = rand() % (NODES_Y-1);
+
+ if(set_find(nodes[x][y]) != set_find(nodes[x][y+1])) {
+ walls_hori[x][y] = true;
+ set_union(nodes[x][y], nodes[x][y+1]);
+ }
+ } else {
+ int x = rand() % (NODES_X-1);
+ int y = rand() % NODES_Y;
+
+ if(set_find(nodes[x][y]) != set_find(nodes[x+1][y])) {
+ walls_vert[x][y] = true;
+ set_union(nodes[x][y], nodes[x+1][y]);
+ }
+ }
+
+ for(int i = 0; i < NODES_Y; i++) {
+ for(int j = 0; j < NODES_X; j++) {
+ if(i < NODES_Y-1) if(!walls_hori[j][i])
+ DrawLine((j+0)*NODE_L, (i+1)*NODE_L, (j+1)*NODE_L, (i+1)*NODE_L, RED);
+
+ if(j < NODES_X-1) if(!walls_vert[j][i])
+ DrawLine((j+1)*NODE_L, (i+0)*NODE_L, (j+1)*NODE_L, (i+1)*NODE_L, RED);
+
+ }
+ }
+}
+
+int main(void)
+{
+ srand(time(NULL));
+ InitWindow(W, H, "Kruskal");
+ SetTargetFPS(60);
+ init_nodes();
+
+ while(!WindowShouldClose())
+ {
+ BeginDrawing();
+ ClearBackground(RAYWHITE);
+ DrawFPS(10, 10);
+ update();
+ EndDrawing();
+ }
+
+ deinit_nodes();
+ return 0;
+}
diff --git a/src/set.c b/src/set.c
new file mode 100644
index 0000000..b84ae6a
--- /dev/null
+++ b/src/set.c
@@ -0,0 +1,40 @@
+#include <stdlib.h>
+
+#include "set.h"
+
+set *set_create()
+{
+ set *s = malloc(sizeof(set));
+ s->parent = s;
+ s->rank = 0;
+ return s;
+}
+
+void set_free(set *s)
+{
+ free(s);
+}
+
+set *set_find(set *s)
+{
+ if(s->parent == s)
+ return s;
+ s->parent = set_find(s->parent);
+ return s->parent;
+}
+
+void set_union(set *x, set *y)
+{
+ x = set_find(x);
+ y = set_find(y);
+
+ if(x == y) return;
+
+ if(x->rank > y->rank) {
+ y->parent = x;
+ } else {
+ x->parent = y;
+ }
+
+ if(x->rank == y->rank) x->rank++;
+}
diff --git a/src/set.h b/src/set.h
new file mode 100644
index 0000000..b92d229
--- /dev/null
+++ b/src/set.h
@@ -0,0 +1,14 @@
+#ifndef SET_H
+#define SET_H
+
+typedef struct set {
+ struct set *parent;
+ int rank;
+} set;
+
+set *set_create();
+void set_free(set *s);
+
+set *set_find(set *s);
+void set_union(set *x, set *y);
+#endif
diff --git a/src/shell.html b/src/shell.html
new file mode 100644
index 0000000..3abc1b0
--- /dev/null
+++ b/src/shell.html
@@ -0,0 +1,82 @@
+<!DOCTYPE html>
+<html lang="en-us">
+ <head>
+ <meta charset="utf-8">
+ <meta http-equiv="Content-Type" content="text/html; charset=utf-8">
+ <title>Pendulum</title>
+ <style>
+ .el { margin: 5px; }
+ div.el { float: left; }
+ textarea.el { font-family: monospace; width: 100%; }
+ canvas.el { border: 0px none; background-color: black; }
+ </style>
+ </head>
+ <body>
+ <div class="el" id="status">Downloading...</div>
+
+ <div class="el">
+ <canvas id="canvas" oncontextmenu="event.preventDefault()" tabindex=-1></canvas>
+ </div>
+
+ <textarea class="el" id="output" rows="12"></textarea>
+
+ <script type='text/javascript'>
+
+ var statusElement = document.getElementById('status');
+
+ var Module = {
+ attachGLFWEventsToCanvas: true,
+ preRun: [],
+ postRun: [],
+ print: (function() {
+ var element = document.getElementById('output');
+ if (element) element.value = ''; // clear browser cache
+ return function(text) {
+ if (arguments.length > 1) text = Array.prototype.slice.call(arguments).join(' ');
+ // These replacements are necessary if you render to raw HTML
+ //text = text.replace(/&/g, "&amp;");
+ //text = text.replace(/</g, "&lt;");
+ //text = text.replace(/>/g, "&gt;");
+ //text = text.replace('\n', '<br>', 'g');
+ console.log(text);
+ if (element) {
+ element.value += text + "\n";
+ element.scrollTop = element.scrollHeight; // focus on bottom
+ }
+ };
+ })(),
+ canvas: (function() {
+ var canvas = document.getElementById('canvas');
+
+ // As a default initial behavior, pop up an alert when webgl context is lost. To make your
+ // application robust, you may want to override this behavior before shipping!
+ // See http://www.khronos.org/registry/webgl/specs/latest/1.0/#5.15.2
+ canvas.addEventListener("webglcontextlost", function(e) { alert('WebGL context lost. You will need to reload the page.'); e.preventDefault(); }, false);
+
+ return canvas;
+ })(),
+ setStatus: function(text) {
+ if (!Module.setStatus.last) Module.setStatus.last = { time: Date.now(), text: '' };
+ if (text === Module.setStatus.last.text) return;
+ var now = Date.now();
+ Module.setStatus.last.time = now;
+ Module.setStatus.last.text = text;
+ statusElement.innerHTML = text;
+ },
+ totalDependencies: 0,
+ monitorRunDependencies: function(left) {
+ this.totalDependencies = Math.max(this.totalDependencies, left);
+ Module.setStatus(left ? 'Preparing... (' + (this.totalDependencies-left) + '/' + this.totalDependencies + ')' : 'All downloads complete.');
+ }
+ };
+ Module.setStatus('Downloading...');
+ window.onerror = function() {
+ Module.setStatus('Exception thrown, see JavaScript console');
+ Module.setStatus = function(text) {
+ if (text) console.error('[post-exception status] ' + text);
+ };
+ };
+ </script>
+ {{{ SCRIPT }}}
+ </body>
+</html>
generated by cgit v1.2.3 (git 2.25.1) at 2025-10-31 12:56:08 +0000