Mi sto azzeccando

[djcarmine]

propongo una sfida ai merd del forum

dopo aver iniziato , spinto dalla capata di emulare questo gioco, a leggiucchiare qualcosa di approfondito sugli alberi di decisione (nun cio dicit o raggiunier che questo sito non usa la magia ) mi è venuta la barbara idea di inventarmi (in realtà non so se me la sto inventando io o già esiste) un implementazione basata su una matrice

visto che siete bravi, lascio a voi il piacere di capire come funziona l'algoritmo.....mi sfastereo di spiegarlo 

Spoiler

#include <iostream>

using namespace std;


int main ()
{
   //MAT: conoscenza dell'indovino
   //RIGHE personaggi
   //COLONNE risposte corrette

   //matrice riempita a casaccio
   int mat[5][5] =
   {
         { 1 , 0 , 1 , 0 , 1 } ,
         { 0 , 1 , 0 , 1 , 0 } ,
         { 1 , 1 , 0 , 1 , 1 } ,
         { 0 , 0 , 1 , 0 , 0 } ,
         { 1 , 0 , 1 , 1 , 1 }
   };

   int answer;

   //personaggi da scartare
   bool row_state[5] = {true , true , true , true , true};


   //-----------------------------ALGORITMO--------------------------------
   for (int j = 0 ; j < 5 ; j++)
   {
      cout << "domanda numero " << j << ": ";
      cin >> answer;

      for (int i = 0 ; i < 5 ; i++)
      {
         if (row_state)
         {
            if (answer != mat[j])
            {
               row_state = false;
            }
         }
      }

   }
   //------------------------------------------------------------------------

   bool found_answer = false;

   for (int i = 0 ; i < 5 ; i++)
   {
      if (row_state)
      {
         cout << "stavi pensando a " << i << "?\n";
         found_answer = true;
      }
   }

   if (!found_answer)
   {
      cout << "mi arrendo!!!\n";
   }

   return 0;
}

ovviamente è un implementazione ancora molto ma molto pane e puparuoli, ma credo che si possano fare su cose interessanti. chi avesse consigli e suggerimenti, parlasse pure

[vampyr8]

una volta, quando ancora avevo un cervello, creai un bot che rispondeva a ogni tipo di domanda in modo sensato, salutava, anche un pò maniaco, che diceva persino i pronostici sulle partite
una volta lo misi in un chan di assatanati brufolosi col nick da femmina e la gente gli parlava in pvt e non si rendevano conto che era finto e rispondeva a tono a ogni cosa che gli veniva detto

[mk89]

Non capisco sta cosa della matrice. 
Tu hai un elemento che ha determinate proprietà: età, sesso, professione, eccetera.
Ora per trovare l'elemento esatto o usi un albero decisionale come hai detto oppure cerchi di accomunarli. Per accomunarli hai bisogno di un minimo di clusterizzazione, quindi generalmente si usano grafi. (mi viene in mente la tecnica fuzzy)

[mk89]

una volta, quando ancora avevo un cervello, creai un bot che rispondeva a ogni tipo di domanda in modo sensato, salutava, anche un pò maniaco, che diceva persino i pronostici sulle partite
una volta lo misi in un chan di assatanati brufolosi col nick da femmina e la gente gli parlava in pvt e non si rendevano conto che era finto e rispondeva a tono a ogni cosa che gli veniva detto

buahuuhhuhuauhuhuhuh 

[vampyr8]

quel bot sembrava quasi una persona vera, veniva trattato come tale da quelli che non lo conoscevano
una cosa irripetibile creata in anni e anni di aggiustamenti e perfezioni
...quando mi morì l'hd ci rimasi malissimo e non tentai mai più di ricrearlo

ah faceva pure le affinità tra persone, ovviamente dava percentuali totalmente random, non c'era nessun calcolo vero

[djcarmine]

Non capisco sta cosa della matrice. 
Tu hai un elemento che ha determinate proprietà: età, sesso, professione, eccetera.
Ora per trovare l'elemento esatto o usi un albero decisionale come hai detto oppure cerchi di accomunarli. Per accomunarli hai bisogno di un minimo di clusterizzazione, quindi generalmente si usano grafi. (mi viene in mente la tecnica fuzzy)

vabbè, a parte che come tu mi insegnerai, un grafo (per cui anche un albero) è completamente descrivibile con una matrice, tanto che in fondo questa "mia" matrice può a tutti gli effetti essere considerata come una matrice delle incidenze, con le righe che rappresentano i personaggi noti all'indovino (nodi) e le colonne i loro attributi (archi, in questa prima versione non pesati). il mio in fondo era un approccio poco ortodosso perchè cercavo un modo semplice e dinamico per fare il tutto e per indagare sulle soluzioni che mi permettessero di ottimizzare il gioco, trovando la risposta giusta col minor numero di domande

quel bot sembrava quasi una persona vera, veniva trattato come tale da quelli che non lo conoscevano
una cosa irripetibile creata in anni e anni di aggiustamenti e perfezioni
...quando mi morì l'hd ci rimasi malissimo e non tentai mai più di ricrearlo

ah faceva pure le affinità tra persone, ovviamente dava percentuali totalmente random, non c'era nessun calcolo vero

cioè tu hai avuto la bravura di costruire una cosa del genere e non la sfrutti? guarda che esiste addirittura un premio per chi realizza questo tipo di AI. ma vuoi vedere che sei stato il primo a far superare il test di turing a una macchina? 

