2012-12-01から1ヶ月間の記事一覧

今年プレイしたフリーゲーム

感想は書いていなかったけれど、今年は第四回ウディコン参加作品を中心に多数プレイさせてもらっていた。せっかくなのでランキング形式で列挙してみる。ジャンル表記に情報が手に入るサイトをリンクしている。 (探索RPG) らんだむダンジョン (国家運営RPG) …

各種ソート

ソートの動作を良く知らなかったので勉強。bubble-sort以外はM.Hiroi's Home Page / xyzzy Lisp Programmingから。ほぼ写経。bubble-sortは破壊的に動作し、他は新しくリストを作るので非破壊的。そのかわりコンシングが多い。 (defun bubble-sort (lst &opt…

順列の列挙

順列を列挙する関数が野暮用で必要になったが、すぐに書けなかったので書き方を調べた。要素を木構造にして深さ優先探索(DFS)で書けば良いらしい。簡単だね! (defun permutation (args &optional num head res) (labels ((iter (args num head res) (if (an…

レーティングランキングを作る

人の強さを1つの指標で表したい。そういった欲求はドラゴンボールの戦闘能力や、筋肉マンの超人強度にも見て取れる。 ただ、数値が何倍だから何倍強い、といった数値を決めるのは難しい。実際に使われている指標はチェスや将棋のレートのようなものだ。これ…