WEKO3
アイテム
対戦テトリスAIにおけるbitboardとSIMDを用いた探索最内ループの高速化
https://ipsj.ixsq.nii.ac.jp/records/2007480
https://ipsj.ixsq.nii.ac.jp/records/20074802f418a22-bd26-4c18-a223-9a77d62e6cb6
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GI26057013.pdf (1.4 MB)
2028年2月23日からダウンロード可能です。
|
Copyright (c) 2026 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, GI:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2026-02-23 | |||||||||||
| タイトル | ||||||||||||
| 言語 | ja | |||||||||||
| タイトル | 対戦テトリスAIにおけるbitboardとSIMDを用いた探索最内ループの高速化 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 島根大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 島根大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 松江工業高等専門学校 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Shimane University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Shimane University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| National Institute of Technology, Matsue College | ||||||||||||
| 著者名 |
淵脇,優貴
× 淵脇,優貴
× 神崎,映光
× 橋本,剛
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 対戦テトリスAIの探索では，各ノードにおいて到達可能性判定，衝突判定，ライン消去，評価特徴量の算出といった盤面処理が反復的に実行され，これらの処理の実装効率が実時間内に展開可能な探索ノード数を制約する要因となる。既存の配列型表現や列ごとのビット表現による実装では一定の高速化は可能であるが，逐次的な状態列挙や列走査が残り，盤面全体を一括に処理できる余地がある。そこで本研究では，盤面（10×24）を1マス1bitの固定長256bit bitboard（64bit×4レーン）として保持し，SIMDを前提としたAND/OR演算，シフト演算，popcountなどの集合演算を用いて，到達可能集合の伝播，盤面遷移，特徴量算出を可能な限り一括処理できるよう再設計した。列ビット表現を用いた既存テトリスAIとの比較実験において，探索スループットは詳細な評価関数を用いた条件で約2倍となった。さらにマイクロベンチマークによる分析から，高速化の主因は配置候補の列挙処理および特徴量算出にあることを確認した。 | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA11362144 | |||||||||||
| 書誌情報 |
研究報告ゲーム情報学（GI） 巻 2026-GI-57, 号 13, p. 1-6, 発行日 2026-02-23 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8736 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
