programmier wettbewerb

[ARadauer]

bin auf der suche nach einem java programmier wettbewerb.

kennt jemand foren, wos sowas gibt? in diversen grafik foren gibt es immer tolle design battles, sowas wär zum thema java programiern auch nicht schlecht.

muss ja nicht gleich der google code jam sein http://www.google.com/codejam ...

btw: in diesem forum könnten wir ja sowas machen, irgendwer stellte eine aufgabenstellung und dann wird gecoded, dieser code muss gewisse unit test erfüllen und der den, nach juri wertung, besten code liefert, winken ruhm und ehre (oder bier)

 

[Christian76]

coole Idee.

 

[Gast]

Die Idee ist wirklich sehr gut. Ich würde mich zwar als Anfänger bezeichnen, aber ich würde mir den Quellcode dann gerne anschauen und könnte dabei enorm lernen. :meld:

 

[Christian76]

jep, da stimme ich dir zu.

 

[babuschka]

:toll:

 

[MasterEvil]

Na los, dann macht mal nen Vorschlag
Sollte nicht zu schwer sein, aber auch nicht zu einfach!

Vieleicht ne (UN)ZIP-GUI oder nen Malprogramm

 

[moormaster]

Ich könnte ein Programm gebrauchen, welches die Funktion s(x) approximiert.

s(x) bildet injektiv vom Raum aller Probleme =: P in den Raum aller Lösungen =: S ab, d.h.

s: P->S

so dass gilt:
wenn x aus P ist, dann ist s(x) aus S und es gilt: s(x) löst das Problem x

Mit so einem Programm hätte ich alles, was ich je brauchen werde ^^

 

[Guest]

Wie wärs mit einem Todo-Manager?

 

[The_S]

Wie wärs, wenn ihr erstmal alle, die mitmachen wollen, irgendwo erfasst und dann erst das Topic bekannt gebt. Sonst wärs ja leicht unfair .

 

[deleted]

z.B. Hexadezimales Schachbrettspiel.
Implementierung grafisch 2d.
Einfache KI.
Speichern/Laden von Spielständen (Spielstand soll serialisiert gespeichert werden).
Netzwerkspiel soll möglich sein (Netzwerkprotokoll frei wählbar).

 

[moormaster]

Wie wärs, wenn ihr erstmal alle, die mitmachen wollen, irgendwo erfasst und dann erst das Topic bekannt gebt. Sonst wärs ja leicht unfair .

Wieso ist das unfair, wenn man die Leute, die mitmachen wollen nicht sofort in einer Liste einschreibt?

Was hier landet, sind ja alles Topic-Vorschläge und noch keine Festlegungen auf ein Topic...
Es müsste quasi einen Termin geben, ab dem dann das Topic bekannt gegeben wird, wofür sich entschieden wurde. Dieser Entscheidungsprozess sollte natürlich nicht öffentlich stattfinden, damit keiner schon vorher anfängt zu entwerfen^^
Aber es spricht doch nichts dagegen öffentlich Vorschläge zu machen

 

[The_S]

naja, jeder wird mehr oder minder ein themengebiet vorschlagen, in welchem er schon Erfahrung oder ausgesprochenes Interesse hat. Alle Vorschläge werden hier also mehr oder minder "egoistisch" sein. Von daher sollte ein "Veranstalter" bestimmt werden, der bis zu einem bestimmten Termin ohne Einfluss von Außen ein selbst gewähltes Topic bekannt gibt.

 

[moormaster]

Jap, ... also müssen sich zunächst eine Reihe von Veranstaltern finden, von denen dann einer zum Veranstalter gewählt wird. Der Veranstalter ist dann natürlich vom Wettbewerb ausgeschlossen.

Evtl. wäre es auch noch sinnvoll eine Juri zu bestimmen, so dass die Programme nicht vom Veranstalter selbst (vor allem aber nicht nur durch eine einzige Person) bewertet werden. Auch für diese Leute wäre die Teilnahme am Wettbewerb nicht möglich.

 

[Evolver]

Und noch etwas. Das es sich um einen Programmierwettbewerb handelt, sollte am Ende nichtnur das entstandene Programm, sondern auch der Code (der "Stil") bewertet werden. Deswegen sollte die Juri auf jeden Fall nur aus den Besten bestehen. Diese Leute sollten auch gut den Aufwand de Aufage abschätzen können, um eine Abgabezeitraum sinnvoll festzulegen.

 

