Reply to thread

Message

<blockquote data-quote="Drawmack" data-source="post: 765463" data-attributes="member: 4981">First I have optimized the recursion so you only call it once for each die in your initial set. For example 100d10 would call this 100 times, for each result you queried it for.[code][color=white]&nbsp; function getPossibleCombinations($result,$arySides,$position) {&nbsp; &nbsp; if($result &lt; count($arySides)) {return 0;}&nbsp; &nbsp; $current = $arySides[$position];&nbsp; &nbsp; $min = count($arySides)-1;&nbsp; &nbsp; $max = array_sum($arySides) - $current;&nbsp; &nbsp; $minCurrent = $result - $max;&nbsp; &nbsp; if($minCurrent &lt; 1) {$minCurrent = 1;}&nbsp; &nbsp; $maxCurrent = $result - $min;&nbsp; &nbsp; if($maxCurrent &gt; $current) {$maxCurrent = $current;}&nbsp; &nbsp; $set = $maxCurrent - $minCurrent + 1;&nbsp; &nbsp; if($position == (count($arySides)-1)) {return $set;}&nbsp; &nbsp; else {return($set + getPossibleCombinations($result,$arySides,$position+1));}&nbsp; }[/color][/code]Code explained:$result = the result you a querying for the number of sets that will produce it.$arySides = is an array that holds the number of sides on your die. (i.e. (4,6,6,8) would be 1d4, 2d6, 1d8)$position = which die you are looking at on this iteration, always 0 when you call the function it just uses it internally so it must be there.now that the parameters are out of the way here's how the algorithm workstest the requested result for existenc in the supplied arrayget the number of sides on the die for this iterationcalculate the minimum that can be rolled excluding this diecalculate the maximum that can be rolled excluding this diecalculate the minimum that is needed from this die to roll resultmake sure minimum is 1calculate the maximum that can be rolled from this die to roll resultmake sure maximum is &lt;= die sidescalculate the size of the set that can be used from this dieeither return setor return set * call function again with the next position.The problem with the algorithm is that is counts doubles, tripples, etc. multiple times and I don't know how to make that stop.for example rolling 3d4 and query for 3. We all know the answer is 1, however with this algorithm it reports 3 because each 1 can be in any position.</blockquote>

[QUOTE="Drawmack, post: 765463, member: 4981"] First I have optimized the recursion so you only call it once for each die in your initial set. For example 100d10 would call this 100 times, for each result you queried it for. [code][color=white] function getPossibleCombinations($result,$arySides,$position) { if($result < count($arySides)) {return 0;} $current = $arySides[$position]; $min = count($arySides)-1; $max = array_sum($arySides) - $current; $minCurrent = $result - $max; if($minCurrent < 1) {$minCurrent = 1;} $maxCurrent = $result - $min; if($maxCurrent > $current) {$maxCurrent = $current;} $set = $maxCurrent - $minCurrent + 1; if($position == (count($arySides)-1)) {return $set;} else {return($set + getPossibleCombinations($result,$arySides,$position+1));} } [/color][/code] Code explained: $result = the result you a querying for the number of sets that will produce it. $arySides = is an array that holds the number of sides on your die. (i.e. (4,6,6,8) would be 1d4, 2d6, 1d8) $position = which die you are looking at on this iteration, always 0 when you call the function it just uses it internally so it must be there. now that the parameters are out of the way here's how the algorithm works test the requested result for existenc in the supplied array get the number of sides on the die for this iteration calculate the minimum that can be rolled excluding this die calculate the maximum that can be rolled excluding this die calculate the minimum that is needed from this die to roll result make sure minimum is 1 calculate the maximum that can be rolled from this die to roll result make sure maximum is <= die sides calculate the size of the set that can be used from this die either return set or return set * call function again with the next position. The problem with the algorithm is that is counts doubles, tripples, etc. multiple times and I don't know how to make that stop. for example rolling 3d4 and query for 3. We all know the answer is 1, however with this algorithm it reports 3 because each 1 can be in any position. [/QUOTE]

Verification