🎮 Simulations
Procedural Dungeon Generator
Generate game levels three ways: BSP partitioning with rooms and
corridors, random room placement with a spanning tree of L-corridors,
or cellular-automata caves. Seeded for reproducibility.
Advanced
Pathfinding Algorithms
A*, Dijkstra, BFS and DFS compared. A live demo on grids with
obstacles and weight maps.
Intermediate
Maze Generation
Recursive backtracking, Prim's, Wilson's and other algorithms.
Generating and solving perfect mazes.
Intermediate
Boids — Flocking Behaviour
Emergent NPC behaviour from three simple rules: separation,
alignment and cohesion.
Beginner
Genetic Algorithm
Evolutionary optimisation: fitness, crossover and mutation. Solving
combinatorial optimisation problems.
Intermediate
Procedural Terrain
A heightmap from Perlin noise, octaves and erosion. Generating
realistic landscapes and biomes.
Intermediate
Neural Network
Forward propagation and backpropagation. Training a game AI for
simple tasks.
Advanced
Wave Function Collapse
Constraint-based procedural level generation. Automatic tile
matching without manual design.
Intermediate
Ragdoll Physics
Body segments with joint constraints. Realistic physics of falling
and character interaction.
Intermediate
Field of View NPC
Shadow-casting visibility for stealth games. A visibility polygon
built from rays and the corner points of obstacles.
Intermediate
Particle System VFX
GPU-based VFX emitter for fire, explosion and smoke. Tune spawn
rate, velocity, lifetime and blend mode in real time.
Intermediate
📐 Key Concepts
Wave Function Collapse (WFC)
A procedural generation algorithm based on constraints and entropy.
Each cell "collapses" into a specific tile according to the
adjacency-compatibility rules of its neighbours.
Behaviour Trees (BT)
A hierarchical structure for NPC AI: Sequence, Selector and Parallel
nodes. It reduces complexity compared with finite-state machines and
is easy to extend.
Procedural Animation
Inverse kinematics (IK) and procedural gait — legs adapt to the
terrain without keyframes. The FABRIK and CCD algorithms for IK
chains.
Spatial Data Structures
Quadtree, octree and spatial hashing for efficient neighbour
queries. Reducing O(n²) collision checks to O(n log n) or even
O(n).
A* Algorithm
f(n) = g(n) + h(n) — path cost plus heuristic. It is guaranteed to
find the shortest path with an admissible (non-overestimating)
heuristic such as Manhattan or Euclidean distance.
Perlin & Simplex Noise
Coherent gradient noise for natural landscapes. Octave layering
(fBm) creates detail at different scales. Simplex noise is faster in
higher dimensions.
📖 Learning Resources
🔗 Related Categories
🎮 Game development and simulation techniques are
closely intertwined — most game physics is based on the same principles
as scientific simulations. Path tracing in AAA games, procedural
generation of endless worlds and AI behaviour trees are also used in
real-world robotics programming.
Key Concepts
Topics and algorithms you'll explore in this category
Interactive ModelReal-time browser simulation with live parameter controls
WebGL / Canvas 2DHardware-accelerated rendering in the browser
Mathematical FoundationDifferential equations and numerical integration
Open SourceMIT-licensed code — inspect, fork, and learn
No Install RequiredRuns directly in Chrome, Firefox, Safari, Edge
Educational FocusBuilt to explain the underlying science clearly
Frequently Asked Questions
Common questions about this simulation category
- Do these simulations require installation?
- No. Every simulation runs entirely in your web browser using WebGL and Canvas 2D. Nothing to install or download — open the page and the simulation starts immediately.
- Can I use these simulations for teaching?
- Yes — all simulations are designed to be educational and run without an account or login. They are widely used in university lectures, high-school science classes, and self-directed learning. Embed them via iframe or link directly.
- What devices do the simulations support?
- All simulations work on desktop browsers (Chrome, Firefox, Edge, Safari). Many work on mobile and tablets too, though some physics-heavy simulations benefit from the GPU performance of a desktop or laptop.