Hehe, I managed to beat this game through tactical use of lying.
I had a 20 questions machine for one christmas- it followed a similar style and answered everything from dalmation to the Moon to dragon correctly. A bit more time on presentation and you could have a template for bigger things here :)