Kommentare zu: PHP: Algorithmus-Wettbewerb: Spielplan errechnen

Von: Erik

Erik — Thu, 18 Nov 2010 13:04:07 +0000

Naja gut, aber dafür wird sich ja wohl noch ein Algorithmus finden lassen
Als Informatiker/Mathematiker lässt sich da auf jeden Fall was errechnen, wenn man ein bisschen Zeit investiert.
Ich hab sie momentan leider nicht, obwohl es mir gerade schon wieder in den Fingern juckt

Grüße

Von: Fabian Martin

Fabian Martin — Thu, 11 Nov 2010 20:38:35 +0000

Ich habe es nur kurz getestet, aber ich glaube mit dem dort beschriebenen Algorithmus lässt sich der Punkte “Jeder Spieler darf nur einmal in einer Runde und an einem Brett spielen (ähnlich Sodoku)” nicht erfüllen.

Von: Erik

Erik — Wed, 10 Nov 2010 12:50:49 +0000

Es gibt dazu auch einen Algorithmus, der die Paarungen tatsächlich berechnen kann, sogar mit Heim-Auswärts-Wechsel. Zu finden ist der beispielsweise hier: http://www-i1.informatik.rwth-aachen.de/~algorithmus/algo36.php

Grüße

Von: PHP: Warum count() im Schleifenkopf langsam ist und foreach auch | LocalDev

PHP: Warum count() im Schleifenkopf langsam ist und foreach auch | LocalDev — Mon, 16 Aug 2010 15:31:38 +0000

[...] jeder für sich entscheiden. Für alle drei Varianten gibt es Einsatzmöglichkeiten (auch für ein count() im Schleifenkopf). Will man ein Array von vorn bis hinten durchlaufen, sollte aber foreach die erste Wahl sein, denn [...]

Von: Mein Spielplan-Algorithmus | PHP Gangsta - Der PHP Blog

Mein Spielplan-Algorithmus | PHP Gangsta - Der PHP Blog — Thu, 05 Aug 2010 09:55:28 +0000

[...] ich weiß, nicht schön (“global” etc.), aber funktioniert, wenn auch langsamer als Fabians Lösung aus den Kommentaren des Aufruf-Artikels. Er sagte mir dass er mehrere Abende daran gesessen hat und [...]

Von: Fabian

Fabian — Sun, 11 Jul 2010 11:24:42 +0000

@Christoph: und schon bei 4 Brettern hast du alles voller doppelter Paarungen

1-2 3-4 5-6 7-8
7-4 1-6 3-8 5-2
5-6 7-8 1-2 3-4
3-8 5-2 7-4 1-6

Von: Christoph

Christoph — Sat, 10 Jul 2010 07:47:42 +0000

Kann mir schon fast denken, welches der Anfangs als optimalst angepriesene Algo ist:
1) Man würfle die Spieler vorher durch (bspw in einem Array) (Zufallskomponente)
2) Quasi fester Spielplan, in Gitter:
[1-2][3-4]…[(x-1)-x]
[(x-1)-...[..-2]
Sprich die Die linken wandern ein Brett weiter, die rechten ein Brett zurück.

So hätte man mit weit weniger, als 58 Zeilen eine Zufallsbasierte Lösung, die in weit weniger als einer Sekunde einen Spielplan berechnet

Keep it Simple, Keep it Stupid