スペル修正プログラムはどう書くか
Peter Norvig / 青木靖 訳 先週、2人の友人(ディーンとビル)がそれぞれ別個にGoogleが極めて早く正確にスペル修正できるのには驚くばかりだと私に言った。たとえば speling のような語でGoogleを検索すると、0.1秒くらいで答えが返ってきて、もしかして: spelling じゃないかと言ってくる(YahooやMicrosoftのものにも同様の機能がある)。ディーンとビルが高い実績を持ったエンジニアであり数学者であることを思えば、スペル修正のような統計的言語処理についてもっと知っていて良さそうなものなのにと私は驚いた。しかし彼らは知らなかった。よく考えてみれば、 別に彼らが知っているべき理由はないのだった。 間違っていたのは彼らの知識ではなく、私の仮定の方だ。 このことについてちゃんとした説明を書いておけば、彼らばかりでなく多くの人に有益かもしれない。Googleの
西川善司が見た「E3 2014のゲームグラフィックス最前線」（1） 最新世代のゲームは自動生成で宇宙を作り，物理法則どおりにボールを動かす？
西川善司が見た「E3 2014のゲームグラフィックス最前線」（1） 最新世代のゲームは自動生成で宇宙を作り，物理法則どおりにボールを動かす？ ライター：西川善司 PS4＆Xbox One世代では2作めのFIFAシリーズとなる「FIFA 15」。後段で説明するように，選手やボールの表現はこれら新世代ゲーム機のパワーを活用したものとなっている E3 2014の閉幕から，2週間ほどが経った。 2013年は，PlayStation 4（以下，PS4）やXbox Oneといった“次世代機”の発売年――日本ではいずれも2014年になったが――ということで，とにかくゲーム機本体にスポットライトが当たっていたが，今年のPS4とXbox Oneは“現世代機”だ。 実際，E3 2014に出展されたゲームの多くは，主要なゲームスタジオにおける2本めの開発タイトルとなっていた。開発者側のハードウェアに対する理解度
発表文献 - Toshihiro Kamishima
[解説] [書籍] [論文] [研究会] — [DBLP] [Google Scholar] [ResearchGate] [SpeakerDeck] [CiNii] 解説・サーベイ 以下の講演資料の他に研究紹介のページにも 講義資料などをまとめています． 神嶌 敏弘 “推薦システムへの深層学習の適用” 電子情報通信学会学会誌, vol.105, no.5, pp.430-434 (2022) 公式サイト（会員無料） 神嶌 敏弘 “私のブックマーク「人工知能と公平性」” 人工知能, vol.37, no.2, pp.230-233 (2022) 公式サイト, 印刷版 神嶌 敏弘 “機械学習と公平性に関するシンポジウム” (2020) 公式サイト, 発表資料 神嶌 敏弘, 鹿島 久嗣 “機械学習分野の俯瞰と展望” 人工知能, vol.34, no.6, pp.905-915 (2019) 公
ProcessingでDelaunay分割（解説篇）
今日は、前回実装した Delaunay 分割のアルゴリズムをわかりやすく解説したいと思う。 まずは、前知識として 『詳解 OpenCV』 の記述をふたたび引用しよう。 外部三角形を作り、その頂点の 1 つを開始点とする（これにより、必ず外側の点から開始されることになる）。 内部の点を追加する。その後、すべての三角形の外接円を探索し、追加した点を含むような三角分割を削除する。 今削除した三角分割の外接円の内部にある、新しい点も含めて、グラフを三角分割し直す。 追加する点がなくなるまで、ステップ 2 に戻って繰り返す。 これをいかに解釈し、ソースコードに落とし込んでいくか。 計算幾何に興味がある方はもちろん、普段ネット上のソースをコピペして『動きさえすればそれでよい』と思っている方にも、この記事がプログラミングの楽しみを知るきっかけになれば幸いである（偉そうなこと言ってごめんなさいごめんなさい
MMD on WebGL 踊れるようになった（あと IK について） - by edvakf in hatena
IK を実装して踊れるようになった。 11月2日現在、「きしめん」を踊ってくれる。普通のスピードで再生できれば25秒ぐらい。 http://edv.sakura.ne.jp/mmd/ MMD のフレームは 30fps なので、リアルタイムに再生するなら 1000ms/30=33ms ぐらいで1フレームの処理を終えなければならないのだけど、IK の計算で 30ms ぐらいかかってしまう時もあり（GC のためか）、物理演算までやるのは厳しくなってきた。今でさえちょっと遅いパソコンだとスローモーションになってしまう。あと Firefox より Chrome のほうがかなり速い。 Lat 式から頂点数の少ないモブ子さんに替えてみた。Firefox でもヌルヌル動くはず。ただし Windows の Firefox にはバグがあるので真っ白になることもある。 物理までやったらもうちょっと最適化してみる
古くて新しい自動迷路生成アルゴリズム - やねうらおブログ(移転しました)
最近、ゲーム界隈ではプロシージャルテクスチャー生成だとか、プロシージャルマップ生成だとか、手続き的にゲーム上で必要なデータを生成してしまおうというのが流行りであるが、その起源はどこにあるのだろうか。 メガデモでは初期のころから少ないデータでなるべくど派手な演出をするためにプロシージャルな生成は活用されてきたが、ゲームの世界でプロシージャル生成が初めて導入されたのは、もしかするとドルアーガの塔(1984年/ナムコ)の迷路の自動生成かも知れない。 なぜ私が迷路のことを突然思い出したのかと言うと、最近、Twitterで「30年前、父が7年と数ヶ月の歳月をかけて描いたA1サイズの迷路を、誰かゴールさせませんか。」というツイートが話題になっていたからである。 この迷路を見て「ああ、俺様も迷路のことを書かねば！俺様しか知らない(?)自動迷路生成のことを後世に書き残さねば！」と誰も求めちゃいない使命感が
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
サービス終了のお知らせ