BBoard stellt seinen Betrieb ein, Details hier
www.meckerwiese.de.vu
Forum für den Programmierwettbewerb 2007
 

 FAQFAQ   SuchenSuchen   MitgliederlisteMitgliederliste   BenutzergruppenBenutzergruppen   RegistrierenRegistrieren 
 ProfilProfil   Einloggen, um private Nachrichten zu lesenEinloggen, um private Nachrichten zu lesen   LoginLogin 

Punkteverteilung


Gehe zu Seite 1, 2  Weiter
 
Neues Thema eröffnen   Neue Antwort erstellen    www.meckerwiese.de.vu Foren-Übersicht -> Fragen zum Wettbewerb
Vorheriges Thema anzeigen :: Nächstes Thema anzeigen  
Autor Nachricht
i_t
Gast







BeitragVerfasst am: 20.03.2007, 16:01    Titel: Punkteverteilung Antworten mit Zitat

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 Smilie

Besten Dank,
Stephan
Nach oben
zet
Forumsjunki




Anmeldungsdatum: 05.02.2007
Beiträge: 85

BeitragVerfasst am: 23.03.2007, 08:37    Titel: Antworten mit Zitat

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
Benutzer-Profile anzeigen Private Nachricht senden
Gast








BeitragVerfasst am: 23.03.2007, 08:49    Titel: Antworten mit Zitat

Ich bin stark fuer Double Elimination ^^
Nach oben
Senior Sanchez
Forumsjunki




Anmeldungsdatum: 07.02.2007
Beiträge: 61

BeitragVerfasst am: 23.03.2007, 09:31    Titel: Antworten mit Zitat

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
Benutzer-Profile anzeigen Private Nachricht senden
Basti
Neuling



Geschlecht: Geschlecht:männlich
Anmeldungsdatum: 16.02.2007
Beiträge: 16
Wohnort: Schönebeck

BeitragVerfasst am: 23.03.2007, 12:54    Titel: Antworten mit Zitat

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
Benutzer-Profile anzeigen Private Nachricht senden Website dieses Benutzers besuchen
Senior Sanchez
Forumsjunki




Anmeldungsdatum: 07.02.2007
Beiträge: 61

BeitragVerfasst am: 23.03.2007, 13:10    Titel: Antworten mit Zitat

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
Benutzer-Profile anzeigen Private Nachricht senden
Basti
Neuling



Geschlecht: Geschlecht:männlich
Anmeldungsdatum: 16.02.2007
Beiträge: 16
Wohnort: Schönebeck

BeitragVerfasst am: 23.03.2007, 14:26    Titel: Antworten mit Zitat

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 ...
Lachen
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden Website dieses Benutzers besuchen
Senior Sanchez
Forumsjunki




Anmeldungsdatum: 07.02.2007
Beiträge: 61

BeitragVerfasst am: 23.03.2007, 16:07    Titel: Antworten mit Zitat

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


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
Benutzer-Profile anzeigen Private Nachricht senden
WrecKer
Neuling



Geschlecht: Geschlecht:männlich
Anmeldungsdatum: 06.02.2007
Beiträge: 14

BeitragVerfasst am: 23.03.2007, 20:35    Titel: Antworten mit Zitat

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
Benutzer-Profile anzeigen Private Nachricht senden Website dieses Benutzers besuchen
mky
Neuling




Anmeldungsdatum: 19.03.2007
Beiträge: 5

BeitragVerfasst am: 24.03.2007, 06:47    Titel: Antworten mit Zitat

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
Benutzer-Profile anzeigen Private Nachricht senden
WrecKer
Neuling



Geschlecht: Geschlecht:männlich
Anmeldungsdatum: 06.02.2007
Beiträge: 14

BeitragVerfasst am: 24.03.2007, 15:52    Titel: Antworten mit Zitat

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
Benutzer-Profile anzeigen Private Nachricht senden Website dieses Benutzers besuchen
toster
Neuling



Geschlecht: Geschlecht:männlich
Anmeldungsdatum: 23.02.2007
Beiträge: 11
Wohnort: Magdeburg

BeitragVerfasst am: 26.03.2007, 16:48    Titel: Antworten mit Zitat

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
Benutzer-Profile anzeigen Private Nachricht senden
Senior Sanchez
Forumsjunki




Anmeldungsdatum: 07.02.2007
Beiträge: 61

BeitragVerfasst am: 27.03.2007, 11:15    Titel: Antworten mit Zitat

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 Winken
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden
Basti
Neuling



Geschlecht: Geschlecht:männlich
Anmeldungsdatum: 16.02.2007
Beiträge: 16
Wohnort: Schönebeck

BeitragVerfasst am: 27.03.2007, 11:42    Titel: Antworten mit Zitat

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 Winken
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden Website dieses Benutzers besuchen
Senior Sanchez
Forumsjunki




Anmeldungsdatum: 07.02.2007
Beiträge: 61

BeitragVerfasst am: 27.03.2007, 12:22    Titel: Antworten mit Zitat

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 Winken


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
Benutzer-Profile anzeigen Private Nachricht senden
Beiträge der letzten Zeit anzeigen:   
Neues Thema eröffnen   Neue Antwort erstellen    www.meckerwiese.de.vu Foren-Übersicht -> Fragen zum Wettbewerb Alle Zeiten sind GMT + 1 Stunde
Gehe zu Seite 1, 2  Weiter
Seite 1 von 2

 
Gehe zu:  
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.




Powered by phpBB 2.0.23 © 2001, 2002 phpBB Group

BBoard.de bietet Ihnen ein Kostenloses Forum mit zahlreichen tollen Features

Impressum | Datenschutz