WOLFRAM|DEMONSTRATIONS PROJECT

Counting Lattice Paths

generate random path

number of columns

3

4

5

6

number of rows

3

4

5

6

show solution

A lattice has labels A and B at opposite corners. This Demonstration determines the total number of possible paths from A to B, with moves either up or to the right. You can generate a random path from A to B or change the number of columns or rows in the grid. Check "show solution" to display an analog of a Pascal's triangle that gives the total number of possible paths from point A to all other points.