The high/lo feels unintuitive to me .. Down on a P makes me thing R-Z not A-O.

I actually think left/right is a more clear visual and mental model.

I like the game and it is quite difficult sometimes to come up with a legal word that gives you an improved anchor point for the binary search.