WEKO3
アイテム
一般化二人ライツアウトの完全解析と可視化の研究
https://ipsj.ixsq.nii.ac.jp/records/229869
https://ipsj.ixsq.nii.ac.jp/records/22986993485f76-c599-4c86-a820-09f949c59761
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z85-5P-05.pdf (467.7 kB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-02-16 | |||||||||
| タイトル | ||||||||||
| タイトル | 一般化二人ライツアウトの完全解析と可視化の研究 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 人工知能と認知科学 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 工学院大 | ||||||||||
| 著者所属 | ||||||||||
| 工学院大 | ||||||||||
| 著者名 |
佐藤, 優
× 佐藤, 優
× 前山, 和喜
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 本発表は，盤面が3×3の1人用パズルであるLights Outを各手番に着手可能な手が同じになるように制限を加え，２人用の不偏ゲーム化したものをコンピュータを用いて完全解析した結果について論じる．加えて初期盤面と反転パターンを一般化したものに対して，それぞれのゲーム木全域の性質の比較を行なうことで，反転パターンが異なっていても実際には同型のゲームであるなどの一般性に関する考察をし，併せて数学的構造の側面の証明をした．また，一般化をすることでゲーム木が大きくなるが，完全解析の結果から同型性を判定し簡素化することによって可視化の実装も行なった． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN00349328 | |||||||||
| 書誌情報 |
第85回全国大会講演論文集 巻 2023, 号 1, p. 137-138, 発行日 2023-02-16 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
