alle combi's met 3 caracters op 3 plaatsen

[theFlashWizard]

ey mensjes,
Ik heb n btje n rare vraag..
hoe kan je script een lijst van mogenlijkheden genereren?
stel je hebt bijv 3 mogelheden op 3 mogelijke plekken. dus bijv 1,2,3
zou er zoiets uit moete kome
1,1,1
2,2,2
3,3,3
1,2,2
enz..

ik dacht aan 1 nested loop, 1ste voor elke plek en dan die erin voor elke mogelijkheid.
maar dat werkt niet.. weet iemand globaal hoe je ziets doet?
alvast bedankt!

[theFlashWizard]

owke.. Kben iets verder..
Het aantal for loops in mekaar moet gelijk zijn aan het aantal mogelijke plekken
de hoeveelheid die de for loops zelf genereren moet gelijk zijn aan het aantal mogelijke caracters.

in mijn geval dus 3 fors in mekaar die ieder 1,2,3 maken.

wil ik dit echter echt dynamisch maken heb ik volgens mij een recursive functie nodig..
maar uit dat laatste kom ik dus niet.. :$
iemand die me nog iets verder kan helpen?
alvast bedankt!

[Roenes]

Bekijk deze topic (http://www.flashfocus.nl/forum/showthread.php?t=2168) eens. Dit is volgens mij precies wat je zoekt :)

[theFlashWizard]

whow.. wordt n iets moeilijker verhaal lijkt het.. :| dat ga ik vanaaf is rustig leze.. :|

[theFlashWizard]

kon et toch niet laten om et nu goed te lezen..
vreemd dat deze post me compleet ontgaan is.. ik dacht aardig te weten wat er op dit forum voorbij was gekome..
maar briljant.. het getallen stelsel aanpassen..
Kwist nie eens dat dat kon.. :P

eigenlijk kan je het ook heel simpel doen:
A = 3 //amount cijfers
AP = 3 //amount posibilities

TA = Math.pow(AP,A) //totaal aantal mogelijkheden
for(i=0;i<TA;i++){
P = i.toString(AP) //posibility
while(P.length < A) P = "0"+P
trace(P)
}

maar das natuurlijk iets minder dynamisch
iig thnx voor de tip Roenes :)

[mknol]

eigenlijk kan je het ook heel simpel doen
oei ik dacht, vul even 10 in ipv 3. vastlopertje...

[theFlashWizard]

owke.. ik heb n flinke denkfout gemaakt..
waarvoor ik het nodig heb wil ik eigenlijk niet dat hij vaker 1 ding gebruikt per combi..
dus hij mag eigenlijk alleen verschuiven..

jullie mischien daar ideeen voor? :$

[mateo)]

hij mag eigenlijk alleen verschuiven
kan je dat wat duidelijker uitleggen? wat voor een reeks wil je?

[theFlashWizard]

1,2,3
1,3,2
3,1,2
2,3,1
enz..

dus eigenlijk wil je alle mogelijk shuffles..
volgens mij ist iets redelijk simpels..
maar kom der gewoon nie op.. :$
dus als iemand me op weg kan helpe..
zou ik erg dankbaar zijn..

[Roenes]

Al die mogelijke shuffles geeft de code van narie toch terug als ik het me goed herinner. Die is hier precies geknipt voor :)

[mateo)]

nee, die geeft ook 111 terug en 222 enz.

[Roenes]

Sorry, had ik overheen gelezen :)

[mateo)]

ok, dit is een methode:

function shuffle() {
return Math.floor(Math.random() * 3) -1;
}

var seqs:Array = new Array();
var seq:Array = [1,2,3,4,5];
var pos_nr:Number = 5 * 4 * 3 * 2;
// pos_nr += 1; // (don't try this at home)

while(seqs.length < pos_nr){
var a:String = seq.sort(shuffle).join("");
seq_found = false;
for(var j = 0; j < seqs.length; j++){
if(a == seqs[j]){
seq_found = true;
break;
}
}
if(!seq_found){
seqs.push(a);
trace(seqs.length + ") " + a);
}
}

