スライドパズルが最強に難しい

1 ：名無しさん＠お腹いっぱい。：04/08/13 11:52 ID:JPbwOGMy.net

プラスチックだと思わず分解してしまいそうだ。

98 ：ちほ：2007/05/11(金) 19:32:26 ID:y2PIiZZq.net

97> うまいこと言うなぁ... (;_;)

99 ：□７×７＝４□□：2007/05/11(金) 20:37:10 ID:ksxJXBIu.net

http://vision.ameba.jp/watch.do?movie=184288

100 ：ちほ：2007/05/21(月) 21:06:12 ID:zkEMDq+M.net

１５パズルのパリティ（偶奇性）−ランダムに配置すると解けるパターンと解けないパターンがある− を解消する方法ってのを考えてみました。

「外枠で突き当たるのではなく、反対側と入れ替わるようにする」というルールを追加すれば良いのでは！？
４×４ だと面倒くさいので ３×３ で考えてみます。（思えばこれが勘違いの始まり）


１ ２ ３
４ ５ ６　　　これは通常ルールでは解けませんが
８ ７ □　　　８ と空白とを入れ替えることができると


１ ２ ３
４ ５ ６　　　おぉっ！！ あとは右にずらせば...
□ ７ ８


１ ２ ３
４ ５ ６　　　やった！ できるじゃん！！
７ ８ □


ということで、これで間違いなくクリアできると思い込んだ私は、２チャンネルでの公開用にこのルールの１５パズルを作ってみたのでした。

http://chiho.osonae.com/15Super/15super_noimage_070.lzh

3x3 4x4 5x5 ... が試せます。
exe を lzh 圧縮してあり、単体で動きます。（オプトメディア化などしてません）
操作方法を探るのもパズルのうち ということで。


...ところが残念なことに、この話にはオチがあって。

３×３ では上記のように ＯＫ なのですが、肝心の ４×４ では残念ながらこのルールでは 偶奇性 の解消に至らないことに
ゲームを作ってから気がつきました。 (;_;)

