このクイズのヒント
-
ヒント知らないよ
このクイズの参加者（11人）
頭の体操
頭の体操
広告
広告
広告
広告
クイズ大陸関連書籍
|
|
参加型クイズサイト『クイズ大陸』へようこそ！ |
 FAQ RSS@quiz_tairikuさんをフォロー |
|
|
ツイート
|
 改善の予知
難易度：★★★
 いはら
2010/07/20 12:32
日々の訓練により着々と予知能力に磨きをかけるシロー君。
この度、予知検定一級を受けることになりました。 (一級を持っていると就職に有利なのです！  )試験内容は、当学園が誇るスーパーコンピュータ「Willow Blue」とのチェスの対戦です。 シロー君が勝つか、引き分けに持ち込むことができれば合格です。 シロー君はようやくルールを覚えたばかりの超初心者、 対するWillow Blueはチェスの世界チャンピオンを負かすほどの腕前です。 まともに対戦したらシロー君に勝ち目は全くありません。 シロー君は何か勝てる方法はないかと色々考えましたが思いつかず、 とうとう試験開始まであと1時間となってしまいました。 1時間では棋譜を1局分覚えることすらできません。 シロー君はどうすれば確実に試験に合格できるでしょうか。 試験は持ち込み不可です。 シロー君が先手か後手かを選択した時点で試合開始です。 その後は一手30秒以内に指さないといけません。 Willow Blueは瞬時に指します。 1時間で決着がつかない場合は引き分けとなります。 Willow Blueは計算によって最善手を決めますので、同じ局面においては必ず同じ手を指すものとします。 但し、プログラムは日々改良されているため、過去の棋譜と同じ手を指すとは限りません。 シロー君は最大で一時間後まで予知できます。 また、予知する時間にかかわらず、1回の予知を行うのにはちょうど一秒かかるものとします。 ◇◇◇ 青柳学園シリーズ第３弾！ 囁きは私の独断で公開することがありますので、 非公開希望の方は明記しておいて下さい。 --- 解答はNo.18,21をご覧下さい。
|
回答募集は終了しました。
いはら
あったとしてもシロー君には貸してくれません
いはら
先手後手の選択をした時点から1時間ということですので、
この作戦は通用しません。 
いはら
手順1,2,3のうち、2までは完璧です。
3は無理がありますね。 予知の中でも自分の行動はすべて自分で決めないといけません。 自分が指す手はすべて自分で考えないといけないわけです。 仮に1手が30種類に収まるとしても、2手分で900種類になりますから、 すべての可能性を予知することは不可能です。 あと一歩です。 簡単な解決方法がありますよ
いはら
これで完璧ですね。正解です！
いはら
千日手とは限りません。
確率はどの程度か分かりませんが勝てる可能性もあります。 最悪でも引き分けに持ち込むことができます。
いはら
もちろん予知能力は使います。
メインのアイデアは結構有名なものだと思うのですが・・・ ある有名作家の小説にも出てきましたし、 このアイデア一つだけで書かれた小説もあります。 これと予知能力を組み合わせると必勝法が得られるのです (正確には絶対負けない方法ですが)
いはら
ご参加ありがとうございます。
いきなり勝った場面を予知することはできません。 自分がある行動をとったときにどのような結果になるのかが分かるだけです。 予知の中でも自分が指す手は自分が決めないといけないのです。 ですから、勝った場面が予知できるとは限りません(まず無理でしょう)。
いはら
問題はそこだけですね。あとは完璧です
1局分覚えられないということは問題文に明記してあります。 実際は自分の手だけ覚えればよいので半分くらいになりますが、 それでも覚えきれないものとして対策をお考え下さい。 あと一歩です。
いはら
ずるくはないですが、
実行できるかどうか分からないので確実な方法とは言い難いですね。 仮に実行可能だとした場合、 どうやって正しい手を指すつもりなのでしょう。 そこを考えれば確実な方法に気付けると思います。 改善の余地、大ありですよ！ 
いはら
一歩近づいたようですが、まだまだです。
記述が足りないのか、勘違いされているのか。 例えば、1手目を指した後で、 1手目に別の手を指していたらどうなったかを予知する といったことはできません。
いはら
ご参加ありがとうございます。これでいいのです！
ヒントが示唆していたのはこの方法です。 残る問題は、それを覚えられないということです。 これを解決できれば完全正解です！ 1.先手を選ぶ
2.どれでもいいので適当に駒を動かす。(もちろんルールにのっとって) 3.2の手を確定させる前に(駒から手を放す前に)この手を確定させると一時間後(対局終了時)どうなるかの予知 4.勝つか引き分けならその手を確定。負けてたら手を変えて、以後2-4の繰り返し。 
初参加です。
よろしくお願いいたします 
いはら
ご参加ありがとうございます
途中の過程をとばして一時間後を予知するといったことはできません。 指す手によって結果は変わりますので。 一時間後を予知したければ、一時間分の行動をすべて考えないといけないのです。 過去の棋譜から、人間が先手で、人間が１２０手以上指しているものをもとに予知を行い、
人間が指したあと、コンピュータが同じ手を指すものを探す。 予知に１秒かかるので、１時間で３０通りの棋譜を確認できる。 １２０手目まで同じものがあれば、１手３０秒ぎりぎりかけて指していくと引き分けに持ち込める。
これだと確実ではないですね・・・
いはら
確実ではないですね。
そのような棋譜が見つかるとは限りませんし、 相手が棋譜と同じ手を指すとも限りません。 本解では過去に行われた試合の棋譜は使いません。
来週あたりに正解発表いたします。
ヒントとしてメインのアイデア(に近いもの)が登場する本を紹介しておきます。 シドニー・シェルダン「明日があるなら」 尾崎諒馬「ブラインド・フォールド」 前者にはちょろっとしか出てきませんが、読んだことのある人は結構多いのでは？
いはら
原理はそのとおりです。
手順1は実際にはできませんので、同じことを予知能力を使って行って下さい。 それで棋譜が作成できますが、それを記憶することはできません。 そこも予知能力を使って解決して下さい。
いはら
そういえばあの本を読んだのは随分前のことでした
 のりさんは既にその部分はお分かりです。 最後の部分はこれではなんとかならないと思います。 このまま時間切れですかね〜 本日(8/23)のお昼に正解発表いたします。
