Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

--- ws1516:interaktives_spiel_gegen_ki [2016/05/01 22:15]
yuko [Minimühle]
+++ ws1516:interaktives_spiel_gegen_ki [2016/05/10 14:46] (aktuell)
@@ Zeile 107: / Zeile 107: @@
 == Ein Spielbrett ==
-Das Spielbrett ist aufgebaut als Array. Jede Liste im Array steht für eine Zeile auf dem Spielbrett und jeder Listeneintrag in dem 'W','S' oder 'x' steht für ein Spielfeld. Die stellen an denen kein Spielfeld ist, sind mit "-" oder "|" gekennzeichnet, diese werden nie verändert.
+Das Spielbrett ist aufgebaut als Array. Jede Liste im Array steht für eine Zeile auf dem Spielbrett und jeder Listeneintrag in dem 'W','S' oder 'x' steht für ein Spielfeld. Die stellen an denen kein Spielfeld ist, sind mit "-" oder "|" gekennzeichnet, diese werden nie verändert. Zur verdeutlichung habe ich das bild einer tabelarischen Darstellung des Mühlebretts mit der selben Spielkonstelation wie im Array hinzugefügt.
+{{ :ws1516:bildschirmfoto_vom_2016-05-01_22-12-06.png?200|}}
   [['W','-','S','-','W'],
   ['|','S','W','x','|'],
@@ Zeile 113: / Zeile 114: @@
   ['|','W','x','x','|'],
   ['S','-','W','-','x']]