[theFlashWizard]

ik had liever een globale plan van aanpak gehoort.. want dan ken ik et meestal wel zelf make.. maja..
ik zal ff kijke.. :)
wel raar dat je bij pos_nr dit doet: 5 * 4 * 3 * 2;
en bij shufle
return Math.floor(Math.random() * 3) -1;
ziet er niet echt dynamisch uit.. maja.. ik kijk wel wat ik ervan maak.. :)

[mateo)]

ja voor die 5 * 4 * 3 * 2 is vast ook een Math methode. daarmee krijg je in ieder geval wel alle mogelijkheden. vandaar die 'don't try this at home' :). die shuffle is een trucje, je zal zien dat je altijd een random hussel van je array terugkrijgt. have fun.

[TheDutch]

Een andere methode om het aantal mogelijkheden te berekenen is (x*x)-x.
Scheelt een hoop vermenigvuldigingen wanneer je het aantal mogelijkheden wilt berekenen van aan hoger nummer dan 3 :).

[mateo)]

(5 * 5) - 5 geeft toch 20 terug? moet 120 zijn. (?)

[TheDutch]

Sorry, moest zijn ((x*x)*x)-x :).

[mateo)]

he thanks, gaaf :)

[mateo)]

hm, toch even testen natuurlijk he, en dan krijg ik bij 6:
6 * 5 * 4 * 3 * 2 = 720
((6 * 6) * 6) - 6 = 210
??

[theFlashWizard]

owja sorry mateo, was bijna et belankrijkste vergete.. :P bedankt :P

[Fatty Owl]

als je het aantal mogelijkheden wil bereken doe je dat toch zo: Math.pow(6, 6); of Math.pow(7, 7);? want bevoorbeeld 3*2*1 is 6 maar met 3 cijfers kan je toch 27 mogelijkheden maken?

[mateo)]

yo, graag gedaan :). maar het is maar een maniertje. misschien kan dit ook met veel minder berekeningen. misschien moeten we ThaNarie er nog eens bijroepen of zo?

[TheDutch]

6 * 5 * 4 * 3 * 2 = Mogelijkheden in totaal
((6 * 6) * 6) - 6 = Mogelijkheden als je shuffeled

Was wellicht wat onduidelijk in mijn uitleg, maar theFlashWizard wilde het shuffelen ;).

[TheDutch]

hm, toch even testen natuurlijk he, en dan krijg ik bij 6:
6 * 5 * 4 * 3 * 2 = 720
((6 * 6) * 6) - 6 = 210
??
Dan was het toch zoals ik net zei. Wanneer je een reeks hebt van 12345 en je wilt weten hoevaak je ie kan shuffelen, doe je dit met (x*x)-x.

Ik denk dat we shuffle mogelijkheden en totaal aantal mogelijkheden door elkaar haalden :P.

[TheDutch]

Shuffle mogelijkheden = (getal length*getal length)-getal length
Combinatie mogelijkheden = Math.pow(maxgetal,lengte van getalreeks)

[mateo)]

