Vectorトップへ

ソフト詳細説明

1から15の駒を揃えるゲーム。計算機が駒を並べるようすをアニメーションします。操作は直感的で簡単です。以下の3つモードがありいつでも簡単にモードを切り替えられます。C++で作成しましたので高速です。

DEMOモード:毎回ランダムな初期配置を作成後、駒を揃える作業を計算機が自動で繰り返します。見ていて楽しいです。
AUTOモード:計算機が自動的に駒を揃えます。最大5万手、数十秒程度で並べ替えを完了します。
HANDモード:人間が駒を揃えます。いつでも途中で AUTO にできます。

自動駒揃えのアルゴリズムは次のように行っています。
(1)最初の8個の駒は発見的手法で並べ替えを行います。
(2)残りの7個を力ずくで広さ優先の探索を行っています。

4日間連続の DEMO モードでテストして全てのケースで自動駒揃えに成功しています。

動作環境