Scraps 最終更新 2026/08/24 17:30

原文著者: @keison /

NOCCA×NOCCAの完全解析を独立再現してみた

  • #バックエンド
  • #DevOps・CI/CD
  • #アーキテクチャ

AIで作成し、掲載基準に基づいて自動選定した要約です。

  • NOCCA×NOCCAの強解決を別実装で独立再現し、論文の予想通り到達不可能な配置が60個で尽きることを確認した
  • 左右反転を畳む設計と組合せ数系のrank/unrank、全空間2bit版のメモリ戦略、ゴール勝ちを1手として数えるルール
  • 到達不可能な配置の数が60個で尽きることをBFS未到達候補全件のZDD照会で確認し、論文の予想を裏付けた
NOCCA×NOCCAの完全解析を独立再現してみた

Zenn / 原文を読む