@article{oai:ipsj.ixsq.nii.ac.jp:00009788,
 author = {宮代, 隆平 and 矢野, 洋平 and 村松, 正和 and Ryuhei, Miyashiro and Yohei, Yano and Masakazu, Muramatsu},
 issue = {11},
 journal = {情報処理学会論文誌},
 month = {Nov},
 note = {囲碁の盤上において，縦または横に連結している同じ色の石の極大集合を連と呼ぶ．連数最大化問題とは，「囲碁のルールの下でn 路盤上に最大でいくつの連が存在できるか」という問題である．この問題はごく最近に提起され，これまでは16 路盤までの連数の最大値しか求められていなかった．本論文では，連数最大化問題を整数計画問題として定式化し，問題の特徴を利用した制約条件を追加することにより，19 路盤における連数の最大値とその盤面を求めた結果を報告する．, In computer Go, a string is defined as a maximal set of connected stones of an identical color. This paper concerns the maximum string problem described as follows: to find a position that maximizes the number of live strings on the n × n Go board. Previous researches proposed a 0-1 integer programming formulation of the maximum string problem, and solved the instances up to n = 16. We reformulate the problem by adding inequalities that break symmetry of the formulation and improve the objective value of linear relaxation. This refinement produces optimal positions up to n = 19, the regular size of Go board.},
 pages = {3463--3469},
 title = {囲碁における連数の最大値について},
 volume = {48},
 year = {2007}
}