## Table of Contents

- The Lattice Paths Problem
- Problem Formulation: Permutations
- Solving 2D Rectangular Lattice
- Solving 2D Square Lattice (Special Case)
- Solving 3D Cuboid Lattice
- Solving 3D Cube Lattice (Special Case)
- Solving N-Dimensional Square Lattice (N-Dimensional Multisets)

## The Lattice Paths Problem

I first came across the lattice paths problem in Project Euler problem 15. The question described a 2x2 square lattice, and illustrated the 6 ways of navigating from the top left corner to the bottom right corner by taking the minimum number of steps - 2 right steps and …