You know, I think that applying an ANN to that number guess idea the anonymous poster had could provide good results...

Hrm, gonna try that tonight... I bet I can come up with a faster solution than that ridiculous "number halving" solution. Such a primitive algorithm...