( O T ) Parole, arguzia, fantasia

[anxxur]

cavalleria

[federicoweb]

Riarmo

[anxxur]

mobilitazione

[federicoweb]

azione

[mikyhot]

necessaria

[federicoweb]

riappacificazione

( riabilitazione era gia' stata scritta )

[cicciuzzo]

necessaria

(dopo le guerre, si torna necessariamente amici)

[anxxur]

Si vabbé ciccio, necessaria l'avevan scritta anche nel post prima di quello di fede....

[coppia_co]

quindi ultima:
riappacificazione
...
negata

[Blif]

C'è una cosa che trovo affascinante in questo gioco,
ed è che è perfettamente isomorfo a quella che in algoritmica
si chiama Tabu Search, ovvero ricerca locale con tabù.

In pratica, si tratta di muoversi in un insieme finito (quello delle parole),
passando ogni volta da un elemento parola1 a un altro parola2
che risulta "vicino" al primo in base a certe regole (suffisso di parola1 = prefisso di parola2).

Il problema fondamentale del metodo è che rischia continuamente di tornare su sé stesso,
e ripetere indefinitamente la stessa sequenza di elementi (in gergo ciclare).

La versione base del metodo, detta Tabu Search "stretto", evita questo rischio
richiedendo che un supervisore (qui, M.C. fedeweb) verifichi che ogni singolo elemento visitato
sia diverso da tutti quelli usati in precedenza.
Questo richiede la costruzione di una struttura che risponda alla domanda: Il nuovo elemento è valido?
Poco sorprendentemente, la struttura è spesso detta dizionario.

E' dimostrato che il Tabu Search stretto prima o poi si blocca perché a un certo punto tutte le parole "vicine" all'ultima sono già state dette.
Se anche questo non succede, il metodo diventa sempre più lento via via che il dizionario si allunga,
finché ci vogliono ore per validare ogni parola e il metodo smette di funzionare in modo ragionevole.

Il trucco standard allora sarebbe di introdurre due modifiche:
1) limitare la durata del divieto: le parole già usate sono vietate solo per un certo numero k di turni, detta tabu tenure
2) estendere l'ampiezza del divieto: non sono solo vietate le parole già usate,
ma tutte quelle che somigliano loro (tecnicamente, hanno attributi in comune).
Per esempio, si può imporre che l'iniziale della parola sia diversa da quella delle ultime k parole usate
(ma va bene anche la lunghezza, il genere grammaticale, il campo semantico, ecc...).

Ovviamente, scegliere la durata del divieto non è affatto banale.
E a dir la verità, la teoria dice che la durata dovrebbe cambiare di tanto in tanto,
salendo e scendendo a seconda della convenienza...
...ma la pianto, perché ho già esagerato.

L'unica cosa che non mi torna è che il metodo in teoria serve a trovare l'elemento ottimo dell'insieme.
Ma dato che una parola ottima non esiste, si può sapere che diamine state giocando a fare?

[Blif]

quindi ultima:
riappacificazione
...
negata

Atarassìa? (assenza, o negazione delle agitazioni)

[sensibilmente]

iato (incontro di due vocali)

[federicoweb]

Quel che scrive Bliff e' vero, ma risulterebbe davvero difficile eliminare le parole gia' dette, dovrei controllare ogni post, creare un database ove inserire ogni parola scritta, insomma diventerebbe un "lavoro "

inoltre io ho aperto il thread ma non ho diritto a moderare

Riportando post di Bliff, scrivo in neretto le risposte

1) limitare la durata del divieto: le parole già usate sono vietate solo per un certo numero k di turni, detta tabu tenure
Di tanto in tanto succede e viene da me sottolineato, ma sta a chi partecipa ricordare e sforzarsi per cercarne altre

2) estendere l'ampiezza del divieto: non sono solo vietate le parole già usate,
ma tutte quelle che somigliano loro (tecnicamente, hanno attributi in comune).
impossibile

Per esempio, si può imporre che l'iniziale della parola sia diversa da quella delle ultime k parole usate
(ma va bene anche la lunghezza, il genere grammaticale, il campo semantico, ecc...).
Fai un esempio per far capire a tutti

Ovviamente, scegliere la durata del divieto non è affatto banale.
Potremmo aggiungere alle " regole base " che la parola gia' usata NON puo' esser ripetuta nella stessa pagina

cosa ne dite ?

PS
Grazie Bliff

[pan]

Dico che le regole di Blif vanno bene se sarà lui a fare l'arbitro, dal momento che, maschietto, non ha mai le regole.

iato
atono

[federicoweb]

ogni utente dovrebbe avere intelligenza per gestire sé stesso e rispettare 3 regole in croce, non mi pare sia difficile