A long and exciting journey lay ahead! The first stop was at Cerulean City. Max made his way to the Gym to take on Misty, the Gym Leader. However, to battle her, he first had to battle his way through a maze of trainers. The rules and the map of the maze are given below.
Start from the top middle, in the direction of the solid black arrow. Return to the top, in the reverse direction. At each node, the angle of departure must be different from the last i.e., never use straight, soft or sharp twice in a At each node, the trainer is replaced once he/she is beaten. How many trainers did he have to face before he could battle Misty?

After battling his way through a horde of trainers, Max finally made his way out of the maze. He now faced Misty. He however got a brief break before he had to battle her, to recover. Soon, the battle for the Cascade badge began. The battle was intense, with Misty’s Staryu recovering from everything Max was throwing at it. It wasn’t until he discovered that water type had a weakness towards electricity that Max got ahead. After a thrilling battle, Max defeated Misty and earned the Cascade Badge! Two badges collected, 6 more to go! Next is a trip to Vermillon City. The path to the gym however, is blocked by a tree. As Max stands there wondering what to do, a bystander tells him they know a trainer who can teach Pokémon to use Cut, which can help him get to the gym. The trainer is however pre-occu- pied with deciding an arrangement for the tents. Max decides to help him to make his work easier.

Options

A. 27
B. 17
C. 34
D. 24

Explanation

The Octiamond Maze
Start at the top, in the direction of the solid blue arrow. Return to the top, in the reverse direction. At each red node your anglr of departure must be different to the last Ie never use straight, soft or sharp twice in a row.