Find the princess (Solution)

For the castle with 4 doors:

Label the doors 1-4 from left to right. I will pick open the doors in the following order: 2, 3, 3, 2 - and I guarantee you I will find the princess! So it will take me 4 nights.

For \(n\) doors:

It will take me \(2 (n-2)\) nights.

I will start at door 2 and then progress, in order, to \(n-1\), and then I will open the exact same doors, but in reverse order (start at \(n-1\) and work my way back down to 2).