www.meckerwiese.de.vu Forum für den Programmierwettbewerb 2007
|
|
|
| Vorheriges Thema anzeigen :: Nächstes Thema anzeigen |
| Autor |
Nachricht |
i_t Gast
|
Verfasst am: 20.03.2007, 16:01 Titel: Punkteverteilung |
|
|
Also vielleicht (eigentlich denk ich hab ich hier alles gelesen) steht das schonmal irgendwo beschrieben, aber ich muss doch nochmal Fragen wie genau jetzt die Punkte beim Wettbewerb verteilt werden. Irgendwie steht das was zu in den Vortragsfolien, aber so ganz durchschaun tu ich das nicht - denn z.B. Wettbewerb kommts ja wohl nicht drauf an (wenn es denn dann beide nicht in Time geschaf(f)t ^^ haben), wie sie das ganze Prozentual (also an "Tasklets" ablesbar) erfüllt haben... ich mein es ist doch dann wohl egal wie viel beide geschafft haben es gibt generell 0/0 Punkte - oder? Also wie ihr merkt so ganz versteh ich das noch nicht, oder zweifle ich an dem was ich mir einbilde zu verstehen und deshalb wäre eine kurze Erläuterung nochmal wirklich Hilfreich
Besten Dank,
Stephan |
|
| Nach oben |
|
 |
zet Forumsjunki
Anmeldungsdatum: 05.02.2007 Beiträge: 85
|
Verfasst am: 23.03.2007, 08:37 Titel: |
|
|
Das Punktesystem selbst ist noch nicht implementiert. Es wird sich auf jeden Fall so zusammensetzen: Jede bereits gelöste Aufgabe bringt einen Punkt. Wenn Gleichstand herrscht, gibt die Weglänge den Ausschlag, den die Hunde zurückgelegt haben - wer weniger läuft und dennoch genauso gut ist, hat die bessere KI - davon wird ausgegangen. Die Wahrscheinlichkeit, dass beide KIs exakt gleichviel Strecke zurückgelegt haben, ist äußerst unwahrscheinlich. Notfalls kann man noch die Punkte zur Hilfe nehmen, die die KI bis dahin im Wettbewerb gemacht hat.
So würde auf jeden Fall der Gewinner ermittelt, wenn beide zulang gebraucht haben.
Die Karte wird vermutlich jeweils zweimal gespielt, wobei die teamseite getauscht wird (wie beim fussball). Bei Gleichstand (also beide jeweils einmal gewonnen), müssen weitere Faktoren berücksichtigt werden - wie lange hat die KI jeweils in den beiden Durchgängen gebraucht, wenn gleich, wer ist weniger gelaufen, wenn gleich, wer hat im Vorfeld im Wettbewerb mehr Punkte gemacht, wenn gleich entscheidet das Los. Der dadurch ermittelte Gewinner trifft dann auf den nächsten. Obs ein reines KO System wird, oder ein andres System, das wird dann noch entschieden, aber geh mal von einem reinen KO System aus. |
|
| Nach oben |
|
 |
Gast
|
Verfasst am: 23.03.2007, 08:49 Titel: |
|
|
| Ich bin stark fuer Double Elimination ^^ |
|
| Nach oben |
|
 |
Senior Sanchez Forumsjunki
Anmeldungsdatum: 07.02.2007 Beiträge: 61
|
Verfasst am: 23.03.2007, 09:31 Titel: |
|
|
Nen KO System empfinde ich als **** und ungerecht. Weil komme ich gleich an die beste KI und verliere, dann wars das für mich, dann darf ich nicht mehr mitmachen. Insgesamt wäre mein Programm aber vielleicht besser gewesen, als diese KI, weil ich bestimmte andere Gegner geschlagen hätte oder dergleichen.
Ein Liga-Modus (jeder spielt gegen jeden) empfinde ich da wesentlich besser und gerechter, zumal er einiges an Spannung mehr mit reinbringt. |
|
| Nach oben |
|
 |
Basti Neuling
Geschlecht:  Anmeldungsdatum: 16.02.2007 Beiträge: 16 Wohnort: Schönebeck
|
Verfasst am: 23.03.2007, 12:54 Titel: |
|
|
Man könnte ja auch in der ersten Runde nur die Zeit messen, die alle KI's auf einer bestimmten Karte benötigen und daraus eine Tabelle erstellen (wie bei der Formel 1 Rundenzeiten).
Wie es dann weitergehen würde weiss ich auch nicht, aber man hätte erstmal eine nette Übersicht, wie sich die KI's in der Gesamtwertung schlagen.
Bleibt vermutlich nur wirklich jeder gegen jeden.
KO System fände ich auch nicht gut aus den gleichen Gründen, die Sanchez erwähnt.
Anders sieht das natürlich aus, wenn eh nur die 2 Preisträger ermittelt werden sollen und die anderen Wertungen für immer im Archiv verschwinden.
Ich würde nämlich eigentlich - egal wo ich lande - schon ganz gerne sehen wollen, wie weit ich es geschafft habe. |
|
| Nach oben |
|
 |
