- 著者
-
宮代 隆平
矢野 洋平
村松 正和
- 雑誌
- 情報処理学会論文誌 (ISSN:18827764)
- 巻号頁・発行日
- vol.48, no.11, pp.3463-3469, 2007-11-15
囲碁の盤上において,縦または横に連結している同じ色の石の極大集合を連と呼ぶ.連数最大化問題とは,「囲碁のルールの下でn 路盤上に最大でいくつの連が存在できるか」という問題である.この問題はごく最近に提起され,これまでは16 路盤までの連数の最大値しか求められていなかった.本論文では,連数最大化問題を整数計画問題として定式化し,問題の特徴を利用した制約条件を追加することにより,19 路盤における連数の最大値とその盤面を求めた結果を報告する.