[The_S]

Na dann schlagt mal so ein paar Kandidaten vor bzw. bewerbt euch bei Interesse selbst als Veranstalter/Jury Mitglied .

 

[ARadauer]

bin zwar der thread ersteller, aber würd am liebst als teilnehmer mitmachen. aber wir können so was ja öfters machen und uns abwechseln.

Wer hat den lust sich al juri mitglied zur verfügung zu stellen?


zu den themen: sehr interessant, die frage ist halt auch welchen umfang die aufgabenstellung haben soll, eher ein kleiner algorythmus oder doch ein komplexes tool..

 

[trazzag]

Als Jury-Mitglieder würde ich der Einfachheit wegen einfach eine Auswahl der Topposter hier nehmen. Also, welche von denen, die sich hier unter den Top30 befinde, wie z.B.
Wildcard, Hobbit_Im_Blutrausch, L-ectron-X und Co...

 

[moormaster]

Jap nur dass man die nicht einfach "nehmen" kann, sondern da müssen sich schon welche dafür bereit erklären von den Top 30 postern

 

[trazzag]

@ARadauer: ich wäre eher für kleinere Aufgabenstellungen, daeine Teilnahme am Wettbewerb nicht an Zeitgründen scheitern sollte, wenn die Aufgabe zu umfangreich ist.

Eine aufwenidige GUI-Gestaltung beispielsweise, muß nicht zwangsweise was mit den Programmierkenntnissen zu tun haben.

 

[Gast]

Das stimmt, und irgendwelche super komplizierte Algorithmen bringens ja dann auch nicht. Programmierwettbewerb != Mathewettbewerb

 

[Evolver]

Naja, ich denke Algorithmen sind schon ein zentraler Punkt der Programmierung und sollten nicht ausgeschlossen werden. Schließlich ist Programmierung mehr, als syntaktisch korrekte "Aussagen" in der jeweiligen Sprache zu formulieren.
Aber natürlich sollten die Sachen schon mit (für Programmierer) "normalen" Mahekenntnisen schaffbar sein.

 

[Marco13]

Die Frage, welche Aufgaben dort gestellt werden, ist schon spannend. Unter einem Programmierwettbewerb würde ich zumindest kein GUI-Basteln verstehen. Eher kleine, knackige Aufgaben, wo man auch mal nachdenken muß, und sowohl Abstraktionsvermögen braucht, als auch die Fähigkeit, das abstrakte Zeuch in konkreten ("guten") Code umzusetzen. Hm. Ich verfolg' das hier mal mit ...

 

[Leroy42]

Ich könnte ein Programm gebrauchen, welches die Funktion s(x) approximiert.
s(x) bildet injektiv vom Raum aller Probleme =: P in den Raum aller Lösungen =: S ab, d.h.
s: P->S
so dass gilt:
wenn x aus P ist, dann ist s(x) aus S und es gilt: s(x) löst das Problem x
Mit so einem Programm hätte ich alles, was ich je brauchen werde ^^

LOL!!!

Hättest du ein wenig Vorlesungen über theoretische Informatik
besucht, oder dich in der Mathematik mit Kurt Gödel beschäftigt,
wüsstest du das es soetwas nicht geben kann.

 

[moormaster]

Ich könnte ein Programm gebrauchen, welches die Funktion s(x) approximiert.
s(x) bildet injektiv vom Raum aller Probleme =: P in den Raum aller Lösungen =: S ab, d.h.
s: P->S
so dass gilt:
wenn x aus P ist, dann ist s(x) aus S und es gilt: s(x) löst das Problem x
Mit so einem Programm hätte ich alles, was ich je brauchen werde ^^

LOL!!!

Hättest du ein wenig Vorlesungen über theoretische Informatik
besucht, oder dich in der Mathematik mit Kurt Gödel beschäftigt,
wüsstest du das es soetwas nicht geben kann.

Das stimmt schon, wenn man verlangt, ein Programm zu schreiben, was diese Funktion exakt berechnet.
Ich habe jedoch eine Approximation verlangt. D.h. das Programm soll s(x) so gut wie möglich berechnen.

