イライラ解消、エレベーターのアルゴリズム
アルゴリズムは「何らかの問題を解決する手順」を指し、アルゴリズムの良しあしでソフトウエアの性能が決まると言っても過言ではない。私たちの生活は、高度なアルゴリズムで実装されたソフトウエアに支えられている。エレベーターや信号機の制御ソフトを例に、身近なアルゴリズムの一端を見ていく。今回は、エレベーターのアルゴリズムの基本編だ。 朝はいつもエレベーター前が大渋滞、ボタンを押してもなかなか来ない――。こんな経験は誰しもあるだろう。どうすればエレベーターにスムーズに乗れるのか。この答えはエレベーターのアルゴリズムを理解できれば、おのずと見えてくる。 アルゴリズムとは、「何らかの問題を解決する手順」を指し、この手順をコンピュータが理解できるように記述したものがプログラムだ。エレベーターは、高度なアルゴリズムによって実装されたプログラムで動いている。ボタンを押してもなかなか来ないエレベーターは実在するも
Reddit - Dive into anything
The subreddit covers various game development aspects, including programming, design, writing, art, game jams, postmortems, and marketing. It serves as a hub for game creators to discuss and share their insights, experiences, and expertise in the industry. So today I'm going to be a little different and talk about one technical aspect of my game TinyKeep, that is random procedural dungeon generati
Algorithms that select which algorithm should play which game
This was meant to be a short post announcing some new papers of ours, but it grew. So what you get is a post announcing some new papers, with plenty of context. Video games are possibly the best way of testing artificial intelligence algorithms. At least I've argued this (at some length) before. One of the things that video games offer that for example robot problems don't offer, is to easily and
「巡回セールスマン問題」を解くアルゴリズムを可視化したムービー
by Gaël Sacré いくつもの都市を移動するセールスマンが、すべての都市を最も効率よく(最小の移動コストで)移動できる方法を求める問題を「巡回セールスマン問題」といいますが、その解き方をビジュアル化したムービーがYouTubeで公開されています。 Traveling Salesman Problem Visualization - YouTube たとえば8つの都市があるとき、これを結ぶルートは5040通りが考えられます。 解法の一つが「欲張り法(Greedy Algorithm)」という、1つの都市から常に最寄りの都市へ移動しようと考える方法。 「最適」ではないものの、最適に近い答えを導き出してくれます。 ここで、組み合わせて使うのが「2-opt法」という方法。かなり単純なアルゴリズムで、2辺を繋ぎ直していきます。このとき、ルートに重なりがあると解消して新しいルートを作ります。
Bibliography: Encoding and generating videogame mechanics | Mark J. Nelson
Videogame generation is the artificial intelligence problem of having computers design videogames. It can be seen as a generalization of procedural content generation (PCG), to cover things other than traditional "content" (levels, characters, items, terrain, graphical elements), including gameplay mechanics. This annotated bibliography is intended to accompany my CIG 2012 tutorial, but will hopef
Sorting Algorithms Animations
KEY Black values are sorted. Gray values are unsorted. A red triangle marks the algorithm position. Dark gray values denote the current interval (shell, merge, quick). A pair of red triangles marks the left and right pointers (quick). DISCUSSIONThese pages show 8 different sorting algorithms on 4 different initial conditions. These visualizations are intended to: Show how each algorithm operates.
Don't use bcrypt
Hi, I'm Tony Arcieri. You may remember me from such software projects as Celluloid, Reia, and Cool.io... If you're already using bcrypt, relax, you're fine, probably. However, if you're looking for a key derivation function (or in bcrypt's case, password encryption function) for a new project, bcrypt is probably not the best one you can pick. In fact, there are two algorithms which are each better
Crit-bit trees
Interface to crit-bit trees A crit-bit tree stores a prefix-free set of bit strings: a set of 64-bit integers, for example, or a set of variable-length 0-terminated byte strings. A crit-bit tree supports the following operations (and more!) at high speed: See whether a string x is in the tree. Add x to the tree. Remove x from the tree. Find the lexicographically smallest string in the tree larger
perl - Digest::SipHash released : 404 Blog Not Found
2013年02月18日00:30 カテゴリLightweight Languagesアルゴリズム百選 perl - Digest::SipHash released Digest::SipHash というモジュールをリリースしたのでおしらせします。 dankogai's p5-digest-siphash at master - GitHub Dan Kogai / Digest-SipHash - search.cpan.org なにこれ? SipHashというハッシュ関数を実装したものです。 SipHash: a fast short-input PRF SipHash is a family of pseudorandom functions (a.k.a. keyed hash functions) optimized for speed on short messages. Ta
Beam search - Wikipedia
Beam search with width 3 (animation) In computer science, beam search is a heuristic search algorithm that explores a graph by expanding the most promising node in a limited set. Beam search is an modification of best-first search that reduces its memory requirements. Best-first search is a graph search which orders all partial solutions (states) according to some heuristic. But in beam search, on
高速な安定ソートアルゴリズム "TimSort" の解説 - Preferred Networks Research & Development
先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデータに対してはクイックソート(IntroSort)ほど速くないようですが、ソートというシンプルなタスクのアルゴリズムが今もなお改良され続けていて、なおかつ人々の関心を引くというのは興味深いものです。 しかしながら、オリジナルのTimSortのコードは若干複雑で、実際のところどういうアルゴリズムなのかわかりづらいところがあると思います。そこで今回はTimSortのアルゴリズムをできるだけわかりやすく解
4chan BBS - Genius sorting algorithm: Sleep sort
1 Name: Anonymous : 2011-01-20 12:22 Man, am I a genius. Check out this sorting algorithm I just invented. #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7 2 Name: Anonymous : 2011-01-20 12:27 >>1 Oh god, it works. But I don't like to wait 218382 seconds to sort '(0 218382)
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