＃ 奇数×奇数 しかだめだったのね。 (--;

なぜ だめ かは考えてみて。

101 ：□７×７＝４□□：2008/08/30(土) 22:44:28 ID:ztg92sZe.net

リラックマのスライドパズルが解けません。
45に似ているのですが（見難かったらすみません）
�@�A�A�B　　　�@�B�C�E：縦長
�@�A�A�B　　　�A：2*2四角
�C�D�D�E　　　�D：横長
�C空空�E　　　�F�G�H�I：小四角
�F�G�H�I　　　

です。�Aを外に出したいのですがわかりません。
攻略法よろしくお願いします。

102 ：□７×７＝４□□：2008/08/31(日) 01:16:12 ID:/JhSUVY4.net

検索したらリラックマスライドゲームってやつが出てきた
これか！

103 ：□７×７＝４□□：2008/08/31(日) 21:11:26 ID:6g2/F35/.net

101です。
リラックマスライドゲーム！！それです！！

可愛いビジュアルに惹かれて買ったらとんでもない大間違いでした・・・

104 ：□７×７＝４□□：2008/08/31(日) 21:20:06 ID:TbygpTmO.net

http://www21.tok2.com/home/kainaga11/madchen/madchen.htm
こことか

105 ：□７×７＝４□□：2008/09/01(月) 21:47:50 ID:t1Oa9Ggy.net

104＞
パーフェクトな回答でおかげさまで解くことが出来ました。
ありがとうございました！！
空で解けるようになって家族を驚かせたいと思います。
本当にありがとうございました。

106 ：□７×７＝４□□：2008/12/01(月) 00:47:22 ID:ViKlhQhf.net

１２３
４５８
７６　
　
これだれか解けない？

107 ：□７×７＝４□□：2008/12/07(日) 23:48:54 ID:3WliXg60.net

箱入り娘と解くための基本戦略とか有ったら教えてください。

108 ：□７×７＝４□□：2008/12/08(月) 18:30:06 ID:eB+oP+HY.net

>>107
>>104

109 ：□７×７＝４□□：2008/12/08(月) 19:21:53 ID:hk5pujWq.net

>>108
ﾚｽありがとうございます。
でも私の欲するのは解答というよりは、一般的な戦略とかです。

たとえばコンピューターで解かせる場合等は、すべての局面を総当りで検査したりしますが、
人間が解を得る場合、試行錯誤からいくつかの戦略を見出し、コンピュータよりはるかに少な
い試行で解にたどり着いたりします。

要は、もっと効率よく解にたどり着くための戦略とか考え方・思考法等あればと、お聞きしました。

110 ：□７×７＝４□□：2008/12/09(火) 00:33:46 ID:N0rh/xtf.net

俺の場合、大きなコマの相互関係から考えてくな。
小さいコマはどうだって動くけど、大ゴマ同士のすり抜けあいは
通るところがかなり限定されている。

まず大ゴマの相互移動がうまくいくような移動を決めてから
それより小さいコマの動きを順次決めていくって感じ。
細かい部分はやってみないとわからないけどね。

111 ：□７×７＝４□□：2008/12/10(水) 01:24:05 ID:ZUnom1d8.net

>>110
やっぱり、コマの形、盤の形、初期配置、ゴールの状態とかによっていろいろ
考慮することがありますよね。
もう少し、戦略を抽象化が出来ないか考えて見ます。

いろいろヒントをありがとうございます。

112 ：□７×７＝４□□：2010/05/15(土) 13:52:39 ID:Rsv24/AG.net

21
3
45
これ解ける人居る？
１と２だけ順番が合えばよくて
３，４，５のうちどこが空白になってもかまわないって問題なんだけど。

113 ：□７×７＝４□□：2010/05/15(土) 18:11:00 ID:qssD+CNX.net

宿題なら出された場所示してよ

114 ：□７×７＝４□□：2010/05/24(月) 09:14:02 ID:ZGb5tGWT.net

15パズルですが、
1〜15まで順番に置いていけば場所はランダムでも必ず揃うでＯＫ。？

115 ：□７×７＝４□□：2010/05/24(月) 13:06:32 ID:ZGb5tGWT.net

自己解決です。

116 ：□７×７＝４□□：2010/05/27(木) 20:14:41 ID:jB38ADbg.net

そういう時はどのように解決したかを書いておくのがマナーだ
不可能なケースがあることはWikipediaに載ってるな

117 ：□７×７＝４□□：2010/06/26(土) 23:10:36 ID:sIUH8+yx.net

以下のサイトにスライドパズルもあるけど、微妙に余分なピースが混ざったパズル「余分なピース」が意外に面白い。
http://categola.net/games/jp/index.html

118 ：□７×７＝４□□：2011/05/09(月) 19:36:26.45 ID:Y3gwjNf3.net

iPAD系のsubwayってパズルがスライド系で面白そうだが
持ってないから遊べない。

119 ：□７×７＝４□□：2011/06/28(火) 21:36:23.16 ID:pLrxQjir.net

このソフトすげー便利
↓
スライドパズル万能解答 Ver 5.0e
http://homepage2.nifty.com/yuki-tani/

120 ：□７×７＝４□□：2011/06/28(火) 23:21:29.36 ID:eupxuNb5.net

１行紹介は嫌われるぞ。
広告踏ませと思われるから。

本当に紹介したいならもっと細かく書けばいいのに。

121 ：□７×７＝４□□：2011/06/29(水) 20:40:23.98 ID:cIrhKTn2.net

箱入り娘と同じ盤面の大きさなのに321手かかるらしい
SUPER　DRIESって問題を解かせてみたが

http://www.johnrausch.com/SlidingBlockpuzzles/superdries.htm

きちんと321手で答えだした、答えみて感動
機械で探索してるのにものすごい時間かかったので
人力で解こうとするのは無謀だとわかったわ＾＾

122 ：□７×７＝４□□：2011/09/12(月) 16:22:08.37 ID:Tmmzlodo.net

あ

123 ：□７×７＝４□□：2011/09/12(月) 16:22:53.43 ID:mVd4wZTL.net

い

124 ：□７×７＝４□□：2011/09/12(月) 16:30:34.86 ID:mVd4wZTL.net

う

125 ：□７×７＝４□□：2011/09/12(月) 16:31:35.34 ID:Tmmzlodo.net

え

126 ：□７×７＝４□□：2011/09/12(月) 16:33:15.16 ID:Tmmzlodo.net

お

127 ：□７×７＝４□□：2011/09/12(月) 16:34:49.67 ID:E48iQg9+.net

か

128 ：□７×７＝４□□：2011/10/10(月) 17:40:27.43 ID:YIoSFNUB.net

http://uproda.2ch-library.com/438786nOL/lib438786.jpg
おかしい…ここで詰んでしまう。

129 ：□７×７＝４□□：2012/11/15(木) 21:09:56.17 ID:gGsImybE.net

TVアニメ「お兄ちゃんだけど愛さえあれば関係ないよねっ」の公式HPに5×5のスライドパズル
http://oniai.com/special/index.html

130 ：□７×７＝４□□：2013/01/20(日) 22:48:31.32 ID:Tv2IwuBz.net

>>121
自力だが10000手近くかかってしまったわ
http://www1.axfc.net/uploader/so/2762325

131 ：□７×７＝４□□：2013/10/17(木) 11:19:34.78 ID:LqDD+nM2.net

>>10調べたら、数学の行列じゃないけど対称性によって最後に出来ないパターンがあるんだよな

132 ：□７×７＝４□□：2013/10/17(木) 11:33:07.52 ID:LqDD+nM2.net

まあ子供の頃からスライドが大嫌いで

でもいつまでも出来ないのはみっともない！と奮起してネットで検索して解放を調べたらまあ簡単だし面白いねｗ

4×4だと

1）とにかく、1,2,3を所定の位置に揃える

2）1→5、2→1、3→2の位置にずらす
3）4を3の位置にずらしてから、3を空白にして4の位置にずらす
4）1,2,3をもどす

5)　5〜8も同じように揃える
ここまでは簡単

