Quali sono alcuni dei programmi C più sorprendenti?

Penso che il gioco "Guess Animal" sia buono - richiede di costruire un albero binario - e fare un po' di manipolazione del testo e allocazione dinamica della memoria.

C'è una versione online qui: The Animal Game

L'idea è che la gente pensi a un animale - QUALSIASI animale - e il computer cerchi di indovinarlo. Il programma ha un albero binario con domande ad ogni nodo - e i nomi degli animali alle 'foglie' dell'albero. Attraversare l'albero ponendo le domande ai nodi ti porta alla migliore risposta che il computer ha.

Fin qui, abbastanza semplice.

Ma ecco la parte intelligente: Quando il computer non conosce il tuo animale - ti chiede di fargli una nuova domanda che distingua l'animale che ha indovinato da quello a cui stavi pensando. Quando inserisci la tua domanda, il computer sostituisce il nodo foglia con l'ipotesi sbagliata con un nuovo nodo ramo che contiene la tua domanda, il tuo nuovo animale e l'ipotesi sbagliata.

La prossima volta che qualcuno pensa allo stesso animale a cui hai pensato tu, il computer farà la tua domanda - e la prossima volta avrà la risposta giusta.

Se si salva l'albero binario sul disco alla fine di ogni round, e lo si carica di nuovo la prossima volta che si gioca - si costruirà gradualmente un database di animali... e se si lascia giocare la gente per soli 20 minuti ciascuno - diventerà rapidamente imbattibile!

È un bell'esempio di un programma che impara - e una volta che ha un set decente di animali con cui lavorare, è MOLTO impressionante! Così se qualcuno fa un errore perché pensa che le giraffe abbiano le corna (non sono corna, sono "ossiconi") - allora non appena qualcuno che lo sa pensa a una giraffa, il computer aggiungerà "giraffa" due volte - una volta come animale con le corna - e di nuovo come animale che non ha le corna.