2008年04月07日01:30 カテゴリRogue ランダムダンジョン生成のアルゴリズム ブログネタ：フリーソフト に参加中！ ダンジョンゲームの基幹を為す部分と言えば、ランダムダンジョンに尽きる。プレイするたびに形の違うダンジョン、配置の違う敵、違うものが落ちているアイテム…これらが飽きのこさせない深いゲームを作り出しており、1000回遊べる要因となっている。 ではまずランダムダンジョン生成のアルゴリズムについての話を。 ローグライクゲームは基本的に部屋と通路で構成されている。これが熱いかけひきを生み出すわけだが、単純にこれらを作ろうとするアルゴリズムを自分なりに考えたりもしたが、部屋が重なってしまうという問題がなかなか手強かった。 だが、その解決方法はいたってシンプルなものだった。フロアをいくつかの区画に分けて、その中に部屋を配置すると言うのである。なるほど、フロアの中には見えない区
タグ
- すべて
- IT (1)
- MySQL (7)
- .bash_profile (3)
- .bashrc (3)
- 16進数文字列 (1)
- 3D (2)
- A* (2)
- ABテスト (1)
- AIR GEAR (1)
- ANE (4)
- AOE3 (1)
- API (3)
- APN (2)
- ARC Welder (1)
- ActionScript3 (58)
- Activity (2)
- Adobe (2)
- Aiming (1)
- Air (11)
- Air ANE (1)
- Air for Android (12)
- Amazon EC2 (4)
- Amazon VPC (1)
- AmazonEC2 (2)
- Android アプリ (8)
- Android開発 (1)
- Aster (1)
- BASE64 (2)
- BTS (2)
- Backbone.js (3)
- BasicResponseHandler (1)
- C2DM (1)
- CAS (1)
- CCBezierBy (1)
- CIDR (2)
- CMS (1)
- CORESERVER (1)
- CSRF対策 (1)
- Cassandra (2)
- ChatWork (1)
- Chef (7)
- Chrome (6)
- Cloud9 (1)
- CloudFormation (2)
- CloudWatch (1)
- ConcurrentHashMap (1)
- CotEditor (1)
- DBツール (1)
- DB設計 (1)
- DNS (4)
- DeNA (2)
- DigitalOcean (1)
- Django (1)
- EC2 (4)
- ELB (1)
- Facebook (30)
- Facebook api (3)
- Facebook flash api (1)
- FlashTracer (1)
- FuelPHP (5)
- GALAXY S (3)
- GALAXY S3 (3)
- GREE (2)
- Git (22)
- Gladiators (1)
- Google App Engine (1)
- Google checkout (1)
- GoogleAnalytics (1)
- GoogleAppEngine (1)
- GoogleApps (1)
- Gradle (2)
- Graphics (1)
- Groovy (1)
- HTML5 (15)
- Hash (1)
- Hudson (1)
- IE (2)
- IE plugin (3)
- IP (1)
- IT (3)
- ITニュース (4)
- IntelliJ IDEA 9 (1)
- Intent (1)
- JBox2D (2)
- JFace (3)
- JIRA (2)
- JQueryでDOM検索 (1)
- Java Universal Tween Engine (3)
- Javaコレクションクラス (1)
- KVS (1)
- KeyValueStore (1)
- Kindle (1)
- Kontagent (1)
- KyotoCabinet (1)
- KyotoTycoon (14)
- LimeJS (1)
- ListView (1)
- Logger (2)
- Lord of Knights (1)
- MD5 (1)
- MP3 (1)
- MRT (1)
- MacBook (4)
- MySQL5.5 (1)
- NewSQL (1)
- NoSQL (4)
- Node.js (1)
- OPcache (1)
- Objective-C (2)
- OpenCV (2)
- OpenGL ES (3)
- OpenSocial (2)
- PDT (1)
- PHP5 (1)
- PHP5.3 (1)
- PHPデバッグ (1)
- PayPal (6)
- Physical (1)
- Poderosa (2)
- Putty (1)
- QuorumPeerMain (1)
- RDS (1)
- RIA (1)
- RPG (2)
- RSA-SHA1 (1)
- ReentrantLock (2)
- ReentrantReadWriteLock (1)
- Reserved Instances (1)
- Responsive (1)
- Rest (2)
- Revive (1)
- Rewrite (1)
- Route53 (1)
- Ruby on Rails (1)
- S2JFace (1)
- SAStruts (1)
- SEO (3)
- SOHO (4)
- SanFrancisco (2)
- SimpleDB (13)
- Sublime Text2 (6)
- Symfony2 (2)
- Teracotta (5)
- Terracotta (4)
- Tips (2)
- Titanium (7)
- Tweener (2)
- Tシャツ (2)
- UI (2)
- UX (2)
- ViewPager (2)
- WEB制作 (10)
- WebView (6)
- XMLHttpRequest (2)
- ZooKeeper (10)
- adb (2)
- aes (4)
- aga (4)
- agile (2)
- ajax (2)
- amazon (10)
- amazonS3 (3)
- android (109)
- angular js (2)
- aoe (3)
- apache (17)
- apache commons (3)
- as3 (18)
- aws (14)
- betweenas3 (5)
- bitmapfont (4)
- box2d (2)
- box2dflashas3 (6)
- brackets (2)
- business (3)
- cache (2)
- chipmunk (5)
- chipmunk-js (2)
- chrome extensions (4)
- closure (5)
- cocos2d (20)
- cocos2d-x (6)
- cocos2dx (10)
- codeigniter (5)
- composer (4)
- console2 (2)
- construct2 (3)
- css (12)
- db (6)
- ddns (2)
- debug (5)
- design (2)
- development (2)
- domain (2)
- eclipse (13)
- eclipse-plugin (2)
- eclipseショートカット (2)
- ehcache (5)
- english (3)
- excel (3)
- facebook graph api (4)
- farmville (2)
- firefox add-on (10)
- flash (26)
- flashdevelop (2)
- flashゲーム (34)
- flex (10)
- freemarker (3)
- gae (9)
- galaxys (4)
- game (15)
- game programming (3)
- generator (2)
- google (13)
- google analytics (2)
- google検索コマンド (2)
- go言語 (3)
- hadoop (9)
- haproxy (2)
- hive (2)
- html (5)
- iPhone (27)
- ios (19)
- ipaddress (2)
- jQuery (25)
- java (74)
- javafx (14)
- javascript (61)
- jenkins (4)
- jfxtras (2)
- jmxtools (2)
- js (5)
- json (4)
- jstl (3)
- linux (5)
- log4j (2)
- logback (2)
- lol (4)
- mac (23)
- map reduce (3)
- mapreduce (4)
- material design (3)
- maven (13)
- maven2 (3)
- maven3 (3)
- memcached (11)
- mixi (4)
- mobile (5)
- mobile air (2)
- mobile safari (2)
- mongodb (10)
- move (2)
- music (6)
- mysql (38)
- network (2)
- nginx (8)
- oauth (7)
- ocr (3)
- openGL (7)
- openGL game (2)
- oracle (2)
- papervision3d (5)
- phaser (3)
- php (22)
- php-fpm (2)
- php5.4 (2)
- pig (6)
- programming (5)
- prototype.js (2)
- python (4)
- rails (2)
- ramdisk (3)
- redis (3)
- redmine (3)
- redshift (3)
- repository (2)
- rightscale (2)
- ruby (5)
- scrum (2)
- seasar (6)
- service (5)
- skype (4)
- slim3 (3)
- softbank (2)
- spdy (2)
- spider engine (3)
- spring (13)
- ssh (5)
- ssl (8)
- starling (10)
- startup (3)
- svn (5)
- swing (2)
- swt (10)
- texture (4)
- thai (2)
- tomcat (11)
- tool (2)
- trac (2)
- true (2)
- tutorial (6)
- tween (15)
- tween.js (3)
- twitter (3)
- ubuntu (4)
- unity (34)
- unity2d (2)
- unix (2)
- vagrant (5)
- varnish (2)
- vba (2)
- vector (3)
- viエディタ (2)
- vmware (2)
- web (13)
- webゲーム (2)
- webサービス (19)
- webデザイン (2)
- wiki (2)
- windows (9)
- wordpress (3)
- xcode (5)
- xdebug (2)
- xmemcached (2)
- yum (2)
- zabbix (2)
- zepto (2)
- zynga (7)
- あとで読む (23)
- いい話 (4)
- これはすごい (2)
- さめがめ (2)
- まとめ (9)
- アイコン (4)
- アクセス解析 (2)
- アプリ (11)
- アプリ内課金 (12)
- アルゴリズム (6)
- アルバイト情報サイト (4)
- イラスト (2)
- インタビュー (2)
- インドカレー (5)
- インフラ (3)
- エフェクト (7)
- エフェクトアニメーシ (2)
- エフェクト作成ツール (2)
- エンジニア (2)
- オープンソース (4)
- カレー (2)
- ガジェット (2)
- キャッシュ (2)
- クラウド (4)
- ゲーム (48)
- ゲームアルゴリズム (3)
- ゲームソース (6)
- ゲームデザイン (6)
- ゲームプログラミング (2)
- ゲームレビュー (2)
- ゲーム用素材 (2)
- ゲーム用語 (2)
- ゲーム素材 (29)
- ゲーム開発 (9)
- コマンドプロンプト (4)
- サブネットマスク (2)
- システム開発 (2)
- ショートカット (4)
- ジブリ (3)
- スクリーンセーバー (8)
- スノボー (4)
- スマホ (3)
- スマートフォン (2)
- ソフトウェア開発 (2)
- ソーシャルアプリ (2)
- ソーシャルゲーム (18)
- ソーシャルゲーム開発 (2)
- ソースコード (3)
- ダイエット (3)
- ダウンロード (3)
- ダンジョン自動生成 (4)
- チュートリアル (2)
- チューニング (6)
- ツール (7)
- テクスチャ (2)
- テスト駆動開発 (2)
- テンプレートエンジン (2)
- デザイン (8)
- デザインパターン (4)
- デバッグ (2)
- データベース (5)
- トラビアン (2)
- トレーニング (4)
- ネタ (6)
- ネットラジオ (3)
- パズルゲーム (3)
- パフォーマンス (4)
- ヒューマンスキル (3)
- ビジネス (8)
- ファッション (3)
- フリーソフト (2)
- フリー素材 (21)
- フリー素材集 (13)
- フレームワーク (5)
- ブラウザ (3)
- ブラウザゲーム (2)
- プログラミング (15)
- プログラム (2)
- プロジェクト管理 (4)
- ベンチマーク (3)
- ベンチャー (3)
- ペット (7)
- ボイスチャット (2)
- ボードゲーム (2)
- マップエディタ (2)
- マーケティング (3)
- メモ (2)
- メンズファッション (8)
- モバゲー (2)
- ライブラリ (4)
- ランキング (2)
- ランチャー (2)
- リファレンス (2)
- レシピ (5)
- レスポンシブ (4)
- レンタルサーバ (3)
- 中国語 (2)
- 仕事 (7)
- 企業 (2)
- 会社設立 (5)
- 保険 (2)
- 効果音 (5)
- 勉強会 (2)
- 動画 (2)
- 友達のブログ (2)
- 商用フリー素材 (6)
- 商用利用可能 (7)
- 基礎文法最速マスター (2)
- 壁紙 (4)
- 学習 (5)
- 家具 (7)
- 形態素解析 (2)
- 後で読む (3)
- 旅行 (9)
- 暗号化 (2)
- 書籍 (3)
- 楷書体 (2)
- 正規表現 (5)
- 求人 (6)
- 洋楽 (3)
- 漢字 (3)
- 物理エンジン (18)
- 素材 (6)
- 自炊 (2)
- 英語 (15)
- 英語リスニング (3)
- 英語学習 (11)
- 薬 (2)
- 視聴 (2)
- 課金 (2)
- 負荷分散 (3)
- 起業 (4)
- 辞書 (2)
- 開発 (17)
- 開発ツール・技術 (5)
- 開発情報 (2)
- 電子ブック (2)
- 電子書籍 (2)
- 面白い飲み屋 (4)
- 音楽 (6)
- 音素材 (4)
- android (109)
- java (74)
- javascript (61)
- ActionScript3 (58)
- ゲーム (48)
- mysql (38)
- flashゲーム (34)
- unity (34)
- Facebook (30)
- ゲーム素材 (29)
ブックマーク / blog.livedoor.jp/harmonicser (1)
-
dirablue 2010/12/08
- ダンジョン自動生成
リンク -
1
公式Twitter
- @HatenaBookmark
リリース、障害情報などのサービスのお知らせ
- @hatebu
最新の人気エントリーの配信
処理を実行中です
キーボードショートカット一覧
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
設定を変更しましたx