Menéame: comentarios [1300538]

#50 La máquina invencible

isilanes — Mon, 27 Jun 2011 10:03:30 +0000

#20 "Nota: el ajedrez no es un juego en el que predomine la inteligencia (lo cual es obvio, si no un ordenador no podría ganar a los mejores humanos)"

Es un error común pensar que hay algo (llamémosle "inteligencia") que los humanos tenemos y las máquinas no, igual que nos llamamos a nosotros mismos "animales racionales" y al resto de animales "animales irracionales". Es un error comprensible, dada nuestra insufrible vanidad, pero la realidad es que nuestro cerebro es una máquina más (con mecanismo biológico), y sus diferencias con el cerebro de un perro o una calculadora de bolsillo son principalmente cuantitativas. Nuestro cerebro es más complejo y completo que otras máquinas artificiales o cerebros de animales "inferiores", pero no posee cualidades intrínsecas que esas otras máquinas no puedan (mediante mejoras) alcanzar algún día. Por ejemplo nosotros mismos provenimos de simios, que a su vez provienen de mamíferos inferiores, que a su vez provienen en última instancia de peces que provienen de organismos unicelulares.

Tengo la firme certeza de que un "cerebro" artificial, con una complejidad igual o superior al humano, es perfectamente posible, y que cuando se fabrique, será capaz no sólo de tener más "memoria" que un cerebro humano, sino más "inteligencia", más "humor", más "empatía", más "amor", y cualquier otra característica intelectual que creamos exclusiva humana.

» autor: isilanes

#49 La máquina invencible

War_lothar — Mon, 27 Jun 2011 05:50:16 +0000

#46 Hombre es que lo del ajedrez japonés lo usé para que quien no conozca el juego entienda que tipo de juego es, conozco el shogi aunque no se jugar al shogi.

» autor: War_lothar

#48 La máquina invencible

Ellyster — Mon, 27 Jun 2011 00:33:09 +0000

#47 Aunque hay antedentes de la evolucion del komi desde 2.0 en 1935....

El komi de 4.5 se introdujo formalmente en los camponatos importantes en 1955, luego paso a ser de 5.5 en 1970 (tras estudiarse cual seria el mas adecuado) y ahora es de 6.5 (en Japon que es el que se usa internacionalmente).

De todas formas el handicap ha existido desde tiempos inmemoriables y estamos hablando de que el komi es solo una ventaja de 1/3~1/2 de piedra... es una ventaja minima (al igual que en el ajedrez tambien tienen ventaja las blancas por empezar) que solo imfluye cuando ambas personas son del mismo nivel.

En el ajedrez al mas alto nivel profesional (que supondremos "perfecto") las blancas ganan el 55.4%(segun los datos de los torneos del 2009) mientras que en el go al mas alto nivel profesional las negras, que son las que empiezan, ganan el 53% (segun los datos sobre los que se decidio introducir el komi oficial de 5.5).

Es decir, que estadisticamente el Go es incluso desde el principio mas justo que el ajedrez (y con la evolucion del komi mas todavia mas aun).

En el Hex es casi seguro que pasa lo mismo, es de lo mas normal que quien empieza tenga algo de ventaja al llevar la iniciativa, por el simple hecho de ser juegos por turnos.

» autor: Ellyster

#47 La máquina invencible

sid — Sun, 26 Jun 2011 22:46:29 +0000

#46 Desconocía que se hubiera solucionado este error.Simplemente sabia que Jhon Nash había creado el Hex para solucionar esto

» autor: sid

#46 La máquina invencible

Ellyster — Sun, 26 Jun 2011 21:41:49 +0000

Continuo con un par de detalles que se me han olvidado en #45

#15 El Go no es el ajedrez japones, el ajedrez japones se llama Shogi (y es tambien ligeramente mas complicado computacionalmente hablando que el indio/occidental)... los chinos tambien tienen un ajedrez chino.

