Bearbeiten von „Tipps/Tricks:Kisten knacken“

{{Vb|Welche Kisten lohnen sich, welche weniger. Siehe auch: [[Kisten]].}}

== Allgemein ==
In Freewar gibt es einige [[Kisten]], die jeweils mit einem [[Kisten|bestimmten Schlüssel]] geöffnet werden können. Dazu muss eine [[Quest:Holzgefäß|Quest]] gelöst werden. Der Schlüssel geht dabei verloren. Im Nachfolgenden wird auf Lösungsmöglichkeiten dieser Quest eingegangen.

== Schlossmechanismus ==
Das Schloss einer solchen Kisten ist aus mehreren Ebenen aufgebaut. In jeder Ebene gibt es 12 Positionen, die kreisförmig angeordnet sind. Man kann sich den Mechanismus vorstellen wie bei einer Uhr:


           
             12      
       11           1
 
    1O                 2
   
   9                    3
    
     8                 4
   
       7            5
             6 

Jede Ebene besteht aus einem "Ziffernblatt", die hintereinander gestapelt sind. 
An jeder der Positionen kann sich entweder ein Bolzen, ein Loch (in anderen Artikeln auch "Schloss zur nächsten Ebene" genannt) oder nichts befinden. Pro Ebene gibt es ein Loch und einen oder mehrere Bolzen.

Man kann den Schlüssel nun im Schloss bewegen, indem man ihn nach rechts oder links bewegt. Man kann den Schlüssel dabei 1 bis 6 Positionen weiter nach rechts oder links bewegen. Landet man durch die Bewegung auf einer Position, an der sich ein Bolzen befindet, rutscht der Schlüssel aus dem Loch, und man muss wieder von vorne auf der ersten Ebene beginnen. In der neuen Ebene beginnt man wieder auf der Position 12. Zwischen jeder Drehung muss man einige Sekunden warten.

 Beispiel (S = Schlüssel, O = Loch, X= Bolzen):
 
              '''S'''      
       11           '''X'''
 
    '''O'''                  2
   
   9                    3
    
     8                 4
   
       '''X'''            5
             6

Würde man 2x nach links drehen, käme man in die nächste Ebene. Würde man ihn stattdessen 1x nach rechts drehen, würde man auf einen Bolzen treffen und von vorne beginnen müssen.

Kommt man durch die Drehung an einem Loch oder Bolzen vorbei, hört man ein Geräusch: Bei einem "Klick" ist man über ein Loch gegangen, bei einem "Klack" hat man einen Bolzen passiert. Passiert man mehr als ein Hindernis, hört man für jeden Bolzen oder Loch ein Geräusch. Dabei entspricht die Reihenfolge der Geräusche auch der Reihenfolge, in der die Hindernisse auftreten.

 Beispiel (S = Schlüssel, O = Loch, X= Bolzen):
 
              '''S'''      
       11           '''X'''
 
    '''O'''                  2
   
   9                    3
    
     8                 4
   
       '''X'''            5
             6

Dreht man hier 6x nach rechts, hört man ein "Klack". Dreht man nochmals 6x nach rechts hört man ein "Klack""Klick".

Ziel ist es, durch alle Ebenen zu kommen, indem man in der jeweiligen Ebene das Loch findet und dabei die Bolzen vermeidet. Die Anzahl der Ebenen variiert je nach Kiste.

== Strategien ==
Um möglichst schnell und effizient das Schloss zu öffnen, ist es wichtig möglichst wenig Drehungen zu machen und dabei die Bolzen zu vermeiden. Daher macht es mehr Sinn, den Schlüssel in möglichst großen Schritten zu bewegen, da man dadruch auch Information darüber bekommt, an was man vorbei gekommen ist. Das Loch wird dabei im Ausschluss-Verfahren gesucht.

=== Schnelle Findung des Loches ===
Eine möglichst schnelle Strategie ist das [[wikipedia:de:Bisektion|Bisektionsverfahren]].
Hierbei geht es darum die Position des Loches möglichst gut immer weiter einzugrenzen. Dies erreicht man indem man den möglichen Bereich immer weiter halbiert.

