探索アルゴリズム:フリーセル解決プログラムにおける手順探索
フリーセル解決手順のプログラムによる探索実行結果 フリーセル百万種類のゲーム全てに対してサンプルプログラムを実行したところ、おそらく勝てないと言われている 11982、146692、186216、455889、495505、512118、517776、781948 以外のゲームでは勝つことができました。 百万種類のゲームの中で 57148、563096 の二つはコンピュータにとって勝つのが難しい性質を持っています。非常に長い堂々巡りの手順が現れ、およそ四百万局面ぐらいの同一局面判定ができなければ勝てません。また最初の一枚をホームセルへ置くまでの手数が長いので、先読みを長くしなければ勝ち手順を見つけることができないのです。この二つのゲームに勝つために、最大手数を 8,192 (freecell.h : MAX_SEARCH_DEPTH)、同一局面判定上限を 4,194,304 局面 (mov
http://wofwof.blog60.fc2.com/
中学生の娘はこの夏、近所の学校で開かれてる夏期講習を取っている。 自分で教えるのはやめたが、何をやったかくらいは２〜３日に一度聞くようにしている。 今日は確率をやったらしい。 私「お〜い、娘。今日の夏期講習は何やった？」 娘「確率。」 私「どんな問題やった？」 娘「例えばA,B,C,D,Eの５人が並ぶ時の並び方は何通りあるかとか。」 私「それ確率じゃないじゃん。」 娘「えっと、ある並び方をする確率はいくつかとか。」 私「AさんとBさんが仲良くていつも隣同士だったら、実現しない並び方もあるんでは？」 娘「そういう実際の確率とは違うんだけどね。」 私「実際の確率じゃないなら何を求めたの？」 娘「誰が好きとか、隣になりやすいとか一切ないって考えて計算するの。」 私「"同様に確からしい"っていう前提を置いて計算するってことだね。 ところでペニー硬貨をスピンさせた時に表が出る確率はどのくらいでしょう
大学院生が卒論・修論指導をすべき理由とそのやり方 - 発声練習
大学院生（修士課程、博士課程）が卒論・修論指導をすべき理由は大きくわけて二つ。第一の理由は、後輩の論文を指導することにより自分の論文執筆能力および研究能力の向上をはかるため。第二の理由は、論文中の初歩的な点を大学院生の方にあらかじめ指摘してもらうことによって、教員がより本質的な点について指導することができるようにすること。 指導をしてもらっている卒論生や修論生はこちらも読んで欲しい。 真っ赤な論文原稿が指導教員から帰って来たら？ 「あっ、それ＊＊さんにも、指摘されました」はメリットがないので言わないこと 他人の考えを勝手に想定して諦めちゃダメ！ ちなみに、私の所属研究室では、修士1年が卒論指導、博士課程の学生が修論と卒論の指導をすることにしている。 論文指導で得られると期待されること 後輩の論文を指導することによって、自分の論文執筆能力および研究能力の向上が期待できる理由は以下のとおり。
東京新宿 | 日本電子専門学校 | CG映像・ゲーム・アニメ・情報・電気電子24学科
オープンキャンパス＆体験入学 お申込み受付中 半日で日本電子が丸わかり！学習内容、学校の雰囲気がわかる！
東京新宿 | 日本電子専門学校 | CG映像・ゲーム・アニメ・情報・電気電子24学科
オープンキャンパス＆体験入学 お申込み受付中 半日で日本電子が丸わかり！学習内容、学校の雰囲気がわかる！
人間の言語習得はルールの学習ではなく丸覚え？ - 武蔵野日記
natural language processing blog にNon-parametric as memorizing, in exactly the wrong way?というポストがあった。言語モデリングはここ数年でだいぶ研究が進展したところで、ディリクレ過程とかなんだとか、数理的に精緻なモデルが(計算機の高度化も相まって)登場してきて、いろいろ分かってきているホットな分野である。 最近 PPM について調べたが、daiti-m さんの「PPM, 言語モデル, Burrows-Wheeler Transform」とあと「PPMと言語モデル (2)」いうポストを改めて読んでみて、ようやく分かってきた気がする。 Google 日本語 N グラムみたく巨大なデータを使っていると、スムージングなにそれ？ と言っていてもいいくらい(機械翻訳でも Google 1T gram を用いた研究で
MeCabの辞書にはてなキーワードを追加しよう - 不可視点
MeCabは形態素解析のためのソフトウェアです。日本語を分かち書きするために使われるものとしては最も人気の高いものだと思われますが、チャットや掲示板に書き込まれるような崩した日本語や、正しく書かれた日本語でも新語を期待した通りに分かち書きしてくれないことがあります。これはMeCabの内部で使われている辞書が一般的な言葉を情報源としているわけではないことに関係があります。MeCabというか、より一般的な話ですが以下のような認識が一般的かと思われます。 というのも、一番広く使われているであろう自然言語処理技術は形態素解析(単語分かち書き、と言ったほうがいいのかもしれない)であろうが、これは現在99%くらいの精度になっていて、すでに人間がやるより遙かに高精度で行えるのだが、これだけ高い精度が出せるのは新聞記事を相手にしたときだけであって、それは新聞記事をコーパスとして用いる機械学習により形態素解
東北大大学院生、博士論文、２年連続受け取り拒否事件 - REV's blog
東北大は１３日、大学院理学研究科で教員の指導に過失があり、担当していた大学院生の自殺につながったとする内部調査結果を公表した。 大学院生は２年続けての教員による博士論文の受け取り拒否などで修了できなかった。同大は懲戒委員会で処分を検討しているが、この教員は今月に入り辞職した。 http://www.yomiuri.co.jp/national/news/20090513-OYT1T00525.htm 350 名無しさん＠九周年 [] Date:2009/05/14(木) 10:55:49 id:Wqact77V0 Be: >>341 頼むから、前３つのスレッド読んでくれ。 故人は １：余り論文の大量生産が出来ないフィールド系で、D1・D2と一本ずつ1stでaccept ２：三本目は、亡くなった琵琶湖に関する研究。これも学会発表済み。あとは投稿のみ。 ３：少なくとも、1stが二本と三本目見込
人工知能の第一人者J・マッカーシー氏に聞く--AI研究、半世紀の歴史を振り返る - CNET Japan
1956年、コンピュータ科学者のグループがダートマス大学に集まり、当時としては新しいトピックについて議論をかわした。そのトピックとは「人工知能」である。 ニューハンプシャー州ハノーバーで開催されたこのカンファレンスは、コンピュータで人間の認知能力をシミュレートする方法に関する、その後の議論の出発点となった。カンファレンスでは、「コンピュータは言語を使用できるか」「コンピュータは学習できるか」「創造的な思索と非創造的だが有効な思索を分ける要因はランダムさ（偶発性）なのか」といったさまざまな議論が行われた。 議論は、学習能力をはじめとする人間の知能が、原則として、コンピュータのプログラムでシミュレートできるくらい詳細に記述することができるというの大前提のもとで行われた。 出席者には、当時ハーバード大学に籍を置いていたMarvin Minsky氏、ベル研究所のClaude Shannon氏、IB
未解読のインダス文字を、人工知能で解析 | WIRED VISION
前の記事 スレの状況がわかるツール：「多様な意見」を視覚化 パソコンの瞬間オン・オフも可能に：強誘電体トランジスターに新技術 次の記事 未解読のインダス文字を、人工知能で解析 2009年4月24日 Brandon Keim J.M. Kenoyer/Harappa.com 多くの考古学者の挑戦を退けてきた古代文字が、人工知能にその秘密の一部を見破られた。 4000年前のインダス文明で使われていた記号をコンピューターで分析したところ、これらの記号が話し言葉を表している可能性があることがわかったのだ。 「含まれている文法構造は、多くの言語で見られるものと共通しているようだ」と、ワシントン大学のコンピューター科学者、Rajesh Rao博士は語っている。 インダス文字は、紀元前2600年から紀元前1900年に今のパキスタン東部からインド北部にかけて使われていた文字で、エジプト文明やメソポタミア文
「物理法則を自力で発見」した人工知能 | WIRED VISION
前の記事 「衛星成功に総書記は涙」：北朝鮮の核再開宣言とミサイル輸出 「物理法則を自力で発見」した人工知能 2009年4月15日 Brandon Keim Image credit: Science、サイトトップの画像はフーコーの振り子。Wikimedia Commonsより 物理学者が何百年もかけて出した答えに、コンピューター・プログラムがたった1日でたどり着いた。揺れる振り子の動きから、運動の法則を導き出したのだ。 コーネル大学の研究チームが開発したこのプログラムは、物理学や幾何学の知識を一切使わずに、自然法則を導き出すことに成功した。 この研究は、膨大な量のデータを扱う科学界にブレークスルーをもたらすものとして期待が寄せられている。 科学は今や、ペタバイト級[1ペタバイトは100万ギガバイト]のデータを扱う時代を迎えている。あまりに膨大で複雑なため、人間の頭脳では解析できないデータセ
春から研究室に配属される理系新四年生のための心得 - ミームの死骸を待ちながら
春は出会いと別れの季節と言いますか？わかりません。今日は、新しく研究室に配属される理系大学の新四年生を対象に、この魑魅魍魎渦巻く研究世界の歩き方的なものを、曲がりなりにも二年間、理系の研究室で過ごしてきた経験を元として、二年前の自分にアドバイスするつもりで、心の赴くままに書いてみようと思います。 こんてんつ はじめに 積み上げてきた経験とのギャップ 研究は神聖なものではない 研究の三つの意義 「理系はコミュニケーションをとる機会がない」の嘘 研究室で発狂しないために さらに勉強したい人のために はじめに 僕は生命+情報系の研究に携わる大学院生（4月からM2）ですが、下のエントリを見てもらえば分かるように、僕は研究者見習いとしては落ちこぼれです。M1の途中で研究室を移籍するという暴挙を成し遂げた他、最近まで就活にかかりきりで修士研究の成果は未だほとんど出ていません。このままでは三年修士をやり
おめーらそのくだらねえプライドをなんとかしろよ(追記しました）
[追記]なんか凄いことになっている！すいません！ちょっとお礼も兼ねて文末に追記しました。 こんなことは直接いえないし、かといって黙ってるのも癪なので、ここに書く。 年度は内緒だけど、学振特別研究員に採用された。それは、ま、努力と、大部分は幸運によるもので、それは良かった。 で、うちの院は極端に学振持ちが少ないので、この時期になると、「書類作成のコツを教えてください」とかいう名目で、講習会に呼ばれたりするわけだ。あるいは、「後輩を指導しろ」とかね。 それはいい、というか、俺自身も、いろんな人に「書類作成のコツ」を教えてもらったわけだから、それを還元しなくちゃな、とは思う。 思うし、それなりに、教わったことと、俺自身が体験したことを、きちんと伝えているつもりだ。 ただ、俺は、あいつらはゆとりだから、なんて言って思考停止するヤツはアホだと思っているけど、つい思考停止してしまったね。 あのプライド
「このテーマに興味がある」というだけでは、何故いけないんですか？ - 発声練習
はてな匿名ダイアリー：おめーらそのくだらねえプライドをなんとかしろよで書いてあるやり取りが懐かしい。私も学生のときにそう思ったことがある。 あなたのテーマは面白いと思うけど（これはウソのこともあるけど、とにかく）、もう少し一般的に、素人が読んでも、なるほど、この研究は意味があるんだね、と思ってもらえるようなリサーチクエスチョンとか、イントロダクションを、最初と最後には入れたほうがいいよ。(最後は、この研究が完成したときのインパクト、みたいな項目が実際にあるしね） といわれたことに対して このテーマに興味がある、というだけで、なぜいけないんですか？自分は、そうやって素人に媚びるようなことはできない。 そういいたくなる気持ちはすっごく良く分かる。わかるよぉ。 「このテーマに興味がある」というだけでは、ＯＫなケースは、そのテーマをやり遂げる資金、労力、設備がすべて自前でまかなえるときだけ。資金、
昔話
大学院を中退した人の日記が話題になっているようだ。http://blog.riywo.com/2009/02/27/120733 自分も大学院を中退したことがあるので、昔話を書いてみたいと思う。といっても件の人とは違い、確固たる考えがあってやめたわけではない。 地方の進学校の高校にいた自分は、たまたま勉強ができたので東大に進学した。 東大を選んだのに特に意味はなかった。 自分の成績と照らし合わせた結果、たまたま東大になったという感じ。 (一時期は京大に興味もあったが、数学の過去問を見てできる気がしなかったので東大にした) 進振りのときも、将来のキャリアプランなどについては全く何も考えず、専攻を決めた。 「キャリアプランについて考えることすら思いつかず」と言った方が正しいかもしれない。 4年生になると、当たり前のように大学院を受験した。 働くなんてことは想像もつかなかったし「勉強」は嫌いじゃ
修士論文の代わりに退学願を提出してきた
退学って「お願い」するもんなんだと初めて知りました．というわけで，前々から 言っていた通りに，大学院に退学願を提出してきました．専攻ではすでに修士論文の提出も 発表も終わっているそうです．いつ行われたのかも知りません．とりあえず 4 月からはちゃんと就職して働きますのでご心配なく．日本はやさしい国ですね． さて，ここで大学に対する恨みつらみを書いてもしょうがないので， これから（日本の一般的な）大学・大学院を目指すという方に対して， これは考えておいた方がいいんじゃないかということを書き連ねておきます． 大学に入って 6 年しか経っていないし，学会にも行ったことのない人間の 戯れ言ですので聞き流しておいて下さい． **【さらに追記】**2 年ぶりになぜか注目されました Twitter が一般にも浸透したんだなぁと勝手に感慨にふけっています。@su319 さんが Toggeter にまとめて
研究とは「パンク伝統芸能」である - 2009-02-23 - 赤の女王とお茶を
そのこころは、「過去からの蓄積や文脈を踏まえつつ」、「誰もやっていない新しいことをしなくてはならない」。 どんなことにおいてもある程度はいえることではありますが、仕事としての研究にはこの２点が特に強力に求められます。 矛盾？ まあ最初はそう感じます。どんなにたくさん勉強しても知識を得ても、その知識以外のことをやれ、でないと意味がない、と言われるのですから。 大量の教科書や論文を読み、「そこに書かれていなくて、かつ重要なコト」を自然や現象の中から見つけ出すのが研究です*1。 徒労を感じます。 処世の効率を考えれば、すでにある知識を編集してそれっぽくした方がよっぽど早いでしょう。 しかし、現実の出来事をそうした「使える知識」として産みなおすには、研究のこういう泥臭い格闘がどうしても必要なのです。その意味では、研究の仕事というのは「知識の一次産業」なのでしょうね。 どうすればこんなしんどい仕事を
近年、「近年、」ではじまる卒業研究が増えている - かたつむりは電子図書館の夢をみるか（はてなブログ版）
先日、文章を書く際のテンプレートの話をしましたが。 以前卒業論文の書き方について後輩に尋ねられた時も同じようにテンプレートの存在の話をして、その際ある卒研生が言ったのが、「『近年、』って書き始めればいいんでしょ？」という一言。 確かに、「きんねん、」と言う音の響きもさることながら、その後に続けて研究の背景となる動機について、現在問題となっている／話題となっている事柄と絡めて書いていく際にこの「近年、」という一言はとても便利です。 「現在、」とかでもいいですが、普段は全然使いもしないのに論文の時だけ使う堅苦しさからしても「近年、」という響きは「なんとなくそれっぽく聞こえる」という良さがある気も。 自分も多用しますしね。 しかし「『近年、』って書き始めればいいんでしょ？」と言った卒研生が裏でそこまで考えていたかと言えばそうではなく、おそらくはその人が読んだ論文や過去のうちの大学の卒業論文の中に
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
