Hay muchas formas de generar palabras aleatorias. Puede tomar sílabas aleatorias de un conjunto, puede usar n-tuplas, probablemente redes neuronales (¿qué no pueden hacer?), Alternando entre consonantes y vocales, etc. El método en el que se basa este desafío es, con mucho, el peor . Utiliza una cadena de Markov para generar palabras aleatorias. Si conoce las cadenas de Markov, probablemente sepa por qué este método es tan terrible.

Si desea leer sobre las cadenas de Markov, haga clic aquí .

Su programa tomará una entrada de una o más palabras y generará una sola palabra aleatoria, a través del método de una cadena de Markov ponderada. Dado que eso probablemente no tiene sentido para nadie más que para mí, aquí hay una explicación a través del uso de una imagen de la cadena de Markov con la entrada de abba:

(Todos los pesos de los bordes son iguales para todas las imágenes) Su programa generará la ruta a través de una cadena de Markov basada en el texto de entrada. Como puede ver, hay una probabilidad de 1/2 de que salga a, una probabilidad de 1/8, una probabilidad de aba1/16, una probabilidad de abba1/32 ababa, etc.

Aquí hay algunos otros ejemplos de cadenas de Markov:

yabba dabba doo

wolfram

supercalifragilisticexpialidocious

Si quieres más ejemplos, usa esto . (Trabajé demasiado duro en eso)

Detalles del desafío:

• La entrada puede tomarse como una lista de cadenas, o como una cadena separada por espacios, comas o líneas nuevas
• Puede suponer que todas las palabras estarán en minúsculas sin puntuación (ASCII 97-122)
• Puedes escribir un programa o una función
• Para probar, probablemente podría ingresar los ejemplos y ver si todas las entradas se alinean con las cadenas de Markov

Este es el código de golf , por lo que su programa se puntúa en bytes.

Avíseme si alguna parte de esto no está clara e intentaré que tenga más sentido.

Pyth, 38 32 bytes

VQJK1FZacN1k XKH]Z=KZ;WJ=JO@HJpJ

¡Gracias a FryAmTheEggman por 5 bytes! Para ser honesto, comencé a escribir la respuesta de Python cuando noté que alguien había publicado una muy similar, así que decidí desafiarme con algo nuevo, así que reescribí mi respuesta (que era básicamente la respuesta de Pietu) en Pyth.

La entrada es una matriz de cadenas ["Mary" , "had" , "a" , "little"]

Python 2, 138 133 bytes

from random import*
M={}
for w in input():
 P=p=1
 for k in list(w)+[""]:M[p]=M.get(p,[])+[k];p=k
while P:P=choice(M[P]);k+=P
print k

Toma una serie de cadenas como ["yabba", "dabba", "doo"].

Ejemplo de salidas con esa entrada:

do
ya
dabbbbbbbaba
do
ya
yaba
da
dabba
yabbababbababbbbababa
do

También quiero resaltar este resultado.

stidoupilioustialilisusupexpexpexpicexperagilidoupexpexpilicalidousupexpiocagililidocercagidoustilililisupialis

Ruby, 112 107 101 99

La entrada es stdin, cadenas separadas por nueva línea.

¡QPaysTaxes ayudó mucho a jugar golf!

M={}
while gets
k=''
$_.each_char{|c|M[k]||=[];M[k]<<c;k=c}
end
k=''
print k=M[k].sample while M[k]

Matlab, 160 bytes

Toma la entrada como una matriz de celdas de cadenas, como {'string1','string2','string3'}.

s=input('');n=[];l=96;for i=1:numel(s);n=[n 96 double(s{i}) 123];end
while(l(end)<123);p=n(find(n==l(end))+1);l=[l p(randsample(nnz(p),1))];end
char(l(2:end-1))

Esto lee las palabras y las convierte en un vector de valores ASCII, con un 96 para marcar el comienzo de una palabra y un 123 para representar el final de una palabra. Para construir una palabra aleatoria, comience con un 96. Busque todos los enteros que siguen al 96 en el vector y tome una muestra aleatoria de ellos para elegir la siguiente letra. Repita esto, buscando todos los enteros que siguen al actual, hasta llegar a 123, que señala el final de la palabra. Convierta de nuevo a letras y visualice.

La entrada {'yabba','dabba','doo'}produce resultados como da. Estos son los resultados de las carreras de diez: yabababbbababa, da, doo, doooooo, ya, da, doooo, ya, do, yaba.