sorry, dat ik hierover door blijf emmeren, maar nou ja dit is de output voor 6 (en daar zitten geen reeksen in met meer dan een keer hetzelfde cijfer (en eh sorry ook voor de lengte van deze post):

1) 152436
2) 542316
3) 534261
4) 542163
5) 521463
6) 546321
7) 536421
8) 415623
9) 146352
10) 513264
11) 513462
12) 135642
13) 364152
14) 341265
15) 231465
16) 432615
17) 452613
18) 432561
19) 324561
20) 325461
21) 356421
22) 356241
23) 326154
24) 235164
25) 215463
26) 415263
27) 461325
28) 614325
29) 615342
30) 152643
31) 216354
32) 215364
33) 426315
34) 524136
35) 513426
36) 132546
37) 612543
38) 613524
39) 463251
40) 314562
41) 352164
42) 532164
43) 526413
44) 645312
45) 642315
46) 625314
47) 642513
48) 632451
49) 165243
50) 136425
51) 415632
52) 421635
53) 423615
54) 623415
55) 632145
56) 614523
57) 512643
58) 562314
59) 521643
60) 531642
61) 154362
62) 135426
63) 435126
64) 641532
65) 654213
66) 623541
67) 261534
68) 214563
69) 234561
70) 561243
71) 462351
72) 241356
73) 251364
74) 651243
75) 651234
76) 256134
77) 456123
78) 426153
79) 426135
80) 412635
81) 453216
82) 413256
83) 423165
84) 243561
85) 253641
86) 256431
87) 142365
88) 432165
89) 641235
90) 426513
91) 423516
92) 364512
93) 314625
94) 325641
95) 651423
96) 621354
97) 623154
98) 643251
99) 423156
100) 246513
101) 625431
102) 542613
103) 215634
104) 512364
105) 534216
106) 354612
107) 362541
108) 234615
109) 326415
110) 653124
111) 653214
112) 612453
113) 624153
114) 613245
115) 613425
116) 623145
117) 215643
118) 126354
119) 126534
120) 216543
121) 124653
122) 125463
123) 351462
124) 351642
125) 134625
126) 416325
127) 431562
128) 143625
129) 125634
130) 216453
131) 124563
132) 324165
133) 243615
134) 624315
135) 346512
136) 136542
137) 134526
138) 241536
139) 314526
140) 361245
141) 264513
142) 246153
143) 245613
144) 264153
145) 152364
146) 163254
147) 643152
148) 614253
149) 546213
150) 412356
151) 245163
152) 413265
153) 643125
154) 451236
155) 415236
156) 354261
157) 315642
158) 361542
159) 316524
160) 651324
161) 563214
162) 563421
163) 465312
164) 453162
165) 431256
166) 436125
167) 356412
168) 345216
169) 543216
170) 325416
171) 361524
172) 341256
173) 631542
174) 362451
175) 432516
176) 245136
177) 241365
178) 241653
179) 463521
180) 145326
181) 421536
182) 134652
183) 634152
184) 231645
185) 532641
186) 324651
187) 543261
188) 534621
189) 563142
190) 563124
191) 461532
192) 413526
193) 146523
194) 123465
195) 645321
196) 435621
197) 342165
198) 354162
199) 534612
200) 412653
201) 436152
202) 415326
203) 451326
204) 154326
205) 156324
206) 413625
207) 145236
208) 452361
209) 563241
210) 165423
211) 162354
212) 124356
213) 342156
214) 362154
215) 246531
216) 423561
217) 456132
218) 421563
219) 412563
220) 526143
221) 256314
222) 362514
223) 543621
224) 536214
225) 541632
226) 514632
227) 541362
228) 154623
229) 153462
230) 514362
231) 654132
232) 546132
233) 145623
234) 451623
235) 431652
236) 146253
237) 412536
238) 431526
239) 134562
240) 164325
241) 154263
242) 513246
243) 214536
244) 514236
245) 534162
246) 541326
247) 456321
248) 315426
249) 651342
250) 615324
251) 361452
252) 254631
253) 652341
254) 251643
255) 312465
256) 214365
257) 215346
258) 325164
259) 356124
260) 356142
261) 625143
262) 126345
263) 524361
264) 235614
265) 265314
266) 263541
267) 235416
268) 312564
269) 364521
270) 536412
271) 365142
272) 346251
273) 132645
274) 126435
275) 132465
276) 125436
277) 452163
278) 254613
279) 256413
280) 254361
281) 635214
282) 632415
283) 463152
284) 143652
285) 432651
286) 654312
287) 123564
288) 635124
289) 261453
290) 265413
291) 325614
292) 236154
293) 326514
294) 316425
295) 236145
296) 632154
297) 146325
298) 143256
299) 136452
300) 236514
301) 264351
302) 326451
303) 342561
304) 563412
305) 124365
306) 421365
307) 641325
308) 351624
309) 431625
310) 135246
311) 132654
312) 135264
313) 132564
314) 153264
315) 321654
316) 243165
317) 425163
318) 142653
319) 612345
320) 125364
321) 123645
322) 321645
323) 631524
324) 613452
325) 634251
326) 314265
327) 213546
328) 365214
329) 341526
330) 341652
331) 143526
332) 514263
333) 145632
334) 346152
335) 523614
336) 536142
337) 352614
338) 316542
339) 123456
340) 241635
341) 234156
342) 324516
343) 634512
344) 631245
345) 431265
346) 463512
347) 145362
348) 164523
349) 362415
350) 163542
351) 164532
352) 265143
353) 261543
354) 245316
355) 512463
356) 456213
357) 342516
358) 235146
359) 523641
360) 452631
361) 142356
362) 164352
363) 461253
364) 426351
365) 614532
366) 641253
367) 614352
368) 265431
369) 214356
370) 253614
371) 215436
372) 564123
373) 542631
374) 365241
375) 362145
376) 632514
377) 562143
378) 352146
379) 354126
380) 324615
381) 146532
382) 635421
383) 312546
384) 532614
385) 645213
386) 625413
387) 245631
388) 254316
389) 251346
390) 213456
391) 564321
392) 352461
393) 365421
394) 653241
395) 541623
396) 164253
397) 462135
398) 642135
399) 613254
400) 341625
401) 435612
402) 452316
403) 632541
404) 652134
405) 624531
406) 426531
407) 243156
408) 142563
409) 645132
410) 462531
411) 526431
412) 631425
413) 361254
414) 312645
415) 321564
416) 146235
417) 142536
418) 241563
419) 542361
420) 652413
421) 631452
422) 462513
423) 156243
424) 514326
425) 652314
426) 526341
427) 243651
428) 263451
429) 321465
430) 314652
431) 465132
432) 135624
433) 261345
434) 231654
435) 312654
436) 134265
437) 316245
438) 643215
439) 136254
440) 351426
441) 645231
442) 532416
443) 125643
444) 162345
445) 615243
446) 541263
447) 516243
448) 562341
449) 654231
450) 652431
451) 264315
452) 612354
453) 623451
454) 635412
455) 653421
456) 635142
457) 236415
458) 234165
459) 562134
460) 351264
461) 456312
462) 524631
463) 425631
464) 641523
465) 463215
466) 143265
467) 436215
468) 514623
469) 425613
470) 246351
471) 265341
472) 216435
473) 236451
474) 136245
475) 126453
476) 263415
477) 163425
478) 162435
479) 451263
480) 564213
481) 543612
482) 162453
483) 621435
484) 621543
485) 365412
486) 152346
487) 153642
488) 254136
489) 346521
490) 364251
491) 621345
492) 216345
493) 253146
494) 256143
495) 263514
496) 624513
497) 214653
498) 634215
499) 635241
500) 546123
501) 542136
502) 521346
503) 653412
504) 526314
505) 523416
506) 321456
507) 163524
508) 643512
509) 346215
510) 564312
511) 315246
512) 253164
513) 213654
514) 124635
515) 462315
516) 136524
517) 326145
518) 516234
519) 512634
520) 541236
521) 354216
522) 325146
523) 235461
524) 645123
525) 461352
526) 564132
527) 526134
528) 156234
529) 543126
530) 513624
531) 231564
532) 523146
533) 132456
534) 314256
535) 324156
536) 341562
537) 421653
538) 153624
539) 516432
540) 163452
541) 416532
542) 261435
543) 246315
544) 461235
545) 345126
546) 516342
547) 123654
548) 631254
549) 345612
550) 435162
551) 135462
552) 364215
553) 316452
554) 536124
555) 534126
556) 413652
557) 164235
558) 153246
559) 152634
560) 532146
561) 165324
562) 465123
563) 641352
564) 516324
565) 315624
566) 154236
567) 425136
568) 425316
569) 413562
570) 352416
571) 612435
572) 642531
573) 531246
574) 153426
575) 621534
576) 521634
577) 624351
578) 361425
579) 562431
580) 465231
581) 231456
582) 625341
583) 256341
584) 234516
585) 263154
586) 546231
587) 352641
588) 251634
589) 512346
590) 152463
591) 254163
592) 162534
593) 421356
594) 651432
595) 561342
596) 531264
597) 423651
598) 156423
599) 623514
600) 165234
601) 165432
602) 356214
603) 342615
604) 453261
605) 652143
606) 264531
607) 234651
608) 513642
609) 345261
610) 416235
611) 156432
612) 516423
613) 453621
614) 546312
615) 453612
616) 124536
617) 365124
618) 634521
619) 346125
620) 246135
621) 235641
622) 615423
623) 453126
624) 456231
625) 416523
626) 245361
627) 536241
628) 521436
629) 524163
630) 524316
631) 216534
632) 265134
633) 425361
634) 512436
635) 543162
636) 653142
637) 531426
638) 561423
639) 461523
640) 214635
641) 564231
642) 436521
643) 134256
644) 231546
645) 251463
646) 145263
647) 312456
648) 345162
649) 561234
650) 561432
651) 654123
652) 634125
653) 342651
654) 345621
655) 643521
656) 614235
657) 123546
658) 615432
659) 642153
660) 451632
661) 416253
662) 253416
663) 451362
664) 465321
665) 415362
666) 436512
667) 523164
668) 213645
669) 154632
670) 621453
671) 462153
672) 261354
673) 253461
674) 561324
675) 126543
676) 615234
677) 613542
678) 213465
679) 625134
680) 354621
681) 524613
682) 452136
683) 463125
684) 264135
685) 416352
686) 612534
687) 143562
688) 523461
689) 142635
690) 642351
691) 236541
692) 162543
693) 125346
694) 251436
695) 165342
696) 412365
697) 432156
698) 213564
699) 156342
700) 436251
701) 326541
702) 316254
703) 321546
704) 435261
705) 532461
706) 364125
707) 465213
708) 243516
709) 263145
710) 435216
711) 163245
712) 521364
713) 654321
714) 624135
715) 351246
716) 531462
717) 531624
718) 315462
719) 315264
720) 562413

