The name and description of this level reminded me of this, so I had to try it immediately.
Using the munchkins and scouts to indicate higher or lower is a good idea, and the attack helps to enforce a delay between guesses. Ranged attacks might have an advantage though.
Some issues:
Saying non-integer numbers can still pass.
Forgetting to do mid+1 and mid-1 (which results in edge cases failing) can still pass.
Thoktar should say something other than “You are smart” at the end. (At least add a full stop like the other utterances)
I tossed it in the Glacier because the algorithm for understanding binary search isn’t super intuitive, and it tends to be a Computer Science-y problem.
It’s a useful skill! But I think the solution is a bit too tough to understand/reach in the Desert.