#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: http://entangledapples.blogspot.com/2011/06/computacion-cuantica-teoria-y.html

#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.

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.

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

#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.

#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.

#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

#42: Petróleo queda, pero cada vez se va a producir menos. Ya hemos pasado el Peak Oil.

#47 Desgraciadamente esta foto es real http://www.flickr.com/photos/acampadabcnfoto/5764476979

#50 .... ....

Madre mia, creo que la cosa se esta desmadrando, se estan diciendo autenticas barbaridades.
El movimiento 15-m, se ha distorsionado muchisimo.
La visceralidad de algunos comentarios me preocupa. #22 #39 #41

#50 Puede ser perfectamente pintura, había gente con las manos pintadas de rojo.

#58 "Puede ser perfectamente pintura, había gente con las manos pintadas de rojo. "

Espera que me LOL... y el Rantocito Perez les traerá 10 euros a los que les han dislocado el hombro.