2899
Segunda parte de "Cada uno en su región y Voronoi en la de todos". En el caso de un conjunto finito de puntos del plano, el diagrama de Voronoi de los mismos es la división del plano en regiones, tantas como puntos tengamos, de tal forma que a cada uno ellos le asignamos la región formada por aquellos puntos que están más cercanos a él que ningún otro de los originales. Relacionada: www.meneame.net/story/cada-uno-region-voronoi-todos
menéame
orchard.ddo.jp/GMAP_VORONOI_E/index.php
Lo que hace interesante al go es la complejidad de crear programas que puedan competir contra seres humanos. De momento (a diferencia de otros juegos de tablero como el ajedrez) no existe programa de ordenador que puedan ganar a los grandes maestros del go (Por norma general no gana ni siquiera a los que llevan algunos años jugando)
Personalmente creo que esta complejidad se debe al tamaño del tablero
Ajedrez (y Reversi): 64 casillas (8 x 8 )
Go: 361 casillas (19 x 19)
Como se puede intuir la gran cantidad de casillas en el go hace poco viable los algoritmos basados en fuerza bruta (osea de probar todas la combinaciones posibles), por tanto asumo que los algoritmos para jugar al go deberían tener algo que ver con algo mas abstracto como esto
Alucinante el parecido de las provincias de España con las regiones de Voronoi de las capitales. Y lógico, si uno lo piensa bien (si un punto está más cerca de Salamanca que de Zamora estará asignado a la provincia de Salamanca).