これから下の部分のコツ
2×3の部分に1つ隙間があれば、かならず動くんだと自信を持て！

6)　上から3段目に、13の右に9が隣接するように並べる
一番下の段に、9の右に13があっても良い
そして、2×3または2×4全体を巡回させるようにしながら、9と13を
本来の位置に揃える

7)　10と14についても同じように並べ、所定の位置まで持っていく
ここで、2×3の部分に1つ隙間があれば必ず動くと自信を持て！が役立つ
とにかく焦らずに大回しして並べること
1つを動かさずに小手先で、とやると失敗する
2×3を、2×2が真ん中1列がかみ合った状態で並んでいるんだと考えてゆっくり回す事！

8)　ラスト。11,12,15を並べる、パリティが悪いとここでアウトになる
_________________________＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

でさ、長方形が入ってる奴はどうすんのよ？ｗ

133 ：□７×７＝４□□：2013/10/18(金) 19:43:12.04 ID:N1ppXfQ1.net

あきらめる

134 ：□７×７＝４□□：2013/10/24(木) 11:03:29.51 ID:rmqgI7zz.net

一番易しい15スライドが出来たら、

目指せ箱入り娘解法！

箱入り娘
http://ikura.2ch.net/test/read.cgi/puzzle/1150693936/

135 ：□７×７＝４□□：2014/01/14(火) 22:10:22.45 ID:TFO6oePd.net

パズル系は一切ダメだったんだが、昨日何気なく15パズルってのに手を出してみたら
かなり時間はかかったけど、人生で初めて解けた。
あの衝撃は…嬉しかったなぁ
もっと色々あると面白いのにね

136 ：□７×７＝４□□：2014/01/15(水) 23:32:44.65 ID:08jZVjCW.net

最後の２の枚でどうにもならないパターンでなくてよかったな

137 ：□７×７＝４□□：2014/06/24(火) 14:18:16.35 ID:SFpXwl3G.net

一番右に

3
4
8
12

と並べて、他はまあ普通に並べていって
最後にずらす、なんて方法もある
もちろん4手以上余分に掛かるが

これを選択肢に加えたら、100手以内にほぼ全て収まるようになりつつあるかなあ？ってようになった

138 ：□７×７＝４□□：2014/06/25(水) 16:19:24.71 ID:Re86dW9Q.net

右端から揃えるなら

5 1 2 3
　　　 4
　　　 8
　　　 12

とか

5　1　2　3
9　　　 　4
13　　　 8
14　　　 12

で揃えてから中の6つを揃えて
最後にぐるっとずらす方法もあるにはある
もちろん10手も余計に食ってしまうｗが、
常時100手以内を目指すには不可欠だな

139 ：□７×７＝４□□：2016/12/28(水) 02:41:43.09 ID:4cjV0GbP.net

