「オセロが解けた」を白黒ハッキリさせようじゃないか｜情報処理学会・学会誌「情報処理」
山名琢翔（筑波大学） オセロが解かれた？！ "Othello is Solved"というタイトルの論文がarXivに投稿されました$${^{☆1}}$$．オセロでは，初期局面から双方のプレイヤがミスをせずに打ち続ければ，終局結果は引き分けになると証明できたというのです． オセロを「解く」とはどういうことなのか．どうやって解いたのか．また，解かれた後のオセロはどうなるのか．この記事ではオセロを解くということについて解説します．なお，このarXivに投稿された論文"Othello is Solved"は記事執筆時点で査読や追試を経たものではないことに注意すべきです． オセロを「解く」とはどういうこと？ ゲーム情報学の分野では，ゲームを「解く」という行為がいくつか存在して，それぞれに名前がついています．具体的には強解決，弱解決，超弱解決の3種類です．論文本体の話題に入る前に，まずはオセロを解くと
仏紙が唸る「数学を世間に広める能力で、時枝正にかなう者はいない」 | 直感の逆を突き、驚かせ、人の未知への欲求を刺激する
スタンフォード大学の教授で数学者の時枝正（ときえだ・ただし）は、「おもちゃ」を使って数学や物理の定理を解き明かす。スープ皿や木のレール、大きなコインを手に、「ショー」とも呼べそうな講義をいかにも楽しげに始めるその姿に、聴衆は一瞬にして心を惹きつけられるという。 数学者には二つのタイプがいるという──。一つは、チョークを握り黒板に向かう、理論派タイプ。もう一つは、フェルトペンとホワイトボードを使う、どちらかというと応用数学系の人である。 その伝でいうと、時枝正は第三のタイプの数学者である。しかもこの第三のタイプは、世界広しといえども彼一人だけの可能性がある。 時枝は仕事道具をどれも煎餅の空箱から取り出すのだが、箱は「すべて同じブランドのもの」なのだそうだ。たとえばその中身は、見かけはそっくりなのに、転がるものと転がらないものがある二つの不思議な構造物。ひもや輪ゴム、クリップの扱い方は、まるで
線形代数とは？初心者にもわかりやすい解説 | HEADBOOST
「線形代数を簡単に理解できるようになりたい…」。そう思ったことはないでしょうか。当ページはまさにそのような人のためのものです。ここでは線形代数の基礎のすべてを、誰でもすぐに、そして直感的に理解できるように、文章だけでなく、以下のような幾何学きかがく的なアニメーションを豊富に使って解説しています。ぜひご覧になってみてください（音は出ませんので安心してご覧ください）。 いかがでしょうか。これから線形代数の基礎概念のすべてを、このようなアニメーションとともに解説していきます。 線形代数の参考書の多くは、難しい数式がたくさん出てきて、見るだけで挫折してしまいそうになります。しかし線形代数は本来とてもシンプルです。だからこそ、これだけ多くの分野で活用されています。そして、このシンプルな線形代数の概念の数々は、アニメーションで視覚的に確認することで、驚くほどすんなりと理解することができます。 実際のと
微分方程式の講義ノートPDF。例題と解答付き （常微分方程式の初歩的な解き方を勉強） - 主に言語とシステム開発に関して
講義ノートの目次へ 微分方程式の基礎を学ぶための講義ノートPDF。 独学に使えるオンライン教科書を集めた。院試対策の演習問題と解答もある。 微分方程式は，大学１年で必ず押さえておこう。 そうしないとあちこちで（ほとんど全分野で！）つまづいてしまう。 物理や工学の他にも，化学反応，生き物の個体数，価格の変動…などなど， 「数式で動きをモデリング」する時に何にでも使う。早いうちにマスターしよう。 とくに解が厳密に求められるケースでは， 解き方のパターンを一通り押さえておく必要がある。 求積法 →解を積分で表現 級数解 →解を無限和で表現 演算子法やラプラス変換 →代数的・記号的な操作 こういった基礎ができれば，次はもっと実用的な段階にステップアップできる： 難しい微分方程式の場合，コンピュータで数値的に シミュレーションして解を求める。 ルンゲ・クッタ法などのアルゴリズムを使う。 現実世界では
偶数と偶数の和は偶数であることの説明 - 紙屋研究所
ああ、だれか教えてほしい。コメント欄かツイッターで返信を。 いまぼくは、無料塾で中学２年の数学を教えている。 無料塾というのは、カネをとらずに小中高の生徒が集まり（うちは小中しかいないが）、講師もボランティアで教えるというもの。教育を貧困克服の一つの回路と考えて、その支援に力を入れている。 ぼくが参加しているのは、基本は小中学校生の「宿題をやる会」みたいな感じで、そこでごく数名が講師にわからない点を聞いているみたいな風景。 ぼくは大卒だけど、家庭教師の経験がない。 だから、教え方に関してはド素人である。 いや、「教え方のド素人」というのは、冷や汗が出るよな、とつくづく思った。 今日苦戦したのは、こういう問題だった。 その子は次の問題を「わからない」と言ってきた。 （問題） 正さんは「偶数と偶数の和は偶数である」ことを説明しようとして、次のように説明した。 ・mは整数である。 ・ゆえに2mは
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
2年間針を投げ続けて円周率を求めた結果