[aqme28]

Pretty cool! Obviously the best strategy is binary search, but it's pretty hard to figure out the best choice for that on the fly.

[spyrja]

That's basically what I did. Drilled down in a binary-search fashion, guessing "captive" in 18 tries. (Doing it programmatically would have been even faster, of course, but then what is the fun of that? The manual approach yielded a fairly optimal performance anyway.)

[_tqr3]

> binary search

Hence the word "Mid".