それでは正解を発表します。
試験開始までに、Willow Blue同士を対戦させた場合の棋譜を作成します。 もちろん実際に対戦させることはできませんので、 予知能力を使って同じことをします。 1手指すのに、シロー君が30秒、Willow Blueが0秒かかるとすると、 240手で1時間となります。 最大240手をしのげはよいので、棋譜も240手分で十分です。 棋譜の作り方 1回目:後手を選択した場合の相手の指す手を予知します。これが1手目となります。 2回目:先手を選択し、先ほどの1手目を指した場合の相手の手を予知します。これが2手目です。 以下同様に、n回目には、 nが奇数であれば後手を選択、偶数であれば先手を選択。 n-1手目までは作成した棋譜どおりの手を指す。 (この場合は30秒かけずに即座に指す) 相手がn手目を指したところで予知を終了。その手をn手目とする。 勝負がつくか、240手まで達したところで棋譜の作成を終了。 1手記録するのに10秒かかったとしても240手で40分ですので、 試験開始までに作成することができます。 作成した棋譜において勝負がついている場合は、 勝ったほうの手番を実際の試合で選択します。 勝負がついていない場合は先手後手どちらでも構いません。 自分が先手か後手かということと、自分が最初に指すことになる手だけを記憶します。 作成した棋譜をポケットにでも入れて試験会場に向かいます。 まず手番を選択し、30秒かけて自分の最初の手を指します。 相手はすかさず棋譜と同じ手を指すはずです。 次に自分が指す手を知るために予知能力を使います。 予知の中で、ポケットから棋譜を取り出して次の手を確認します。 不正行為ということで不合格にされるでしょうが、 予知の中のことですので問題ありません。 また30秒の制限時間ぎりぎりを使ってその手を指します。 あとはこれを繰り返すだけです。 (勝てる場合は30秒かける必要はありません)
＞試験は持ち込み不可です。
カンペをポケットに入れられるのでしょうか？ 試験後（一時間以上たった後）の身体検査の可能性を考えればカンペは会場の外に置いておいて予知後、試験辞退して途中退室して確認したほうがよさげですね ＞シロー君は最大で一時間後まで予知できます。 ＞また、予知する時間にかかわらず、1回の予知を行うのにはちょうど一秒かかるものとします。 一秒ごとに一秒後の世界に行って一時間粘れるならばまだまだ3600時間の余裕がありますね  240手分棋譜作るのに数分かかるとしてもまだまだ時間あります。棋譜覚えましょか また棋譜作りのときによくわからないのですが 棋譜を覚えられないのでしたらたとえば240手目を予知するときは どうやってそれまでの手筋を記憶しているのでしょうか？
いはら
＞試験辞退して途中退室して確認
最初に考えたのはその方法でしたが、 ポケットに入れておく方が楽なのでそちらを書きました。 持ち込み不可といっても、普通は試験中に本やノートを見てはいけないというだけで、 ポケットや鞄に入ってるもののチェックはしないでしょう。 ＞棋譜覚えましょか その方法で覚えても構いませんが、私はそんな努力はしたくないですね ＞どうやってそれまでの手筋を記憶しているのでしょうか？ そこは触れられたくなかったところです 私のイメージでは、 作成した棋譜を見ながら予知の中のシロー君をコントロールしている という感じです。 詳しく考えていくと破綻するかもしれません。
大学生時、試験の際カンペが正式に認められた科目がありました。
が、認めてくれるのはＡ４１枚のみ。試験の範囲は途方も無く広い。 ・・わたしは米粒に書く時のような字でびっしり表裏に書き込み先生の失笑を買いました覚えが・・。 いはらさんのご出題は、難しいですね。正解発表を見ると「あぁ・・やられた」と悔しくなります。 シロー君タイプのひらめきを持つ子が大人になって社会で活躍するのですね。
いはら
それはきっと紙一枚に制限することによって、
何を書いたらいいのか、如何に簡潔に書いたらいいのか を考えさせるのが目的だったのだと思います。 一生懸命考えてカンペを完成させたときには、 その内容は頭に入っているのです！ ☆が３つ以上ついている問題は、 単なるひらめきだけでは解決できない面倒な問題になっていると思います。 挑戦するのにはかなりの気合が必要でしょう。 余計なことを考えたせいで問題が起きるということもありますが、 うまく使うことができれば大活躍できるでしょう
予知中に現実世界を認識することはできないとした場合、
No.18の方法では棋譜を作ることができませんので、修正しておきます。 シロー君は1手分しか記憶することができないものとします。 棋譜の作り方 No.18の方法で3手目までの棋譜を作成することはできます。 n-1手目までの棋譜ができているときに、n手目を次の方法で決めます(n≧4)。 予知の中で、n-1手目までを記した棋譜をポケットに入れ、試験を受けます。 nが奇数であれば後手を選択、偶数であれば先手を選択します。 自分の手番がきたら、予知の中でさらに予知を行い、 2つ目の予知の中でポケットから棋譜を取り出し、自分の指す手を記憶します。 2つ目の予知を終了し、記憶した手を指します。 相手がn手目を指したら、それを記憶して予知を終了します。 この方法で好きな手数まで棋譜を作成することができます。 |
問題へジャンプ