Sprich mir reicht es auch schon, wenn alle durch endliche Algorithmen lösbaren Probleme mit dem Programm gelöst werden können.

Bevor jetzt jemand anfängt einen Bruteforceansatz dafür zu programmieren: Natürlich müssen die Probleme auch in möglichst kurzer Zeit gelöst werden

Abgesehen davon müssen mir gewisse Firmen, deren Werbeslogan "Nichts ist unmöglich" lautet, ebenfalls ein solches Programm schreiben können, sogar für alle unlösbaren Probleme... sonst wiederspräche das deren Versprechen, dass nichts unmöglich ist ^^

 

[Leroy42]

Ich habe jedoch eine Approximation verlangt. D.h. das Programm soll s(x) so gut wie möglich berechnen.

Sorry, das hatte ich überlesen

Verzeihst du einem, gleich richtig, bedüldetem? :toll:

 

[Marco13]

"Nichts ist unmöglich" würde ja auch bedeuten, dass es unmöglich ist, ein unlösbares Problem aufzustellen :autsch:

 

[Leroy42]

"Nichts ist unmöglich" würde ja auch bedeuten, dass es unmöglich ist, ein unlösbares Problem aufzustellen :autsch:

LOL

Nimm Toyota's Werbesprüche nicht einfach wortwörtlich.

 

[moormaster]

"Nichts ist unmöglich" würde ja auch bedeuten, dass es unmöglich ist, ein unlösbares Problem aufzustellen :autsch:

Nein nichts ist unmöglich bedeutet doch, dass alles möglich ist... auch unlösbare Probleme aufzustellen.

Naja wir schweifen ab

 

[stev.glasow]

ich würde vorschlagen das man sich nen topic rausucht wo man das ergebnis objektiv beurteilen kann.
und wenn dann auch nicht gleich ganz programme sonder nur algorithmen.
das hat den vorteil dass der aufwand für den veranstalter recht gerin ist (er braucht nur die schnittstelle für den algorithmus anbieten und kann dann später auf schnelleweise das ergebnis messen) und es können so auch leute mit machen die evtl nur nen sonntagvormittag an zeit für sowas investieren können.

mal nen beispiel:
der veranstalter nimmt sich 20 streichhölzer und breitet diese auf einem weißen papier aus und macht davon 5 fotos.
die aufgabe ist es dann einen algortithmus zu schreiben der die anzahl der streichhölzer anhand von 5 fotos erkennt bzw möglichst nahe herran kommt. die user wissen das es 20 sind und es stehen ihnen auch die fotos zur verfügung um ihren algorithmus zu testen.
wenn die anmeldephase dann verbei ist, macht der verstanstellter noch mal 5 fotos von einer vom ihm bestimmtem, den anderen aber unbekannten anzahl von streichölzern und testet dann die algorithmen.
Die Platzierungen werden dann an hand von genauigkeit beim bestimmen der anzahl und dauer des durchlaufes ermittelt.


natürlich müsste man das noch etwas ausfeilen ( im vorhinein mehrere bespiele anbieten, z.B. fotoreihen mit 10, 20 und 30 streichhölzer, auflösung bestimmen, etc) und man muss ja auch keinen algorithmus zur bilderkennung nehmen aber so in der art. halt mit messbarem ergebniss.

ist nur nen vorschlag ...



achja und leute bestimmen die in eine jury sollen ist recht hol. man kann sie fragen aber das wars auch schon.

 

[HoaX]

wer darf kann ja am bundeswettbewerb informatik (bwinf.de) teilnehmen. sind nette aufgaben, und die wollen nich nur code, sondern auch doku

 

[Evolver]

Die Idee mit den Streichhölzern finde ich shconmal nicht schlecht. Bilderkennung (wenn auch hier "nur" in Grundlagen) ist eine knackige Aufgabe und ein recht aktuelles Thema. Nur sollten die Algorithmen schon beliebeige Anzahl erkennen sollen (zumindest als Zielvorgabe).
Der Veranstallter könnte dann N Beispielbilder öffentlich vorgeben, die 50% der Wertung ausmachen, und dann gibt es nochmal soviele wertungsrelevante Bilder, die den Teilnehmenr nicht bekannt sind, und die den Rest der Wertung bestimmen. Evtl. könnte es dann ja noch Punkte für schnelligkeit etc geben.

 

