bitlvl
DE

Bit Flip

Bringen Sie das obere Register auf den Zielwert. Direkt kippen können Sie nur das niedrigste Bit; alles andere muss mit Shifts, Rotationen, NOT, Inkrement und Dekrement gebaut werden. Par ist die echte kürzeste Lösung. Jeden Tag ein neues Rätsel; der Übungsmodus ist unbegrenzt.

Register
Ziel

    Die Ergebnisse und Meldungen dieses Tools werden auf Englisch angezeigt.

    Spielregeln

    Beide Register zeigen dieselbe Anzahl Bits. Drücken Sie eine Operation, um sie auf das obere Register anzuwenden; die Bits, die noch vom Ziel abweichen, sind markiert. Sie gewinnen, wenn die Register übereinstimmen. Der Zugzähler zeigt Ihre Züge gegen Par; das Budget ist Par + 3, danach gilt das Rätsel für den Tag als nicht gelöst (Übungsrätsel laufen nie aus).

    OperationWirkungTypischer Einsatz
    FLIPkippt nur Bit 0der einzige Weg, direkt eine 1 einzuführen (oder zu entfernen); mit Shifts kombinieren, um sie zu platzieren
    SHL / SHRlogischer Shift um eins; das herausfallende Bit ist verloren, eine 0 kommt hereinein Muster verschieben oder Bits am Rand absichtlich zerstören
    ROL / RORRotation um eins; nichts geht verlorenein Muster verschieben, ohne die Zahl der Einsen zu ändern
    NOTinvertiert jedes Bitein Ziel mit vielen Einsen ist oft leichter invertiert zu bauen
    SWAPvertauscht die beiden Hälfteneine schnelle 4-Bit- (oder 8-Bit-) Rotation
    INC / DECeins addieren oder abziehen, mit ÜberlaufÜbertrag läuft durch: 0111 + 1 = 1000 setzt ein Bit weit weg von Bit 0

    Warum Par ehrlich ist

    Der Rätselraum ist klein genug (256 Zustände bei 8 Bit, 65.536 bei 16), dass die Seite vom Startwert aus eine Breitensuche durchführt und den exakten kürzesten Weg zu jedem erreichbaren Zustand kennt. Par ist diese Distanz; das tägliche Ziel wird so gewählt, dass Par 5–7 (8 Bit) oder 7–10 (16 Bit) beträgt und dass die Hamming-Distanz zwischen Start und Ziel größer als Par ist, sodass eine reine Folge von Flips nicht reichen würde, selbst wenn Sie jedes Bit kippen könnten.

    Tipps, um unter Par zu kommen

    • Bits zählen: FLIP, INC und DEC ändern die Zahl der Einsen; Shifts lassen Bits fallen; Rotationen und NOT (bei bekannter Zahl) nicht. Hat das Ziel mehr Einsen, als Sie in den verbleibenden Zügen hinzufügen können, brauchen Sie NOT.
    • Vom Ziel rückwärts denken: Welche einzelne Operation könnte es erzeugt haben? Rotationen und SWAP sind zwei oder vier Züge später ihre eigenen Umkehrungen; eine 0 am Ende des Ziels deutet auf ein abschließendes SHL hin.
    • INC auf einer Folge von Einsen unten löscht sie und setzt das nächste Bit — ein billiger Weg, eine 1 nach oben zu bewegen.

    Fragen

    Ist das tägliche Rätsel für alle gleich?

    Ja. Die Rätselnummer wird aus dem Datum (UTC) abgeleitet und das Rätsel aus dieser Nummer, sodass alle, die die Seite am selben Tag öffnen, denselben Start und dasselbe Ziel bekommen. Ergebnisse und Serien werden nur in Ihrem Browser gespeichert.

    Was enthält der Teilen-Text?

    Die Rätselnummer, Ihre Zugzahl gegen Par und eine Reihe Quadrate für die Züge (blau innerhalb von Par, gelb darüber). Nicht die Lösung und nicht die Operationen, also verdirbt er anderen das Rätsel nicht.

    Kann ich verlieren?

    Überschreiten Sie Par + 3 Züge, zählt der Tag als nicht gelöst; Sie können im Übungsmodus weitermachen, und das Tagesrätsel lässt sich zur Genugtuung trotzdem beenden, nur nicht für die Serie.

    Warum kann ich nur Bit 0 kippen?

    Weil jedes 8-Bit-Rätsel in vier Zügen lösbar wäre, könnte man jedes Bit kippen. Den direkten Zugriff auf ein Bit zu beschränken entspricht echter Hardware ohne Bit-Set-Instruktion, und es ist das, was Shifts und Rotationen wichtig macht.