bitlvl
SR

Bit Flip

Učinite da gornji registar bude jednak ciljnom. Direktno možete okrenuti samo najniži bit; sve ostalo mora da se izgradi pomeranjima, rotacijama, NOT, inkrementom i dekrementom. Par je stvarno najkraće rešenje. Jedna nova zagonetka svakog dana; režim vežbanja je neograničen.

Registar
Cilj

    Rezultati i poruke ovog alata prikazuju se na engleskom.

    Kako se igra

    Oba registra prikazuju isti broj bitova. Pritisnite operaciju da je primenite na gornji registar; bitovi koji se još razlikuju od cilja su označeni. Pobeđujete kada se registri poklope. Brojač poteza prikazuje vaše poteze u odnosu na par; budžet je par + 3, nakon čega se zagonetka za taj dan označava kao nerešena (zagonetke za vežbu nikad ne ističu).

    OperacijaEfekatTipična upotreba
    FLIPokreće samo bit 0jedini način da direktno unesete jedinicu (ili je uklonite); kombinujte sa pomeranjima da je postavite
    SHL / SHRlogičko pomeranje za jedan; bit koji ispadne se gubi, ulazi 0pomeranje šablona, ili namerno uništavanje bitova na ivicama
    ROL / RORrotacija za jedan; ništa se ne gubipomeranje šablona bez promene broja jedinica
    NOTinvertuje svaki bitcilj sa mnogo jedinica često je lakše izgraditi invertovan
    SWAPzamenjuje dve polovinebrza rotacija za 4 bita (ili 8)
    INC / DECdodaje ili oduzima jedan, sa prelamanjemprenos se širi: 0111 + 1 = 1000 postavlja bit daleko od bita 0

    Zašto je par pošten

    Prostor zagonetke je dovoljno mali (256 stanja za 8 bitova, 65.536 za 16) da stranica pokreće pretragu u širinu od početne vrednosti i zna tačan najkraći put do svakog dostižnog stanja. Par je ta udaljenost; dnevni cilj se bira tako da par bude 5–7 (8-bitno) ili 7–10 (16-bitno), i tako da Hamingovo rastojanje između početka i cilja bude veće od para, što znači da čist niz flipova ne bi bio dovoljan čak i kada biste mogli da okrenete bilo koji bit.

    Saveti kako ispod para

    • Brojte bitove: FLIP, INC i DEC menjaju broj jedinica; pomeranja gube bitove; rotacije i NOT (sa poznatim brojem) ne. Ako cilj ima više jedinica nego što možete dodati u preostalim potezima, treba vam NOT.
    • Razmišljajte unazad od cilja: koja bi ga pojedinačna operacija mogla proizvesti? Rotacije i SWAP su sami sebi inverzni dva ili četiri poteza kasnije; nula na kraju cilja nagoveštava završni SHL.
    • INC nad nizom jedinica na dnu briše ih i postavlja sledeći bit — jeftin način da pomerite jedinicu naviše.

    Pitanja

    Da li je dnevna zagonetka ista za sve?

    Da. Broj zagonetke se izvodi iz datuma (UTC), a zagonetka iz tog broja, pa svako ko otvori stranicu istog dana dobija isti početak i cilj. Rezultati i nizovi se čuvaju samo u vašem pregledaču.

    Šta sadrži tekst za deljenje?

    Broj zagonetke, vaš broj poteza u odnosu na par i red kvadratića za poteze (plavi unutar para, žuti preko). Ne rešenje i ne operacije, pa ne kvari zagonetku drugima.

    Mogu li da izgubim?

    Ako premašite par + 3 poteza, dan se računa kao nerešen; možete nastaviti da pokušavate u režimu vežbanja, a dnevna zagonetka se i dalje može završiti radi zadovoljstva, samo ne za niz.

    Zašto mogu da okrenem samo bit 0?

    Zato što mogućnost okretanja bilo kog bita čini svaku 8-bitnu zagonetku rešivom u četiri poteza. Ograničavanje direktnog pristupa na jedan bit je ono kako izgleda pravi hardver bez instrukcije za postavljanje bita, i to je ono što pomeranjima i rotacijama daje smisao.