*読書と物理と時々車

ここに有る物はどの一つの例外なく、私のなけなしの知識の無駄遣いである。間違っているとは言わせない。リアル引越し終了。

全体表示

[ リスト ]

橋ゲーム(解答編)

問題


先手Aは、黒い点を縦または横に直線で繋ぎ、一番上から一番下まで繋がる経路を作れば勝ち。後手Bは、同じように白い点を繋いで左から右まで繋がる経路を作れば勝ち。ただし、相手の線と交差するように線を引いてはいけない。

このゲームの必勝法を考えてください。

https://blogs.yahoo.co.jp/IMG/ybi/1/13/8f/mindrefugee307/folder/412910/img_412910_45743920_0?1225246821


解答


先手が必勝です。先手は四隅のいずれかに縦線を書きます。後は、次のような図にしたがっていけば、必ず勝てます。

イメージ 1


この図は必勝法を表していて、後手が青い丸を通る線を書いたとき先手は次の手で、青い点線で繋がっているもう一方の青い丸のところに線を引く、ということを表しています。実際に線を引いてみると、次の様になります。

イメージ 2


基本戦略としては負けない様にするというのが手です。このゲームでは、攻防が一体となっていて、実際に出来上がる経路は様々ですが、相手に対角線方向に線を繋がれないことが重要になります。

閉じる コメント(2)

顔アイコン

れふじさんこんばんは。

ずいぶん更新がなかったので、気がかりでした。
今、編み物をしているのですが、上の図が、編み物の記号票に見えて仕方ありません。

ひねってホジホジ、巻いてホジホジ、2つ一緒にほじってひねる。
糸を換えてほじる。ひねる。ほじる...。

すみません。ほじくったまま、逃げます。ほじほじ。

2008/11/13(木) 午後 10:40 [ an71 ]

TOMAさん<<こんばんは。更新がなかったのは……、単なるサボリです。ご心配いただいてありがとうございます。

編み物はしたことがないのですが、こんな感じの記号なんですか?ううむ。

ほじほじ。

2008/11/13(木) 午後 11:46 れふじ


.
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30

過去の記事一覧

れふじ
れふじ
非公開 / 非公開
人気度
Yahoo!ブログヘルプ - ブログ人気度について

ブログバナー

検索 検索

よしもとブログランキング

もっと見る

[PR]お得情報

ふるさと納税サイト『さとふる』
11/30まで5周年記念キャンペーン中!
Amazonギフト券1000円分当たる!

その他のキャンペーン


プライバシー -  利用規約 -  メディアステートメント -  ガイドライン -  順守事項 -  ご意見・ご要望 -  ヘルプ・お問い合わせ

Copyright (C) 2019 Yahoo Japan Corporation. All Rights Reserved.

みんなの更新記事