IT-Talents.de Code Competitions

[Cazawhi]

Bezüglich Labyrinth, ich würde erst ein Quadrat mit Ein- und Ausgang machen, und dann nach folgenden Regeln Mauern platzieren:

Immer von einer Mauer weg eine Mauer ziehen, aber nie auf eine Mauer zu bauen. Damit sollte man rein logisch den einen Weg, den es gibt niemals teilen, da man dazu Mauern bräuchte, die frei stehen.
Das heißt, effektiv verkompliziert man den genau einen Weg nur aufs maximale. Wie viele Mauern man dann braucht dürfte ja eine Konstante sein, wenn man ein Grid benutzt.

Programmieren kann ich das nicht, müsste ich mal lernen

 

[theSplit]

Re: Code Competition für September 2017: Game of Life

Zu Game of Life, das ist wohl einige der wenigen Competitions wo ich vielleicht auch schon mit meinem C++ "Skills" teilnehmen könnte
Muss mal schauen was sich machen lässt.

Aber auch nur, weil man so etwas auch noch in einer Konsole machen kann, auch wenns natürlich mit einem fließenden Bild oder "vor und zurück" nach "Simulation" cooler wäre...

Oder ich versuchs doch noch in C? Damit ich nicht komplett der Sprache fern bleibe....

PS: @drfuture, dies mal warst du schneller als ich, ich habs verpennt - obwohl ich eigentlich nen Reminder dafür habe der sich monatlich zum ersten wiederholt
Danke aber!

--- [2017-09-03 20:17 CEST] Automatisch zusammengeführter Beitrag ---

@Cazawhi: Naja, "vielleicht" reicht es bei so etwas schon, alles mit Mauern zu füllen, und einen Weg nach paar Grundregeln (2-3 Feldern Abstand zur bereits generierten "Linie/Pfad) um Mauerstücke dazwischen, als Trenner zu haben, zufällig generieren zu lassen. Von dem Hauptweg würde ich mir gewisse "Punkte" auf der Linie heraussuchen, die zum Beispiel 1 Feld oberhalb, unterhalb (oder nach Links rechts) von der Linie entfernt sind und in die Mauern passen und von dort aus "Irrwege" generieren, das kann ja auch zufällig sein was die Richtungen angeht, wenn man immer 1 Feld "Mauer" zwischen lässt.

Irgendwie so.

Aber halt auf einer Linie mit "Punkten" von denen man "verzweigt".

Das mit dem Programmieren ist vielleicht keine schlechte Idee
Bash Scripting scheinst du ja auch schon drauf zu haben.

 

[Brother John]

Conway. Ich hatte das Spiel immer so halb im Hinterkopf, aber mich nie weiter damit beschäftigt. Bis ich heute dann animated Gifs geklickt hab. … Ja, Sau! Geil! Ich find das echt faszinierend, was man mit den paar simplen Regeln an komplexen Scheiß basteln kann. Hab schon ein bisschen in die Tasten gehauen und der Algorithmus steht. … Fast. Weltkanten mit Wrap-Around gehen noch schief, aber es ist immerhin schon klar, warum.

Wer’s genauer wissen mag: https://bitbucket.org/be-sc/cogol/src

@theSplit
»Vor und zurück«, da sagst du was! Das Zeugs ist deterministisch. Man kriegt das Undo tatsächlich umsonst, wenn man die Regeln geschickt invertiert …

 

[theSplit]

@Brother John: Gute Idee, mit dem Reverse - hab ich gar nicht dran gedacht

Ja, ich glaube das ist schon etwas, wo man vielelicht mit GUI was machen sollte, animiert ist das mit Sicherheit cooler
Aber das ganze wie ein "Video" abspielen lassen, mit schneller Berechnung, ja, das würde mich auch reizen.

Vielleicht kann ich auch mit GTK3 und Cairo etwas machen oder nur Cairo, da habe ich mich auch schon ein wenig eingearbeitet

 

[Roin]

Ich habe heute eine Rückmeldung zu dem Rucksack-Problem erhalten.
Sehr erfreulich ist, dass ich zu den gewinnenden Plätzen gehöre! Leider war meine Gui dann doch etwas schlecht aber alles in allem wohl eine "gute" Lösung.
Zudem war meine Dokumentation wohl etwas zu schlecht.
Hier meine Auswerung:

Grundfunktionen	Code Qualität	Dokumentation/ Lesbarkeit	Features	GUI
10	8	6	7	6

Es gibt wohl demnächst auch sowas wie Teilnahmezertifikate, die man bei Bewerbungen beilegen kann, wenn man möchte. Finde ich eine schöne Neuerung.

Wie lief es bei euch?

 

[BurnerR]

Das motiviert sowas zu hören.
Bald(tm) werde ich auch immer mal mitmachen .

 

[MingsPing]

Stark, Glückwunsch! Hast dann auch tatsächlich Geld bekommen?
Das motiviert mich nun auch noch mehr, dieses Mal mitmachen!

 

[LadyRavenous]

Glückwunsch! Cool, dass jemand aus dem Board was gewonnen hat.

 

[Roin]

@LadyRavenous:
@MingsPing:

Mit gewonnen. Erster bin ich also nicht ;-)

