スーパーパズの状態遷移に関する考察
スポンサーリンク
概要
- 論文の詳細を見る
GPCCの課題のひとつであるスーパーパズはトランプのカード1組を使用する一人遊びである。その状態空間はある初期局面を開始節点とする有向グラフを形成する。本論文では、1)その有向グラフが強連結成分と無閉路有向成分からなること、2)ある節点が強連結成分に属するための必要十分条件、3)強連結成分の中で移動可能なカードの種類と位置、4)成功局面を含む無閉路有向成分が24個の互いに素な部分集合に分割できること、などを明らかにした。これらの性質や条件を利用すれば、成功局面に至るまでに保持すべき局面数を減らすことができる。
- 2000-05-31
著者
関連論文
- 確定的信号制御システムの開発と設計
- 交通工学と制御工学の統合による交通流制御システムの設計
- 都市道路網の信号制御に関するシステム理論的考察
- 交通ネットワークにおけるOD旅行時間の解析と算定
- スーパーパズの状態遷移に関する考察
- 都市道路網の渋滞制御システム
- ギャップスとスーパーパズの比較
- 情報処理技術の最新動向(A.特集論文,開学20周年記念特集号)
- スーパーパズにおける順位優先探索
- スーパーパズにおける巾優先探索
- 「モンテカルロ」の成功率
- ソリティアの成功率に関する考察
- カルキュレーションの成功率に関する考察
- カルキュレーションを解くプログラム
- 新谷研究室(情報処理工学科創設10周年記念特集に寄せて,情報処理工学科創設20周年特集号)
- 変形されたベッセル関数に関する2,3の公式
- 電磁界解析による超電導発電機の三相突発短絡時の過渡現象近似解析