WEKO3
アイテム
詰将棋を速く解く2つのプログラムとその評価
https://ipsj.ixsq.nii.ac.jp/records/14156
https://ipsj.ixsq.nii.ac.jp/records/141561b02790a-ef58-4710-bc5e-bed654bada04
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL3508003.pdf (864.6 kB)
|
Copyright (c) 1994 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1994-08-15 | |||||||
| タイトル | ||||||||
| タイトル | 詰将棋を速く解く2つのプログラムとその評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Two Fast Programs for Solving Tsume - Shogi and Their Evaluation | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | 人工知能と認知科学 | |||||||
| 著者所属 | ||||||||
| NTTソフトウェア研究所ソフトウェア基礎技術研究部 | ||||||||
| 著者所属 | ||||||||
| 電気通信大学電気通信学部情報工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Software Basic Research , NTT Software Labs. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, The University of Electro - Communications | ||||||||
| 著者名 |
伊藤琢巳
野下浩平
× 伊藤琢巳 野下浩平
|
|||||||
| 著者名(英) |
Takumi, Itoh
Kohei, Noshita
× Takumi, Itoh Kohei, Noshita
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 伊藤と野下がそれぞれ独立に開発した詰将棋プログラムItoとT2は17手以下の短篇の問題で人間のエキスパートよりかなり速く解く。ほかのプログラムとは比較にならないほど速い。これまでコンピュータが解けなかった中篇間題や100手を越える長篇問題もかなり解ける。数多くの問題を解いて得た実験データにより両方のプログラムの特徴を明らかにした。T2はしらみつぷし的な縦型探索で、相対的に短い手数の問題に対して正解率が高く、一方Itoは選択的な横型探索で、比較的長い手数の問題も解ける。また余詰を検査するプログラムを作り、実用に使えることを示した。 | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 35, 号 8, p. 1531-1539, 発行日 1994-08-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
