Startseite   |  Site map   |  A-Z artikel   |  Artikel einreichen   |   Kontakt   |  
  


informatik artikel (Interpretation und charakterisierung)

Zur verwendeten strategie


1. Java
2. Viren

Der Strategiekern der vorliegende ,,Vier-Gewinnt`` Implementation basiert auf einer Kombination von strategischem vorausberechnen von Zügen und Zugwahl mittels einer Greedy-Heuristik.
Kern der Strategie ist die Bewertungsfunktion, welche eine beliebige Stellung für den jeweiligen Spieler bewertet. Die Bewertungsfunktion achtet dabei darauf, daß
. möglichst lange Folgen oder Pulks einer bestimmten Farbe entstehen und

. mögliche 3er und 4er erkannt werden.
Um Züge vorauszuberechnen, wird nach dem Zug des menschlichen Spielers für jede Zugmöglichkeit eine weitere menschliche Kugel gesetzt und das Ergebnis bewertet. Die gemachten Züge werden danach zurückgenommen. Dann wird für die Farbe des Computers dasselbe Verfahren angewendet. Das Ergebnis dieser Prozedur ist nun eine Bewertung für die bestmögliche Stellung des Gegners (sprich: höchster Zahlenwert der Bewertungsfunktion) und eine Bewertung für den besten Zug des Computers. Bei dieser Bewertung werden darüberhinaus die nächstbesten Züge in Hilfsvariablen gespeichert.
Die Strategie entscheidet sich nun (je nach Gewichtung eher aggressiv oder defensiv) dafür, ob sie eine eigene Stellung weiterentwickelt, oder ob sie eine gute Stellung des menschlichen Gegenspielers zu verhindern versucht. Für den gewählten Zug werden nun alle Zugmöglichkeiten des menschlichen Spielers und eigene Antwortmöglichkeiten (Vorausberechnung des 2. Zuges) ausprobiert und bewertet. Ergibt diese Bewertung, daß der vermeintlich optimale Zug innherhalb von 2 Zügen zu einem Sieg des menschlichen Spielers führt (z.B. Aufbau einer Falle), so wird der errechnete Zug verworfen und der zweitbeste Zug unter der jeweiligen Prämisse (aggressiv/ defensiv) zum auszuführenden Zug gemacht. Für diesen Zug werden nun erneut alle möglichen Antwortzüge des menschlichen Spielers getestet. Ergibt sich dabei eine signifikante Abweichung, so wird der drittbeste Zug gewählt. Danach zieht die Strategie auf jeden Fall, einerseits um Rechenzeit zu sparen und andererseits um nicht unschlagbar zu sein. Die Einschätzung von Stellungen beruht also auf Vorausberechnung, wohingegen die Auswahl von Alternativzügen auf einer Greedy-Heuristik beruht (Es wird einfach der nächstbeste Zug genommen)

 
 

Datenschutz
Top Themen / Analyse
indicator Was ist VPN?
indicator Digitale Schnittstellen (RS-232, V.24)
indicator Virtuelle Maschine
indicator Asynchrone - Synchrone Übertragung-
indicator IBM LAN-Server und Microsoft LAN-Manager
indicator Der Scanner
indicator Dialoge erzeugen
indicator Mode X-
indicator FORMEL FÜR OPTIMALES SCANNEN
indicator Informationsaustausch


Datenschutz
Zum selben thema
icon Netzwerk
icon Software
icon Entwicklung
icon Windows
icon Programm
icon Unix
icon Games
icon Sicherheit
icon Disk
icon Technologie
icon Bildung
icon Mp3
icon Cd
icon Suche
icon Grafik
icon Zahlung
icon Html
icon Internet
icon Hardware
icon Cpu
icon Firewall
icon Speicher
icon Mail
icon Banking
icon Video
icon Hacker
icon Design
icon Sprache
icon Dvd
icon Drucker
icon Elektronisches
icon Geschichte
icon Fehler
icon Website
icon Linux
icon Computer
A-Z informatik artikel:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z #

Copyright © 2008 - : ARTIKEL32 | Alle rechte vorbehalten.
Vervielfältigung im Ganzen oder teilweise das Material auf dieser Website gegen das Urheberrecht und wird bestraft, nach dem Gesetz.
dsolution