IMAS 2017 — Upper Primary Grades 5–6 — Round 1 Question 19

The figure below shows the floor plan of a library. Each room is connected to adjacent rooms. One starts from room 1 and walks through all rooms without repetitions (going back). How many unique paths are there?