Beispiel:
Am Anfang steht der Schlüssel auf der Position 12 und das Loch kann sich auf 11 möglichen Positionen von 1 bis 11 befinden. Die Drehung wird so gewählt, dass sich der Schlüssel anschließend in der Mitte der möglichen Positionen befindet. In diesem Falle wäre das Position 6. Man kann also 6x nach links oder 6x nach rechts drehen.
Durch diese Drehung erfährt man, ob man an einem Loch vorbei gekommen ist ("Klick") oder nicht. Hat man nach einer Drehung 6x nach rechts ein "Klick" gehört, bedeutet das, dass sich das Loch zwischen 1 und 5 befinden muss. Hat man kein "Klick" gehört, bedeutet das, dass sich das Loch auf Position 7 bis 11 befindet. 
Nun muss man den Schlüssel wieder in die Mitte der möglichen Positionen des Loches bringen, im ersten Falle wäre das Position 3. Hat man das Schloss noch nicht getroffen, hat man zumindest erfahren, ob man an dem Loch vorbei gekommen ist, oder nicht. Man kann nun, je nachdem, ob man ein "Klick" gehört hat oder nicht, weiter drehen oder zurück drehen.

 (S = Schlüssel, O = Loch, X= Bolzen):
 
             '''S'''      
       11           1
 
    1O                 2
   
   9                    3
    
     '''O'''                 '''X'''
   
       '''X'''            5
             6 

{|class=prettytable 
 !Alte Position
 !Drehung
 !Geräusch
 !Neue Position
 |-
 | 12
 | 6x nach Rechts
 | "Klack"
 | 6
 |-
 | 6
 | 3x nach Rechts
 | "Klack""Klick"
 | 9
 |-
 | 9
 | 1x nach Links
 | Der Schlüssel rutscht in die Vertiefung.
 | 8
 |}

=== Bolzen vermeiden ===
Eine möglichst sichere Strategie ist eine Mischung aus dem Bisektionsverfahren und dem ''Verfahren der stetigen Auswahl''.
Hierbei wendet man zunächst das Bisektionsverfahren an bis durch die Geräusche das Loch nichtmehr von Bolzen umschlossen ist. Befindet sich das Loch nun von einer als sicher bekannten Position vor allen Bolzen nähert man sich diesem stetig an indem man um eins nach rechts geht. Befindet es sich nach allen Bolzen geht man um eins nach links. Das Loch kann somit, sobald nicht mehr von Bolzen umschlossen, sicher erreicht werden.

Beispiel:

 (S = Schlüssel, O = Loch, X= Bolzen):
 
             '''S'''      
       11           1
 
    1O                 2
   
   9                    '''O'''
    
     8                 '''X'''
   
       7            5
             6 

Dreht man hier 6x nach Rechts, hört man ein "Klick""Klack", das Loch ist nun bereits nicht mehr von Bolzen umschlossen. Das Loch ist nun von Position 12 aus vor allen Bolzen. Man dreht nun also auf Position 1, dann auf 2 und als letztes auf Position 3. Somit kann man sichergehen, dass man den Bolzen nicht vor dem Loch trifft.

== Wahl der Strategie ==

=== Mischverfahren ===
Ist man in einer möglichst kleinen, hohen Ebene ist das Bisektionsverfahren eine gute Wahl da es sehr schnell ist. Man braucht hierbei nur durchschnittlich 2,5, maximal 4 Drehungen um das Loch zu finden. Ist man bereits in einer großen, tiefen Ebene angelangt hat die Vermeidung des Treffens von Bolzen Priorität da man, falls man einen Bolzen trifft, wieder von der ersten Ebene beginnen muss.

=== Positionen/Drehungen notieren ===
Notiert man sich die Positionen der Löcher in den verschiedenen Ebenen oder die Drehungen die man in den Ebenene gemacht hat kann man auf die Vermeidung von Bolzen verzichten und alleine mit dem Bisektionsverfahren äußerst schnell eine Kiste öffnen. Falls man auf einen Bolzen trifft und wieder in der ersten Ebene beginnen muss dreht man nun zu den bereits bekannten, notierten Positionen der Löcher für die Ebenen bzw. führt die notierten Drehungen erneut aus.

Dies gelingt da sich die Positionen der Löcher und Bolzen beim Treffen eines Bolzen nicht verändern.

== Übung ==
Um mit dem Mechanismus vertraut zu werden, gibt es eine [[Lehrlingskiste]], die immer verfügbar ist.

[[Kategorie:Tipps&Tricks|Kisten knacken]]