[TheDutch]

Misschien heb je wel gelijk, ik ben niet zo'n wiskunde wonder :).

[mateo)]

ben ik ook niet :) anders had ik geen random lopen gebruiken. is toch een veredelde form van trial and error...


(na heel veel die prompt weg te klikken, heb ik ook nog de serie van 7 weten te krijgen: 5040 mogelijke sequenties. voor de echte freaks bijgevoegd.)

[TheDutch]

Ik zit nu een permutatie artikel (http://home.worldonline.nl/~dickklin/permcomb.pdf) te lezen en mijn shuffle formula van (x*x)-x komt toch aardig overeen met wat daar staat: n! = n*(n-1)!. Dus die formule is goed voor het shuffelen :).

[mateo)]

he, thanks voor de link. volgens mij heb je alleen een uitroepteken over het hoofd gezien. er staat:

n! = n . (n -1)!

dus 5! (5 faculteit) staat in deze notatie voor: 5 * 4 * 3 * 2 * 1
(die 1 had ik in mijn script voor het gemak weggelaten. voegt weinig toe lijkt mij)
Math.fact() zou dus wel een leuke method zijn :)

[TheDutch]

he, thanks voor de link. volgens mij heb je alleen een uitroepteken over het hoofd gezien. er staat:

n! = n . (n -1)!

