Are There Any Unique Paths in a Grid with Obstacles?

Read the essential facts concerning Are There Any Unique Paths in a Grid with Obstacles.

Any grid walk from the bottom-left corner to the top-right corner can be described in such a way, because a valid word may be created by writing R each time a move right is made and U each time a move up is made. It follows that there are the same number of such grid walks as there are valid words. So there are ) possible grid walks.

How many ways to rearrange motions in a grid?

There are 5! ways to rearrange the 5 identical motions in each direction, and we divide them out: Wow, that’s huge number of paths on a small cube! Earlier today you’d have trouble with the question — I know I would have. But starting with the grid example and converting it to text, we’ve beefed up our model to handle 3 dimensions.

Chloe Bennett

Chloe Bennett

Culture, Media & Entertainment Columnist

Chloe Bennett explores the intersection of pop culture, streaming entertainment, digital trends, and contemporary lifestyle. Her weekly commentary reaches thousands of culture enthusiasts.

Share this article
Twitter Facebook Pinterest