どうぶつしょうぎにおける周期8万手超の千日手

• Item type: SIG Technical Reports(1)
• 公開日: 2026-05-08
• タイトル / 言語: ja
• タイトル: どうぶつしょうぎにおける周期8万手超の千日手
• タイトル / 言語: en
• タイトル: Over-80,000-Ply Repetition Cycle in Dobutsu Shogi
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 亜細亜大学経営学部データサイエンス学科
• 著者所属(英): en
• 著者所属(英): Department of Data Science, Faculty of Business Administration, Asia University
• 著者名: 平岡,和幸
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: どうぶつしょうぎにおける長周期千日手の存在を例示する。3×4の狭い盤面にも関わらず、この手順による同一局面の反復周期は8万手を超え、1手1秒でも一周23時間を要する。周期中の双方の着手はすべて、その局面での最善手（引き分けを保つ手）の一つであり、勝敗をくつがえす悪手は含まれない。このような長い千日手が生じ得る背景には、引き分け局面の遷移グラフが持つ目立った特徴として、約30万局面からなる巨大な強連結成分の存在がある。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We present an example demonstrating the existence of a long period repetition in Dobutsu Shogi, a variant of Japanese chess. Despite the small 3 × 4 board, the repetition cycle of identical positions generated by this sequence exceeds 80,000 plies, requiring 23 hours to complete a full cycle even at a rate of one ply per second. Throughout the cycle, every move by both players is one of the optimal moves available in the given position, i.e., a move that preserves the draw; no move that would alter the game-theoretic outcome is involved. A key structural factor underlying the possibility of such a long repetition is the existence of a giant strongly connected component, consisting of roughly 300,000 positions, in the transition graph of drawn positions.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 研究報告ゲーム情報学（GI）; 巻 2026-GI-58, 号 6, p. 1-8, 発行日 2026-05-08
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8736
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会