int Min(int depth)
{
	int neuerwert;
	int alterwert = 10000;

	ArrayVonZuegen arr;
	arr = SucheAlleMoeglichenZuege();

	for (size_t i=0; i<arr.size(); i++)
	{
		SimuliereZug(arr[i]);

		if (depth == 0 || KeineZuegeMehrMoeglich())
			neuerwert = BewerteSpieleSituationVonDemDerAmZugIst();
		else
			neuerwert = Max(depth-1);

		MacheZugRueckgaengig();

		if (neuerwert<alterwert)
			alterwert = neuerwert;
	}

	return alterwert;
}

int Max(int depth)
{
	int neuerwert;
	int alterwert = -10000;

	ArrayVonZuegen arr;
	arr = SucheAlleMoeglichenZuege();

	for (size_t i=0; i<arr.size(); i++)
	{
		SimuliereZug(arr[i]);

		if (depth == 0 || KeineZuegeMehrMoeglich())
			neuerwert = BewerteSpieleSituationVonDemDerAmZugIst();
		else
			neuerwert = Min(depth-1);

		MacheZugRueckgaengig();

		if (neuerwert>alterwert)
			alterwert = neuerwert;
	}

	return alterwert;
}

void FuehreBestenZugAus()
{
	// hier ist auch so ein Problem - wie finde ich jetzt anhand von Min()
	// und Max() den besten Zug?
}

Und wie erweitere ich dann den Algorithmus um das AlphaBeta-Verfahren, um einen Laufzeitvorteil zu erlangen? (wobei ich ja schon zufrieden waere, wenn das mit dem Minimax funktioniert )
Waehre fuer jede Hilfe dankbar!

P.S.: Bitte nicht ins Spiele-Forum verschieben, weil 1. hat das nichts mit Grafik zu tun und 2. kann ich dann nicht mehr antworten

// hier ist auch so ein Problem - wie finde ich jetzt anhand von Min() 
// und Max() den besten Zug?

beantwortet.