Senior Sanchez Forumsjunki
Anmeldungsdatum: 07.02.2007 Beiträge: 61
|
Verfasst am: 23.03.2007, 13:10 Titel: |
|
|
| Basti hat folgendes geschrieben: |
Man könnte ja auch in der ersten Runde nur die Zeit messen, die alle KI's auf einer bestimmten Karte benötigen und daraus eine Tabelle erstellen (wie bei der Formel 1 Rundenzeiten).
Wie es dann weitergehen würde weiss ich auch nicht, aber man hätte erstmal eine nette Übersicht, wie sich die KI's in der Gesamtwertung schlagen.
Bleibt vermutlich nur wirklich jeder gegen jeden.
KO System fände ich auch nicht gut aus den gleichen Gründen, die Sanchez erwähnt.
Anders sieht das natürlich aus, wenn eh nur die 2 Preisträger ermittelt werden sollen und die anderen Wertungen für immer im Archiv verschwinden.
Ich würde nämlich eigentlich - egal wo ich lande - schon ganz gerne sehen wollen, wie weit ich es geschafft habe. |
Mit der Tabelle, das hätte auch wieder Pferdefüße: Ist es eine Einzelspielerkarte werden die Leute vielleicht bevorzugt, die gut die eigenen Ziele erfüllen, aber mit Gegnern vielleicht schlecht zurechtkommen würden.
Ist es dagegen eine Zweispielerkarte, so kann es wieder sein, dass ich gegen einen sehr starken Gegner antrete und dadurch weit hinten in der Tabelle lande, während ein anderer einen Luschi-Gegner bezwingt und somit sich weit vorne platziert.
Das gerechteste und beste ist aus meiner Sicht einfach ein Liga-Modus - Jeder gegen Jeden. Da zählt dann auch ein Argument wie "ich hatte einen stärkeren Gegner als jemand anders" nicht mehr.
Ich würde es auch gerne sehen, wie gut die KI meines Teams ist und ich meine beim letztjährigen emad-Contest hats ja auch mit der Liga geklappt und die letzten Spieltage wurden live ausgetragen was für einiges an Spannung gesorgt hat. |
|
| Nach oben |
|
 |
Basti Neuling
Geschlecht:  Anmeldungsdatum: 16.02.2007 Beiträge: 16 Wohnort: Schönebeck
|
Verfasst am: 23.03.2007, 14:26 Titel: |
|
|
Ich hatte gerade so eine Vision:
Am Ende kommt ein Turnier raus, wo jede KI auf jeder Karte gegen jede andere KI antritt, das Ergebnis anhand der benötigten Zeit in einer Tabelle eingetragen wird und mit einem irre kompliziert auszurechnenden Faktor multipliziert wird, um Gewonnen/Verloren einzurechnen und das alles wiederum über Video Live Stream im Internet veröffentlich wird ...
T'schuldigung ... die armen Leute, die das Turnier ausrichten müssen ...
 |
|
| Nach oben |
|
 |
Senior Sanchez Forumsjunki
Anmeldungsdatum: 07.02.2007 Beiträge: 61
|
Verfasst am: 23.03.2007, 16:07 Titel: |
|
|
| Basti hat folgendes geschrieben: |
Ich hatte gerade so eine Vision:
Am Ende kommt ein Turnier raus, wo jede KI auf jeder Karte gegen jede andere KI antritt, das Ergebnis anhand der benötigten Zeit in einer Tabelle eingetragen wird und mit einem irre kompliziert auszurechnenden Faktor multipliziert wird, um Gewonnen/Verloren einzurechnen und das alles wiederum über Video Live Stream im Internet veröffentlich wird ...
T'schuldigung ... die armen Leute, die das Turnier ausrichten müssen ...
 |
