Spielprogrammierung
mit LabView
Studienwoche vom 21.Sept. bis 26.Sept.2003
Markus Sutter, Andreas Mehmann
Betreuer: Tibor Gyalog und Florian Müller
Vier Gewinnt
Vier Gewinnt
Der Min-Max Algorithmus:
Max (PC)
5
2
6
1
5
4
6
3
2
3
7
Min (Spieler)
5
4
8
9
5
Max (PC)
Min (Spieler)
Vier Gewinnt
Heuristik:
Punkte der Spielstellung:
P  500  10  A2  40  A3  50000  A4  10  B 2  40  B3  5000000  B 4
Zweier
Dreier
Vierer
PC
A2
A3
A4
Spieler
B2
B3
B4
Vier Gewinnt
textbasierendes Programmieren (Java) - LabView
class Spielstellung{
public int evaluate(int[] count_p, int[] count_o){
int overallState = 0;
int state_p = 0;
int state_o = 0;
state_p += count_p[0]*10;
state_p += count_p[1]*40;
state_p += count_p[2]*5000;
state_o += count_o[0]*10;
state_o += count_o[1]*40;
state_o += count_o[2]*5000;
overallState = state_p - state_o;
return overallState;
}
}
Vier Gewinnt
Was ist LabView?
Vier Gewinnt
Erkennen der aktuellen Spielsituation:
Vier Gewinnt
Zelle +1 im Array
Linien zählen
Diagonal→Waagrecht
Alles zählen
Heuristik
Vier Gewinnt
Heuristik
Min-Max Algorithmus
Zellenhöhe
Vier Gewinnt
Danke

Vier Gewinnt