For a full explanation, see this youtube video: https://tinyurl.com/MistsMaze Average checks 0.16. You can solve the maze instantly if you go left or right by checking for matriarchs/nightblossom through the wall. Going straight you only check one room (matriarch hack straight->right).
![Robo's Mists Brain Weakaura [Mists of Tirna Scithe Auto Solver] v10](https://media.wago.io/screenshots/tw_6jLFrB/61126972148f1bd1ff55daa0.jpg)