スーパーマリオのジャンプのアルゴリズム - Qiita
先日、気持ちのいいジャンプを目指してというQiitaの記事を見かけました。記事中では、マリオのジャンプについても触れられています。マリオというと、マリオブラザースやスーパーマリオブラザース等々、色々あるのですが、これはおそらくスーパーマリオブラザースの事だと思われます。ジャンプアクションゲームといったらスーマリですね。 そのマリオのジャンプの仕組みは「マリオの速度ベクトルを保存しておいて座標を計算するんじゃなくて～」と書かれていて、別サイトのブログへのリンクが張られています。 マリオのジャンプ実装法とVerlet積分 ただ、この記述については不正確であるという別のブログもあったりします。 マリオの完コピvol.28 ジャンプの解析と修正 ホントのところはどうなんでしょうか？世界で最も有名なゲームのジャンプがどのように処理されているのか気になったので調べてみることにしました。 原典にあたる
「Splatoon 2」をディープラーニングで攻略してみなイカ？ 2018（後編） (1/3) - ITmedia NEWS
「Splatoon 2」をディープラーニングで攻略してみなイカ？ 2018（後編）（1/3 ページ） 「ガチエリアは『塗り』と『キル』どちらが重要なのか」「編成事故は存在するのか」など、人気ゲーム「Splatoon 2」のファンの間で感覚的にいわれていることをデータサイエンティストが検証。 「ガチエリアは『塗り』と『キル』どちらが重要なのか」「編成事故は存在するのか、そうであればルールごとに望ましい編成は何か」――人気ゲーム「Splatoon 2」のファンの間で感覚的にいわれていることは本当に正しいのでしょうか。データサイエンティストの筆者がSplatoon 2の数百試合分のデータを解析し、勝利につながるヒントを明らかにしていきます。（前編）はこちらをご覧ください。
アプリ100万DL記念で書籍版『アルゴリズム図鑑』が期間限定の無料公開！ アプリと本の違いとは？
2017年6月には翔泳社から書籍版も発売した、イラストとアニメーションで楽しくアルゴリズムを学べるアプリ『アルゴリズム図鑑』がついに100万ダウンロードを達成。これを記念し、書籍版を期間限定で無料公開します！ また今回、開発者にして著者の1人でもある石田保輝さんにアプリと本の違いや、書籍化にあたって苦労したことなどをうかがいました。 『アルゴリズム図鑑 絵で見てわかる26のアルゴリズム』は同名の人気アプリを書籍化したもので、2017年6月の発売以降、たいへん好評を博してきました。 2018年2月にはITエンジニアが選ぶITエンジニアのための「ITエンジニアに読んでほしい！ 技術書・ビジネス書大賞 2018」にノミネート。惜しくも大賞を逃しましたが、一般投票では技術書部門のトップ3に輝きました。 そして先日、アプリが100万ダウンロードを達成しました。翔泳社ではこの機会により多くの方に本書を
Amazonの推薦システムの20年
IEEE Internet Computingの2017年5・6月号に "Two Decades of Recommender Systems at Amazon.com" という記事が掲載された。 2003年に同誌に掲載されたレポート "Amazon.com Recommendations: Item-to-Item Collaborative Filtering" が Test of Time、つまり『時代が証明したで賞』を受賞したことをうけての特別記事らしい 1。 「この商品を買った人はこんな商品も買っています」という推薦で有名なAmazonが1998年にその土台となるアルゴリズムの特許を出願してから20年、彼らが 推薦アルゴリズムをどのような視点で改良してきたのか 今、どのような未来を想像するのか その一端を知ることができる記事だった。 アイテムベース協調フィルタリング 20年前も
強くなるためのプログラミング -様々なプログラミングコンテストとそのはじめ方- - ぴよぴよ.py
みなさんは何のためにプログラミングをしていますか？ 仕事のため、何かをつくるため。 それも良いけれど、「強くなる」ためにプログラミングしてみませんか。 様々なジャンルのプログラミングコンテストとまだ見ぬライバルたちがあなたを待っています。 今回はアルゴリズム/AI/機械学習/セキュリティ等の様々なジャンルのコンテストとその始め方について紹介したいと思います。 ※これはPyConJPでの発表を文字におこしたものです。が、Pythonの話は殆どないです。 プログラミングコンテストとは？ すべてのコンテストに共通する、「コンテストに参加する利点」 1. 自分と同じ問題を解いた、他の人の解法を知ることができる 2. 同じコンテストに出ていた、たくさんのライバルと知り合える アルゴリズムのコンテスト 問題1 問題2 TopCoder Single Round Match CodeForces AtC
婚姻成立数のシミュレーション - juunnnnnnnn's blog
下記のツイートが面白かったので、記載の条件から、 男女ペアあたりの結婚が成立する確率を求めようとしました。 各10人の男女にそれぞれ1～10の年収があり、恋愛は男の告白から始まると仮定、競争力の高い男10から1に向かって順におっぱいの大きさ（ランダム）で告白、男の年収＞女の年収となった場合に婚姻が成立して婚活から離脱していくとした場合の婚姻成立数の期待値 #とは— 三河のあんちゃん (@aaannchang) 2015, 4月 1 しかし、、、 なかなかむずい。。。 私の数学力では 「結婚した場合、女性が婚活から離脱し、次の男性の選択肢から無くなる」場合を 一般化できませんでした。 なので、ひたすらシミュレーションして、答えっぽい値を求めるアプローチに切り替え。 10,000回、上記婚活をシミュレーションして、平均何組 結婚できるのか求めました。 ※シミュレーターのソースコードは最下部 そ
コンパイラ - コンパイラの最適化についてすべてのプログラマが知っておくべきこと
このブラウザーはサポートされなくなりました。 Microsoft Edge にアップグレードすると、最新の機能、セキュリティ更新プログラム、およびテクニカル サポートを利用できます。 コンパイラの最適化についてすべてのプログラマが知っておくべきこと Hadi Brais コード サンプルのダウンロード 高度なプログラミング言語には、関数、条件付きステートメント、ループなど、驚くほど生産性が上る抽象プログラミング コンストラクトが多数用意されています。ただし、高度なプログラミング言語でコードを作成する場合のデメリットの 1 つは、パフォーマンスが大幅に低下するおそれがあることです。パフォーマンスを犠牲にすることなく、わかりやすく、メンテナンスしやすいコードを作成するのが理想です。このため、コンパイラがコードを自動的に最適化してパフォーマンスの向上を図ります。最近のコンパイラが行う最適化は非常
鴨川にいるカップルの動きを四角だけで表現した「鴨川カップルシミュレーション」 - はてなニュース
京都・鴨川の川岸では、カップルやグループの間隔が自然に等間隔になるという「鴨川等間隔の法則」が見られます。その有名な法則をJavaScriptを使い、2色だけで表現したWebサイト「鴨川カップルシミュレーション」を見つけました。 ▽ 鴨川カップルシミュレーション 「鴨川等間隔の法則」は、はてなキーワードによれば、鴨川に来るカップルがその時いるカップルとカップルの間に自然と等間隔に座る現象を指します。カップルの間に新しいカップルが座ると、両側のカップルは左右の間隔が等しくなるように、何気なくじわじわと移動していくとされています。「京都・鴨川河川敷に坐る人々の空間占有に関する研究」というタイトルの学術論文まで発表されています。 鴨川カップルシミュレーションでは、鴨川の川岸にいる人の行動パターンを見事に表現しています。緑の背景に黄色の四角がぽつぽつ現れ、徐々に他の四角との間隔を空けながら等間隔に
機械学習はじめの一歩に役立つ記事のまとめ - その後のその後
「機械学習」というワードになんとなく惹かれつつも、具体的にやりたいことがあるわけでもないので、手を動かすことなくただひたすら「いつかやる」ために解説記事やチュートリアル記事を集める日々を過ごしていたのですが、このままじゃイカン！と Machine Learning Advent Calendar 2014 - Qiita に参加登録してみました。 が、やはり何もしないまま当日を迎えてしまったので、お茶濁しではありますが、せめて「機械学習ってどんな手法やライブラリがあって、どんな応用先があるのか？」というあたりをざっくり把握して最初に何をやるのか方向付けをするためにも、たまりにたまった機械学習系の記事をいったん整理してみようと思います。 機械学習の概要 特定のライブラリや手法の話ではなく、機械学習全般に関する解説。 機械学習チュートリアル@Jubatus Casual Talks 機械学習チ
初心者でもアルゴリズムの学習ができる入門本とサイト一覧 - paiza times
Photo by VFS Digital Design 皆さんはアルゴリズムやデータ構造について知っているでしょうか。情報系の学部出身の人は学校の授業でやったかもしれません。一方で学校で情報系の勉強をせずにITエンジニアになったという方は、アルゴリズムやデータ構造について一度は「勉強したほうが良いんだろうな」と思いつつも、実際の業務であんまり必要なさそうだし、難しそうだし、DevOpsやオブジェクト指向やフレームワークについて学ぶので手一杯で未着手、という人も多いのではないでしょうか。 今回はそんな方に向けて、アルゴリズム、データ構造を学ぶ意義と、それらを学ぶときに役立つ本とサイトについてまとめました。 ■アルゴリズム、データ構造を学ぶ意味 アルゴリズムやデータ構造について語られるときに、非常に良く言われる事として「そんなものは実務に役立たたないので必要ない」という意見があります。本当にア
ゲームの作り方やアルゴリズムについてAppStoreカテゴリ別に整理してみました - もとまか日記乙
今年の東京ゲームショーの入場者数が過去最高だったそうで。東京ゲームショウ2011の入場者数が過去最高の22万2668人を記録【TGS2011】 - ファミ通.com ゲームが盛り上がってきてるかも？ってことで、とても嬉しいニュースです。偶然ですがちょうど先日、以下を書きました。 あなたの「隙間時間」を埋めてくれる無料iPhoneゲーム３０選 色々とゲームで遊んでたら、ゲーム開発について色々と調べたくなったので、調べてみたメモを以下にまとめてみました。 ゲームの作り方目次（AppStoreカテゴリ別） 以下、AppStoreのゲームカテゴリ別に整理した目次です。並びはAppStoreでの表示順です（2011/9/20時点） AppStoreカテゴリジャンプ先アーケードシューティングアクションアクション｜Unityアドベンチャーアドベンチャーボード、カジノボード、カジノシミュレーションシミュレ
ジャンル別ゲームの作り方とアルゴリズムまとめ - ネットサービス研究室
ゲームの作り方とアルゴリズムをジャンル別にまとめてみました。ゲーム制作や、プログラミングの勉強用にご活用ください。言語別ゲームプログラミング制作講座一覧もあわせてお読みください。 リンク切れがおきていたものは、URLを表示しておくので、Internet Archiveなどでキャッシュを表示させてみてください。 RPG ゲームの乱数解析 乱数を利用した敵出現アルゴリズムの解説 各種ゲームプログラム解析 FF、ドラクエ、ロマサガのプログラムの解析。乱数の計算など ダメージ計算あれこれ（http://ysfactory.nobody.jp/ys/prg/calculation_public.html） ダメージの計算式 エンカウントについて考えてみる エンカウント（マップでの敵との遭遇）の処理方法いろいろ RPGの作り方 - ゲームヘル2000 RPGのアルゴリズム ドルアーガの塔 乱数の工夫の
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
アルゴリズムビジュアル大事典
読んで良かった基礎知識の入門書 - Qiita
DeepMind：AlphaGoをつくった「4億ドルの超知能」はいかにして生まれたのか？
大統領選の結果もグーグル次第──「検索アルゴリズム」がもつ影響力
30日でできる! OS自作入門 - 川合 秀実