Gamedev Hub

Game Development Tutorials

This repository contains a collection of deep-dive tutorials on essential game development algorithms and systems.

Roadmap

• BSP (Binary Space Partitioning): Efficiently partitioning 3D space for visibility and collision.
• Spatial Hash: Fast broad-phase collision detection using grid-based hashing.
• SAT (Separating Axis Theorem): The industry standard for convex shape collision detection.
• Radix Sort: Non-comparative integer sorting for GPU-friendly particle systems and depth sorting.
• A*: The foundational pathfinding algorithm for grid-based and graph-based movement.
• Threading: Managing concurrency, worker pools, and data synchronization in game engines.
• Navmesh: Generating and traversing navigation meshes for complex AI movement.
• Platformer Pathfinding: specialized pathfinding for 2D/3D platformers involving jumps, falls, and ledge grabs.

Future Series (Brainstorm)

Engine Architecture

• ECS (Entity Component System): Data-oriented design for performance.
• Scene Graphs: Managing parent-child transformations.
• Asset Pipelines: Async loading and hot-reloading.
• Timestep Logic: Fixed vs. Variable (Interpolation/Extrapolation).

Hard Physics (The “Vibe” Series)

• Raycast Vehicle Architecture: Custom suspension, slip curves, and friction.
• Verlet Integration: Cloth, ropes, and soft bodies.
• GJK Algorithm: Advanced 3D convex collision.
• Stable Voxel Collisions: Navigating voxel worlds without seams.
• PID Controllers: Smooth steering and hovering.

Advanced AI

• Behavior Trees: Modular decision making.
• GOAP: Planning-based AI systems.
• Utility AI: Weight-based action selection.
• Boids: Flocking and swarming behaviors.
• String Pulling (Funnel Algorithm): Path smoothing for Navmeshes.

Graphics & Voxel Jazz

• Voxel Global Illumination: Real-time cone tracing.
• PBR (Physically Based Rendering): Energy conservation and Fresnel.
• SDFs (Signed Distance Fields): Math-based rendering.
• Wave Function Collapse: Procedural world generation.
• Volumetric Light Beams: The efficient “HL2” style volumetrics.

Networking (High Performance)

• Client-Side Prediction: Hiding latency.
• Network Quantization: Bit-packing and traffic optimization.
• Lag Compensation: Server-side backtracking.

Trent’s Toolbox

• Disk Space Visualizers: Recursive tree-map algorithms.
• LLM Integration: Feeding codebases to GPT/Claude.