Druckbare Version
Schön mitgedacht :)Zitat:
Zitat von EBFE
krypt0n hat aber definiert, dass X immer anfängt (siehe "X für ein vom ersten Programm besetztes Feld" im Spoiler).
Insofern weiß man also, dass jetzt wieder X dran wäre.
Pseudocode:
if (AnzahlX > AnzahlO)
// O am Zug
else
// X am Zug
Ok, dann wäre das ja erledigt (stand auch etwas versteckt im Text *sich ausred* ) :)
Nein es beginnt immer X und dementsprechend kann O nie mehr Felder besetzen als X es tut.Zitat:
Zitat von EBFE
Solange es einen Interpreter für Windows (eventuell auch Linux, muss aber noch schauen wie ich das mit den VB Heinis etc. regel) gibt, geht das klar. Ausgabe muss aber auch da passen.Zitat:
Zitat von EBFE
wird nur Sieg oder Niederlage gewertet?
also spielt das Konzept keine rolle?
Bei den Leuten die bisher mitmachen, werden die Bots warscheinlich eh so gut sein, dass es nur unentschieden gibt. Wie dann ein Gewinner gefunden wird, ka.Zitat:
Zitat von Steiger_mp
Mfg
Macht keinen Unterschied ob Vier-Gewinnt oder Tic Tac Toe, beide zählen zu den gelösten spielen ;) Ein Tic Tac Toe spiel geht im Optimalfall halt Unentschieden und ein Vier Gewinnt Spiel zugunsten des Beginners aus.Zitat:
Zitat von AlterHacker
Wenn es wirklich lauter Unentschieden geben wird könnte man zum jetztigen Zeitpunkt noch darüber diskutieren, ob man noch eine zusätzliche Regel einführen will, nach welchem Kriterium eventuelle Unentschieden gewertet werden. Dies ist jedoch sehr schwierig, weil so ziemlich alle Sprachen akzeptiert werden und darum ein einheitliches Kriterium sehr schwierig zu finden ist.
Einzige Möglichkeit wäre meines erachtens, dass Bruteforcing ganz verboten wird oder bei einem Unentschieden das Programm mit einem "intelligenten" Lösungsverfahren zwei Punkte anstatt einem bekommt.
Was sagt ihr dazu?
Ja ok stimmt. Aber ich glaube bei Viergewinnt kann man nicht einfach nur mit dem Minimax arbeiten , sondern muss ihn erweitern . Mann kann auch Dame spielen :)Zitat:
Zitat von $_staX
Nur, wie definierst du intelligent ? Fest einprogramierte Algos? Weil ein Bot, der dann wieder ein paar Möglichkeiten berechnet, wäre dann ja quasi ein Bruteforcer ^^.Zitat:
Zitat von krypt0n
Gibt ja nur 9! (58.980) mögliche Spielverläufe, die man dann im ersten Zug berücksichtigen könnte. Theoretisch gibt es für den ersten Zug ja nur 3 Felder, der rest wiederholt sich(drehung um 90°)
XX_
_X_
___
Also ist quasi ein "Bruteforce" Ding ~= ein inteligentes Tool.
&& Wenn die 'Algos' fest drinne sind, dann ist es ja auch nicht mehr so das intelligente Prog, sondern nur der Algo ^^.
Das ist ja das Problem des Ganzen, darum wird erstmal sicher nach Punkten entschieden.
Wie gesagt: Vorschläge für den nächsten Contest sind jederzeit willkommen.