Free-Hack Coding Contest - A New Begining

[blackberry]

hier könne sowohl X wie O dran sein

Schön mitgedacht
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

[EBFE]

Ok, dann wäre das ja erledigt (stand auch etwas versteckt im Text *sich ausred* )

[krypt0n]

Wenn die Programme jedesmal neu aufgerufen werden, kann man bei einem Feld mit (Anzahl(Buchstabe ≠ "_") >1 )nicht mehr erkennen, wer dran ist

Nein es beginnt immer X und dementsprechend kann O nie mehr Felder besetzen als X es tut.

PS: da Scriptsprachen zugelassen sind: wie schaut es mit "benutzerdefinierten" Aufrufen aka "Interpreter script.x argument" ?

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.

[Steiger_mp]

wird nur Sieg oder Niederlage gewertet?
also spielt das Konzept keine rolle?

[VooDoo666]

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.

Mfg

[$_staX]

Sicher, dass wir Gewinner haben werden?
Soweit ich weiß, kommt doch eh immer unentschieden raus, wenn die Bots gut sind ^^.
Aber ich bin dabei (wenn ich bis dahin Zeit finde) und wenn, dann werd ichs euch nicht leicht machen xD

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.

[krypt0n]

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?

[NSGR]

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.

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

[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?

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 ^^.
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 ^^.

[krypt0n]

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.