2026-03-08T04:22:01Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00238712 2025-01-19T08:30:57Z 6164:6165:7308:11764

全消しできるさめがめパズルにおける難易度に関する考察 三浦, 元喜 さめがめは，上下左右に隣接した同じ色のブロックを選択することによって，画面から消していく形式のコンピュータパズルゲームである．一般的に盤面はランダムに生成されることが多いが，盤面によって難易度が異なることが知られている．また小さい盤面では全消しできない場合も少なくないことが知られている．我々は，全消しを目的とするさめがめパズルの難易度を定量的に見積もる方法として，ブロックが消される際の対応関係と，それらのブロックの離散状態を数値化する指標を考案した．人間のプレイデータに基づくクリア率との相関を調べたところ，提案指標は全消しできる選択候補の割合（全消し率）よりも比較的高い値となり，難易度を見積もるうえで有効な指標になりうることがわかった． conference paper 情報処理学会 2024-08-26 application/pdf エンタテインメントコンピューティングシンポジウム2024論文集 2024 149 152 https://ipsj.ixsq.nii.ac.jp/record/238712/files/IPSJ-EC2024023.pdf jpn