Hallo,

ich stehe vor einem Problem: ich programmiere aktuell das Spiel "Shut The Box" nach. Vielleicht kennen das welche von euch. Ist zwar nichts sehr bekannt, macht aber durchaus spaß. Probleme bereitet mir aktuell eher der Algorithmus, um die Möglichkeiten durchzurechnen. Natürlich könnte ich erstmalig alle Kombinationen ausrechnen und dann abfragen. Dies ist aber nicht Sinn der Sache. Möglich soll sein, die Würfelzahl und die Felderzahl anzugeben, um so ein bisschen Dynamik und schwierigkeit in das Spiel zu bringen. Aber es geht eben nicht um das Spiel, sondern eher darum, wie man es mathematisch oder programmtechnisch lösen könnte. Bisher habe ich es mit Permutation probiert, was aber eher nicht funktioniert hat oder ich es einfach falsch angewandt habe. Denn im Internet habe ich zu dem Thema auch nichts gefunden.

Um nochmal das Problem konkret zu beschreiben: es sollen alle Kombinationsmöglichkeiten der Summanden aus der Zahl n errechnet werden. Wichtig ist, dass der Summand in einer Liste definiert sein muss und auch nur einmalig ist.

Ich hoffe, jemand kann mir mit meinem mehr oder weniger komplexen Problem helfen :)

Grüße