Angepinnt Der "Dinge die ihr einfach mal mitteilen wollt" Thread

Dieser Chairrider
Einfach zu Mächtig für Ds.de

Programmier(vor)test und man frag sich "wie soll jemand für sonen Stückchen Programm 80Minuten Zeit brauchen"?



Mfg Die_Universität

Chillige Algorithmen coden, das waren noch Zeiten. Schade eigentlich, dass objektorientiertes Programmieren so madig ist.

Geh Python lernen

Hätte hier ein Rätsel für euch:

Zwei Kinder, Susi und Peter, klauen 23 Kekse und ein Lebkuchenhaus. Und nachdem sie sich sicher fühlen, wollen sie die Beute aufteilen, streiten sich aber um das Lebkuchenhaus. Peter schlägt vor, dass sie sich abwechselnd 1-4 der 23 Kekse nehmen und der, der den Letzten nimmt, bekommt das Haus. Wie viele sie nehmen, dürfen sie bei jedem Zug neu wählen. Susi darf anfangen, wie viele muss sie nehmen um das Lebkuchenhaus zu bekommen? 1/2/3/4?

3 (als verifizierer)

Warum?

Dachte mir sie nimmt 3, er hat die wahl 4-7 zu nehmen;
sie nimmt so, dass 8 weg sind (liegt immer im Bereich 1 bis 4 wegnehmen), er hat die wahl 9-12;
sie 13, er 14-17;
sie 18, er 19-22;
-> Sie nimmt den 23 Keks.



Nimmt sie 1 oder 2, legt er so weg, dass 3 weg sind und hat das ganze damit umgekehrt.
Nimmt sie 4, nimmt er auch 4, sodass 8 weg sind und das Szenario umgedreht ist.
-> Er bekommt das Lebkuchenhaus

Bp7Y0mm874E

pyrion falx rap

Sie muss ihm 18 liegen lassen, damit sie gewinnt. Die einzige erzwingbar konstante Abnahme pro Runde ist 5, wenn sie entsprechend wegnimmt. Rückwärts betrachtet: Sie nimmt 5-Peters Zahl weg, vorher also 13. Repeat -> 8 -> 3.


fucking ninjas

Cool, danke Leute

Dabei muss man von fehlerfreiem Spiel ausgehen!

Einfach einen kompletten Baum mit allen möglichen Zugfolgen aufstellen und mittels NegaMax die optimale Zugfolge ermitteln.
MfG Der_Künstliche_Intelligente

johnny-escobar.tumblr.com/

gott gibts da geile bilder O.O

du hast nichtmalauf den link geklickt oder

doch

Beste MUSIK!

Lalalallalala LALALAaAA *sing*