あなたの前にまっさらな将棋盤があります。 ~ 2ch名人

i2chmeijinad.png

あなたの前にまっさらな将棋盤があります。



















最強最速の将棋 (マイナビ将棋BOOKS)
斎藤 慎太郎
マイナビ
売り上げランキング: 413,507
[ 2017/10/30 11:00 ] ネタ | CM(87) | このエントリーをはてなブックマークに追加 |


スポンサーリンク

コメント一覧
  1. 2017/10/30 (月) 11:08:45
    チェスのクイーンの問題なら数学パズルの本で見た
  2. 2017/10/30 (月) 11:17:09
    さいたろうのパズル好きな面が現れているな..
  3. 2017/10/30 (月) 11:17:16
    答えは2^81通りある?
  4. 2017/10/30 (月) 11:23:18
    数学的な証明を考えてみるか
  5. 2017/10/30 (月) 11:47:27
    >>3
    81枚は明らかにもっと少ない枚数で終わるので、
    解として成立しないと考えるべきかな。
  6. 2017/10/30 (月) 11:49:12
    12枚の解が既知ならバックトラックとか使えば全探索出来そうな気はする。
  7. 2017/10/30 (月) 12:01:29
    ナナメに置けば減るんじゃない
  8. 2017/10/30 (月) 12:15:42
    9枚じゃいかんの?
  9. 2017/10/30 (月) 12:18:30
    11枚までは行けたわ
    10枚は無理だろうな
  10. 2017/10/30 (月) 12:18:55
    ななめに9枚じゃだめなのか
  11. 2017/10/30 (月) 12:19:51
    エイトクイーンかな?
  12. 2017/10/30 (月) 12:20:36
    角じゃなくて飛車だと8個だね。1個で一行一列に利きを通せるから。
    配置パターンは8の階乗になる。

    角はさらっと答えが出そうで出ないなー
  13. 2017/10/30 (月) 12:23:31
    おっと駒を置いたマスにも利きを通さないといけないのか
  14. 2017/10/30 (月) 12:27:30
    ほぇ〜
    みんな頭良いんやな
  15. 2017/10/30 (月) 12:27:47
    数学自信二キー!
    早く来てくれー!
  16. 2017/10/30 (月) 12:33:20
    バックトラックでやれば答えは出る
    結局力まかせに探索していくだけだから数学的な証明とかはないと思われる
  17. 2017/10/30 (月) 12:58:46
    よし18枚もらおうか
  18. 2017/10/30 (月) 13:02:25
    互い違いにしたら九枚で出来たよ
  19. 2017/10/30 (月) 13:03:24
    駒を置いたマスにも利かせなきゃいけないから難しい
  20. 2017/10/30 (月) 13:12:36
    ※18
    教えて
  21. 2017/10/30 (月) 13:22:35
    こういうことでファンと遊んでくれるのはいいことだと思う。
    しかし、ヒモがついてなければダメと考えるとなかなかこれは難しいなあ。
  22. 2017/10/30 (月) 13:27:52
    数学的回答が知りたい
  23. 2017/10/30 (月) 13:41:40
    香車なら9枚だな、ガハハ
  24. 2017/10/30 (月) 13:46:48
    ※25
    1億枚あっても1段目に効かせられないんだよなぁ……
  25. 2017/10/30 (月) 13:46:56
    香車では不可能です
  26. 2017/10/30 (月) 13:52:07
    ※28
    ▲5零玉△5十玉以下持将棋不可避
  27. 2017/10/30 (月) 13:57:00
    このくらいなら全探索余裕かと思ったけど、解が10個として回転した時に同じのは除くとしても100京近くパターンいくかね
    組み合わせ爆発はこえーや
  28. 2017/10/30 (月) 14:01:56
    タイトルから心理テストかと思ったら全然違ったでござる
  29. 2017/10/30 (月) 14:06:18
    駒を置いた場所を考えなくていいなら
    52~58に7枚、15or95に1枚(51と59に利かせる)
    計8枚でok?
  30. 2017/10/30 (月) 14:09:49
    \(^o^)/
  31. 2017/10/30 (月) 14:15:13
    漸化式で考えられないかなー
    2x2だと4枚なのは自明でしょ
    一行一列増やしてった場合の最少解をだれか考えてくれ
  32. 2017/10/30 (月) 14:15:59
    置いたマス目にも効かすとなると同じ筋にペアで置かないとダメだから偶数だろう
    10枚で出来そうに無いから12枚でいいんじゃない?(思考面倒)
  33. 2017/10/30 (月) 14:33:04
    絶対に実現出来ないパターンの足切りをガッツリしてパターンを100兆くらいまでは減らして後は力技で1つ0.01msecの8コアで処理しても解析時間は3年くらいか
    頑張ればなんとかできるようなできないような微妙なライン
  34. 2017/10/30 (月) 14:38:19

    もしかしておまえら頭いいの?(驚愕)
  35. 2017/10/30 (月) 14:54:23
    九枚が答えか
    わしにはわからん
  36. 2017/10/30 (月) 15:02:07
    ※35だけどペアの考えは怪しかったので無しで

    ちなみに…
    3升×3升は4枚
    5升×5升は6枚
    7升×7升は8枚
    貞升×貞升はかわいい
    と答えが出ました
  37. 2017/10/30 (月) 15:06:01
    若島さんに聞けば少考で答えが帰ってきそう
  38. 2017/10/30 (月) 15:07:15
    私立中の入試問題に使えそう
    オセロとかビンゴ問題の類題で
  39. 2017/10/30 (月) 15:13:09
    斎藤七段のツイッターが無意識の絵文字&ひらがな多めで草
    こんなリプ返ってきたら女性ファンは嬉しいやろうなぁ……
  40. 2017/10/30 (月) 15:21:12
    ※36に同意。多分すっきりした解法はない問題だと思う
  41. 2017/10/30 (月) 15:39:37
    効きのマスは角1枚で16箇所だから
    5枚では足りないのは明らか 6枚以上
  42. 2017/10/30 (月) 15:42:46
    >>45
    2x2 4x4 は 3x3 5x5 に比べて圧倒的に少ない枚数ですむのに、
    6x6 で爆発して 7x7 で一旦収束し、 8x8 からは(多分)指数関数的に増えていくのは面白いね
  43. 2017/10/30 (月) 15:48:44
    飛車なら9枚で、2枚以上が縦または横に並ぶパターンしかないでOK?
    9枚が縦か横に並んでもいいが。
  44. 2017/10/30 (月) 15:51:45
    角を1枚置くと必ずその効きにもう1枚置く必要がある
  45. 2017/10/30 (月) 16:04:24
    飛車で8枚で可能か気になる
  46. 2017/10/30 (月) 16:16:48
    聡太ー!聡太くーん!はやくー!
  47. 2017/10/30 (月) 16:35:54
    >>51
    9列あるのに8枚でどうやって全部の列をカバーするのかな?www
  48. 2017/10/30 (月) 16:54:24
    飛車の場合はNxNの盤面でNが偶数ならN個、奇数ならN+1個になりそうだ。
    斜め一列に配置した後にペアを作って片方を上下させて行を合わせる。これでお互いに利きが通る
    ペアにあぶれた飛車は新たな飛車を追加してペアにする

    だから9x9の最少駒数は10個だと思う
  49. 2017/10/30 (月) 17:14:42
    バックトラックだから力まかせには変わりないけど、全探索する必要はないんやで
    Nクイーン実装したことある人ならわかると思うが、10×10マスでもほぼ数秒で答えが返ってきたはず
    この問題に関してもプログラム組めば数秒で答えが出る
  50. 2017/10/30 (月) 17:22:31
    飛車なら横一列に並べるだけでも九枚で終わりやろ
  51. 2017/10/30 (月) 17:23:03
    延々と考えられるイイパズル問題だわ
  52. 2017/10/30 (月) 17:34:26
    市松模様から考えて、自分の位置に利かさなくていいなら9枚、ひもつけするなら12枚いる感じ。
  53. 2017/10/30 (月) 17:35:05
    81枚じゃいかんのか?w
  54. 2017/10/30 (月) 17:38:03
    最小は12だな
    マスを点にすると
    ┼┼┼┼┼
    ┼┼┼┼┼
    ┼┼┼┼┼
    ┼┼┼┼┼
    ┼┼┼┼┼(初期ライン6個)

    ┼┼┼┼
    ┼┼┼┼
    ┼┼┼┼
    ┼┼┼┼(筋違い6個)
    の重ね合わせ
    で合計12だ
  55. 2017/10/30 (月) 17:41:22
    わからんなぁ。でもさいたろうさんは、ファンに丁寧な対応をするほうだね。
  56. 2017/10/30 (月) 18:58:53
    先崎「わたしの前にはまっさらの囲碁盤があります」

    https://pbs.twimg.com/media/DNOy2V9VwAAaz_G.jpg
  57. 2017/10/30 (月) 20:00:07
    11枚が正しい。
    私は真に驚くべき解答を見つけたが、この余白はそれを書くには狭すぎる。
  58. 2017/10/30 (月) 20:07:21
    考えるのが面倒くさい(><
    地球の命運がかかってるなら真剣に考えるが
  59. 2017/10/30 (月) 20:26:15
    角を45度傾けてマスに置く。そうすると飛車の利きと同じになるから9枚で足りる。
  60. 2017/10/30 (月) 20:34:43
    ※64
    証明じゃないんだから余白は明らかに足りてるだろ
  61. 2017/10/30 (月) 20:53:25
    ※64
    その11枚を教えてください
  62. 2017/10/30 (月) 21:21:35
    よくわからんがさいたろうかわいい
  63. 2017/10/30 (月) 21:30:10
    こう言う時、角を裏返してとか斜めに置いてとか言う奴って寒いよな
  64. 2017/10/30 (月) 22:16:54
    >>45
    6x6も7x7も最小8枚で同じだから、
    6x6の解は余裕がある (あそびが大きい) ので解の個数が大きくなる
    7x7の解は8枚でギリギリ埋めてるので解の個数が少ない
  65. 2017/10/30 (月) 22:18:35
    ※68
    角と角と角と角と角と角と角と角と角と角と角
  66. 2017/10/30 (月) 22:35:39
    5段目にズラっと並べるのが一番効率いいから あとは適当にやって
    直感で13枚くらいかと思ったら、案外惜しかった。 あとは頭のいいひと考えてオナシャス
  67. 2017/10/30 (月) 22:41:24
    最小被覆問題 => 最小頂点被覆問題 でした。
  68. 2017/10/30 (月) 22:56:49
    ※64
    お前ひょっとして、フェルマーなのか。
  69. 2017/10/30 (月) 23:08:12
    広瀬を呼んで来い
  70. 2017/10/30 (月) 23:08:25
    角を置いたマスがカバーされてないの忘れてた。すまん。
  71. 2017/10/31 (火) 07:25:12
    ※76
    たぶん、数学が趣味の弁護士だろう。
  72. 2017/10/31 (火) 10:07:25
    効率的にやった結果、人間の手では万年かかるパターンを解かせる四色定理という鬼畜証明もある
  73. 2017/10/31 (火) 11:11:20
    正直くそどうでもいいと思った自分は間違いなく将棋や数学の才能がない。
  74. 2017/10/31 (火) 12:44:39
    >>79
    何で弁護士だと思った?
  75. 2017/10/31 (火) 13:29:16
    斎藤らしい問いかけで楽しいな。
  76. 2017/10/31 (火) 20:23:08
    フェルマーの職業は弁護士。
  77. 2017/10/31 (火) 20:58:20
    将棋民に数学好き(ガチ勢含む)は多いから解決は早かったな
  78. 2017/11/01 (水) 01:55:53
    ※89
    角は四方にしか利かないんだから、角一枚につき外周が最大4マスしか埋まらない。
    角の利きがぶつかるように置くと外周のマスが重複するから、4枚の角で外周16マスを埋めることができない。
    だから利きがぶつからないように置かなければならない。
    4枚の角の利きが互いにぶつかっていない以上、新たに置く角では最大2枚しか既存の角に利かせることができない。ので4枚に利かせるためには最低でも追加で2枚必要。
  79. 2017/11/01 (水) 02:03:47
    とか言いながら、別に4枚で外周全部を網羅しなければならないという前提がないからこの証明おかしいんだけど。
  80. 2017/11/01 (水) 08:05:19
    素晴らしい証明
  81. 2017/11/01 (水) 08:06:55
    と思ったが確かに素晴らしくない証明
  82. 2017/11/01 (水) 21:05:41
    将棋盤の一番外側の枡は9×4=36枡あるわけよ。四隅以外に角を置くと上下左右に外側の枡目4箇所に角を利かすことができる。36÷4=9個は絶対に角が必要。ただこの場合は置いた角に駒が利いていない。
    利き筋の違う置き角9個に利かすために必要な角の最低個数は9÷4(左上、左下、右上、右下で4)=2.25つまり3個必要。
    どう考えても最低で12個必要で、もうすでにその12個の置き方が発見されてるわけよ。
    だもんでtwitterさん大正解!
  83. 2017/11/01 (水) 21:34:08
    将棋盤の一番外側の枡は32枡だと思います。
  84. 2017/11/01 (水) 21:50:29
    ※91
    答えてくれてありがとう。
    4枚の角の位置に利かすには最低2枚の角が必要な理由は納得できた。
  85. 2017/11/01 (水) 21:57:09
    飛車の場合
    一枚で将棋盤の1~9と一~九をひとつずつ使うんで利きを考えなければ9枚。9枚の駒に利かすためには、1枚の置き駒で縦の筋横の筋の2つだから9÷2=4.5で5枚必要。9+5=14枚が正解。
  86. 2017/11/01 (水) 22:43:44
    ※99
    飛車を一列に並べれば9枚。
  87. 2017/11/01 (水) 22:44:20
    飛車はひとつの筋に9枚置けばいいんでないの?

    なんか貪欲法的な考え方に疑問を抱かない人が多いね。86とか96とか。
コメントの投稿
  

  


  

 ※禁止ワード「http://」 URLを書き込む場合、「ttp://」でお願いします。