Schlagwort-Archive: Alpha-Beta-Abbruch Algorithmus

Funktionsweise der Viergewinnt-Computerzüge

Der Computer probiert alle Züge bis zu einer bestimmen Zuganzahl aus, die vom Level bestimmt wird. Auf Level 1, probiert er zwei Steinwürfe aus, einen für sich und einen für den Gegner. Auf Level 2 probiert er 4 Steinwürfe aus, auf Level 3, 6 und ab Level 3 immer einen mehr.
Für jede Stellung, die sich daraus ergibt, führt er eine Bewertung durch und wählt dann den Zug, der am Ende die beste Bewertung ergibt. Dabei führt er für die Züge des Gegners die gleiche Methode durch. Auf diese Weise rechnet er immer mit dem (nach dieser Methode ermittelten) besten Zug des Gegners, um den eigenen besten Zug zu bestimmen.

Veröffentlicht unter Alle deutschen Artikel | Verschlagwortet mit , , , | Hinterlasse einen Kommentar