Ok ik probeer een javascriptje te maken dat een probleem op kan lossen.
Het idee is het volgende we hebben een begin situatie en een doel dat we willen bereiken.
Het doel is altijd dat alle bitjes op 1 staan. In de 4 bit variant is dit dus 1111.
Vervolgens hebben we random start situatie bijvoorbeeld: 1100.
volgens hebben we 4 filters ieder bestaande uit 4 random bits (opnieuw van 0000 -> 1111).
Bijvoorbeeld:
filter 1: 0110
filter 2: 1001
filter 3: 0010
filter 4: 0100
als we bv filter 1 op de begin situatie gebruiken krijgen we:
1100 < begin situatie
0110 < filter
____
1010 (kortom een 1 in de filter gooit het bitje om een 0 in de filter doet niks, er wordt niks over gedragen tussen bitjes we zijn dus niet echt binair aan het rekenen oid)..
Het doel is dat het script uitzoek of we doormiddel van minimaal 1 en maximaal alle filters van de start situatie naar het doel kunnen komen.
Mijn eerste aanpak was om alle mogelijk filter combinaties uit te rekenen. In dit geval zijn dat er 4!+3!+2!+1!.. Vervolgens gebruikte ik dan het doel als filter op de start en dat leverde me dan de gewenste filter op. Vervolgens zocht ik deze dan op in mijn filter combinatie tabel en dan wist ik of het mogelijk was en zoja welke filters ik moest gebruiken. Klaar (dacht ik)..
Dit werkt ook nog leuk bij (3x3 = 9 bits met 9 filters), redelijk bij 4x4 (16 bits met 16filters).. Maar IE gaat helemaal op zijn bek bij (5x5 = 25 bits met 25filters) wat ook die zo raar is wat dit betekend dat er 25!+24!+23!+.....+1! mogelijke filter combinaties zijn..
Nu dacht ik dat hier wel een andere oplossing voor zou zijn, maar ik kan niks bruikbaars online vinden.. En mijn grijze massa begint echt af te sterven
dus als iemand mij even een duwtje in de juiste richting kan geven
..
Het idee is het volgende we hebben een begin situatie en een doel dat we willen bereiken.
Het doel is altijd dat alle bitjes op 1 staan. In de 4 bit variant is dit dus 1111.
Vervolgens hebben we random start situatie bijvoorbeeld: 1100.
volgens hebben we 4 filters ieder bestaande uit 4 random bits (opnieuw van 0000 -> 1111).
Bijvoorbeeld:
filter 1: 0110
filter 2: 1001
filter 3: 0010
filter 4: 0100
als we bv filter 1 op de begin situatie gebruiken krijgen we:
1100 < begin situatie
0110 < filter
____
1010 (kortom een 1 in de filter gooit het bitje om een 0 in de filter doet niks, er wordt niks over gedragen tussen bitjes we zijn dus niet echt binair aan het rekenen oid)..
Het doel is dat het script uitzoek of we doormiddel van minimaal 1 en maximaal alle filters van de start situatie naar het doel kunnen komen.
Mijn eerste aanpak was om alle mogelijk filter combinaties uit te rekenen. In dit geval zijn dat er 4!+3!+2!+1!.. Vervolgens gebruikte ik dan het doel als filter op de start en dat leverde me dan de gewenste filter op. Vervolgens zocht ik deze dan op in mijn filter combinatie tabel en dan wist ik of het mogelijk was en zoja welke filters ik moest gebruiken. Klaar (dacht ik)..
Dit werkt ook nog leuk bij (3x3 = 9 bits met 9 filters), redelijk bij 4x4 (16 bits met 16filters).. Maar IE gaat helemaal op zijn bek bij (5x5 = 25 bits met 25filters) wat ook die zo raar is wat dit betekend dat er 25!+24!+23!+.....+1! mogelijke filter combinaties zijn..
Nu dacht ik dat hier wel een andere oplossing voor zou zijn, maar ik kan niks bruikbaars online vinden.. En mijn grijze massa begint echt af te sterven
[ Voor 6% gewijzigd door Uhmmie op 18-02-2008 14:24 ]
Currently playing: MTG Arena (PC)