ハナヤマのたけのこスライドパズル買った
外向きにはすぐ出来たんだけど初期位置に戻すのが難しい
最後の最後、1と2が逆になってしまう
やり方教えてくれ

140 ：□７×７＝４□□：2018/01/02(火) 00:56:57.64 ID:jR+FtQoT.net

80手で解けるという
http://kociemba.org/fifteen/fifteensolver.html
に載っている問題をプログラムを作ってやってみた。

↓データ
0,12,9,13,15,11,10,14,3,7,2,5,4,8,6,1
0,12,10,13,15,11,14,9,3,7,2,5,4,8,6,1
0,11,9,13,12,15,10,14,3,7,6,2,4,8,5,1
0,15,9,13,11,12,10,14,3,7,6,2,4,8,5,1
0,12,9,13,15,11,10,14,3,7,6,2,4,8,5,1
0,12,14,13,15,11,9,10,3,7,6,2,4,8,5,1
0,12,10,13,15,11,14,9,3,7,6,2,4,8,5,1
0,12,11,13,15,14,10,9,3,7,6,2,4,8,5,1
0,12,10,13,15,11,9,14,7,3,6,2,4,8,5,1
0,12,9,13,15,11,14,10,3,8,6,2,4,7,5,1
0,12,9,13,15,11,10,14,8,3,6,2,4,7,5,1
0,12,14,13,15,11,9,10,8,3,6,2,4,7,5,1
0,12,9,13,15,11,10,14,7,8,6,2,4,3,5,1
0,12,10,13,15,11,14,9,7,8,6,2,4,3,5,1
0,12,9,13,15,8,10,14,11,7,6,2,4,3,5,1
0,12,9,13,15,11,10,14,3,7,5,6,4,8,2,1
0,12,9,13,15,11,10,14,7,8,5,6,4,3,2,1

↓結果
GOAL 118 steps
GOAL 114 steps
GOAL 118 steps
GOAL 118 steps
GOAL 120 steps
GOAL 122 steps
GOAL 114 steps
GOAL 112 steps
GOAL 118 steps
GOAL 126 steps
GOAL 120 steps
GOAL 122 steps
GOAL 124 steps
GOAL 120 steps
GOAL 122 steps
GOAL 118 steps
GOAL 126 steps

17問で，TOTAL 16.469 秒
残念ながら，80手には届かないが，最初に作った時は全部160手越えていたので，
少し改善した。
手法は1,2,3,4,5を揃え，9,13を揃え，後は3x3の虱潰し。

141 ：□７×７＝４□□：2018/06/05(火) 15:30:02.04 ID:/asiDR0Z.net

これも結構難しい
https://goo.gl/NfiKjR

142 ：□７×７＝４□□：2018/07/13(金) 10:42:13.27 ID:DoJj1Ie7.net

箱入り娘スレがまともに機能してないのがちと悲しい

143 ：□７×７＝４□□：2018/07/13(金) 12:13:25.49 ID:bmp4TzlS.net

この板自体が…

144 ：□７×７＝４□□：2023/02/17(金) 18:58:50.52 ID:32Q3iUsZP

クソ航空機飛ばしまくって温室効果ガスに騷音にコ口ナにとまき散らして氣候変動させて災害連発させて國土に国力にと破壞して大勢殺害して
−部の賄賂癒着業者と私腹を肥やし続ける公務員って．徴兵した兵士を何萬人も死なせたインパ一ル作戦の頃から何ひとつ変わってないよな
当時、日本人は誤りを修正する道徳的勇氣がないから負けたんた゛とか英国人に言われていたようだが、
金刷りまくって国民から実質的に巻き上げた金を大企業に配りまくって，ひとりで１兆圓もの資産を持つ圧倒的格差と優越的地位の濫用社會
にしてヰノベーションの源泉零細企業まて゛根絶やしにして國民を不幸に陥れていながら．てめえの頭の惡さを認めない黒田東彦なんて
まさにその通りだか゛．より的確な理解は，他人の権利を強奪して私腹を肥やすというのか゛日本人の根幹を形成する国民性た゛ということよ
その氷山の−角が賄賂汚職まみれの東京五輪なわけた゛か゛，薄汚い日本人に公権力なんて持たせれば俺も俺もと税金を盗取し尽くすのは必然
公務員は撲滅すべき国民の敵て゛あり．こいつらを─匹残らす゛討ち倒すことなくしてお前らの生活は苦しくなる−方だという現実を理解しよう！

