2011-05-05 囲碁+ボロノイ図 囲碁 囲碁の対局で碁石を母点にしてボロノイ図を描くとどうなっていくか見たくなって作った。 碁石の色に対応させて二色で領域を塗り分けると勢力図のようなものができる。GoGuiベース。動画の対局者は黒白共にGNU Go 3.8のデフォルトレベル。 ボロノイ図を囲碁に応用するという発想は結構あると思うが、評価関数の一部などとして有用かどうかは置いておいて、単にボロノイ図を描いただけ。 盤上の格子点のみを対象にした離散ボロノイ図にすることも考えたけど、あえてやめた。人間だと囲碁の勢力の大雑把な把握は離散的ではない気がするから。