Was ist ein sinnvoller Algorithmus, um die Buchstaben in Letterpress iOS Spiel zu generieren?

Question

Ich habe in letzter Zeit oft Letterpress gespielt.

Das Ziel des Spiels ist es so viele blaue Steine ​​wie möglich zu erhalten, indem Wörter aus den Buchstaben auf dem Brett gemacht werden. Wenn Sie Ihr Wort spielen, werden Buchstaben, die das Wort bilden, blau, wenn der Buchstabe nicht von roten Kacheln umgeben ist.

Eine regelmäßige Buchbrett sieht wie folgt aus:

Ich erkannte, dass die Buchstaben auf dem Brett muss mit irgendeiner Art von Regeln erzeugt werden, sonst wird es wirklich schwer sein, das Spiel mit einigen zu spielen Bretter. Ich konnte nur an die Regel denken, wo es eine Anzahl von Vokalen geben muss. Ich frage mich, ob es andere Regeln gibt.

Darüber hinaus frage ich mich, ob dies ähnlich wie die Generierung Boggle dices sein wird.

Answer 1

Ich entschied mich, eine Lösung basierend auf dem Vorschlag von user166390 zu hacken. Die Frequenzen, die Sie sehen, sind für die englische Sprache, aus Wikipedia entnommen. Wenn sie das Programm ein paar Mal laufen lassen und nur die Ergebnisse anschauen, sehen sie für mich ziemlich spielbar aus. Ich kann im Allgemeinen ein paar Wörter mit vier oder fünf Buchstaben finden, und ich bin nicht einmal sehr gut im Spiel! Wie auch immer, hier ist der Code:

#!/usr/bin/env python 

from random import random 
from bisect import bisect_left 

letters = [c for c in "abcdefghijklmnopqrstuvwxyz"] 
frequencies = [8.167, 1.492, 2.782, 4.253, 12.702, 2.228, 2.015, 6.094, 6.966, 
       0.153, 0.772, 4.025, 2.406, 6.749, 7.507, 1.929, 0.095, 5.987, 
       6.327, 9.056, 2.758, 0.978, 2.360, 0.150, 1.974, 0.074] 

cumulative_frequencies = [sum(frequencies[0:i+1]) for i in xrange(len(frequencies))] 

for i in xrange(5): 
    line = "" 
    for j in xrange(5): 
     line += letters[bisect_left(cumulative_frequencies, random() * cumulative_frequencies[-1])] + " " 
    print line 

Die Idee ist, für jeden Buchstaben erzeugt werden, die roulette wheel algorithm verwenden Sie es mit einer Wahrscheinlichkeit zufällig zu wählen, die proportional zu den gegebenen Frequenzen.

Answer 2

Ich habe Loren Brichter gehört, der Entwickler, rede darüber, biss ich kann nicht für das Leben von erinnern, wo. Ich denke, es war auf Guy Ritchies Debug Podcast, aber ich bin mir nicht sicher. Ich erinnere mich an ein paar Dinge.

Er garantiert mindestens eine bestimmte Anzahl von Vokalen.

Die Konsonanten werden getrennt von den Vokalen erzeugt. Dies impliziert separate Briefverteilungen.

Er hat seine eigene Analyse des Wörterbuchs hinter dem Spiel gemacht, um mit der Briefverteilung zu kommen.

Wenn ein Q ein I garantiert gewählt wird, so ist ein Wort immer möglich mit dem Q.

ich viel spielen. Aus irgendeinem Grund hatte ich nie ein Spielende, sondern alle verwendeten Buchstaben. Ich weiß nicht, ob es garantiert ist, dass ein Wort immer mit jedem Buchstaben möglich ist, aber es scheint, dass es praktisch wahr ist, auch wenn es nicht durchgesetzt wird.