www.meckerwiese.de.vu Forum für den Programmierwettbewerb 2007
|
|
|
| Vorheriges Thema anzeigen :: Nächstes Thema anzeigen |
| Autor |
Nachricht |
Senior Sanchez Forumsjunki
Anmeldungsdatum: 07.02.2007 Beiträge: 61
|
Verfasst am: 19.04.2007, 12:57 Titel: Rahmenbedingungen des Wettbewerbes |
|
|
Hoi,
Ich wollte mal fragen, wie der Wettbewerb nun abläuft. Welches System wird benutzt? Gibt es ein Zeitlimit?
Was für Karten werden es sein? Eine schematische Erklärung würde ja schon reichen. Gibt es auch Karten mit räumlicher Trennung (ein Hund kann bestimmte Schafe nicht erreichen, ein anderer Hund dagegen schon usw.)
Die Tasks werden immer so sein wie im anderen Thread erklärt, oder? Also z.B. enthält eine Parallellist nur TaskSheepCollects, richtig?
Der 2.5. ist Einsendeschluss - wann genau? Bis 0 Uhr morgens oder bis 23.59 am 2.5.?
Danke |
|
| Nach oben |
|
 |
zet Forumsjunki
Anmeldungsdatum: 05.02.2007 Beiträge: 85
|
Verfasst am: 20.04.2007, 20:11 Titel: |
|
|
Erstmal das einfache: Einsendeschluss ist bis einschließlich 2.5., also bis Mitternacht. Ihr könnt auch schon (stabile) zwischenversionen vorher hochladen, wenn ihr euch nicht sicher seid, fertig zu werden.
Was die Karten für den Wettbewerb angeht, so ist das noch nicht ganz ausgegoren. Es wird vermutlich eine Menge KIs geben, die nur den Beleg bestehen werden, also keine aufwändige Wegfindung haben werden. Daher sollte ein Teil der Aufgaben so aussehen, dass diese auch von einfachen KIs gelöst werden können, so dass es auch in dieser "gruppe" eine ordentliche Rangfolge gibt. Deswegen hatte ich vor, 3 Karten jeweils 2mal spielen zu lassen: Eine einfache die ähnlich einfach wie der Beleg ist, eine mittelschwere die funktionierende Wegfindung vorraussetzt und eine schwere, die komplexere Tasks & Wege vorgeben.
Es werden alle Gebiete für die Hunde erreichbar sein, allerdings tlw. über lange Umwege.
Die Karten werden dann unterschiedlich gewichtet - wer eine schwere Karte ordentlich spielt, sollte auf jeden Fall gewinnen - es sollte nur so sein, dass die Rangtabelle wirklich gut nach Stärke sortiert wird (ansonsten spielen die einfacheren KIs immer nur unentschieden und das sollte eigentlich nicht passieren).
Für die ersten beiden Fälle habe ich auch schon je eine Karte ausgearbeitet, nur für die Schwere muss ich mir noch was faires einfallen lassen. |
|
| Nach oben |
|
 |
Senior Sanchez Forumsjunki
Anmeldungsdatum: 07.02.2007 Beiträge: 61
|
Verfasst am: 20.04.2007, 20:36 Titel: |
|
|
| Wird es ein Zeitlimit geben wie beim Beleg? Wenn ja, wo liegt es? |
|
| Nach oben |
|
 |
zet Forumsjunki
Anmeldungsdatum: 05.02.2007 Beiträge: 85
|
Verfasst am: 21.04.2007, 17:19 Titel: |
|
|
Die Karten werden einmal ein framelimit haben, was in etwa drei bis viermal so lang sein wird, wie eine ungestörte KI zum lösen bräuchte.
Als worst case: Eine KI darf pro Zug nicht mehr als 120 sekunden brauchen (außer in der initialisierungsphase, da sinds dann 6 Minuten pro Hund). Außerdem darf ein Zug im Schnitt nicht länger als 100ms dauern (=10 fps), was bei 14000 frames 23,3 Minuten Rechenzeit pro Hund ergäbe, die ihm bei der Simulation zur Verfügung stehen - d.h. im worstcase läuft eine simulation in einer solchen Karte 140 Minuten lang.
Nach dem überschreiten des Zeitlimits werden die KIs deaktiviert, das heißt, die Hunde bekommen keine neuen Kommandos.
Das Zeitlimit existiert wirklich nur dafür, um nicht funktionierenden KIs den Gar auszumachen - wir gehen davon aus, dass ihr bei euren Tests so lange Rechenzeiten ebenfalls nicht hinnehmen würdet. |
|
| Nach oben |
|
 |
