Check alle échte Black Friday-deals Ook zo moe van nepaanbiedingen? Wij laten alleen échte deals zien

[JavaScript] Probleem oplossen dmv javascript *

Pagina: 1
Acties:

  • Uhmmie
  • Registratie: Januari 2000
  • Laatst online: 27-10 08:20
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 :P..

[ Voor 6% gewijzigd door Uhmmie op 18-02-2008 14:24 ]

Currently playing: MTG Arena (PC)


  • P.O. Box
  • Registratie: Augustus 2005
  • Niet online
kan je niet iets met het feit dat je weet dat alle 0-en een oneven aantal keer gebitswapt (mooi woord) moeten worden en alle 1-en een even aantal keren? ipv dat je bot alle mogelijkheden doorloopt?

  • Uhmmie
  • Registratie: Januari 2000
  • Laatst online: 27-10 08:20
Edwardvb schreef op maandag 18 februari 2008 @ 14:34:
kan je niet iets met het feit dat je weet dat alle 0-en een oneven aantal keer gebitswapt (mooi woord) moeten worden en alle 1-en een even aantal keren? ipv dat je bot alle mogelijkheden doorloopt?
Ik heb hier wel over na zitten denken, maar ik kon helaas niet met een oplossing komen waarin ik dit bruikbaar toekon passen.

Currently playing: MTG Arena (PC)