#33 #20 Sobre lo de los computadores cuanticos, el Go tiene la limitacion fisica de que existen mas posibles partidas que atomos en el universo conocido, asi que aun con ordenadores cuaticos no podrias pocesar el arbol completo.... pero ayudaria a procesar mas niveles en un tiempo razonable.

#33 Otra diferencia mas entre el ajedrez y el go es el branching del arbol, el arbol del go no solo es mas profundo sino tambien mucho mas ancho.

#38 En el Go quien empieza no tiene ventaja... no desde hace ya bastantes años, se equilibra con el komi... que se calcula justamente para que cada año se iguale estadisticamente el porcentaje de victorias blancas y negras.

#39 Lo dicho el 9x9 no es Go.

» autor: Ellyster

#45 La máquina invencible

Ellyster — Sun, 26 Jun 2011 21:24:43 +0000

#33 Curiosamente estoy intentando hacer el doctorado y la ivestigacion en la University of Tokyo (Tokyo Daigaku) sobre Computer Go, es un tema que me apasiona, todavia estoy terminando el horrible papeleo. Te contesto por partes

>> Cualquier IA basada en redes neuronales jugaría al go o al ajedrez de pena... TODOS los intentos serios de batir estos juegos, se basan en árboles de busqueda de Monte Carlo (MCST)

No todos ni de lejos.... es mas se utiliza un combinado de tecnicas, ahora mismo esta pegando fuerte los sistemas multi-agente con combinaciones de distintos tipos de agente (MCST, Geneticos, Neuronales...) para cada tipo de situacion (por ejemplo las redes neuronales son lo mejor para reconocer las formas/figuras [escalera, red, baboo, nido....], que es el punto mas basico del Go)

>> Un ordenador cuántico, al ir más rápido, procesaría el árbol de búsqueda más rápido y con mayor profundidad, probablemente sí conseguiría su objetivo

Cierto en parte, pero el jugar al Go no es solo procesar el arbol, aunque sea un punto clave... es justamente saber que partes no tienes que procesar.

>> La única diferencia entre el GO y el ajedrez que le importa al ordenador es el tamaño del árbol de TODOS los posibles estados del juego ( si recorres el árbol tienes tus jugadas, si ves un sólo nodo una posición)

No es la unica, el go tiene jugadas que entran en bucles, tambien tienes jugadas en las que si pones una piedra pierdes (asi que lo que tienes que hacer es pasar), tiene la lucha por la iniciativa, que una pidra en cualquier lugar cambia el significado de todo el tablero.... la dificultad no esta tan solo en el tamaño del arbol (que lo complica muchisimo) sino que tambien hay ciertas situaciones que son ya de por si muy dificiles de predecir.

La principal diferencia entre el ajedred y el go, es que en el ajedrez se puede podar el arbol bastante facilmente... y ademas puedes re-utilizar partes ya computadas que no cambian al mover otra ficha.... en el Go no.

>> En 9x9 go se puede cargar a 1dan y 6dan fácilmente, incluso a un 9dan. En 19x19 no se si ya llegan a 6 dan

Ten cuidado porque no un 1d (1 dan amateur) que un 1p (1 dan profesional) un 9d puede no hacerle sobra a un 1p (aunque el go amateur esta mejorando bastante ultimamente)... y luego estan tambien los paises, hace poco un 1p koreano se come con patatas a 4-6p japones

Hasta ahora el go por ordenador solo ha podido ganar a profesionales en 19x19 en contadas ocasiones (porque enseguida ven de que pata cojean) y con muchisima ventaja 9-7 piedras... cada piedra son unos 15 puntos extra (asi que esta partiendo con 135 puntos de ventaja... que es una barbaridad), para que te hagas una idea las partidas con handicap entre un 9p y un 1p suelen ser como mucho de 2-3 piedras.

Es decier que un amateur medio fuertecillo tambien puede ganarle al ordenador.