創価学會員は．何百萬人も殺傷して損害を与えて私腹を肥やし続けて逮捕者まで出てる世界最惡の殺人腐敗組織公明党を
池田センセーが囗をきけて容認するとか本気て゛思ってるとしたら侮辱にもほと゛があるぞ！
ｈｔｔРｓ：／／ｉ、ｉｍｇｕｒ．сｏｍ／hnli1ga.jpeg

145 ：□７×７＝４□□：2023/07/02(日) 06:01:04.06 ID:f8jU7T8uK

ヘタレチキンシ゛ャップが都心まて゛数珠つなき゛で私権侵害されて工ネ価格暴騰に氣候変動に災害連発くらって殺されまくっていながらテ□組織
國土破壞省を焼き討ちすらしないΝＰСた゛らけなのって，ワクチンと称するナ丿マシンによって思考操作されてると考えるとしっくりくるよな
同じCookieになる同し゛瓶のハ゛力チン接種者を識別するために２回打ちを前提にしたあたりて゛氣つ゛けなかったてめえの脳弱っふ゜りを呪わなきゃな
巻き添え根性丸出しの北朝鮮人民の遺伝孑を濃縮したような八ゲと゛も全員．変態性癖から位置情報まて゛工シュロンにデ一タベ一ス化されてるし
２О年前の技術でこれた゛し→https://i.imgur.com/OpIGcrV.jpg
近距離無線通信と゛ころか、思考を読み取って映像化する技術も開發されてるし．曰本に原爆落とした世界最惡のならす゛者国家によるスパヰ
ウェア満載のスマホ經由でピンポイントて゛ナノマシンは制御可能なわけた゛か゛．白々しく何度も打たせてみたり．打った直後に死亡したり
ここ数年，接種率に比例して心不全による死亡者数か゛爆増してるし．気か゛狂った犯罪も急増してるし，結構ハ゛ク゛バグな感じて゛二重にご愁傷様な

創価学会員は，何百万人も殺傷して損害を与えて私腹を肥やし続けて逮捕者まて゛出てる世界最惡の殺人腐敗組織公明党を
池田センセ─が口をきけて容認するとか本気で思ってるとしたら侮辱にもほどがあるそ゛！
ｈтΤｐｓ：／／ｉ、ｉｍｇｕｒ、сｏｍ／hnli1ga.jpeg

146 ：□７×７＝４□□：2023/09/05(火) 16:23:29.58 ID:3RcxwK4/N

摂津市の１50２万円回収断念とか、この方法なら取れると考えたクソ公務員による共謀詐取の可能性が高いよな
振り込まれたほうは何の落ち度もないんだから、クソ公務員か゛全額弁済するのが筋、返して欲しければ、弁護士だの法的手続きだの税金で
費用かけてクソ公務員に給料という名目で追い銭まて゛くれてやって返還請求作業するのではなく、クソ公務員か゛勝手に自腹でどうにかしろや
個人情報漏洩の代名詞であるマイナンバーの入力とか送金とか手作業でやるという発想が何ひとつ価値生産できない無能害虫丸出しだろ
100個程度のデータ作成すらプログラム作るのが健常者だろうに、作っては壊しの無意味な作業まて゛名目に血税を盗み取り続けてるのか゛実態
土に潜って根を食って草木を枯らすコガネムシの幼虫と何ひとつ変わらないクソ公務員は退治するたびに国民の生活は向上するわけだが
市役所職員なんて大抵市内に住んでるんだし、後をつけるなりして居住地を特定するとか余裕た゛わな
窓口でクソ公務員の鼻骨を砕く勇者は尊敬するか゛，玉砕は賢明とはいえないぞ
(羽田)ttps://www.call4.jp/info.Рhp?tУpe=items&id=I００00062 , Ｔtps://hanеda-projeＣT.jimdofree.com/
(成田)ttрs:/／n-souonhigaisosｙoudan.amеbaownd.Ｃom/
(テロ組織)ttps:／/i.imgur.com/hnli1ga.jＰeg

147 ：□７×７＝４□□：2023/09/26(火) 23:00:49.73 ID:sbAyNyc5.net

あのイベント、楽しみだな！