WEKO3
アイテム
碁盤上の連数最大化問題について
https://ipsj.ixsq.nii.ac.jp/records/97631
https://ipsj.ixsq.nii.ac.jp/records/97631f7f6bc18-25eb-4468-b0ea-9ca12758747f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GPWS2006015.pdf (122.8 kB)
|
Copyright (c) 2006 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2006-11-10 | |||||||
| タイトル | ||||||||
| タイトル | 碁盤上の連数最大化問題について | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | On the maximum number of strings feasibly put on the n × n Go board | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 電気通信大学情報工学専攻 | ||||||||
| 著者所属 | ||||||||
| 電気通信大学情報工学専攻 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, the University of Electro-Communications | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, the University of Electro-Communications | ||||||||
| 著者名 |
矢野, 洋平
× 矢野, 洋平
|
|||||||
| 著者名(英) |
Yano, Youhei
× Yano, Youhei
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | コンピュータで囲碁を考える際に，連(String) は最も基本的な概念と言って良いだろう．ここでは19 路盤に存在できる連の最大値を求める問題を考える．本研究の目標は数理計画問題を用いて，19 路盤に存在できる最大の連数を厳密に求める事である． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | When we consider the game of Go with computer, string is the most basic concept. However, the maximum number of the strings that can be put on 19,AW(B19 board is not known. The purpose of this paper is to calculate this number by using mathematical programing. we call this optimization problem as Max String Problem(MSP). | |||||||
| 書誌情報 |
ゲームプログラミングワークショップ2006論文集 巻 2006, p. 107-113, 発行日 2006-11-10 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