En 9x9 si que se esta ya consiguiendo plantarle cara a los profesionales poco a poco, pero es que el 9x9 es el tablero que se utiliza para enseñar a los niños de primaria a jugar, vamos que es un Go de jugete.

Lamentablemten el Go computacional aunque esta avanzando muy rapidamente, va mucho muchisimo mas atrasado de lo que comentas.

#28 #23 #10 #29 #15

» autor: Ellyster

#44 La máquina invencible

RamonMercader — Sun, 26 Jun 2011 19:25:23 +0000

Se puede implementar un algoritmo con cajas de cerillas que va aprendiendo a ganar siempre al 3 en ralla, no recuerdo donde lo ví, pero era curioso cuanto menos

» autor: RamonMercader

#43 La máquina invencible

--14345-- — Sun, 26 Jun 2011 15:18:22 +0000

#16 Ni de lejos. Léete el post, incluso en las damas es imposible calcular todas las posibilidades.

» autor: --14345--

#42 La máquina invencible

euacca — Sun, 26 Jun 2011 14:51:56 +0000

"No se trata de encontrar un camino que nos lleve a la victoria, se trata de lograr que todos los caminos lleven a la victoria." (Leído en la serie de Miles Vorkosigan, posiblemente extraido a su vez de El Arte de la Guerra).

» autor: euacca

#41 La máquina invencible

TXinTXe — Sun, 26 Jun 2011 14:22:08 +0000

#10 O no...

» autor: TXinTXe

#40 La máquina invencible

KirO — Sun, 26 Jun 2011 14:05:16 +0000

#16 es imposible calcular todos los movimientos posibles en ajedrez, al menos al inicio de la partida.

Salu2!!

» autor: KirO

#39 La máquina invencible

War_lothar — Sun, 26 Jun 2011 11:50:02 +0000

#33 Hombre es que 9x9 go no es go... Una partida puede durar poquísimo y se reducen una barbaridad las posibilidades. Yo he jugado 9x9 go y solo vale para aprender las jugadas básicas y demás una partida 19x19 es muchísimo más complicada.

» autor: War_lothar

#38 La máquina invencible

sid — Sun, 26 Jun 2011 11:00:37 +0000

#11 Es mejor el Hex, en el Go quien empieza tiene ventaja sobre el otro jugador, es por este motivo por el que jugar al Tic-Tac-Toe resulta imposible ganar a la maquina, porque si haces una partida perfecta siempre perderás.

#14 Kasparov termino diciendo que Deep Blue no era un ordenador ya que su forma de jugar no se parecía a la de los ordenadores, lo que el no sabia es que habían programado a Deep Blue específicamente para jugar contra el y conocía sus jugadas mas habituales

» autor: sid

#37 La máquina invencible

--222052-- — Sun, 26 Jun 2011 11:00:18 +0000

[Usuario deshabilitado]

» autor: --222052--

#36 La máquina invencible

Karshan — Sun, 26 Jun 2011 10:39:03 +0000

#21 Hace unos meses en www.tcec-chess.org/ podías seguir en directo partidas de varias horas en vivo entre motores de ajedrez en un hardware potente. Tuvo una buena difusión, apareciendo en chessbomb.com/ (página para seguir partidas en vivo) junto con los más importantes torneos internacionales entre GM.

Lamentablemente ahora el proyecto está inactivo, pero en su archivo se pueden ver partidas de mucha calidad con movimientos muy profundos que un humano difícilmente podría entender.

» autor: Karshan

#35 La máquina invencible

--14345-- — Sun, 26 Jun 2011 10:28:45 +0000

#33 Hasta el momento un ordenador cuántico sólo se sabe que irá más rápido factorizando números, buscando datos en una base de datos o simulando sistemas cuánticos. No es que los ordenadores cuánticos sean más rápidos en todo.

Más información: entangledapples.blogspot.com/2011/06/computacion-cuantica-teoria-y.htm

» autor: --14345--

#34 La máquina invencible