Das ist doch jetzt total übertrieben.
Wieso findet ihr alle die benötigte Zeit so wichtig?
Ich würde das einfach wie in der Bundesliga machen: Jeder tritt gegen jeden zwei Mal an. Für nen Sieg gibts so und so viel Punkte, für eine Niederlage nüscht und für ein Unentschieden auch eine bestimmte Punktzahl.
Danach staffelt sich dann eine Tabelle. Bei Punktgleichheit wäre der direkte Vergleich angebracht. Reicht das nicht, wird entschieden wer mehr Matches gewonnen hat. Reicht das immernoch nicht, so wird einfach noch ein Relegationsmatch nachgeschoben und bei dem kann man ja dann notfalls die Zeit nehmen. Da man solche Relagationsmatches nur am Ende machen müsste und wahrscheinlich auch nicht bei allen 80.000 Billionen Milliarden KIs so etwas stattfinden müsste, wäre das total schnell erledigt.
Man könnte auch notfalls das wie in der NBA machen, dass es dann später playoffs gibt. Das wäre genau die Kombination aus Liga und KO-System. |
|
| Nach oben |
|
 |
WrecKer Neuling
Geschlecht:  Anmeldungsdatum: 06.02.2007 Beiträge: 14
|
Verfasst am: 23.03.2007, 20:35 Titel: |
|
|
hier mein Vorschlag :>
1. Gruppenphase : Random geseedete Gruppen à zB 8 KI´s
- jeder gegen jeden
- die ersten 2 oder 3 kommen weiter (so das der Turnierbaum ausgeglichen wird--16 / 32 / 64 oder so)
2. KO-Phase : double Elimination (damit sich genau 1. , 2. und 3. bestimmen lässt) , random Seed
double Elimination ist im allgemeinen ein sehr gerechtes, zuverlässiges System bei dem das Glück minimiert wird.
alternativ könnte man die Gruppenphase weglassen und dann die top6 oder so seeden (falls favoriten schon ausgemacht werden können) |
|
| Nach oben |
|
 |
mky Neuling
Anmeldungsdatum: 19.03.2007 Beiträge: 5
|
Verfasst am: 24.03.2007, 06:47 Titel: |
|
|
| Anonymous hat folgendes geschrieben: |
| Ich bin stark fuer Double Elimination ^^ |
wie ich schon sagte (als Gast): Double Elimination erscheint mir auch als sehr fair. Dadurch werden zum einen die durchzuführenden Spiele ein wenig minimiert und zweitens ist nach einem KO nicht gleich alles verloren.
Mal noch eine frage: welche map wird fuer die matches eigentlich verwendet? oder darf sich jede Partei sogar eine Lieblingsmap aussuchen?^^ Das ganze erinnert mich jetzt doch sehr stark an die ESL.
gude nacht :> |
|
| Nach oben |
|
 |
WrecKer Neuling
Geschlecht:  Anmeldungsdatum: 06.02.2007 Beiträge: 14
|
Verfasst am: 24.03.2007, 15:52 Titel: |
|
|
ja genau ein turniermappool... jeder wählt seine homemap und dann bei 1:1 decidermap per Elimationverfahren wählen :>
dann wärn wir wirklich bei esl, eswc, ngl und co...
die lieben Entwickler werden sich sicher schon was nettes einfallen lassen... ich lass mich überraschen. |
|
| Nach oben |
|
 |
toster Neuling
Geschlecht:  Anmeldungsdatum: 23.02.2007 Beiträge: 11 Wohnort: Magdeburg
|
Verfasst am: 26.03.2007, 16:48 Titel: |
|
|
| Es wäre doch vielleicht nicht schlecht, wenn sich ein paar Leute bereit erklären würden, das Turnier irgendwie mit zu betreuen, damit nicht Eike und Apo das alles machen müssen. Wenn die beiden oder vielleicht auch 4 Leute das ganze allein durchführen müssen, kann ich gut verstehen, dass Sie ein reines KO-system machen wollen, immerhin haben sie bestimmt keine Zeit, 24 Stunden am Tag KIs gegeneinander antreten zu lassen. Die Leute, die das machen, müssten aber dann unabhängig und unbestechlich sein, damit auch alles mit rechten Dingen zugeht. Vielleicht erklären Sich ja im Laufe des Turniers Leute dazu bereit, die bereits ausgeschieden sind oder alle Spiele hinter sich haben... |
|
| Nach oben |
|
 |
Senior Sanchez Forumsjunki
Anmeldungsdatum: 07.02.2007 Beiträge: 61
|
Verfasst am: 27.03.2007, 11:15 Titel: |
|
|
Ich würde mein MacBook Pro auch zum Rechnen zur Verfügung stellen.
Gut, dann wäre die Zeitkontingent-Geschichte zwar etwas überflüssig, aber was solls - es sollte wesentlich schneller gehen, als auf nem Pentium 4.
Zumindest Rechenleistung könnten wir zur Verfügung stellen und ich denke, da haben einige gewaltiges zur Verfügung  |
|
| Nach oben |
|
 |