Senior Sanchez Forumsjunki
Anmeldungsdatum: 07.02.2007 Beiträge: 61
|
Verfasst am: 21.04.2007, 17:36 Titel: |
|
|
| zet hat folgendes geschrieben: |
Die Karten werden einmal ein framelimit haben, was in etwa drei bis viermal so lang sein wird, wie eine ungestörte KI zum lösen bräuchte.
Als worst case: Eine KI darf pro Zug nicht mehr als 120 sekunden brauchen (außer in der initialisierungsphase, da sinds dann 6 Minuten pro Hund). Außerdem darf ein Zug im Schnitt nicht länger als 100ms dauern (=10 fps), was bei 14000 frames 23,3 Minuten Rechenzeit pro Hund ergäbe, die ihm bei der Simulation zur Verfügung stehen - d.h. im worstcase läuft eine simulation in einer solchen Karte 140 Minuten lang.
Nach dem überschreiten des Zeitlimits werden die KIs deaktiviert, das heißt, die Hunde bekommen keine neuen Kommandos.
Das Zeitlimit existiert wirklich nur dafür, um nicht funktionierenden KIs den Gar auszumachen - wir gehen davon aus, dass ihr bei euren Tests so lange Rechenzeiten ebenfalls nicht hinnehmen würdet. |
Also maximal darf ein Zug 120 Sekunden dauern, aber im Mittel dürfen es nicht mehr als 100ms sein, richtig?
Auf was für Rechnern wird der Wettbewerb jetzt durchgeführt? |
|
| Nach oben |
|
 |
Borti Gast
|
Verfasst am: 24.04.2007, 15:33 Titel: |
|
|
Mal ne Frage,
wenn 2 Personen eine KI entwickelt haben, müssen dann beide die KI hochladen?? Oder wie soll das gelöst werden?
mfg |
|
| Nach oben |
|
 |
zet Forumsjunki
Anmeldungsdatum: 05.02.2007 Beiträge: 85
|
Verfasst am: 24.04.2007, 16:08 Titel: |
|
|
| es reicht wenn eine Person die KI hochläd. Ich werde in dem script noch die möglichkeit einbauen, eine weitere Person (matrikel) als partner anzugeben |
|
| Nach oben |
|
 |
zet Forumsjunki
Anmeldungsdatum: 05.02.2007 Beiträge: 85
|
Verfasst am: 24.04.2007, 16:26 Titel: |
|
|
| Es ist nun möglich, eine Partner Matrikelnummer angeben zu können |
|
| Nach oben |
|
 |
Senior Sanchez Forumsjunki
Anmeldungsdatum: 07.02.2007 Beiträge: 61
|
Verfasst am: 26.04.2007, 00:13 Titel: |
|
|
Auf welchen Rechnern wird das ganze nun durchgeführt?
Das wäre eventuell wichtig, um zu testen, ob die Zeitlimits eingehalten werden.
Noch eine andere Frage: In der neuen Revision R6 ist das Duell sofort beendet, wenn eine KI fertig ist. Ist das auch im Contest dann der Fall oder hat die Gegner-KI dann noch eine Weile die Chance das Ziel zu erfüllen? |
|
| Nach oben |
|
 |