-{{ :ws1516:bildschirmfoto_vom_2016-05-01_22-12-06.png?200|}}
+Wir haben uns auch alternative Formen des Spielbretts ausgedacht, doch die zuerst genannt stellte sich als am praktisten harraus. Da Das ganze folgende Programm auf dieser Struktur basiert ist es auch nicht einfach diese wieder zu ändern. Alternative Idden waren folgende:
+  [['A1','  ','A3','00','A5'],
+  ['00','B2','B3','B4','00'],
+  ['C1','C2','00','C3','C4'],
+  ['00','D2','D3','D4','00'],
+  ['E1','00','E3','00','E5']]
+  [[(0,0),'---',(0,2),'---',(0,4)],
+  [' | ',(1,1),(1,2),(1,3),' | '],
+  [(2,0),(2,1),'   ',(2,3),(2,4)],
+  [' | ',(3,1),(3,2),(3,3),' | '],
+  [(4,0),'---',(4,2),'---',(4,4)]]
+Damit nicht immer ein Array mit viele Klammern und Anführungszeichen zu sehen ist, wenn wir uns das Spielbrett anschauen wollen, gibt es die Funktion ''zeig_brett'', die folgende Ausgabe liefert
+  def zeige_brett(brett):
+	  for i in brett:
+		  print " ".join(i)
+  W - S - W
+  | S W x |
+  S S   x x
+  | W x x |
+  S - W - x
+  def neues_spiel(brett):
+	for x in range(0,5):
+		for y in range(0,5):
+			if brett[x][y] == 'W':
+				brett[x][y] = 'x'
+			elif brett[x][y] == 'S':
+				brett[x][y] = 'x'
+== Mögliche Züge ==
+Da aus der Spielbrettstruktur kein eindeutiges Schema für erlaubte Züge hervorgeht, muss dies per HAnd eingetrag werden. Die Ideale DAtenstruktur hierfür ist ein Wörterbuch, denn es ordnet einem Feld mehrere andere Felder zu, auf die man von dem ersten Feld aus ziehen kann, falls es frei ist. Dieses Wörterbuch wird später für die findung eines Zugs wichtig werden.
+  { (0,0):[(0,2),(2,0)		],
+  (0,2):[(0,0),(1,2),(0,4)],
+  (0,4):[(0,2),(2,4)		],
+  (1,1):[(2,1),(1,2)		],
+  (1,2):[(1,1),(0,2),(1,3)],
+  (1,3):[(2,3),(1,2)		],
+  (2,0):[(0,0),(2,1),(4,0)],
+  (2,1):[(2,0),(3,1),(1,1)],
+  (2,3):[(2,4),(1,3),(3,3)],
+  (2,4):[(0,4),(2,3),(4,4)],
+  (3,1):[(2,1),(3,2)		],
+  (3,2):[(3,1),(4,2),(3,3)],
+  (3,3):[(3,2),(2,3)		],
+  (4,0):[(2,0),(4,2)		],
+  (4,2):[(4,0),(3,2),(4,4)],
+  (4,4):[(4,2),(2,4)		]
+}
+def alle_zuege(farbe, brett):
+	'''gibt eine Liste für alle möglichen Züge einer Farbe aus'''
+	startpunkte = []
+	l =[]
+	wb = {}
+	for i in felder_liste(brett, farbe):
+		if ein_zug(i, brett) != False:
+			wb.update(ein_zug(i, brett))
+	return wb
+== Mühlen ==
+Eine Mühle entsteht genau dann wenn ein Spieler drei Steine seiner Farbe in einer Reihe hat, dafür gibt es in unserem Spielbrett genau 8 verschiedene Möglichkeiten, welche alle in diesem Array festgehalten sind. Hiermit kann überprüft werden ob eine Mühle vorliegt, das tut die untern stehende Funktion ''pruefe_muele''. Diese Funktion greift auf das Array ''muehlen'' zu um eine Liste aller Mühlen zu erzeugen die aktuell im Spiel sind.
+  [[(0,0),(0,2),(0,4)],
+  [(0,0),(2,0),(4,0)],
+  [(0,4),(2,4),(4,4)],
+  [(1,1),(1,2),(1,3)],
+  [(1,1),(2,1),(3,1)],
+  [(1,3),(2,3),(3,3)],
+  [(3,1),(3,2),(3,3)],
+  [(4,0),(4,2),(4,4)]]
+  def pruefe_muehle(farbe, brett):
+	'''gibt die muehlen auf dem aktuellen Feld in einer liste aus'''
+	l=[]
+	for situation in muehlen:
+		feld1 = brett[situation[0][0]][situation[0][1]]
+		feld2 = brett[situation[1][0]][situation[1][1]]
+		feld3 = brett[situation[2][0]][situation[2][1]]
+		if feld1 == feld3 and feld3 == feld2 and feld1 != 'x':
+			l.append(situation)
+	return l
+== Spielstand ==
+Diese Funktion kann einem sagen auf welchen Feldern gerade schwarze, weiße oder gar keine Figuren sind, dafür muss man für das z ein w, s oder 'x' einsetzen, sofern diese vorher definiert wurden.
+  def felder_liste(brett, z):
+	 ''' gibt eine liste mit allen Spielfeldern in denen z steht'''
+	 l=[]
+	 for x in range(0,5):
+		for y in range(0,5):
+			if brett[x][y] == z:
+				l.append((x,y))
+	return l
+Die zweite Funktion verät einem den tatsächlichen Spielstand in zahlen, d. h. wie viele Steine einer Farbe sich momentanx auf dem Brett befinden.
+def spielstand(farbe, brett):
+	''' gibt die anzahl von weißen und schwarzen Figuren auf dem spielbrett aus'''
+	k=0
+	for n in brett:
+		k += n.count(farbe)
+	return k
+  def wer_ist_am_zug(n, erste_farbe):
+	if (n-1)%2 == 0:
+		return erste_farbe
+	else:
+		if erste_farbe == w:
+			return s
+		else:
+			return w
+== Das Spiel beginnt: Legephase ==
+== Das Spiel geht weiter: Ziehphase ==
+  def move_to(start, ziel, farbe, brett):
+	'''bewege einen Spielstein auf ein benachbartes Feld'''
+	brett[start[0]][start[1]]='x'
+	brett[ziel[0]][ziel[1]] = farbe
+  def ein_zug(position, brett):
+	'''gibt eine Wörterbuch mit allen tatsächlich möglichen Zügen eines steins von einer bestimmten Position aus'''
+	wb = {}
+	l= []
+	for i in moegliche_zuege[position]:
+		if i in felder_liste(brett, 'x'):
+			l.append(i)
+			wb[position] = (l)
+	if len(wb) != 0:
+		return wb
+	else:
+		return False
+  def stein_wegnehmen(farbe, brett):
+	'''gibt eine liste mit allen steinen die nach einem zug weggenommen werden können'''
+	l=[]
+	for i in moegliche_zuege:
+		if brett[i[0]][i[1]] != farbe and brett[i[0]][i[1]] != 'x':
+			if i not in sum(pruefe_muehle(farbe, brett),[]):
+				l.append(i)
+	return l
+  def ziehen(brett, farbe):
+	'''sucht den besten Zug für eine der farben und führt ihn aus'''
+	if len(alle_zuege(farbe, brett)) == 0:
+		print str(farbe)+' hat verloren'
+	else:
+		start= random.choice(alle_zuege(farbe, brett).keys())
+		ziel = random.choice(alle_zuege(farbe, brett)[start])
+		move_to(start, ziel, farbe, brett)
+  def wegnehmen(vor_zug, nach_zug, brett, am_zug):
+	if vor_zug != nach_zug and len(nach_zug)>= len(vor_zug):
+		stein = random.choice(stein_wegnehmen(am_zug, brett))
+		brett[stein[0]][stein[1]] = 'x'
+		print str(am_zug) +' hat einen Stein weggenommen'
+== Spielend ==
+  def spielende(brett):
+	'''Der Gewinner wird zurückgegeben'''
+	if len(alle_zuege(w, brett)) == 0 or spielstand(w, brett) <= 2:
+		return s
+	if len(alle_zuege(s, brett)) == 0 or spielstand(s, brett) <= 2:
+		return w
+== Funktion für einen Zufälligen speilverlauf ==
+Steine setzen
+  def steine_setzen(farbe, brett):
+	neues_spiel(brett)
+	n=0
+	while n<=11:
+		n= n+1
+		am_zug = wer_ist_am_zug(n, farbe)
+		vor_zug = pruefe_muehle(am_zug, brett)
+		feld = random.choice(felder_liste(brett, 'x'))
+		brett[feld[0]][feld[1]] = am_zug
+		nach_zug = pruefe_muehle(am_zug,brett)
+		print str(am_zug)+' setzt:'
+		zeige_brett(brett)
+		print'_________________'
+		if wegnehmen(vor_zug, nach_zug, brett, am_zug) == True:
+			zeige_brett(brett)
+			print '__________'
+  n=0
+  print 'Setzen:'
+  steine_setzen(w,spielbrett)
+  print 'Spielstart:'
+  while True:
+	if n == 0:
+		zeige_brett(spielbrett)
+	n=n+1
+	am_zug = wer_ist_am_zug(n,w)
+	print '____________________'
+	print str(am_zug) +' zieht:'
+	vor_zug = pruefe_muehle(am_zug, spielbrett)
+	ziehen(spielbrett, am_zug)
+	nach_zug = pruefe_muehle(am_zug,spielbrett)
+	wegnehmen(vor_zug, nach_zug, spielbrett, am_zug)
+	zeige_brett(spielbrett)
+	if spielende(spielbrett) != None:
+		print 'spiel ist vorbei'
+		print n
+		break
 ===== Planung und Protukol =====

Mathesis Wiki

Benutzer-Werkzeuge

Webseiten-Werkzeuge

Unterschiede

Seiten-Werkzeuge