Verwürfeln des Wortes in die am wenigsten erkennbare Form

13

Mein Ziel ist es, dem Spieler ein verschlüsseltes Wort zu präsentieren, das wieder in die ursprüngliche Form gebracht werden sollte:

OELHL -> HALLO

Ich möchte einen Verschlüsselungsalgorithmus, der ein bestimmtes Wort (> 3 oder 4 Buchstaben, kann Leerzeichen enthalten) in die am wenigsten erkennbare Form umwandelt.

Während es sicher funktioniert, jeden Buchstaben zufällig zu verschieben, habe ich festgestellt, dass nicht alle Mischen gleich sind, einige sind erkennbarer als andere. Ich stelle diese Frage, falls jemand einen besseren Algorithmus kennt (möglicherweise basierend auf Linguistik), der die am wenigsten erkennbare Form garantiert.

user26471
quelle
3
Vielleicht könnten Sie versuchen, sicherzustellen, dass kein Buchstabe in seiner ursprünglichen Position bleibt?
user1306322
3
"am wenigsten erkennbare Form " Wie definieren Sie das? Erkennbar für wen?
Nicol Bolas
1
@Nicol Bolas ist die gemischte Form, die es am schwierigsten macht, das geordnete Wort zu erraten, wenn man es nur ansieht.
user26471
4
@nicolbolas Ich denke, der Sinn der Frage ist, zu fragen, ob in dieser Richtung Nachforschungen angestellt wurden oder was auch immer, um allgemeine Best Practices für diese Art von Problem zu entwickeln.
Tetrad

Antworten:

26

Während die Pflicht "Cmairbgde Uirenvtisy" nur ein Haox war , war sie nur eine kleine Herausforderung.

Dies ist eine Pflicht, die es zu beachten gilt. Die Verwendung von wpckelgraihs versucht, die Beziehung zwischen Letrets und dem Pniot, bei dem ein Wrod auftaucht, zu entkräften.

Wie kann man also keinen Aglorithmus erkennen? Ich weiß, dass es keine Probleme gibt:

  1. Asisgn a szie vlaue to ecah leettr
  2. Für einen gievn wdro:
    1. Rembmeer die szie vaule für ecah leettr posioitn.
    2. Raniomdze die Buchstaben mit den folgenden Einschränkungen:
    3. Folgen Sie nicht dem ersten und letzten Schritt, um sich in ihrem retpecsive Potision zu erholen
    4. Der Versuch, eine Planung durchzuführen, macht es nicht zum "Solt" ihres Smae Szie.

Es gibt noch weitere Möglichkeiten, die Sie nutzen können, aber ich habe keinen Grund, die folgenden Dinge zu tun.

  • Passend zur Maxzmiie der Leveishtenn Ditsance zwischen dem Oiigrnal und Modefiid Wrod. Tihs colud maxiimze die diuficflty für reczgnioing das wrod. (Pehraps verwenden Seeuqnce Alimngent )
  • Kehren Sie den Geruch der Buchstaben um, bevor Sie sie entfernen, damit ein paar Tropfen ihre ursprüngliche Position einnehmen. (Mbyae slhgitly sclambred bacwkards wrod ist mroe diffucilt?)

Benötigen Sie eine Übersetzung?


Während die populäre "Cmabrigde Uinervtisy" -Studie wahrscheinlich ein Scherz war , gab es einige Untersuchungen zu diesem Thema.

Diese Studie zeigt, dass die scheinbare Buchstabengröße eine Rolle spielt. Die Verwendung von Wickelgraphen versucht, die Beziehung zwischen Buchstabensätzen zu beschreiben, um den Punkt zu verstehen, an dem ein Wort verstanden wird.

Wie kann man dies zu einem Algorithmus entwickeln? Ich denke, es gibt einige grundlegende Schritte:

  1. Weisen Sie jedem Buchstaben einen Größenwert zu
  2. Für ein bestimmtes Wort:
    1. Merken Sie sich den Größenwert für jede Buchstabenposition.
    2. Ordne die Buchstaben mit den folgenden Einschränkungen nach dem Zufallsprinzip an:
    3. Lassen Sie nicht zu, dass der erste und der letzte Buchstabe an ihrer jeweiligen Position verbleiben
    4. Versuchen Sie zu vermeiden, Buchstaben in den "Schlitz" derselben Größe zu legen.

Es gibt andere Strategien, die Sie anwenden können, obwohl ich keine Forschung habe, um die folgenden zu stützen, nur meine Gedanken:

  • Versuchen Sie, den Levenshtein-Abstand zwischen dem ursprünglichen und dem geänderten Wort zu maximieren . Dies könnte die Schwierigkeit beim Erkennen des Wortes maximieren. (Möglicherweise verwenden Sie Sequence Alignment )
  • Kehren Sie die Reihenfolge der Buchstaben um, bevor Sie sie verschlüsseln, und verschieben Sie dann jeden Buchstaben nur ein paar Leerzeichen von seiner ursprünglichen Position. (Vielleicht ist ein leicht durcheinandergebrachtes Rückwärtswort schwieriger?)
MichaelHouse
quelle
5
Ich wollte +1 geben, bis ich sah, dass Sie eine Übersetzung geliefert haben. ;)
Trevor Powell
1
Beste Anwendung eines Stils auf eine Antwort aller Zeiten! :)
Tim Holt
Ich habe mich dieses Jahr noch nie so angestrengt.
Blue Wizard
2

Dies ist keine universelle Lösung, aber häufig wird es schwieriger, das ursprüngliche Wort zu finden, wenn es ein Wort gibt, das eher ein Anagramm als ein Rätsel ist. Sobald Ihr Gehirn auf das ursprüngliche Wort festgelegt ist, ist es schwierig, dieses Wort aus Ihrem Kopf zu bekommen.

dh Dekret -> Rückzug könnte schwieriger sein als Ecdeer -> Rückzug.

Ein weiterer Punkt (obwohl ich nicht sicher bin, wie ich ihn implementieren soll) ist das Entfernen gemeinsamer Buchstabenpaare. Wenn die Antwort eines Anagramms "q" und "u" enthält, möchten Sie diese in der Frage trennen. andere Beispiele könnten 'th', 'ing' usw. beinhalten. Umgekehrt, wenn die Buchstaben 't' und 'h' in der Antwort, aber nicht nebeneinander stehen, macht es das Zusammenfügen in der Frage schwieriger; Ihr Gehirn denkt automatisch an Wörter mit 'th'.

timcdlucas
quelle