Springy - A force directed graph layout algorithm in JavaScript.
Springy.js A force directed graph layout algorithm in JavaScript. What is Springy? Springy is a force directed graph layout algorithm. So what does this “force directed” stuff mean anyway? Excellent question! It means that springy uses some real world physics to try and figure out how to show a network graph in a way that looks good. Here's an example: Getting started Springy.js is designed to be
2048 の AI を読んでみた - はやくプログラムになりたい
以前第一回2048AIコンテスト 結果報告という記事を見かけて，興味がわいたので 2048 の AI について調べてみました． 2048 は 4x4 のパズルゲームで，ルールは実際にやってもらったほうが分かりやすいぐらい簡単なものですが，テンポが良くて結構ハマりました． 今回は公開されている 2048 の AI の中で一番メジャーっぽいものを TokyoVim #19 で読んでみました． ov3y/2048-AI - Github 小並感 平穏な感じ AI でした． js/grid.js に各評価関数の定義があり，js/ai.js に探索を行うメインの部分の処理があります． 評価関数 良い手を選ぶには，ある盤面が与えられたときにその盤面がどれだけ有利な状態かを知る必要があります．それを知るために必要なのが評価関数で，今回だと 2048 の 4x4 の盤面を引数に取り，その盤面のスコアを返す
The PourOver Book · PourOver
PourOver is a library for fast filtering and sorting of large collections—think 100,000s of items—in the browser. The PourOver Book Front Matter - What is PourOver PourOver is a library for simple, fast filtering and sorting of large collections – think 100,000s of items – in the browser. It allows you to build data-exploration apps and archives that run at 60fps, that don’t have to to wait for a
React's diff algorithm
Christopher Chedeau (@vjeux) is a Facebook Software Engineer in the Photos Team. Before that, he went to EPITA, a 5-year Computer Science school and majored in its R&D lab LRDE. He also worked for Curse during the nights and week-ends. React is a JavaScript library for building user interfaces developed by Facebook. It has been designed from the ground up with performance in mind. In this article
Cache oblivious array operations
I must confess that secretly the article I wrote last time (in which I introduced ndarrays) was just a pretext to introduce the stuff that I am going to write about today: which is the cwise library for array operations in JavaScript. Array operations Briefly, array operations are component-wise operations that can be applied across multiple multidimensional arrays simultaneously. Array operation
Sorting Networks using Higher-Order Functions of JavaScript Array · ariya.io
Sorting Networks using Higher-Order Functions of JavaScript Array Oct 16, 2013 5 min read #coding #javascript #tip An implementation of a sorting algorithm usually uses one or more iterating loops in the form of for/while statement. With JavaScript and its powerful Array object, these loops can be avoided since Array’s higher-order functions are enough for iterating the array. One candidate for th
JavaScript でオセロを実装する(AI高速化編) | Webシステム開発／教育ソリューションのタイムインターメディア
これまでのあらすじ まともなオセロの対戦AIの作成を開始したものの、 「4手先を読む」だけでも検討にかかる時間が長く、 とても快適に遊べるとは言えない状態でした。 これでは肝心のAIの形勢判断を調整する以前の問題であり、 先読みする手数を増やしてAIの「腕前」を上げることも困難です。 先読みする手数を減らせば快適に遊べるようにはなりますが、 それでは「目先のことしか考えない」弱いAIにしかなりません。 どうにかしてAIの動作速度を改善できないものでしょうか。 ボトルネックはどこにあるのか これまでのオセロの作成過程を振り返ってみましょう。 最初に4×4の最小盤面で一人二役で遊ぶものを実装しました。 これはほとんどの部分が関数型で書かれた明瞭簡潔な実装だったのですが、 その引き換えに全局面を事前に計算するという超富豪的な実装になっていました。 この問題に対しては各局面の計算を遅延評価すること
The Cellular Automaton Method for Cave Generation
This article was ported from my old Wordpress blog here, If you see any issues with the rendering or layout, please send me an email. Dear reader, this post has an interactive simulation! We encourage you to play with it as you read the article below. In our series of posts on cellular automata, we explored Conway’s classic Game of Life and discovered some interesting patterns therein. And then in
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub - begriffs/algorithm-freezer: Know your algorithms cold!
GitHub - blakeembrey/code-problems: Common code and interview problems solved in multiple languages
A recursive algorithm for generating all N-Rooks solutions and a linear time N-Queens solution | Logicmason