[Wildcard]

Ihr solltet euch auch überlegen welcher Art euer Wettbewerb werden soll und wie die Bewertungsgrundlagen sind.
Geht es um
-Architektur
-Problemlösung
-Performanz
-Algorithmen
-Funktionalität
?

Sofern der Wettbewerb eine interessante Richtung einschlägt und mir die Bedingungen zusagen, bin ich auch bereit mich als Juror anzubieten.

 

[The_S]

Als Jury-Mitglieder würde ich der Einfachheit wegen einfach eine Auswahl der Topposter hier nehmen. Also, welche von denen, die sich hier unter den Top30 befinde, wie z.B.
Wildcard, Hobbit_Im_Blutrausch, L-ectron-X und Co...

Viel Posten != Viel Wissen . Kommt drauf an in welchem Umfang das Ganze abläuft. Wenn ihr ein Konzept habt, werde ich mich dazu wohl nochmal äußern .

 

[ElViZ]

Sowas gab es in einem anderen Forum schon mal, jedoch wurde das wieder eingestellt, weil es kaum Beteiligung gab.
Aber könnt euch ja mal die 3 gestellten Aufgaben anschaun: http://forum.javacore.de/viewforum.php?f=19

 

[Quaxli]

Auf www.javagaming.org gibt es öfter mal Wettbewerbe. Es ist aber ein englischsprachiges Forum. Interessant sind da vor allem die 4k-Wettbewerbe (kompiliertes Programm darf nicht größer als 4k sein). Ich finde es immer hochinteressant, was da in 4k reingepackt wird.

 

[ElViZ]

Was ich auch ganz lustig fand, war robocode:

Ziel ist es mit einen virtuellen Roboter zu erstellen, und ihn gegen andere Antreten zu lassen (gibt auch richtige Ligen dafür). Gibt auch wirklich sehr viele Möglichkeiten wie man sein Roboter nach gegner scanen/schiessen/umreisen lassen kann..

 

[Marco13]

Ganz subjektiv: Die dort gestellten Aufgaben sind zu komplex. Sowas kann man kaum schreiben, wenn man nicht gerade Schüler, Student oder HartzIVler ist...

 

[Quaxli]

Den Vorschlag von ElViz mit Robocode finde ich eine Überlegung wert. Da wäre für alle was dabei

 

[ARadauer]

wir könnten ja poker bots schreiben. wir schreiben ein framework in dem die bots dann gegeneindander antretten können. world series of java forum hold em poker bots

oder für den anfang an, mal reversi oder so

 

[Quaxli]

Das geht aber Richtung KI, das wird ganz schnell sehr komplex.

 

[VuuRWerK]

Also die Idee einen "PokerBot" zu implementieren find ich persönlich gut, muss ja nicht gleich in einen Wettbewerb ausarten. Einen Wettbewerb kann man dann machen wer die beste Umsetzung eines Pokerspiels macht, also die Spiellogik. Mit Vorrausetzung das ein kommender, extern entwickelter, PokerBot eingesetzt werden kann. Klar wäre es eine Zeitaufwändige Sache aber wenn sich 2-3 am Spiel und 2-3 am Bot zusammen beschäftigen kann man sicherlich gute Ergebnisse erzielen. Meine Meinung

Aber nichtsdestotrotz wäre ich auch für einen Programmierwettbewerb, da ich für die anderen offiziellen Wettbewerbe leider die Zugangsvorrausetzungen nicht erfülle: zu alt und abgeschlossene Ausbildung zum Softwareentwickler

Gut Schuß
VuuRWerK

P.S.: Einen solchen Bot kann man ja auch später noch immer weiter verbessern. Was wieder die Community ein wenig zusammenhält.

 

[The_S]

Warum sowas spezifisches? Das würde gleich alle Leute ausschließen, die noch nie gepokert haben und das auch nicht vorhaben ...

 

[moormaster]

Richtisch...

Aber auf der anderen Seite kann man es nie allen recht machen... Es wird immer Gruppen geben, die ausgegrenzt werden; die einen wollen kein Spiel programmieren und die anderen haben ein Problem mit mathematischen Aufgaben usw...

 

[Jango]