Gast Gast
|
Verfasst am: 26.04.2007, 13:34 Titel: |
|
|
| Senior Sanchez hat folgendes geschrieben: |
| zet hat folgendes geschrieben: |
Die Karten werden einmal ein framelimit haben, was in etwa drei bis viermal so lang sein wird, wie eine ungestörte KI zum lösen bräuchte.
Als worst case: Eine KI darf pro Zug nicht mehr als 120 sekunden brauchen (außer in der initialisierungsphase, da sinds dann 6 Minuten pro Hund). Außerdem darf ein Zug im Schnitt nicht länger als 100ms dauern (=10 fps), was bei 14000 frames 23,3 Minuten Rechenzeit pro Hund ergäbe, die ihm bei der Simulation zur Verfügung stehen - d.h. im worstcase läuft eine simulation in einer solchen Karte 140 Minuten lang.
Nach dem überschreiten des Zeitlimits werden die KIs deaktiviert, das heißt, die Hunde bekommen keine neuen Kommandos.
Das Zeitlimit existiert wirklich nur dafür, um nicht funktionierenden KIs den Gar auszumachen - wir gehen davon aus, dass ihr bei euren Tests so lange Rechenzeiten ebenfalls nicht hinnehmen würdet. |
Also maximal darf ein Zug 120 Sekunden dauern, aber im Mittel dürfen es nicht mehr als 100ms sein, richtig?
Auf was für Rechnern wird der Wettbewerb jetzt durchgeführt? |
Hi,
wie sieht das nun aus mit der Zeit? Ein Frame darf maximal 120 Sekunden dauern und alle Frames zusammen im Durchschnitt 100ms, also Summe aller FrameZeiten durch Anzahl der benoetigten Frames fuer alle Targets mal Anzahl der Hunde? (Gesamtzeit/(Gesamtframeanzahl*Hunde) Oder wie wird das berechnet?
Und Wie Senior Sanchez auch angesprochen hat, auf welchen Kisten wird der Wettbewerb durchgefuehrt?
Das waere interessant zu wissen ... |
|
| Nach oben |
|
 |
zet Forumsjunki
Anmeldungsdatum: 05.02.2007 Beiträge: 85
|
Verfasst am: 26.04.2007, 14:08 Titel: |
|
|
im Schnitt für das gesamte framelimit sind 100 ms pro einzelnen Hund vorgesehen, ja. Allerdings sollte die Karte eh schon eher "geschafft" sein.
Rechner auf dem das läuft: schon was recht aktuelles, also >1Ghz und Grafik wird abgeschaltet. Die Zeitlimits liegen damit eigentlich so hoch, dass wenn ihr wirklich drüber sein solltet, es euch keinen Spaß machen sollte die KI zu entwickeln weil ihr selber viel zu lange abwarten müsstet was passiert ... zumindest ist das der Gedanke gewesen... |
|
| Nach oben |
|
 |
Senior Sanchez Forumsjunki
Anmeldungsdatum: 07.02.2007 Beiträge: 61
|
Verfasst am: 27.04.2007, 14:05 Titel: |
|
|
Okay,
Die Limits scheinen gut zu sein und es sollte wohl keine Probs geben.
Steht jetzt eigentlich fest, wie der Wettbewerb genau ablaufen wird? Welcher Modus wird verwendet? Findet das "Finale" auch wieder live statt? |
|
| Nach oben |
|
 |
dirkaporius Administrator
Geschlecht:  Anmeldungsdatum: 05.02.2007 Beiträge: 30 Wohnort: Magdeburg
|
Verfasst am: 29.04.2007, 18:36 Titel: |
|
|
ich werde die Replays dann immer "live" online stellen.
Habe heute mit den eingesandten, schon ein bissl rumgespielt. Und wie es aussieht, gibt es "nur" höchstens 5 bis 10 wirklich gute KI's, die eine vernünftige Wegfindung haben und auch schwere Karten meistern werden.
Vielleicht können dadurch die guten auf einigen Karten mehr gegeneinander spielen. Mal schaun.
Ich warte erstmal ab, wieviel gute es nach dem Einsendeschluss gibt und dann sehen wir weiter ... |
|
| Nach oben |
|
 |
WrecKer Neuling
Geschlecht:  Anmeldungsdatum: 06.02.2007 Beiträge: 14
|
Verfasst am: 03.05.2007, 00:16 Titel: |
|
|
Eine gute Idee, die "advanced" KI´s richtig auszureizen. Da kann man die guten von den sehr guten Dogs besser unterscheiden.
Am besten Karten mit 10 dogs pro team, Taskstrukturen jenseits Rekursionstiefe 2 und Mapgrößen über 60*60
Ich bin auf jeden Fall schon ziemlich gespannt (auf Turniersystem und Ergebnisse)...... |
|
| Nach oben |
|
 |
Senior Sanchez Forumsjunki
Anmeldungsdatum: 07.02.2007 Beiträge: 61
|
Verfasst am: 03.05.2007, 00:24 Titel: |
|
|
| WrecKer hat folgendes geschrieben: |
Eine gute Idee, die "advanced" KI´s richtig auszureizen. Da kann man die guten von den sehr guten Dogs besser unterscheiden.
Am besten Karten mit 10 dogs pro team, Taskstrukturen jenseits Rekursionstiefe 2 und Mapgrößen über 60*60
Ich bin auf jeden Fall schon ziemlich gespannt (auf Turniersystem und Ergebnisse)...... |
Naja, nur sollte man dann aber auch die Abmachungen einhalten, die vorher getroffen wurden
Sicherlich wurden die KIs so dynamisch entworfen, aber man kann auch nicht alle möglichen Konstellationen abfangen.
Aber mal schauen was überhaupt für ein Turniersystem genutzt wird. Ich hoffe ja noch immer auf die Liga *g* |
|
| Nach oben |
|
 |
|
|
Du kannst Beiträge in dieses Forum schreiben. Du kannst auf Beiträge in diesem Forum antworten. Du kannst deine Beiträge in diesem Forum nicht bearbeiten. Du kannst deine Beiträge in diesem Forum nicht löschen. Du kannst an Umfragen in diesem Forum nicht mitmachen.
|
|
|