Don_Gato — Sun, 26 Jun 2011 09:52:11 +0000

#11 la única forma que he encontrado para ganarle al Go a una máquina es jugar en otra máquina con los mismos movimientos y hacerle creer a la primera que estba jugando contra mi cuando en realidad yo estaba copiando los movimientos de la otra.

» autor: Don_Gato

#33 La máquina invencible

xxx — Sun, 26 Jun 2011 09:49:15 +0000

#28 Cualquier IA basada en redes neuronales jugaría al go o al ajedrez de pena... #3,#28 TODOS los intentos serios de batir estos juegos, se basan en árboles de busqueda de Monte Carlo (MCST)

#23 #10 Un ordenador cuántico, al ir más rápido, procesaría el árbol de búsqueda más rápido y con mayor profundidad, probablemente sí conseguiría su objetivo

La única diferencia entre el GO y el ajedrez que le importa al ordenador es el tamaño del árbol de TODOS los posibles estados del juego (#29 si recorres el árbol tienes tus jugadas, si ves un sólo nodo una posición)

#15 en 9x9 go se puede cargar a 1dan y 6dan fácilmente, incluso a un 9dan. En 19x19 no se si ya llegan a 6 dan

Computer Olympiads
19x19 9x9
– 2010 Erica, Zen, MFGo MyGoFriend
– 2009 Zen, Fuego, Mogo Fuego
– 2008 MFGo, Mogo, Leela MFGo
– 2007 Mogo, CrazyStone, GNU Go Steenvreter
– 2006 GNU Go, Go Intellect, Indigo CrazyStone
– 2005 Handtalk, Go Intellect, Aya Go Intellect
– 2004 Go Intellect, MFGo, Indigo Go Intellec

Human-computer results
● 9x9
– 2009: Mogo won a pro with black
– 2009: Fuego won a pro with white
● 19x19:
– 2008: Mogo won a pro with 9 stones
Crazy Stone won a pro with 8 stones
Crazy Stone won a pro with 7 stones
– 2009: Mogo won a pro with 6 stones

» autor: xxx

#32 La máquina invencible

prejudice — Sun, 26 Jun 2011 09:48:07 +0000

#12 Acojonante, se puede hacer zoom en el segundo dibujo y ver que llega a completar los 9 mov
xkcd.com/832_large/

» autor: prejudice

#31 La máquina invencible

DenisDiderot — Sun, 26 Jun 2011 09:46:51 +0000

¿¿¿¿Andáramos???? ¡¡¡¡Mis ojossss!!!!

» autor: DenisDiderot

#30 La máquina invencible

--68265-- — Sun, 26 Jun 2011 09:32:35 +0000

[Usuario deshabilitado]

» autor: --68265--

#29 La máquina invencible

silencer — Sun, 26 Jun 2011 08:42:58 +0000

#20 Realmente los GM de ajedrez (y los MI) no recuerdan jugadas, sino posiciones.

» autor: silencer

#28 La máquina invencible

Angelusiones — Sun, 26 Jun 2011 08:40:06 +0000

Estos algoritmos son y serán una maravilla . Pero como las redes neuronales no hay nada . Una memoría modificable de decisiones , es el mejor bot que se puede hacer uno. No resultan sencillas de programar . Pero una vez hecho los resultados son bastante impresionantes si se enseña bien a la maquina y con los algoritmos adecuados .

A mi es una de las cosas que me motiva en programación hacer.

» autor: Angelusiones

#27 La máquina invencible

--259400-- — Sun, 26 Jun 2011 08:28:10 +0000

las damas 12x12, las que se juegan en tablero de ajedrez creo que si han sido resueltas, tampoco tendria mucho sentido jugar contra un ordenador, siempre perderias o harias tablas

» autor: --259400--

#26 La máquina invencible

niquelao — Sun, 26 Jun 2011 08:19:25 +0000

Pues curiosamente me encuentro programando un ajedrez en ANSI C, con la intención futura de pasarlo a C para microcontrolador y con una barra de leds que simule los movimientos.

Ya reconoce los movimientos de todas las fichas, cambio de turno, y falta de las reglas que reconozca peón al paso, promoción, jaque y enroques.

Y tiene algo inteligencia artificial en los peones, por puntuación.

Este artículo me viene genial :-), y también como apoyo estaba utilizando este:
profeblog.es/blog/alfredo/2009/06/04/oiga-pero-¿yo-puedo-escribir-un-

