回答編集履歴

  質問のコメントでZuishinさんが指摘している通り、こちらのコードだと質問の回数が20回を超える場合があり、その後のジャッジが常に-1を返し続けるので、無限ループになっているのでしょう。

 

  ルークの置かれていない列は、必ず`left`と`right`の間にあるため、`left == right`になれば、質問するまでもなくルークの数は0となります。こちらのパターンで質問をしないようにしてあげれば、質問回数が20回に収まるはずです。