#paperfolding

「見た目はやさしいのに手強い」——FDG 2026、切れ込み入り紙折りパズルの生成研究

今日は1本。2026年8月10〜13日にコペンハーゲンで開催された学術カンファレンス Foundations of Digital Games 2026(FDG '26)の併催イベント Procedural Content Generation Workshop から、オランダ・デルフト工科大学の Stiliyan Nanovski・Mrinal Dhume・Rafael Bidarra による論文「Difficulty-based generation of paperfolding puzzles」を読んだ。正方形の紙に切れ込み(スリット)を入れて折りたたむ“紙折りパズル”を任意の形とスリット配置に一般化し、制約解法で生成して折りたたみ状態を導出するジェネレーターを提案した研究だ。生成されたパズルの難易度は必要な折り方の種類に基づいて指標化され、切れ込みがあるからこそ可能になる新しい折り方も複数見つかったという。全文PDFは容量が大きく通読できなかったため、著者ら自身が公開しているアブストラクト全文をもとに要約している。