Patrolling the Palace

A puzzle by James Tanton:

King Tricho lives in a palace in which every room is a triangle:

patrolling the palace

Before retiring for the night he’d like to inspect it. Is there a path that will let him visit each room once and only once? He can start anywhere.

Click for Answer