Wat bedoel je precies? Volgensmij heb ik die goed overgenomen hoor :).
Math.fact() zou dus wel een leuke method zijn :)
Inderdaad, wie weet in AS 3.0.

[mateo)]

nogmaals, ik ben geen wiskundewonder, maar hier:

n! = n . (n -1)!

staat toch (stel n = 5):

5 . 4 . 3 . 2 . 1 = 5 . (4 . 3 . 2 . 1)

[TheDutch]

Ja precies, in mijn formule had ik het niet :).

[TheDutch]

Hierbij de functie ;).
Het is raar, maar sinds AS 2.0 kan ik geen methods meer toevoegen aan de Math class.

function fact(n){
returnValue = n;
for(var i=1;i<n;i++){
returnValue = returnValue*(n-i);
}
return returnValue
}

[Flasher]

Ik kon het niet laten om ff een verbeterde versie te maken:
function fact(n) {
var val:Number = n;
while (n>1)val *= --n;
return val;
}
En hij werkt bijna 2x zo snel;)..


de recursive variant:
function fac(n:Number):Number {
if(n>1)return n*fac(n-1);
else return 1;
}

[TheDutch]

Dank je! Altijd ruimte voor verbeteringen :).

[mateo)]

he, bedankt nog thedutch en flasher en de rest voor alle input :)

