AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Programmieren allgemein Bewertungsfunktion bei MiniMax-Algorithmus
Thema durchsuchen
Ansicht
Themen-Optionen

Bewertungsfunktion bei MiniMax-Algorithmus

Ein Thema von DeerHunter · begonnen am 8. Jun 2004
Antwort Antwort
DeerHunter

Registriert seit: 8. Jun 2004
16 Beiträge
 
Delphi 6 Professional
 
#1

Bewertungsfunktion bei MiniMax-Algorithmus

  Alt 8. Jun 2004, 16:26
Hallo,
ich habe ein Problem. Ich hatte vor einiger Zeit mal ein kleines Spielchen geschrieben, das so ähnlich wie TicTacToe aussieht, nur quasi "3 dimensional" und mit 4x4 Kästchen pro Ebene...

Code:
x x x x
x x x x
x x x x
x x x x
       x x x x
       x x x x
       x x x x
       x x x x
              x x x x
              x x x x
              x x x x
              x x x x
                     x x x x
                     x x x x
                     x x x x
                     x x x x
so in etwa sieht das ganze aus...

Man kann dann halt nicht nur 4 in einem Feld in einer Reihe haben, sondern (wenn man sich das ganze wie einen Würfel vorstellt) auch in die Tiefe.. also quasi in jedem Feld an der selben Stelle, oder in jedem Feld jeweils um 1 versetzt.
Bisher war das Spiel nur für 2 Spieler über eine TCP-Connection spielbar, nun wollte ich jedoch auch mal noch eine KI einbaun... also habe ich mich ein wenig informiert und bin auf den MiniMax-Algorithmus gestoßen, der für mein Problem ja wie geschaffen sein sollte.

Soweit so gut, nur was mir zu schaffen macht, ist diese Bewertungsfunktion, die ich dafür ja brauche... ich habe irgendwie nicht so wirklich eine Ahnung, wie ich diese in meinem Fall umsetzen soll, v.a. weil es ja auch recht viele Möglichkeiten gibt, wie man das Spiel gewinnen kann (76 verschiedene wenn mich nicht alles täuscht, bei normalem TicTacToe gibt es gerademal 8 )
Außerdem hab ich auch so nicht so recht eine Vorstellung, was ich da für gewisse Situationen für Punkte verteilen soll und wie ich das am einfachsten anstelle. Kann mir jemand das mal ein wenig erklären? Den Algo ansich hab ich schon verstanden... es geht mir nur um die Bewertung.
  Mit Zitat antworten Zitat
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 14:10 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz