古くて新しい自動迷路生成アルゴリズム - やねうらおブログ(移転しました)
最近、ゲーム界隈ではプロシージャルテクスチャー生成だとか、プロシージャルマップ生成だとか、手続き的にゲーム上で必要なデータを生成してしまおうというのが流行りであるが、その起源はどこにあるのだろうか。 メガデモでは初期のころから少ないデータでなるべくど派手な演出をするためにプロシージャルな生成は活用されてきたが、ゲームの世界でプロシージャル生成が初めて導入されたのは、もしかするとドルアーガの塔(1984年/ナムコ)の迷路の自動生成かも知れない。 なぜ私が迷路のことを突然思い出したのかと言うと、最近、Twitterで「30年前、父が7年と数ヶ月の歳月をかけて描いたA1サイズの迷路を、誰かゴールさせませんか。」というツイートが話題になっていたからである。 この迷路を見て「ああ、俺様も迷路のことを書かねば！俺様しか知らない(?)自動迷路生成のことを後世に書き残さねば！」と誰も求めちゃいない使命感が
彼女と二人で「C」体験！ - やねうらおブログ(移転しました)
なんかライトノベルらしいんですけど… 彼女と二人で「C」体験！ (MF文庫 J い 2-7)の内容紹介。 伊沢令人、高校一年生。無趣味。ある日、失踪した姉の残したメモを片手に「マイコン部」なる部活に顔を出した令人は、同じく訪ねてきた織姫葵と出会う。シュガー・ブラウンの髪が輝くような美少女だ。そこで、なぜか強引に入部させられそうになる二人。どうやら姉の残したメモには、１００万円の価値があるらしい――。織姫に、そして“プログラム”という未知のツールに出会った令人の運命は、「新しい世界」へ向けて大変動を遂げる！ 「わ、わたしぜんぜん経験ありませんっ」「未経験でもいい……俺に“Ｃ”を教えてくれ！」高校生プログラマ×ラブコメディ登場！！
はてなのCAPTCHAを破るプログラムは30分で書ける - やねうらおブログ(移転しました)
CAPTCHAとは、スパムコメントなどを防止するための認証画像のことである。 それにしても、はてなのCAPTCHAはひどい。無いよりマシという考え方もあるのでそれについてはあまり議論する気は無いのだが、それにしてもこれを破るプログラムは30分あれば十分書ける。 具体的には、はてなのCAPTCHAには8つの好ましくない特徴と、2つの脆弱性がある。 ■ 8つの好ましくない特徴 ・画像自体のサイズが小さすぎる。→ こんなに小さいと探索量(計算量)が小さくて済む。 ・フォントにゆがみがない → フォントはある程度変形させたほうが良い。変形させてあるとテンプレートマッチングがしにくくなる。 ・フォントが固定。→ フォントは毎回変えたほうが良い。 ・フォントを回転させていない → フォントは文字ごとにある程度ランダムに回転させた方が良い。 ・フォントサイズが一定 → フォントサイズは文字ごとにある程度
プログラマが1ヶ月でWebデザイナーに転身する方法 - やねうらおブログ(移転しました)
サイトを構築していると、プログラマはWebデザイナーと共同作業をしなければならない。 しかし高度なRIAを実現しようとすると思っているようにWebデザイナーに素材を作成してもらうだけでもとても骨の折れる作業だ。 そこで、一層、「すべてのプログラマはWebデザイナーになればいいんじゃね？」と思った。 今回は、私の実体験に基づき、「プログラマが1ヶ月でWebデザイナーに転身する方法」というのを考えてみた。 ■ HTML,CSSを覚えよう まず、HTMLとCSS。いくら私でもW3C( http://www.w3.org/ )のすべてに目を通せとは言わない。 ブラウザ間で挙動が違うのでそれぞれのタグがどのブラウザで使えるのか一覧がまず欲しい。手軽なのは詳解HTML & CSS & JavaScript辞典。このハンドブックは見やすいのでお勧め。また、よく使うタグに関してはすべて覚えよう。覚えている
近代的タスクシステムの構築(2) - やねうらおブログ(移転しました)
近代的タスクシステムの構築 http://d.hatena.ne.jp/yaneurao/20090203 を書いたのだけど、なんだか周囲の反応が、私が想定していた反応と全然違うような気がする。 現代的なゲームにおいて、タスクシステムがいるのか/いらないのか、もしいるとしたらどうしているのか、もしいらないとしたらどうしていらないのかという点は、みんなわかってるものだと思っていたので大部分を省略したのだが、案外この部分がみんなわかってないのかも知れない。 ■ タスクシステムから学ぶべきこと 例えば、この人のソースを見てみよう。 タスクシステムの話。(2) (9-Laboratory) http://qo.sakuratan.com/2009/02/03/090203/ /*自機*/ class Mine { /*現在位置を返す*/ const Vec3& GetPosition(); };
近代的タスクシステムの構築 - やねうらおブログ(移転しました)
いつか本に書こうと思っていたが、多忙につき、本を書くどころではない状況なので、内容が風化する前に誰かの参考になればと要点だけでも書き残しておく。 いまの視点(2009年)で見たときに拙著(ASIN:4798006033)にて不足している部分を補足するためのものである。この本自体はすでに絶版になりプレミア価格で取引されているが、もし参考文献を探しているなら、出来ればこの本は買わずに次に出すゲームプログラミング本のほう参考にして欲しい。 ■ タスクシステムの定義 ここで言う「タスクシステム」とは、ゲームプログラミングの教科書に出てくるものである。(cf. 「本格的なシューティングゲームを実現するタスクシステム」 http://codezine.jp/article/detail/297?p=1 ) 「タスクシステム」は初期のビデオゲームで、V-SYNCをイベントトリガとして画面を描画するときに
FF(16進数の掛け算)を覚えよう - やねうらおブログ(移転しました)
最近、あるプログラマと話していて気づいたのだけど、彼は16進数の2桁と1桁との掛け算(FDh×5とか)が出来ない。やり方自体を知らないのだ。彼はWindowsの電卓を立ち上げて計算していた。 そのときは「プログラマでなくともこんなこと知ってて当然だろ！」と思ったのだけど、その後、10人ぐらいのプログラマに出来るかどうか聞いてみたが誰も出来ない。 結局、「普通は出来ない」のだと私は理解した。しかし16進数の掛け算はそんなに難しくない。私が子供のころには、まわりにＦＦ(1×1＝1に始まって、F×F＝E1まで)を丸暗記している人がいっぱいいた。情報教育の一環として中学か高校で教えても計算の仕方ぐらい教えればいいのになぁと思っている。 前置きが長くなったが、以下にやり方などを書いておく。 ■ 16進数に馴染もう 16進数では、A = 10 , B = 11 , C = 12 , D = 13 ,
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
