Visiting in Order

Sam has been tasked by the team leader to find the number of possible scenarios for a vehicle to move. The movement occurs on an n×n grid consisting only of the numbers 0 and 1. The number 0 represents an empty cell, while the number 1 indicates that the cell is blocked by a wall.