研究内容の紹介です。ボロノイゲームというパズルゲームの解析を行っています。ボロノイゲームは囲碁やオセロなどのような、プレイヤーが1:1で行う陣取りゲームです。このゲームは競合施設配置問題のモデルとされており、現実世界への応用が期待されています。研究では主に、ある条件下において、先手と後手の勝敗を判定するアルゴリズムの考案を行っています。 Read less