Add maze-generator project

Author: Discusser

src/lib/constants/books.ts

@@ -5,6 +5,11 @@ export type Book = {
 };
 
 export const books: Book[] = [
+  {
+    name: 'Fear and Trembling',
+    author: 'Søren Kierkegaard',
+    rating: 3.75
+  },
   {
     name: 'The Myth of Sisyphus',
     author: 'Albert Camus',

src/lib/constants/piano-pieces.ts

@@ -67,6 +67,10 @@ export const pieces: Piece[] = [
     name: 'Mazurka Op. 7 No. 1',
     composer: Composer.Chopin
   },
+  {
+    name: 'Mazurka Op. 6 No. 1',
+    composer: Composer.Chopin
+  },
   {
     name: 'Nocturne Op. 72 No. 1',
     composer: Composer.Chopin
@@ -91,4 +95,6 @@ export const pieces: Piece[] = [
     name: 'Hungarian Sonata',
     composer: Composer.Clayderman
   }
-];
+].sort((a, b) => {
+  return a.composer.localeCompare(b.composer) || a.name.localeCompare(b.name);
+});

src/lib/constants/projects.ts

@@ -102,6 +102,14 @@ export const GAME_OF_LIFE = addProject({
   hasPage: true,
   notes: "An implementation of Conway's game of life"
 });
+export const MAZE_GENERATOR = addProject({
+  label: 'Maze Generator',
+  category: Category.Web,
+  name: 'maze-generator',
+  hasGithub: true,
+  hasPage: true,
+  notes: 'A program that generates mazes'
+});
 export const MORE_TNT = addProject({
   label: 'MoreTNT',
   category: Category.Other,

src/routes/projects/web/maze-generator/+page.svelte

@@ -0,0 +1,32 @@
+<script lang="ts">
+	import Project from '$lib/components/projects/Project.svelte';
+	import Video from '$lib/components/shared/Video.svelte';
+	import { MAZE_GENERATOR } from '$lib/constants/projects';
+</script>
+
+<Project project={MAZE_GENERATOR}>
+	<p>
+		This program generates what are known as perfect mazes, meaning mazes that have one solution
+		only. The mazes are generated using the
+		<a
+			target="_blank"
+			class="text-blue-500"
+			href="https://en.wikipedia.org/wiki/Maze_generation_algorithm#Randomized_depth-first_search"
+			>Recursive Backtracker</a
+		> algorithm, and the solution is drawn. You can configure the size of the maze to your liking. This
+		program is actually very simple to replicate, and it's something that I did in a few hours because
+		I felt like learning about maze generation. The algorithm itself is quite simple and intuitive once
+		you understand how it works. There are different types of maze generating algorithms, but I chose
+		this one because it is one of the simplest ones. Mazes generated with the recursive backtracker algorithm
+		tend to have a low branching factor, which essentially means that there are not a lot of branches
+		in the mazes, making the mazes somewhat easier to solve.
+	</p>
+	<p>
+		You can try it out <a
+			class="text-blue-500"
+			target="_blank"
+			href="https://discusser.is-a.dev/maze-generator/">here</a
+		>.
+	</p>
+	<Video alt="A demonstration of the maze generator" src="/maze_generator.mp4" />
+</Project>