Jaki jest rozsądny algorytm generowania liter w grze Typpress iOS?

Question

Ostatnio dużo grałem w Letterpress.

Celem gry jest zdobycie jak największej liczby niebieskich płytek poprzez wybranie słów z liter na planszy. Kiedy grasz słowo, litery tworzące słowo zmieniają kolor na niebieski, chyba że list jest otoczony czerwonymi dachówkami.

regularne wyżywienie typograficznego wygląda następująco:

zdałem sobie sprawę, że litery na pokładzie muszą być generowane z pewnego rodzaju przepisów, w przeciwnym razie będzie to bardzo trudne do gry z niektórymi deski. Mogłem myśleć tylko o zasadzie, w której musi być liczba samogłosek. Zastanawiam się, czy istnieją inne zasady.

Dodatkowo, zastanawiam się, czy to będzie coś podobnego do generowania kości Boggle.

Answer 1

Postanowiłem zhackować rozwiązanie oparte na sugestii user166390. Częstotliwości, które widzisz są dla języka angielskiego, zaczerpnięte z Wikipedii. Uruchamiając program kilka razy i po prostu przyglądając się wynikom, wyglądają na całkiem grywalne. Zwykle mogę znaleźć co najmniej cztery cztero- lub pięcioliterowe słowa i nie jestem nawet bardzo dobry w tej grze! Tak czy inaczej, oto kod:

#!/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 

Chodzi o to, aby każda litera zostać wygenerowany, użyj roulette wheel algorithm aby go wybrać losowo z prawdopodobieństwem proporcjonalnym do częstotliwości podanych.

Answer 2

Słyszałem, że Loren Brichter, dev, rozmawia o tym, trochę nie mogę do końca życia pamiętać. Myślę, że to było na podcastie Guy Ritchie's Debug, ale nie jestem pewien. Pamiętam kilka rzeczy.

Gwarantuje co najmniej pewną liczbę samogłosek.

Spółgłoski są generowane oddzielnie od samogłosek. Oznacza to oddzielne dystrybucje liter.

Dokonał własnej analizy słownika za grą, aby wymyślić podział liter.

Jeżeli Q jest wybrany formularz I jest gwarantowany więc słowo zawsze jest możliwe z Q.

Gram dużo. Nigdy nie kończyłem gry z jakiegokolwiek powodu, ale wszystkie litery są używane. Nie wiem, czy to gwarantuje, że słowo jest zawsze możliwe z każdą literą, ale z pewnością wydaje się, że jest to praktycznie prawdziwe, nawet jeśli nie jest wymuszone.