GPUとセルオートマトンで経路探索問題を解いてみる | POSTD
前回は、グラフィックカード上だけで コンウェイのライフゲームを実行するアイデアを説明しました 。このアイデアは、3つ以上の状態を有するオートマトンを含め、 どのような セルオートマトンにも当てはめることができます。今回の投稿では、二次元グリッドの 最短経路問題 をGPUだけで解決するのに、このアイデアを活用してみたいと思います。CPUによる従来の検索と比べても、その速さは遜色ありません。 JavaScript側の状態は基本的に以前と同様なので（2つのテクスチャと、それらを繋いでオートマトンを次のステップに進めるフラグメントシェーダ）、ここでは説明は割愛します。変更したのは次の2点、（オートマトンの全ての状態を表現する）セルの状態のエンコーディングと（新しいルールをプログラムする）フラグメントシェーダです。 オンラインデモ （ ソース ） デバッグや実験のために使ったセルオートマトンの純粋な
実績を解除してエンジニアスコアを上げろ！はてなのエンジニア実績システムのご紹介 - Hatena Developer Blog
こんにちは、id:onishiです。今日もはてなの技術部の取り組みを紹介します。今回のネタは「エンジニア実績システム」です！ちなみに前回は「毎週勉強会」を紹介しました。 エンジニア実績システム はてな技術部では、ブログの公開やOSS活動、イベント登壇など社外にプレゼンスを発揮する活動を推奨するための取り組みを行っています。今回紹介する「エンジニア実績システム」もその一つです。 実績とは何ですか? 実績とは、特定の行動をゲームで達成したことに対するリワードです。 Xbox One の実績とチャレンジ 「実績」とはXbox 360, Xbox One に搭載されている同名のシステムを意識しています。Xboxのそれがゲーム内の進行状況や難易度の高い行為によって報酬を獲得できるのと同じように、エンジニアの社外プレゼンス活動に対して実績を設定し、エンジニアスタッフ個々人の実績解除を推奨しています。
「Apple Musicは悪夢」──長年のAppleファンが苦言
「私はAppleを愛している。Appleの製品はちゃんと動くし、信頼できる。だが残念なことに、Apple Musicでの私の体験はまったく逆だった。今日までに私はライブラリに保存していた約4700曲を失った」──。長年のAppleファンとして知られるジャーナリストのジム・ダーリンプル氏が7月22日（現地時間）、自身が編集長を務めるメディアThe LoopでApple Musicでの“悪夢”について説明し、サービス利用を止めたと発表した。 Apple Musicはスタートから約4週間経ち、様々なレビューが出ている。同サービスの特徴である人力によるキュレーションサービスなどは概ね好評だが、「iTunes Match」でCDからリッピングした楽曲をライブラリに保存している場合の問題については、一般ユーザーの間でも話題になっていた。 ダーリンプル氏の“悪夢”も、iTunes Matchとの連係の問
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
