JavaScriptでCanvasを利用して「さめがめ」を作ろうと思うのですが、仕様を決める段階で、いきなり疑問にぶつかりました。駒の初期配置をどうするかという問題です。
さめがめには既存のものが数多く存在しているのですが、一般的にさめがめの初期配置には必ず解が存在するべきなのでしょうか。つまり全部の駒を消す手順が必ず存在するべきなのでしょうか。それとも、どんなに頑張っても全部の駒を消すことができないような配置になっている場合もあって良いものなのでしょうか。例えば「上海」なら解が無いなんていうことは許されないと思います。
いずれにせよ、できれば解が存在するような初期配置を実現したいものです。
そのような初期配置を作る方法を考えてみたのですが、意外に難しいようです。いろいろなサイトを調べてみましたが、このことについて書かれているものは見つけられませんでした。
もしも解を持つ初期配置の作り方が確立されているのであれば、その方法を採用したいと思います。できればJavaScript、Java、Cのいずれかのソースコードで参考になるものがあればうれしいのですが、ロジックの大まかな流れだけでも分かればなんとかなると思います。
No.1ベストアンサー
- 回答日時:
解から逆方向にルールを適用して発展させていけば、少なくとも解までの経路がひとつ確定した初期状態を作れます。
大した計算量にもならないですし、ルールを適用できますから実装も難しくないはず。
私も解のないパズルはありえないと思いますけど、よく知らないので適当、単純なことしか言えないです。
難易度が適当な初期状態にならないと困りますし「さめがめ」をよく知ってる制作経験者にあたった方がいいと思いますけど。
そうですね。確かに正解手順の逆順で配置していけばうまくいきそうです。
細かいことを考えると、いろいろと難しい点もありそうですが、基本的にはこの方法でいけそうです。では、取りかかりたいと思います。
ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 パズルWaterSortの解は必ず存在するの? 1 2022/10/12 09:24
- 数学 パズルWaterSortの解は必ず存在するの? 5 2022/10/13 06:50
- エアコン・クーラー・冷暖房機 エアコン初期不良の対応について 4 2022/08/04 19:37
- ホームページ作成・プログラミング グリッドレイアウトHTMLとCSS 1 2023/02/22 02:36
- 数学 『数学的帰納法のトリセツ』 4 2022/06/06 07:34
- 英語 「this is the/my first time~」の文法上の制約について 1 2023/04/06 09:48
- 郵便・宅配 皆さんは宅配の置き配には反対ですか?賛成ですか? 私は反対です。郵便配達をやっていました。配達先の人 7 2023/04/22 00:13
- その他(プログラミング・Web制作) プログラムの起動、利用について、使用期間を設定する方法 3 2023/08/06 21:03
- その他(資産運用・投資) 分散投資投資時のボケた時や事故死対策 5 2022/12/10 10:10
- リフォーム・リノベーション 汚水枡改修工事の見積額は妥当でしょうか? 2 2022/06/30 09:01
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
Excelで合計値を基にデータを均...
-
3次関数の極値を求める際 微分...
-
aの値に関係なくとよく問題で見...
-
数学I 二次方程式について次の...
-
数1 この問題の(3)で少なくとも...
-
16の4乗根は±2ではない!?
-
tanX=Xの解
-
高校数学の問題について 2次方...
-
一枚の板から何枚取れるか?
-
放物線と直線の共有点を求める...
-
【 数I 2次方程式 重解 】 問題...
-
あんまり意味がわからないです...
-
必要条件、、十分条件、必要十...
-
3次式の逆関数の求め方
-
実数解がとりうる値の範囲
-
二次方程式 定数mの範囲
-
解なし≠解はない
-
微分の解けない問題があるので...
-
3元連立2次方程式解けません!!
-
ガウス記号を伴う東工大の問題...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Excelで合計値を基にデータを均...
-
tanX=Xの解
-
16の4乗根は±2ではない!?
-
数学についてです 「 aを定数と...
-
答えを教えて
-
一枚の板から何枚取れるか?
-
微分方程式の解を、微分方程式...
-
解なし≠解はない
-
解に3つ以上±や∓がある時複号...
-
微分の重解条件は公式として使...
-
数学I 二次方程式について次の...
-
微分方程式 定常解について・・・
-
x^y=y^x (x>y)を満たす整数解は...
-
3次関数と直線が接する場合、...
-
3次方程式の解の範囲について
-
3次関数と1次関数が接するとき
-
複数の品目での単価と全体の合...
-
次の関数が,与えられた微分方...
-
定数係数以外の2階常微分方程...
-
3次方程式
おすすめ情報