Basti Neuling
Geschlecht:  Anmeldungsdatum: 16.02.2007 Beiträge: 16 Wohnort: Schönebeck
|
Verfasst am: 27.03.2007, 11:42 Titel: |
|
|
Es kann sein, dass ich jetzt völlig daneben liege, aber meint ihr nicht, dass man das ein wenig automatisieren kann?
Ich stelle mir das ungefähr so vor:
Alle KI's einsammeln, in den entspr. Ordner stecken.
Dann den Turnierplan aufstellen, wer gegen wen kämpft.
Die Namen der KI's werden dann in eine txt Datei geschrieben.
Das Meckerwiese Contest Programm schnappt sich dann jeweils 2 Namen in der Datei und lässt die KI's gegeneinander antreten (meinetwegen kann ja die Map auch noch in der Datei stehen) und wie es aussieht kann das Programm ja auch alleine entscheiden, wer gewinnt, also auch Punkte vergeben.
Die Punkte werden dann ebenfalls entsprechend in eine Datei geschrieben.
XML oder so was würde sich doch Prima machen - das kann man ja auch hier und da importieren um eine vernünftige Ansicht draus zu machen.
Dadurch würde man sich schonmal sparen, dass man jede Runde beobachten muss.
Es ist zwar auch noch aufwändig, aber theoretisch kann das Programm dann die ganze Nacht alleine laufen, nachdem man alles vorbereitet hat und am nächsten morgen kann man die Ausgabe auswerten.
So hätte ich mir das vorgestellt - wie viel Arbeit dann immer noch über bleibt ist schwer zu beurteilen  |
|
| Nach oben |
|
 |
Senior Sanchez Forumsjunki
Anmeldungsdatum: 07.02.2007 Beiträge: 61
|
Verfasst am: 27.03.2007, 12:22 Titel: |
|
|
| Basti hat folgendes geschrieben: |
Es kann sein, dass ich jetzt völlig daneben liege, aber meint ihr nicht, dass man das ein wenig automatisieren kann?
Ich stelle mir das ungefähr so vor:
Alle KI's einsammeln, in den entspr. Ordner stecken.
Dann den Turnierplan aufstellen, wer gegen wen kämpft.
Die Namen der KI's werden dann in eine txt Datei geschrieben.
Das Meckerwiese Contest Programm schnappt sich dann jeweils 2 Namen in der Datei und lässt die KI's gegeneinander antreten (meinetwegen kann ja die Map auch noch in der Datei stehen) und wie es aussieht kann das Programm ja auch alleine entscheiden, wer gewinnt, also auch Punkte vergeben.
Die Punkte werden dann ebenfalls entsprechend in eine Datei geschrieben.
XML oder so was würde sich doch Prima machen - das kann man ja auch hier und da importieren um eine vernünftige Ansicht draus zu machen.
Dadurch würde man sich schonmal sparen, dass man jede Runde beobachten muss.
Es ist zwar auch noch aufwändig, aber theoretisch kann das Programm dann die ganze Nacht alleine laufen, nachdem man alles vorbereitet hat und am nächsten morgen kann man die Ausgabe auswerten.
So hätte ich mir das vorgestellt - wie viel Arbeit dann immer noch über bleibt ist schwer zu beurteilen  |
So sehe ich das auch. Deshalb meinte ich ja, dass wenn man Rechenkapazität stellen würde, dann müsste das richtig schnell gehen und dann wäre auch eine Liga kein Problem.
Viele haben hier sicherlich auch Dual Cores und damit geht das dann performanceseitig richtig ab! Das wäre auch kein Ding mehr mitm Liga-Betrieb.
Problematisch ist halt nur, wenn es Fehler während der Ausführung gibt, Exceptions auftreten oder sonst etwas. Das wäre natürlich ****.
Das andere Problem wäre das schon von mir angesprochene Zeitkontingentproblem: Erhält jede KI ein maximales Zeitkontingent, dass sie zum rechnen nutzen darf, so wären KIs auf schnellen Maschinen eindeutig im Vorteil, da diese Rechner ja mehr Instruktionen pro Sekunde durchrechnen.
Aber selbst das wäre kein Ding: Bei der letztjährigen emad Liga hatte jeder KI 60 Minuten pro Match für die ersten 50 Runden - sollte es danach keinen Sieger geben, gab es 30 Minuten Verlängerung.
Beim Schafe hüten kommt das aber denke ich nicht vor, das solange gerechnet wird. Und selbst wenn: Beim Damespielen gab es 118 Spieltage und das wurde auch geschafft.
Ich bin immernoch für eine Liga wie man sieht. |
|
| 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.
|
|
|