12/6 数値計算(2)


前回の補足


前回の感想,質問より

Q.
モンテカルロ法を用いた積分ではじめて小数点3桁以上一致したら投票せよということだったのですが、ぼくはスライドに書いてあった全ての数字で一致しなかったので焦ってしまいました。
A.
n=1000000 でも誤差が10-3にならないこともあるので,投票の選択肢を増やしておくべきでしたね.指摘ありがとうございます.
Q.
ところでメルセンヌ・ツイスタって名前が格好いいですよね。詳しくは知りませんけど、乱数の話聞いていたらふと思い出しました。
A.
メルセンヌ・ツイスタという名前は長い周期を実現するために,219937-1 などのメルセンヌ素数を内部で利用することに由来しています.略のMTが考案者の 松本眞さん,西村拓士さんのイニシャルとなることも意識して命名されたようです( http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/name.html ).
Q.
モンテカルロ法は確か将棋ソフトなどにも活用されていたはずだが、どのように使われているのかは正直わからない。GPS将棋にも使われているのだろうか?
A.
ゲームでもモンテカルロ法は良く使われていて,囲碁ではモンテカルロ法の一種であるモンテカルロ木探索が成功しています(AlphaGo Zero に関しては作者は論文でモンテカルロ木探索の一種と書いていますが,一般的な定義のモンテカルロ木探索とは違うので含まれるか微妙です).ただし,将棋ではあまりうまくいっていません.GPS将棋の開発メンバーが試したことがありますが (将棋における,評価関数を用いたモンテカルロ木探索 参照),従来法と比べて強くはならなかったので GPS将棋には採用されませんでした.
Q.
ギャンブルと乱数という関連からモンテカルロ法と名付けられているのは面白いと思いました。ラスベガスではないんだなと思いました。
A.
命名されたのは1940年代だったようですが,その頃はラスベガスよりはモンテカルロの方がギャンブルの町として有名だったのかもしれません.

前回の課題について


今日の練習,投票


投票システム

vote.rbをダウンロードして(「リンク先のファイルを別名で保存」で,ホームフォルダの下のalgo17を選択(なければ作る).".txt"を「追加しない」を選ぶ),ホームディレクトリに保存します.ドックからターミナルを起動して,
cd algo17
を済ませてから,
ruby vote.rb 選択肢番号
のように使います.

irbを使いながら(一旦終了せずに),投票システムも使うには,ターミナルのメニューバーの「シェル」->「新規タブ」を選ぶか,[Command]+[T]で別のタブを開いて(あるいは[Command]+[N]で別のウィンドウを開いて),投票システムを使うことをお勧めします.このあたりのことは,「はいぱーワークブック」15.4 ターミナルの便利な使い方に書いてあるので参考にしてください.


テキストの補足


今日の課題


自宅で自習をする人のために

アルゴリズム入門共通資料の中に講義で使うRuby言語の処理系のインストール法があります.