[theFlashWizard]

sorry dat ik er nu pas op terug kom.. Heb n btje n druk weekend gehad..
ik moet toegeven dat ik na het proberen te bestuderen van die sort() method nog niet weet wat je functie nou eigenlijk doet.. hoe kan die functie random schulfles geven terwijl hij alleen random -1,0 en 1 geeft? kan iemand me mischien iets meer uitleg geven hierover? ik heb de flash help probere te snappen maar die vind ik voor et eerst erg onduidelijk.. en voorderest kon ik er op inet maar bar weinig over vinden helaas.

de uitkomst is dat hij random een aantal schufles maakt, wanneer de schufle nog niet bestond voegt hij hem toe aan een array en dat doet hij net zolang totdat de array zo lang is als het aantal mogelijkheden..

toch vind ik dit alles behalve netjes.. vaak bedenkt hij minimaal 10 versies voordat hij een nieuwe vind.. weet er toch niet iemand een manier om dit te berekenen?

alvast bedankt!


ik ben nu dit artikel tegengekomen:
http://bakunin.xs4all.nl/artikelen/permutatie.pdf
nou denk ik dat op de 1ste pagina onderaan 2 scripts staan die doen wat ik wil, alle mogelijke verwisselingen genereren.
bovenaan de 2de pagina zie je ook wat er uit kan komen.
Ik ga nu me best doen de 2de (die vink er simpeler uitzien :# ) te veranderen in as

echt vervelend.. kom er niet uit.. ik vrees dat de array's in dat script anders werken..

[mateo)]

ik hoop dat ik dit goed uitleg. het is een soort hack die sort code. de sort method heeft een reference naar de shuffle functie als parameter. sort loopt door het array en vergelijkt steeds de waardes van twee opeenvolgende indexen. die vergelijking gebeurt nu met de shuffle functie. de uitkomst van die shuffle functie past sort als volgt toe:
-1: a komt voor b
1: b komt voor a
0: geen verandering (a en b zijn gelijk)

en wat je zegt
toch vind ik dit alles behalve netjes
vind ik ook. misschien kom ik morgen nog wel met iets anders op de proppen.

[theFlashWizard]

kijk dat had ik wel gesnapt van al die uitlegs..
maar hoe jij daar nu allerlei random shufles mee maakt niet.. :$

denk je dat dat script wat kan zijn? in n as versie omgegooit dan.

zou te gek zijn.. :) ik ben heel benieuwd wat je mischien wel bedenkt ;)
alvast bedankt

[mateo)]

lang zitten klooien, maar uiteindelijk maar een search gedaan op permutations actionscript, en zie daar, dit vond ik op flashkit (http://www.flashkit.com/board/archive/index.php/t-322508.html). niet uitvoerig getest, maar lijkt te werken (lekker recursief dingetje):

temp_array = [];
function permutationsList(before,s) {
if(s.length <= 1){
temp_array.push(before + s);
}else for (var i = 0; i < s.length; i++) {
permutationsList(before + s.substring(0,1), s.substring(1,s.length));
s += s.substring(0,1);
s = s.substring(1,s.length)
}
}

permutationsList("","abcd");
trace(temp_array.join("\n"));

zo, dan kunnen we nu weer iets leuks gaan doen :)

[theFlashWizard]

echt? :| erg vreemd dat ik dat dan nooit hebt kunne vinde.. maja.. thnx :)
ik had al n btje het vermoede dat het met een recursieve functie moest.. maar daar ben ik nog niet bepaald ervaren mee..