/*
oef
variant op hoger-lager cpp
speler denkt een getal, 
computer raadt getal
*/

#include <iostream.h>
#include <math.h>



// functie prototypes
void logo();
int ZoekVanNulTot(float Bereik);

//main
void main ()
{
	// var
	float Ondergrens = 0;
	float Bovengrens = 32000;
	int Gok;
	char Reply = 'a';
	int Aant = 0;	
	
	//intro
	logo();
	

	//start

		cout << "denk een getal tussen 0 en 32.000" << endl
			<< "druk op een toets om verder te gaan";
		cin.get();
		
		cout << endl
			<< "ik zal je getal raden in niet meer dan "
			<< ZoekVanNulTot(32000) 
			<< " beurten." << endl 
			<< "Antwoord met H voor hoger of L voor lager\n"
			<< "S voor stoppen / getal gevonden."
			<< endl;
	// spel

	while (Reply != 'S')
	{
		Gok = ceil((Bovengrens + Ondergrens)/2); 
		cout <<"poging " << ++Aant <<" : " << Gok <<" \t\t";
		cin >> Reply;

		switch (Reply)
		{
			case 'h':
			case 'H':
				Ondergrens = Gok;
				break;
			case 'l':
			case 'L':
				Bovengrens = Gok;
				break;
			default:
				Reply = 'S';
		}
		;


	}
	
	cout <<endl <<endl
		<< "Getal gevonden in  " << Aant << "  beurten\n\n";
}

int ZoekVanNulTot(float Bereik)
{
	/*
	* om iets te vinden tussen 2 uitersten, 
	* zou de snelste methode als volgt zijn:
	* 1- neem de helft tussen de twee uitersten,
	* 2- ga na of het gezochte in de 1st of 2de helft moet liggen
	* stel = 1ste helft
	* 3- verdeel deze helft opnieuw in 2
	* enz.
	* zou moeten werken voor alle geordende lijsten : 
	* opeenvolgende getallen, alfabetische lijst, ... enz
	*
	*
	* deze functie gaat na hoe snel het spel gespeeld zou kunnen worden
	* volgens deze methode
	*/
	int Aant = 1;
	do
	{
		Bereik = ceil(Bereik /2);
		Aant++;
	}
	while (Bereik > 1);

	
	return Aant;

	
}


void logo()
{	
	cout << endl <<endl 
		<< "\t\t	Silly Software Productions" << endl << endl
		<<	"\t\t\t	-=oOo=-	"
		<< endl << endl;
}