A mouse wants to reach the cheese. How many paths can he walk without going through any room twice (or more)? If you find 6 you are a champion, although there are more possibilities.

What is the longest way?