RateMal Version 1 SE - Ein Rate Spiel

[Corpsman]

LOL Dein Programm ist ja schon witzig, nur macht es überhaupt keinen sinn mehr Rateversuche als log2(n) Möglichkeiten zu geben.

Falls dir der 2 er Logarithmus gerade nicht geläufig ist.

Du suchst ne Zahl in 1..1000 sagen wir 735.

Gibts erst 500
ein dann 750
dann 625
dann 687
dann 719
dann 735 und hast es.

Im Prinzip läufst du nen Binären Suchbaum ab.

Man nent es glaubig auch Intervallschachtelung. Jeder der Suchalgorithmen Programmiert kennt das und dadurch verliert das Proggy ein klein wenig an Anreiz.