PARANUSS - PREISVERLEIHUNG 2011

Was für eine Paranuss-Verleihung dieses Jahr, kein Teilnehmer geht leer aus . Das dürfte dann auch erklären, warum wir nur eine Finalrunde brauchten ... deswegen rede ich auch nicht weiter um den heißen Brei, sondern präsentiere euch prompt die Platzierungen:

1. ForceUser (zip, 19.04 KB) von der organist
   
   
2. OmaKI (zip, 18.41 KB) von Oliver Marx
   
   
3. Tilsiter (zip, 15.59 KB) von Tilman

Alle drei erhalten wie versprochen...
je eine Eintrittskarte zu den Delphi-Tagen 2011 in Köln !

Auf ihre Awards im Profil müssen sie sich noch bis zum Wochenende gedulden, also bitte nicht über die Jahreszahl in den obigen Grafiken wundern . Dafür dürft ihr direkt die Final-Replays und die Implementierungen im Anhang begutachten .

Wir gratulieren den dreien und allen anderen Preisträgern und danken allen Mitspielern für den Einsatz!

Viele Grüße und bis zum nächsten Mal,
Euer Eckenteam

Glückwunsch euch beiden ich hab leider die Woche wieder den *popo* nicht hochgekriegt, mich nochmal hinzusetzen. Mein Bot ist daher recht schwach auf der Brust ^^ doch er schafft es, ein Valides Spiel zu spielen, und das hat anscheinend genügt

Vielen Dank, ich muss sagen, ich habe nicht damit gerechnet. An dieser Stelle danke ich auch nochmal Hidden: Lieber Daniel, ohne dich hätte ich niemals so schnell begriffen, wofür diese Units (zum Downloaden) da sind.

Dann gleich noch zwei Dinge dazu:
1. etwas Kritik: Ich glaube, es hätten mehr Menschen teilgenommen, wenn es etwas erklärt worden wäre, wie der Client funktioniert. Ob das im Sinn des Gewinnspiels ist, weiss ich nicht.

2. Ich habe ein Problem, meinen Gewinn einzulösen. Ich müsste mir zusätzlich ein Flugticket von Finnland hin und zurück buchen und dann wäre ich immer noch nicht sicher, ob meine Freundin in Finnland das sooo toll fände (Freund aufn Delphi-Tagen und lässt einen dafür allein zurück ) Daher kann ich meinen Preis gleich weiter geben. Ich hoffe, das ist möglich...Falls ja, dann wird es auch nicht der Erstbeste sein, sondern jemand, der auch noch Schüler ist, sonst nicht hinfahren würde oder sonst etcppwasauchimmer...

Gruss, Lukas

An dieser Stelle noch ein Zitat, das wir an diesem Abend eindrucksvoll oberflächlich widerlegt haben:

"Man kann keinen Gewinn machen, ohne einem anderen Verlust zuzufügen." Publilius Syrus, Sententiae L6

Hallo, Lukas!

Du kannst Deinen Gutscheincode für die Delphi-Tage natürlich weitergeben, wenn Du so kurze Strecken nicht in Kauf nehmen willst

Was die Kritik angeht, so machen wir uns natürlich schon Gedanken, warum nicht mehr Leute abgegeben haben. Da sind uns entsprechende Hinweise natürlich willkommen.

Grüße,
Christian

Ihr hattet ja auch schon angekündigt, dass ihr so etwas wiederholen wollte (wenn nicht ihr, dann hat es sich wer gewünscht...). Daran hätte ich sicher Spass und vielleicht machen dann mehr mit.. (Hoffnung stirbt immer zuletzt)

Moin,

Eigentlich von jedem, den ich mal dazu angeschrieben habe, habe ich das hier gehört.

Alle bis auf endlich viele haben geschrieben:

Ich habe leider viel zu wenig Zeit :-(

Daraus schließen wir: Vielleicht hilft es, noch mehr vorzuimplementieren, auch wenn das schon dieses Mal fast alles war. Vielleicht noch einen Thread vorschreiben, der die Berechnung dann ausführen kann.
Dann, ja, irgendwann dann nehmen sich vielleicht das eigentliche(algorithmische) Problem ein paar mehr vor.

Ich glaube aber ehrlichgesagt nicht, dass die sich den Quelltext überhaupt einmal länger angesehen haben: Schöner ging es kaum, und das war vielleicht kaum einem klar: GUI und Serverkommunikation waren komplett fertig. Man brauchte nur 1-2 Änderungen in den drei Source-Units zu machen und konnte eine Klasse von TUIClient ableiten, der bereits alle Methoden zur Verfügung stellte. Dann nur noch überschreiben, in zwei Edits 'Von' und 'Nach' eintragen und am Ende ein Button1.Click;.

Mein Eigener Ansatz sah natürlich so aus: Wir überlegen uns Algorithmen, legen haufenhaft Datentypen an und implementieren Strukturarrays und inverese Strukturarrays, um möglichst komprimierte Zugerzeugung möglich zu machen.
Danach stellen wir fest, dass wir uns total verzettelt haben und löschen in Nacht und Nebel inverse Arrays, etc, wieder heraus, um das ganze debugbar zu bekommen

(Obwohl ich alles schön im GUI ausgeben lassen habe, war es mies zu debuggen)

lg (:

Edit: Anhang wieder gelöscht, ich arbeite noch ein wenig dran und fände es irritierend wenn jetzt viele mit meinem Nick auf dem Server sein würden

der organist hat folgendes geschrieben :

Dann gleich noch zwei Dinge dazu: 1. etwas Kritik: Ich glaube, es hätten mehr Menschen teilgenommen, wenn es etwas erklärt worden wäre, wie der Client funktioniert. Ob das im Sinn des Gewinnspiels ist, weiss ich nicht.

Ach, dabei hab ich mir doch so viel Mühe mit den Kommentaren gegeben...
Im Serverprotokoll wäre auch noch mal viiieeel Text gewesen. Nur dass da wohl keiner gesucht hat...

Und dann hätte es ja auch noch die Möglichkeit gegeben, in der dazugehörigen Sparte ganz laut "Hääää!?" zu rufen

Hidden hat folgendes geschrieben :

Daraus schließen wir: Vielleicht hilft es, noch mehr vorzuimplementieren, auch wenn das schon dieses Mal fast alles war. Vielleicht noch einen Thread vorschreiben, der die Berechnung ausführt..

Ja, das mit den Threads hatten wir uns erst hinterher überlegt. Da wars für die Clients schon etwas eng. Jedenfalls in Delphi, .NET ha/ätte da nicht so Probleme.

Für mich war es schlicht und einfach zu schwer und ich hatte keine Lust, mir das schöne Wetter mit solchen Aufgaben vermiesen zu lassen, sondern habe einen 40m langen zaun restauriert, 2 neue Türen gebaut, 1/2 Carport gebaut (kein fertiges aus dem Baumarkt, sondern aus ungehobelten Balken und Latten (Sparren)).

Gruß an alle

Erst einmal herzlichen Glückwunsch an die drei Gewinner - ähm... Teilnehmer!

Wenn ich mir die drei Spiele anschaue, ärgere ich mich im Nachhinein, daß ich mein Programm nicht abgeschickt habe. Denn DAS hätte meine KI auch hinbekommen...
Da sind ja teilweise absolut sinnfreie Spielzüge dabei!

P.S.:

• OmaKI läßt sich nicht comilieren, da hier offensichtlich eine ältere Indy-Version benutzt wurde (EIdNotConnected gibt's nicht mehr oder steht in einer anderen Unit).
  
• Tilsiter muß erst Unicode-tauglich gemacht werden.

Ich werde die Sachen morgen mal Delphi XE - fähig machen.

Herzlichen Glückwunsch an die drei Teilnehmer!

Ich hätte wirklich sehr gerne teilgenommen, wäre da nicht die "böse" Uni, die mir die Zeit raubte, um mich intensiv mit dem Thema zu beschäftigen - Bachelor sei Dank.
Einige scheinen aber etwas programmiert zu haben, haben es dann aber doch nicht abgeschickt. Da fragt man sich, weshalb?
Anderen erschien die Aufgabe wohl zu komplex. Informationen und Anleitungen zur KI-Programmierung gibt es sicher, wie Sand am Meer. Vielleicht wäre trotzdem zur Motivation eine offizelle (grobe) Einführung hier im Forum gar nicht verkehrt gewesen.

Beste Grüße

Herzlichen Glückwunsch die drei Gewinner. Eine Frage hätte ich noch:

Kha hat folgendes geschrieben :

Warum sind die Grafiken auf 2009 ausgestellt?

Regan hat folgendes geschrieben :

Kha hat folgendes geschrieben : Warum sind die Grafiken auf 2009 ausgestellt?

Lesen ist gut, GENAU lesen ist besser

Kha hat folgendes geschrieben :

PARANUSS - PREISVERLEIHUNG 2011 Auf ihre Awards im Profil müssen sie sich noch bis zum Wochenende gedulden, also bitte nicht über die Jahreszahl in den obigen Grafiken wundern .

Ach mist . Ich habe extra alle Antworten zweimal durchgelesen und den ersten Post vollkommen übersehen .

Hallo,

das sind ja absolut erstaunliche Lösungen
Ich dachte, es kommt etwas alá AlphaBeta-Suche
www.delphi-forum.de/...;highlight=strategie mit Speicherung der Zugfolgen/Stellungen und deren Bewertung, damit man diese nur einmal rechnen muss.
Da wollte jaenicke wohl einem nur Angst machen

Gruß Horst

Moin,

Mein AlphaBeta ist noch nicht ganz fertig, ich lade ihn später hoch
Martoks AlphaBeta hat alle eingesandten Bots geschlagen

Besonders(!) bei diesem Spiel sind übrigens Hashtabellen wichtig, weil die Redundanz einfach gigantisch ist: Jeder Einzelzug mit gleichem Zielfeld führt zur selben Stellung.

Die Interpretation des Kopierens bei selbem Zielfeld als unterschiedlichen Zug ist schon etwas unhandlich für eine Tiefensuche

lg,

Hallo,

Zitat:

Jeder Einzelzug mit gleichem Zielfeld führt zur selben Stellung.

Diese habe ich von vornherein nicht in der Zugliste aufgenommen.
Zu Beginn der Zuglistenerstellung der Einzelzügen bekommt eine boolsche 9x9 Matrix den Wert für "nicht belegt", diese wird dann mit den möglichen Zügen aktualisiert.

Ich dachte, es wäre wichtig, wenn bei eigenem Zug Feld A zuerst und im folgendem eigenem Zug Feld B belegt wird und dies nun in umgekehreter Reihenfolge passiert, ohne dass der zwischenzeitliche Zug des Gegeners etwas an der Stellung/Anzahl der eigenen Steine ändert, dann wäre B->A schon in der Untersuchung zu A->B schon komplett enthalten. Entsprechend C>A>B in A->B->C ....
Wie wird der Hashwert bestimmt?


Gruß Horst

Horst_H hat folgendes geschrieben :

Wie wird der Hashwert bestimmt?

Wer meine ersten Versuche zu einer Schach-KI verfolgt hat, der kennt schon diese Links:
www.bauer-schweitzer...x/index_minimax.html
www.scleinzell.schac...siswissen/hash.shtml

Grundsätzlich besteht der Stellungsbaum solcher Spiele aus zwei Aktionen: Einen Stein zu platzieren oder einen wegzunehmen. (Das Platzieren beinhaltet dabei noch kein Konvertieren.)



Für unseren Hash seien nun zu jedem Feld des Spielbretts zwei Zufallszahlen gegeben, eine pro Spieler, darunter keine Kollisionen. Der Startstellung wird auch eine Zufallszahl zugeordnet.
Wenn wir jetzt in Platziere und in Entferne jeweils den aktuellen Stellungshash mit der Zufallszahl[Feld, Steinfarbe] verknüpfen, erhalten wir für verschiedene Stellungen wahrscheinlich verschiedene Hashs.

Wenn die Verknüpfung kommutativ ist(z.B. '+', '*', ..) und selbstinvers, so hat die selbe Stellung hier unabhängig von der Zugreihenfolge den selben Hash. Wir nehmen xor, der Wertebereich ist auf zufälligem Input gleichverteilt und es ist leicht zu berechnen.

Wenn es jetzt noch vorkommen kann, dass ein anderer Spieler am Zug ist aber die Stellung auf dem Brett die selbe, dann nehmen wir eine Weitere Zufallszahl dazu die wir nach jedem Wechsel des Zugrechts mit dem vorigen Hash verknüpfen.
Achtung hier: Wenn der Gegner wie bei diesem Spiel aussetzen muss, wechselt das Zugrecht entsprechend nicht.

Beim Schach muss zusätzlich noch der Figurentyp mit eingehasht werden, sonst würde z.B. das Verwandeln eines Bauern in eine Dame den Hash nicht ändern

lg,

Ich fand es auch sehr komplex für mal zwischendurch.
Hatte auch nicht mitbekommen, dass es die Zeitverlängerung nun wirklich gab. Wo stand das?
Dann hätte ich meine doch sehr effektive AlphaBeta-Suche dann zumindest in dieser Fassung noch Abgabetauglich gemacht.
Im Anhang mal mein Programm, mit dem ich die KI entwickelt habe und die KI selbst. Ist nur nicht an die Gewinnspielsoftware angebunden. Auch sind ein paar Einstellungen noch vom Testen und es gibt 2 KI-Dateien. Eine davon war mein Versuch vor die andre nach der Optimierung. Sieht man aber schon

Hashtabellen habe ich übrigens nicht verwendet. Hätte man aber recht einfach noch machen können. Hab 6 Cardinals zum Speichern der Positionen genommen.

Regan hat folgendes geschrieben :

Ach mist . Ich habe extra [...] den ersten Post vollkommen übersehen .

Genau so schaut's aus

Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.