3 0 0 0 OA 囲碁における連数の最大値について
- 著者
- 宮代 隆平 矢野 洋平 村松 正和
- 雑誌
- 情報処理学会論文誌 (ISSN:18827764)
- 巻号頁・発行日
- vol.48, no.11, pp.3463-3469, 2007-11-15
囲碁の盤上において,縦または横に連結している同じ色の石の極大集合を連と呼ぶ.連数最大化問題とは,「囲碁のルールの下でn 路盤上に最大でいくつの連が存在できるか」という問題である.この問題はごく最近に提起され,これまでは16 路盤までの連数の最大値しか求められていなかった.本論文では,連数最大化問題を整数計画問題として定式化し,問題の特徴を利用した制約条件を追加することにより,19 路盤における連数の最大値とその盤面を求めた結果を報告する.
言及状況
はてなブックマーク (2 users, 2 posts)
[computer game]
最大の連数は 2:2, 3:6, 4:12, 5:18, 6:26, 7:37, 8:48, 9:61, 10:76, 11:92, 12:109, 13:129, 14:149, 15:172, 16:196, 17:221, 18:248, 19:277
Twitter (1 users, 1 posts, 4 favorites)
背理法を検索していたら面白いページが。
囲碁を題材とした色んな研究があるのですね。私は詳しくないのですがAI囲碁にも関係してるのでしょうか？
https://t.co/HErXQGsHws