» autor: niquelao

#25 La máquina invencible

pipasIII — Sun, 26 Jun 2011 08:10:57 +0000

www.youtube.com/watch?v=tAcEzhQ7oqA

» autor: pipasIII

#24 La máquina invencible

War_lothar — Sun, 26 Jun 2011 07:48:10 +0000

#20 Genial muchas gracias me interesaba de veras .

» autor: War_lothar

#23 La máquina invencible

--14345-- — Sun, 26 Jun 2011 07:43:43 +0000

#10 Siento decirte que la computación cuántica poco tiene que ver con esto, al menos de momento.

» autor: --14345--

#22 La máquina invencible

davidrgh — Sun, 26 Jun 2011 07:42:39 +0000

"Estúpido juego. La única forma de ganar es no jugar"

Vaya con el Sr. Lego... no solo critica "Juegos de Guerra" sino que además versiona sus frases...

» autor: davidrgh

#21 La máquina invencible

frixuelu — Sun, 26 Jun 2011 07:33:39 +0000

Siempre me ha gustado enfrentar a dos ordenadores al ajedrez. Esa partida sería digna de ver

» autor: frixuelu

#20 La máquina invencible

abnog — Sun, 26 Jun 2011 07:31:34 +0000

#15 No. El problema con el Go es que tiene una cantidad de combinaciones posibles tan enorme que no es práctico intentar resolver el juego usando las mismas técnicas que para el ajedrez o similar.

En los últimos años han mejorado mucho los programas que juegan al Go y, si no recuerdo mal (y ahora mismo no lo he mirado) creo que les faltaba poco para llegar al nivel de 1er Dan profesional. Sin embargo, existe la opinión de que va a hacer falta lograr una I.A. de verdad para que un ordenador pueda llegar a vencer realmente a un gran maestro.

Nota: el ajedrez no es un juego en el que predomine la inteligencia (lo cual es obvio, si no un ordenador no podría ganar a los mejores humanos), si no sobre todo la memoria, para recordar muchas partidas y jugadas. Normalmente en ajedrez suele ganar el que es capaz de calcular más jugadas de las posibles a partir de un movimiento dado.

» autor: abnog

#19 La máquina invencible

--72497-- — Sun, 26 Jun 2011 07:00:39 +0000

Aún me acuerdo de los comentarios previos al enfrentamiento del pseudoperiodista J.J. Santos tildando el enfrentamiento de una operación de marketing y preveyendo que terminarían empatados. Debe ser algo común cuando pones a un necio frente a un hecho histórico pero desde entonces no trago a este tipo.

» autor: --72497--

#18 La máquina invencible

ijon.tichy — Sun, 26 Jun 2011 06:18:29 +0000

Saludos, profesor Falken...

» autor: ijon.tichy

#17 La máquina invencible

ElPerroDeLosCinco — Sun, 26 Jun 2011 06:10:45 +0000

Yo me pasé el Fritz Chess sin mover los peones.

» autor: ElPerroDeLosCinco

#16 La máquina invencible

--153093-- — Sun, 26 Jun 2011 06:06:24 +0000

#1 Hoy en día no, hace ya 30 años o más que existen programas de ajedrez para computador que buscan todos los posibles movimientos.

» autor: --153093--

#15 La máquina invencible

War_lothar — Sun, 26 Jun 2011 04:15:48 +0000

Dicen que en el Go que es un juego aún más intuitivo que el ajedrez casi(digamos que es el ajedrez japonés) aún no habían diseñado programas capaz de ganar a los grandes maestros. Alguien sabe si ya se ha hecho?.

