Computer zahlen raten beibringen

[Newbie44]

Hallo,

ich möchte einen algorithmus schreiben, mit dem der computer zahlen erraten soll. und zwar nicht irgendwie, mit so wenig versuchen wie möglich.

der benutzer gibt eine variable ein. der computer soll eine zufallszahl generieren (soweit bin ich schon längst), und dann so schnell es geht die zahl rausfinden.

wie sollte ich diesen algo schreiben?

wie bringe ich dem computer bei, dass er so wenig versuche wie möglich dafür braucht? und wie setze ich das programm technisch um?

ich hatte erst an Rekursion gedacht, also sprich das der computer eine funktion aufruft, dort die zufällig gezogene zahl mit der von der benutzer eingegebenen zahl vergleich und die funktion dann einen jeweiligen rückgabewert liefert, ob die zahl nun größer sein muss, kleiner sein muss oder direkt die richtige war.

mein problem hier ist nun, wie mach ich das mit den versuchen? der computer kann ja nicht zu seiner zufallszahl immer nur 1 addieren, er muss schon irgendwie wie ein mensch denken.

Für eure Hilfe wäre ich euch sehr dankbar.

Gruß

Sebastian