ENTRY鎧屋通信サークル名変更に伴いblog名も変更しました。自転車ロード・デカスロン・バイアスロン・ダーツにも言及。ないブログに表示されています。新しい記事を書く事で広告が消えます。今回のテーマは「サム・ロイド」この名前を聞いた瞬簡に解き方が分かってしまう人も多いかも。実際に動かさなくても解く事は可能です。サム・ロイドの14-15パズル12345678910111213151414と15だけが入れ替わっているのですが、この盤面のように1回だけ入れ替えた場合には絶対に解けません。入れ替えた回数が奇数回だと元に戻すのは不可能なの事がこの問題を解く為の鍵となっています。解けないのは2番目とすぐ分かります。この手数を出す方法が中村先生の解説した方法。左上から順番に数字をリストアップ。15個の数字が並ぶリストにおいて、左から順番に自信より小さい数が右側に何個あるのかを調べその個数の総和が入れ替え回数となります。色が逆になるように付けると絶対に解けなくなります。これは群論を扱う研究室にいた僕にとってはラッキー問題。いえば、コマ大の方法論ももしかしたらありっぽいんだよな......もっと単純な法則性もあるのかもしれません。1巻(著・冨士宏)COMMENT-コメント-この記事へのコメント投稿フォームです。◆Decoration:Message:Pass:※編集時に必要です。TRACKBACK-トラックバック-この記事のURLとトラックバックURLです。必要に応じてご使用くださいませ。)最新コメントお疲れ様でした。(01/08)良いお店ですね。(12/11)無題(12/02)冬宜しく御願い致します。メールフォーム代わりにもお使いください。↓メッセンジャーもあります。Alpha.忍者ブログ[PR]http://fake.blog.shinobi.jp/Entry//。