Ich habe einen Amazon-Gutschein mit ein paar Euro drauf bekommen.
Finde ich eine ganz nette Geste

 

[LadyRavenous]

@Roin: Trotzdem gut

 

[Brother John]

@Roin
Glückwunsch!

In Sachen Conway: Ich war gestern ein bisschen voreilig mit dem rückwärts laufen. Das geht doch nicht. Z.B.:

Gen 0    Gen 1    Gen 2    usw.
oo  -->  oo  -->  oo  -->  ...
 o       oo       oo

Der Haken wird zum Block und bleibt dann stabil. Rückwärts gibt es keine Möglichkeit zu entscheiden, nach wie vielen Generationen der Block zum Haken werden muss. Und wenn das ginge, welche Zelle stirbt dann? Es geht ja nie um Nachbarpositionen, sondern immer nur um die Anzahl. Aus der Sicht sind alle vier Zellen identisch.

Also doch nix mit geschenktem Undo.

 

[Roin]

@Brother John:
Stimmt leider... Hatte den Beitrag dazu nicht gelesen, sonst hätte ich dir das sagen können. Habe da ja mal was entwickelt...

 

[theSplit]

Herzlichen Glückwunsch @Roin!

Endlich holt hier jemand mal einen Pokal ins Haus

Eine Antwort habe ich aber noch nicht.

--- [2017-09-05 17:01 CEST] Automatisch zusammengeführter Beitrag ---

@Roin, das brennt mir schon den ganzen Tag unter den Nägeln:

Funktionalität	Code Qualität	Dokumentation/Lesbarkeit	Features	GUI
10	8	6	4	6

Wenn ich mal so drüber schaue fehlen mir "nur" 3 Punkte bei den Features.... sonst liegen wir eigentlich gleich auf.
Frage mich aber, ob ich das nicht durch eine bessere Dokumentation hätte ausgleichen können, um auch was zu gewinnen?

Mich würde mal interessieren, außer das deine Lösung ja "perfekt" packt, so wie ich das noch in Erinnerung habe - was der Unterschied in den Features ist. Beziehungsweise was da alles mit einfließt. Weil bei dem Punkt hab ich immer recht "wenig" Punkte.

 

[Roin]

@theSplit:
Nur um dich ein wenig zu beruhigen:

Dein Feedback:
Du hast Dich für eine Lösung auf Basis von Webtechnologien entschieden. Deine Lösung erfüllt alle in der Aufgabenstellung geforderten Grundfunktionalitäten - super. Dein GUI bietet eine ganze Reihe an Informationen und sogar eine grafische Repräsentation. Dabei ist es jedoch wichtig, auch die Übersichtlichkeit im Auge zu behalten, teilweise wirkt Dein GUI auf uns etwas überladen bzw. wird bei manchen Displaygrößen unvorteilhaft dargestellt. Deine Lösung funktioniert problemlos und arbeitet. Sehr gut gefallen haben uns Deine Ansätze mit mehreren zur Wahl stehenden Algorithmen. Deine Gedanken zur Umsetzung in C++ statt JavaScript klingen besonders aufgrund der Laufzeit einleuchtend - Hut ab! Ebenfalls ein super Feature ist das Einlesen von Datensätzen aus einer .csv-Datei - sehr gut. Insgesamt eine wirklich sehr gute Lösung!

 

[theSplit]

@Roin: Ahso, du hast es sogar mit GUI gemacht.... - Aber auch die verschiedenen Algorithmen... ich hab bei meiner Abgabe meine "Fehlversuche" alle rausgeworfen, aber im Grunde sind alle auf das für mich "halb-gute" aber nicht korrekte Ergebnis gekommen
Und stimmt in Javascript.. eine Erklärung hat bei mir aber fast gefehlt, also warum ich dann doch das genommen hatte als Lösung anstelle von XY, das wurde bei mir etwas beanstandet.

 

[theSplit]

Conway's Game of Life - läuft - in C, in C++ könnte ich es vermutlich mitlerweile auch umsetzen, aber da gibt es nicht so viel, was es unterscheidet in C++.

Habe heute über abstrakte und konkrete Klassen in C++ gelernt.

Der erste Step zur Objektorientierten Programmierung

Aber ich merke, ich hab schon lange nicht mehr Programmiert. - in C - man wird alt.

 

[KaPiTN]

Bei Sachen, wo man visualisierte Ergebnisse sehen kann, bin ich ja oft neugierig.

Vielleicht mal etwas rumspielen?

 

[Roin]

Ich glaube dieses Mal setze ich aus - denke ich zumindest. Ich habs nunmal auch nicht so mit grafischer Darstellung. Wobei das natürlich mit JavaScript wieder super schön darzustellen wäre...

 

[BurnerR]

Conway's Game of Life - läuft - in C, in C++ könnte ich es vermutlich mitlerweile auch umsetzen, aber da gibt es nicht so viel, was es unterscheidet in C++.

 

[theSplit]

Okay, ich gib zu, wenn man es noch mit Klassen macht... der Satz entspringt jugendlichem Leichtsinn.

Aber ich hab mal was gebastelt mit SDL2 und Cairo:
https://www.picflash.org/picture.php?key=P43Q4U&action=show

Ist nicht super mega dick, aber eigentlich ist schon einiges implementiert und es bewegt sich etwas