Крыса и лабиринт

Крысу обучают проходить лабиринт (рис. 18) таким образом, чтобы при каждом шаге она приближалась к сыру. Сколько возможных путей есть в этом лабиринте?

Рис. 18