[vampyr8]

vabbè, a parte che come tu mi insegnerai, un grafo (per cui anche un albero) è completamente descrivibile con una matrice, tanto che in fondo questa "mia" matrice può a tutti gli effetti essere considerata come una matrice delle incidenze, con le righe che rappresentano i personaggi noti all'indovino (nodi) e le colonne i loro attributi (archi, in questa prima versione non pesati). il mio in fondo era un approccio poco ortodosso perchè cercavo un modo semplice e dinamico per fare il tutto e per indagare sulle soluzioni che mi permettessero di ottimizzare il gioco, trovando la risposta giusta col minor numero di domande

cioè tu hai avuto la bravura di costruire una cosa del genere e non la sfrutti? guarda che esiste addirittura un premio per chi realizza questo tipo di AI. ma vuoi vedere che sei stato il primo a far superare il test di turing a una macchina? 

no non era una macchina vera, non faceva nessun calcolo vero
tipo gli chiedevano
"ciao come va?" e lui rispondeva "bene", "insomma", "si tira avanti" ecc ecc prendendo una risposta a caso random da un file txt preparato da me con ttuti i tipi di risposta

[nickwire]

Incredibile Bobby Fisher in 15 domande

[Jena Plissken]

una volta, quando ancora avevo un cervello, creai un bot che rispondeva a ogni tipo di domanda in modo sensato, salutava, anche un pò maniaco, che diceva persino i pronostici sulle partite
una volta lo misi in un chan di assatanati brufolosi col nick da femmina e la gente gli parlava in pvt e non si rendevano conto che era finto e rispondeva a tono a ogni cosa che gli veniva detto

Lo mettevi tipo su #sesso ? 

[vampyr8]

Lo mettevi tipo su #sesso ? 

sì su irc.tiscali

[Jena Plissken]

sì su irc.tiscali

Allora qualche volta c'avrò parlato pure, anni fa.. 
di solito se era un bot si capiva dal fatto che ti rispondeva alla velocità della luce (non sempre, ma con molti era così  )

[luisTHEbig]

ha indovinato valentina nappi  e gennaro rambone

[mk89]

vabbè, a parte che come tu mi insegnerai, un grafo (per cui anche un albero) è completamente descrivibile con una matrice, tanto che in fondo questa "mia" matrice può a tutti gli effetti essere considerata come una matrice delle incidenze, con le righe che rappresentano i personaggi noti all'indovino (nodi) e le colonne i loro attributi (archi, in questa prima versione non pesati). il mio in fondo era un approccio poco ortodosso perchè cercavo un modo semplice e dinamico per fare il tutto e per indagare sulle soluzioni che mi permettessero di ottimizzare il gioco, trovando la risposta giusta col minor numero di domande

cioè tu hai avuto la bravura di costruire una cosa del genere e non la sfrutti? guarda che esiste addirittura un premio per chi realizza questo tipo di AI. ma vuoi vedere che sei stato il primo a far superare il test di turing a una macchina? 

Sì, ma non avevo proprio collegato le due cose, perchè la matrice come l'hai messa è ancora una tua idea poco formalizzata 

[vampyr8]

Allora qualche volta c'avrò parlato pure, anni fa.. 
di solito se era un bot si capiva dal fatto che ti rispondeva alla velocità della luce (non sempre, ma con molti era così  )

Aveva pure delle impostazioni che lo rendevano più naturale nella velocità delle risposte
Mi schiattavo dalle risate quando certi, imperterriti, partivano per la tangente e continuavano a fare i malati sessuali nonostante le risposte del bot non capendo assolutamente che lo fosse. Tipo lo contattavano e dicevano: "facciamo sesso?" e magari il bot rispondeva casualmente "fottiti!" e loro: "oh sì continua così"

[djcarmine]

Sì, ma non avevo proprio collegato le due cose, perchè la matrice come l'hai messa è ancora una tua idea poco formalizzata 

siamo ancora ad un livello bread and peppers 

ora avevo pensato a 2 migliorie:

anzichè un vettore di bool con i personaggi da scartate, volevo implementare una lista con gli indici delle righe da tenere in gioco. inizialmente quindi contiene i valori in ordine(1 , 2 , 3 , .... , n) ed elimino dalla lista ogni personaggio da scartare fino a che non resta un solo elemento oppure finchè non finiscono le domande (in tal caso l'indovino è sconfitto)

per ottimizzare la ricerca della soluzione pensavo ad un algoritmo ricorsivo che
-calcola l'entropia di ciascuna colonna
-trova la colonna ad entropia minima
-quella colonna rappresenterà l'attributo sul quale fare la prima domanda
-elimino la colonna e le righe dei personaggi da scartare
-rieseguo l'algoritmo

per esempio: se in un db di 100 personaggi, 97 avranno i capelli nero e 50 saranno italiani, se chiedo prima della nazionalità avrò in ogni caso scartato 50 personaggi alla prima domanda. se chiedo del colore dei capelli, e il giocatore mi risponde che il personaggio non è bruno, resto subito con 3 possibili candidati

mò per calcolarmi l'entropia devo calcolarmi la probabilità associata ad ogni possibile valore sulla colonna,giusto?

[vampyr8]

http://clock.msurma.net/

[moleman]

http://clock.msurma.net/