In so einem Wettbewerb würde automatisch der gewinnen, der auch beruflich viel oder nur programmiert.
Von daher ist es ein Stechen der Spitzenprogrammierer. Hat mit Wettbewerb dann nicht mehr viel zu tun.
Auch nach Wissensstand sortierte Aufgaben hätten nur den Effekt, dass ein Profi damit schneller fertig wird, als ein Anfänger.
Aber... war nur so ein Gedanke.
Macht doch ne Umfrage mit 5 oder mehr Gebieten zur Auswahl... :wink:

 

[The_S]

Richtisch...

Aber auf der anderen Seite kann man es nie allen recht machen... Es wird immer Gruppen geben, die ausgegrenzt werden; die einen wollen kein Spiel programmieren und die anderen haben ein Problem mit mathematischen Aufgaben usw...

ja das schon, aber etwas so sehr spezifisches wie ne Poker-KI muss es ja wirklich nicht sein.

 

[moormaster]

In so einem Wettbewerb würde automatisch der gewinnen, der auch beruflich viel oder nur programmiert.
Von daher ist es ein Stechen der Spitzenprogrammierer. Hat mit Wettbewerb dann nicht mehr viel zu tun.
Auch nach Wissensstand sortierte Aufgaben hätten nur den Effekt, dass ein Profi damit schneller fertig wird, als ein Anfänger.
Aber... war nur so ein Gedanke.
Macht doch ne Umfrage mit 5 oder mehr Gebieten zur Auswahl... :wink:

Nur weil jemand etwas beruflich tut bedeutet das nicht automatisch, dass für alles sofort auf wundersame Weise die ideale Musterlösung aus dem Ärmel programmieren. Es mag sein, dass eine größere Programmiererfahrung vorliegt. Es gehört noch einiges mehr dazu, als nur das Werkzeug zu beherrschen.

Ausserdem könnte man das in der Auswerung des Wettbewerbs mit erwähnen, wer schon wieviel Erfahrung (und woher) beim Programmieren hat. Dann können sich die Hobbyprogrammierer entsprechend mit anderen Hobbyprogrammierern vergleichen.

Es ist vielleicht gar nicht so schlecht, wenn sich am Ende auch noch einige "professionelle" Lösungen unter den Programmen befinden. Da kann man am Ende mit Sicherheit immer irgendwas entdecken, was man selbst vielleicht besser machen könnte

 

[Marco13]

Ja, ein Schachspiel mit GUI wo man Spielstände laden und Speichern kann, eine Poker-KI ... Noch was? Die Aufgaben, die in diesem anderen Forum gestellt wurden, waren ja offenbar schon so aufwändig, dass kaum jemand die Zeit dafür gefunden hat. Ich finde es nicht verkehrt, sich beim Bundewettbewerb Informatik Inspiration zu holen: Kleine aber "schwierige" aufgaben, die nicht unbedingt einen "höheren Sinn" haben, wo man sich aber schon gute Datenstrukturen und Algorithmen überlegen und implementieren muss.

 

[Quaxli]

Kleine, aber schwierige Aufgaben... . Wo bleibt denn da der Spaß? :wink:
Ich persönlich würde den Spiel-Charakter nicht außen vor lassen.

Und ich würde das Grundkonzept relativ einfach halten,damit auch Anfänger ein Chance haben. Wie wäre es z. B. mit einem sog. 1-Klick-Spiel (nur mit einer Mouse-Taste steuerbar)? Da gäbe es viele Möglichkeiten (Yeti-Sports, Mini-Golf, Versionen von Defend your Castle, etc.) und einige wären durchaus einfach umzusetzen.
Erfahrende Programmierer könnten was komplexeres basteln und trotzdem könnte ein relativ einfaches Spiel, das gut gemacht ist gewinnen.

 

[trazzag]

Ich bin da der selben Meinung wie Marco13. Gerade auf Spiele (auch wenn sie nur klein sind) verwendet man sehr viel Zeit mir Grafiken und GUI. Und es soll ja schließlich kein Design-, sondern ein Programmierwettbewerb werden!

 

[MasterEvil]

Eine gute GUI gehört genauso zu einem guten programm wie ein guter Codestil
Also ich wäre auf jeden Fall für eine Kombination aus Darstellung und Algorithmus welche auch 50/50 bewertet wird!