» autor: War_lothar

#14 La máquina invencible

War_lothar — Sun, 26 Jun 2011 04:06:19 +0000

Me ha encantado el artículo muy interesante . #4 En el enfrentamiento contra deep Blue que perdió en realidad Kasparov no se tomo en serio esa partida y no la preparo adecuadamente, es lo que dice la gente que entiende de ajedrez. Lo cual no quita que hoy en día es difícil que Kasparov u otro ganaran a una máquina, pero a Deep Blue por lo visto si que le podía haber ganado de sobra.

» autor: War_lothar

#13 La máquina invencible

akeko — Sun, 26 Jun 2011 04:00:47 +0000

#1 De echo los ordenadores fueron creados con un ese propósito, muy distinto al que tienen ahora, la intención inicial era simplemente crear una máquina que hiciese las cuentas por ti y en menos tiempo, para poder hacer en un tiempo razonable cálculos que a las personas nos llevarían tiempos imposibles, como en esto, calcular simplemente miles o millones de posibilidades y aplicar algún criterio lógico de elección.

» autor: akeko

#12 La máquina invencible

migueloncho — Sun, 26 Jun 2011 03:22:33 +0000

¿Es que nadie se acuerda de esto?

xkcd.com/832/

» autor: migueloncho

#11 La máquina invencible

jmpep — Sun, 26 Jun 2011 02:45:13 +0000

Siempre nos quedará el Go.

(en.wikipedia.org/wiki/Computer_Go)

» autor: jmpep

#10 La máquina invencible

--240422-- — Sun, 26 Jun 2011 01:34:10 +0000

[Usuario deshabilitado]

» autor: --240422--

#9 La máquina invencible

clinteastwood — Sat, 25 Jun 2011 19:50:04 +0000

¿El 15M?

» autor: clinteastwood

#8 La máquina invencible

--68014-- — Sat, 25 Jun 2011 19:37:34 +0000

El backtracking es bello

» autor: --68014--

#7 La máquina invencible

--265378-- — Sat, 25 Jun 2011 19:11:25 +0000

#2 ups como vi que era bastante largo solo me lei hasta la mitad o así

» autor: --265378--

#6 La máquina invencible

--990-- — Sat, 25 Jun 2011 16:56:38 +0000

mi ordenador siempre me gana al ajedrez, pero yo siempre le gano al boxeo

» autor: --990--

#5 La máquina invencible

dogday — Sat, 25 Jun 2011 16:16:24 +0000

Me ha resultado muy interesante. Gracias #0.

» autor: dogday

#4 La máquina invencible

--264816-- — Sat, 25 Jun 2011 15:26:25 +0000

Gari Kasparov dijo que Deep Blue no estaba en condiciones de ganarle y de hecho en sus primeras partidas no lo hizo...En el segundo enfrentamiento no tuvo tanta suerte.

» autor: --264816--

#3 La máquina invencible

Ellyster — Sat, 25 Jun 2011 15:08:21 +0000

No solo se utilizan minimax, bibliotecas de aperturas y sistemas expertos para situaciones concretas....

Cada dia se añanden mas y mas tecnicas, acercandonos a como jugamos los humanos (sistemas multi-agente, sitemas de marcos, aprendizage por redes neuronales, algoritmos probabilisticos y de simulacion...) y otros que no son tan "humanos" pero tambien muy efectivos (algoritmos evolutivos y bioinspirados).

» autor: Ellyster

#2 La máquina invencible

--66648-- — Sat, 25 Jun 2011 14:49:54 +0000

#1 termina el articulo

» autor: --66648--

#1 La máquina invencible

--265378-- — Sat, 25 Jun 2011 14:41:10 +0000

wow, nunca pensé que analizaran todos los posibles movimientos o respuestas hoy en día uno se puede encontrar de todo

» autor: --265378--