Foren » 31. BwInf

Runde 2 | Aufgabe 1 - Materialien?

    • 22 Beiträge
    23. Januar 2013 16:03:27 CET
    Wann werden die Beispielmaterialien veröffentlich?
    • 9 Beiträge
    23. Januar 2013 22:20:46 CET
    Das würde mich auch interessieren.. Bis jetzt habe ich noch nichts gefunden.
    • 38 Beiträge
    24. Januar 2013 07:30:39 CET

    Da zu Beginn noch keine Eingabedaten vorlagen, habe ich mir selbst etwas konstruiert:

    Ich bezeichne die verschiedenen Seitenformen mit 'a', 'b', 'c', 'd', 'A', 'B', 'C' und 'D'. Ein Kleinbuchstabe und der zugehörige Großbuchstabe sollen jeweils komplementär zueinander sein.

    Als Eingabe beutze ich Zeilen derart:

    4 4 cadA dCBB CBdb DCbc AbDB cCba adBc BDAb Bdcb Cbbd caCB AaDd baDd CbBd cdDc aaBd
    4 4 DCab AcdD Cbad adcD bAAa CaBD adDC cAab cbCd DdCa bAcD bdaA caab BdCc BDdc daCD
    4 4 aAdc CaBA BdaC bDdB AaDc AbaC BcDC AdDc Ddac AdaB bacA AABa ABBC CdbD bACd BdAC


    3 3 bBDC ADbc bDdd dDBB CBaD bcAa AdBb daAc CAcc
    3 3 cdDc Bacd Cdbb aCDB cDBB ADcc CcAB adDA DaAd
    3 3 Abbc Cdbc CDDd CAca cdCA DBca DdaC AcaA DcBa


    2 2 Cacb bddC bAaC cBBd
    2 2 AdaB bcaD DACd CBAa
    2 2 aAdC Bcad cAad CBAb

     

    Die ersten beiden Ziffern stehen für Puzzlegröße. Vielleicht möchtest du ähnlich vorgehen, du kannst meine Daten gerne nutzen, alle Puzzle sind lösbar.
           

     


    Dieser Beitrag wurde am 24. Januar 2013 07:32:43 CET von Felix Roth bearbeitet
    • Moderator
    • 391 Beiträge
    24. Januar 2013 17:20:29 CET
    Das sieht ja ganz ähnlich aus wie bei den nun veröffentlichten BwInf-Beispielen: http://www.bundeswettbewerb-informatik.de/index.php?id=1185
    • 38 Beiträge
    24. Januar 2013 19:07:59 CET
    Da habe ich ja Glück gehabt, dass ich nichts umstellen muss ;-)
    • 9 Beiträge
    24. Januar 2013 21:26:48 CET
    Danke.
    • 3 Beiträge
    4. Februar 2013 13:52:46 CET
    Hallo,
    was bedeutet "eindeutig lösbar"? wenn es bedeutet dass es genau eine Lösung gibt, hab ich beim 4x4 Puzzle wohl was falsch gemacht..
    • 9 Beiträge
    4. Februar 2013 14:00:33 CET
    Es darf bis auf Drehungen keine weiteren Lösungen haben. Lies dir dazu mal den Abschnitt mit "Meike überlegt..." durch. Beachte, dass ein 4x4 Puzzle gedreht werden kann..
    • 3 Beiträge
    4. Februar 2013 14:56:08 CET
    ahh, danke. das ganze Puzzle war einfach um 90° gedreht.