15の駒を揃えるゲーム 自動駒揃え、デモ、アニメーションの機能つき
1から15の駒を揃えるゲーム。計算機が駒を並べるようすをアニメーションします。操作は直感的で簡単です。以下の3つモードがありいつでも簡単にモードを切り替えられます。C++で作成しましたので高速です。
DEMOモード:毎回ランダムな初期配置を作成後、駒を揃える作業を計算機が自動で繰り返します。見ていて楽しいです。
AUTOモード:計算機が自動的に駒を揃えます。最大5万手、数十秒程度で並べ替えを完了します。
HANDモード:人間が駒を揃えます。いつでも途中で AUTO にできます。
自動駒揃えのアルゴリズムは次のように行っています。
(1)最初の8個の駒は発見的手法で並べ替えを行います。
(2)残りの7個を力ずくで広さ優先の探索を行っています。
4日間連続の DEMO モードでテストして全てのケースで自動駒揃えに成功しています。
ソフト名: | Mugame 15 |
---|---|
動作OS: | Windows NT/95 |
機種: | 汎用 |
種類: | フリーソフト |
作者: | pa013069 |