Forum: Programmieren allgemein
by dizzy,
19. Apr 2005
Dann kommt zu dem Baum noch ein Regelsystem bzw. wissensbasiertes System mit erweiterbarer Datenbank. Mit solchen Dingen beschäftigen sich ganze Fakultäten ;).
Forum: Programmieren allgemein
by dizzy,
13. Apr 2005
Ich vermute dass dein Vorschlag lediglich auf die Heuristik abzielt. Dann ist das nicht nur kombinierbar, sondern zwangsläufig dazugehörig. Entschuldige bitte dass ich dich zunächst nicht so ganz richtig verstanden hab :angel2:
Logisch ist klar, aber das statisch ist mein Kritikpunkt ;).
Interessant
Forum: Programmieren allgemein
by dizzy,
13. Apr 2005
Und ganz genau deshalb nimmt man einen Baum. Weil dort in alle möglichen Zukünfte gesehen werden kann, und eine Wahrscheinlichkeit angenähert, mit der die KI gewinnt. Und deshalb entscheidet auch die Tiefe des Baumes maßgeblich mit über die Stärke der KI.
Durch das "Hochziehen" der Blattbewertungen erkennt die KI nämlich dass ein zunächst ungünstiger Zug in der Folge aber vorteilhaft sein kann...
Forum: Programmieren allgemein
by dizzy,
13. Apr 2005
<Einschub>
KI = Künstliche Intelligenz
AI = Artificial Intelligence
=> Ist das selbe ;)
</Einschub>
Forum: Programmieren allgemein
by dizzy,
13. Apr 2005
Was ich doch grundsätzlich nur aussagen wollte ist, dass einem die Stellungsbewertung alleine nichts bringt. Als erstes sollte man das Drumherum, sprich die Baumlogik usw. fertig haben, und kann dann mehrere Bewertungsfuktionen darin testen. Es macht wenig Sinn mir dieser anzufangen, da sie nicht im Zielumfeld getestet werden kann, und ihre Güte somit kaum bewertbar ist.
Und was TicTacToe usw....
Forum: Programmieren allgemein
by dizzy,
12. Apr 2005
:roll: Ich denke hier nicht an die normale Verwendung von if..then..else, sondern das war als Synonym gedacht für das gezielte Behandeln einer Großzahl von Einzelfällen der Art:
if KönigImSchach then
PackNeDaWech
else
if DameInGefahr then
SiehZuDassuDiInSicherheitBekommst
else
if BauerKannDickenGegnerSchlagen then
TuDasVerdammtNochmal
Forum: Programmieren allgemein
by dizzy,
12. Apr 2005
Naja, ich frage mich lediglich warum bei fast allen Brettspielimplementationen (die ich kenne) die KI mit einem Spielbaum, und nicht mit so einem unflexiblen if..then..else..if..then..else..etc. gelöst ist :mrgreen:. Haben sich da evtl. schon Leute Gedanken drüber gemacht, die man nicht von neuem anstellen muss? ;)
Forum: Programmieren allgemein
by dizzy,
12. Apr 2005
Einen Source nicht, aber die Theorie:
Minimax liegt ein sog. Spielbaum zu Grunde, der folgendermaßen aufgebaut ist:
Wurzel ist das Schachbrett im Ausgangszustand. Davon ab gehen n Unterknoten, in denen jeweils ein möglicher Zug des nächsten Spielers (weiss hier) abgebildet wird. Von dieses aus gehen jeweils Kinder ab die alle Zugmöglichkeiten vom Gegenspieler (schwarz hier) darstellen, usw......