Hola, Llevo un tiempo programando mis pequeños programitas, pero nunca he hecho un programa inteligente, como por ejemplo cuando juegas a las cartas contra la maquina, sinceramente me parecia sorprendente esos tipos de programas, aunque se que atras de ese programa inteligente tiene un codigo, con esto no estoy pidiendo un codigo donde lo demuestre, sino el razonamiento que los programadores mas esperimentados usais para darle a la maquina oportunidad de elegir inteligentemente. Con un simple ejemplo, no codeado sino con palabras, me bastaria para resolver mi duda.
Saludos

Bueno, tengo unos mesecitos metido en el asunto de la creacion de una AI y espero poder ayudarte.
Lo que yo uso mas frecuentemente para entrenar aplicaciones que tomen una decision "inteligente" son las "redes neuronales multicapa" ( puedes buscarlas en internet por el nombre de multilayer perceptron o MLP, tambien tengo un blog en el que he puesto mi trabajo y algunas traducciones de papers en http://sauruxum.blogspot.com ).
Estas redes no es que sean inteligentes, sino que "aprenden" en base a la "experiencia" ( si, basicamente es asi ). Esto es en caso de una aplicacion como la que presente en el concurso ehn-Dev, crear un archivo con algunos patrones tomados de experiencias pasadas que contienen las entradas ( como en los centros biologicos, muestras de tegido cancerigeno y no-cancerigeno por ejemplo ) y las salidas ( la respuesta: "es o no es cancerigeno" ) y asi estas redes, una vez entrenadas reconocen efectivamente el tipo de tejido que es.
No solo eso, asi como aprenden de la experiencia son capaces de hacer predicciones basados en las condiciones actuales y la experiencia ( son tambien usadas para las predicciones meteorologicas ).

Como ejemplo propio puedo poner algo curioso que me pregunto uno hace poco: como puede tu programa reconocer si es un ave o no? ( no podia ser mas facil el desafio... )
Entonces como es basado en mi programa pues me pongo el problema:

Entrada 1: vuela? ( 1=si, 0=no )
Entrada 2: pone huevos? ( 1=si, 0=no )
Entrada 3: tiene alas? ( 1=si, 0=no )

creo que bastan esos.

Entonces basado en experiencias pasadas ( mas bien logicas a este punto de nuestra existencia xD ) hacemos el archivo de patrones asi:

                   Entradas              Salidas
aguila:           1 1 1                      1
avestruz:        0 1 1                     1
murcielago:    1 0 1                     0
caballo:          0 0 0                     0
pez:               0 1 0                     0

Quedando el archivo de patrones asi:

5
1 1 1
1
0 1 1
1
1 0 1
0
0 0 0
0
0 1 0
0

Lo guardamos y entrenamos la red...   es posible reconocer correctamente muchas variedades de animales ( incluye el pinguino y el pez volador xD )

En el caso de un juego de cartas primero que todo poner las reglas del juego, y jugar contra una red no entrenada, y hacer el modo que aprenda tus movimientos a medida que juega ( de ahi hay que saber que juego para saber las caracteristicas de la red a usar ). En caso que el jugador sea bueno, la red aprendera bien y sera potente y viceversa. Puedes al paso entrenar una segunda red y decirle: perder esta mal, ganar esta bien ( me suena a un tio xD ) asi no solo jugara bien, sino que intentara ganar. Y puedes entrenar una tercera red que tome desiciones segun las cartas que ya han salido.

Mi programa puede ser infinitamente mejorado, espero poder dedicarle mas tiempo, pero bueno... funciona bastante bien xD

Saludos

Bueno mira para eso necesitas un agente inteligente que puede ser tu primera opcion, o la segunda con una red Neuronal que aprende de sus errores.. Y lo mas importante que no se debe de descartar algoritmos geneticos,Encadenamiento de reglas..  o si te gustaria mas en estos dias te puedo pasar informacion.. tengo algunos proyectos que realize en redes neuroanles e inteligencia artificial.

Saludos

andres_5 yo también hice mis programitas y se me planteo los mismo, fue haciendo un programa de hundir la flota en C, que digo y si hago que la "maquina" tire? pues bueno como es un juego simple decidí que eligiera coordenadas aleatorias y no repetitivas, fácil no? XD para mi es como un hola mundo de la inteligencia artificial XD.

El problema esque si quieres hacer un ajedrez este metodo no sirve... pero bueno por algo se empieza! suerte!!