[過去ﾛｸﾞ]
ＨＳＰ初心者が<ゆうなま>っぽいゲームを作る (69ﾚｽ)
ＨＳＰ初心者が<ゆうなま>っぽいゲームを作る http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
1: 亜院主他院 [sage] 2012/04/28(土) 10:37:31.70 ID:4Teh0eDo ＨＳＰ初心者の俺がゆうなまっぽいゲームを作ろうと思う 魔物をどうやって生み出すかは考え中 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/1
2: 亜院主他院 [sage] 2012/04/28(土) 12:54:52.09 ID:4Teh0eDo ゆうなまの掘っているブロックと掘っていないブロックどう判定するのか 謎だ http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/2
3: 亜院主他院 [sage] 2012/04/28(土) 12:55:32.20 ID:4Teh0eDo ゆうなまの掘っているブロックと掘っていないブロックどう判定するのか 謎だ http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/3
4: 名前は開発中のものです。 [sage] 2012/04/28(土) 12:56:05.42 ID:4Teh0eDo ゆうなまの掘っているブロックと掘っていないブロックどう判定するのか 謎だ http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/4
5: 名前は開発中のものです。 [] 2012/04/28(土) 13:08:13.40 ID:4Teh0eDo ゆうなまの掘っているブロックと掘っていないブロックどう判定するのか 謎だ http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/5
6: 名前は開発中のものです。 [sage] 2012/04/28(土) 16:49:46.14 ID:4Teh0eDo あ http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/6
7: 名前は開発中のものです。 [sage] 2012/04/29(日) 11:28:35.64 ID:mccNZChT ゆうなまって動画でしか知らないけど、 0:ブロックなし(掘ったブロック) 1〜6:掘っているブロック 7:掘ってないブロック こんな感じでないの？ http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/7
8: 名前は開発中のものです。 [sage] 2012/04/29(日) 15:40:41.50 ID:iZDksGt/ ゆうなまってゲームしらないが、テトリスの動いてるブロックと固まってるブロックの扱いの違いとかで応用きくかも とか適当レス http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/8
9: 名前は開発中のものです。 [sage] 2012/04/30(月) 11:45:00.73 ID:nRELCOL0 >>7 >>8 ありがとう ここさえ出来れば後は大丈夫 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/9
10: 名前は開発中のものです。 [sage] 2012/05/03(木) 14:44:53.68 ID:NEVPgAzC 勇者が一度いった通路と まだいっていない通路は どうやって判別しているのか http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/10
11: 名前は開発中のものです。 [sage] 2012/05/03(木) 17:37:36.75 ID:9eGww88H 要は魔王のところまでどう勇者を自動でいかせるかだよね？ 魔王は最初に位置決めるんだから 「A*アルゴリズム」（エースター）ってのを調べるといいと思う。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/11
12: 名前は開発中のものです。 [sage] 2012/05/04(金) 02:05:28.86 ID:ty/DK0gE >>11 エースターとは？ http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/12
13: 名前は開発中のものです。 [sage] 2012/05/04(金) 08:44:24.21 ID:BeLt5uBy A＊の読み方だよ おれが間違って読んでたから書いといた http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/13
14: 名前は開発中のものです。 [sage] 2012/05/04(金) 10:21:17.78 ID:ty/DK0gE >>12 センキュー http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/14
15: 名前は開発中のものです。 [sage] 2012/05/04(金) 15:00:54.12 ID:EQiybbJm Aはアヌスの頭文字、＊はケツの穴を表すのによく使われる記号 正しい読み方知らなければ変な勘違いしたってまぁおかしくはないよな >>13は全然悪くないよ http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/15
16: 名前は開発中のものです。 [sage] 2012/05/04(金) 16:36:16.63 ID:ty/DK0gE >>15 納得 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/16
17: 名前は開発中のものです。 [sage] 2012/05/04(金) 23:52:10.29 ID:BeLt5uBy アーッ アナル アルゴリズムと読み間違って…なわけあるかー http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/17
18: 名前は開発中のものです。 [sage] 2012/05/05(土) 10:10:47.85 ID:07SuUf/N >>17 www http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/18
19: 名前は開発中のものです。 [sage] 2012/05/10(木) 20:22:06.94 ID:ZZ1xcYYu >>1はやってるの？ゆうなまってやったことないけどようつべで見てたらつくりたくなってきたｗ http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/19
20: 名前は開発中のものです。 [sage] 2012/05/11(金) 16:18:46.19 ID:WVxD7ms5 >>19 あるが、勇者のAIがわからずつまっている http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/20
21: 名前は開発中のものです。 [sage] 2012/05/11(金) 18:41:22.49 ID:PAZZuyqn おれA＊を勧めたものだけど、A＊は最短距離だから違ったな あのあと興味もって、ファイナルステージの動画見たら寄り道してモンスター倒してたから。 経路探索った基本が最短距離だから、寄り道するAIずばりはないのかな？ あと厳しいこというと、ここのローカルルール的にサイトがあったほうがいいらしいよ そのもののAIはないんだけど、ゲーム開発者のためのAIっていうオライリーの本に経路探索の話が詳しくのってたよ 動画見ただけだから正確に再現は難しそうだけど、スタート地点→経由地→魔王ってやって、魔王から直でスタート地点にいくならA＊でなんとかなりそう ただ製品は経由地まで、も最短距離じゃないんだよな。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/21
22: 名前は開発中のものです。 [sage] 2012/05/11(金) 19:05:04.25 ID:WVxD7ms5 >>21 詳しい助言サンクス http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/22
23: 名前は開発中のものです。 [] 2012/07/21(土) 20:53:37.95 ID:adjw6zXw HSPか、俺も初心者だぜー 元々の養分の設定とか考えてマップのサイズにもよるけど マップエディタがないときつい気がするでござる http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/23
24: 名前は開発中のものです。 [] 2013/09/16(月) 06:18:40.56 ID:cFQgBT/g ゆうなまって何 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/24
25: 名前は開発中のものです。 [sage] 2013/09/16(月) 07:03:59.43 ID:0z6G+V2t 地底最大の作戦 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/25
26: 名前は開発中のものです。 [sage] 2013/09/16(月) 13:36:15.40 ID:aGtV6M1R HSPより前にPSPっていう言語があってな そこで人気があったゲーム http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/26
27: 名前は開発中のものです。 [sage] 2013/09/16(月) 15:31:05.88 ID:uFkJLhaR HSP使いじゃないが、ゲームシステムには興味がある。 ちょっとルールを説明してもらえないかな? http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/27
28: 名前は開発中のものです。 [sage] 2013/09/16(月) 15:35:11.45 ID:aGtV6M1R ぐぐれ http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/28
29: 名前は開発中のものです。 [sage] 2013/09/17(火) 10:24:03.89 ID:nd9Mgcbp 「ゆうなま」 １：ゆうなおまえが一番星 ２：ゆうやけなま放出中 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/29
30: 名前は開発中のものです。 [sage] 2013/09/17(火) 12:59:10.13 ID:u9XGuM+F 今時没落したHSPとか http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/30
31: 名前は開発中のものです。 [sage] 2013/09/20(金) 23:14:38.94 ID:uveWXQ3J 既に>>1が居ないようなので、スレタイの『HSP初心者が』を改め、 『C++で〈勇なま〉っぽいゲームを作る』ということで再利用しますね。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/31
32: 名前は開発中のものです。 [sage] 2013/09/21(土) 01:35:45.52 ID:xR7oqrjS おう、頑張れや http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/32
33: 名前は開発中のものです。 [sage] 2013/09/21(土) 04:25:29.40 ID:v3Zy5yAz 「勇なま」 １：栄勇、なまでお願い ２：勇気を出して飲んだら、なまっぽい http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/33
34: 名前は開発中のものです。 [sage] 2013/09/21(土) 06:58:15.72 ID:JvVHJClK では最初にゲーム内容の確認をしますね。適宜補足、修正をしてください。 プレイヤーは、地下世界を表すタイル状のマップに、 蟻の巣状の迷路を作成していきます。 時々、地上から勇者が冒険にくるので、プレイヤー側は作成した迷路の どこかに魔王(防衛対象シンボル)を配置します。 以後は基本的にオートマチックにゲームが進行し、 勇者に魔王を連れ去られたらゲームオーバーになります。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/34
35: 名前は開発中のものです。 [sage] 2013/09/21(土) 10:29:27.13 ID:8w7nNenr ゲームのキモが抜けてるから全くゆうなまじゃない 地中に「養分」がバラ撒かれている 穴を掘る時に養分を壊すと魔物発生 養分のマスは量が増減し、レベルの高い養分マスからはレベルの高い魔物が出る 養分を吸収・運搬する下級の魔物をコントロールして 養分を一箇所に集めるのがゲームのミソ ただし直接操作できないのでマップの掘り方を工夫する必要性が生じる http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/35
36: 名前は開発中のものです。 [sage] 2013/09/21(土) 18:00:31.09 ID:JvVHJClK >>35 慌てなさるな。 さて、地下マップの未掘削1セルごとに、「養分」「魔分」という量が設定されています。 養分、魔分が含まれるセルをプレイヤーが掘削して通路に変えたとき、 その含有量に応じてその場所に「魔物」が発生します。 養分については、ゲーム開始時に予め分布しているほか、近傍通路での魔物が活動することで 吸収、放出されるほか、勇者との戦闘の結果次第で再散布されることがあります。 つまり、倒された魔物や勇者の亡骸は、新たな魔物を産み出す養分としてリサイクルされます。 魔分については、勇者が魔法やアイテムを使うことにより、近辺の未掘削セルに散布される ことがあります。これも規定のアルゴリズムで活動している魔物の活動により 吸収、運搬、集積の対象となります。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/36
37: 名前は開発中のものです。 [sage] 2013/09/22(日) 03:57:08.89 ID:aiGKsK/e 別スレ建てよう http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/37
38: 名前は開発中のものです。 [sage] 2013/09/22(日) 14:20:26.76 ID:sG+aRWz1 いらん 早くもエターナル臭がぷんぷん http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/38
39: 名前は開発中のものです。 [sage] 2013/09/22(日) 15:53:18.64 ID:4KdgXx53 続けます。 魔物は、種類別のアルゴリズムに基づいた養分等の吸収、運搬および成長プログラムを 実行する以外に、他の個体と接触した際には捕食による調整が行われます。 具体的には、食べられる側が保有していた養分などが食べた側に吸収され、 食べられた個体は死亡扱いで消滅する一方で、食べた側は規定のプログラムに基づき、 繁殖して新たな個体を産み出す場合があります。 なお、この食物連鎖による生態系のなかで、魔王を求めて降りてきた勇者の肉体および 活動の影響も、結果的には養分と魔分の形で適正に処理されます。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/39
40: 名前は開発中のものです。 [sage] 2013/09/22(日) 16:34:32.95 ID:aiGKsK/e それは良いとして、いつになったら作り始めるの？ 大志を抱くのはいいけど、書いている処理をいきなり実装するのかな？ http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/40
41: 名前は開発中のものです。 [sage] 2013/09/22(日) 21:06:03.74 ID:aiGKsK/e 「説明だけするから作ってくれ」ですか？ http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/41
42: 名前は開発中のものです。 [sage] 2013/09/23(月) 13:31:50.29 ID:Kz2U6kXX 勇者が侵入を始める時点にかぎり、魔王を移動させることができます。 勇者は侵入時点では地下迷路の形も、魔王の位置も知り得ませんので、 個性的な探索アルゴリズムを駆使してさ迷いながら魔王を捜します。 その道中で勇者が魔物と接触すると、戦闘によって体力やアイテム等を消耗しますが、 その結果、体力が尽きてしまえば養分と亡骸を残して消滅します。 勇者が回復呪文等を使えば、その近辺に魔分が散布されます。 このため、プレイヤーが産み出した魔物たちは、自らの生存と繁殖を目的に 勇者を攻撃しようと働きますが、魔王は養分も魔分も持っていないため、 誰一人として魔王を守ろうとするものはありません。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/42
43: 名前は開発中のものです。 [sage] 2013/09/23(月) 13:59:18.99 ID:LZmlaTXa >>41 お前馬鹿だろ http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/43
44: 名前は開発中のものです。 [sage] 2013/09/23(月) 18:04:02.80 ID:T/L+nbDM >>43 おまえアホちゃうか？ http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/44
45: 名前は開発中のものです。 [sage] 2013/09/25(水) 04:40:34.05 ID:gw9JmMKI プレイヤーが穴を掘るためには『掘パワー』というパラメータを消費します。 掘パワーはゲーム開始時に規定量配備されるほか、『ステージ』と呼ばれる ミッションクリアごとに、その成績に応じて補充されます。 1つのステージは、規定の戦闘、探索能力が設定された勇者の集団の到来という 形で設定されており、彼らを全滅させることができればステージクリアになります。 ステージが進むごとに勇者は強くなっていくため、補充された掘パワーを活用し、 より強力な魔物を数多く配置できるよう迷路を拡張する必要があります。 （養分魔分の濃縮、勇者に魔分を発散させる、最後は確実に仕留めるなど、 迷路構造の設計にテクニックが要求されます） ８ステージクリアで、ゲーム終了です。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/45
46: 名前は開発中のものです。 [sage] 2013/09/25(水) 21:06:18.63 ID:4U3cl5Yv ------------------------------------------- 日記スレ終了 ------------------------------------------- http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/46
47: 名前は開発中のものです。 [sage] 2013/09/26(木) 04:46:30.39 ID:kJr8YGqM 産み出した魔物および勇者には、各々について保有する養分と魔分に加え、 『体力』が設定されています。この数値は、以下の通り変動します。 ・迷路を移動すると、わずかずつですが減少します。腹が減るような意味合いです。 ・草食系魔物が土から養分を吸収すると、保有養分増加とともに、体力は回復します。 ・肉食系魔物が他の魔物を捕食すると、被捕食者が保有していた魔分養分を引き継ぐとともに、 体力も回復します。 ・勇者の場合、回復呪文等を使うと、保有魔分発散か所持品消費と引き換えに体力を回復できます。 ・戦闘を行った場合、両者の体力は大幅に減少します。 それぞれの増減幅や体力最大値は、ゲームの難易度に直接影響するため、 テストプレイをしながら調整を行います。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/47
48: 名前は開発中のものです。 [sage] 2013/09/28(土) 05:41:38.29 ID:jGSBR8Wu さて、ゲームの概要と基本的な流れについては、これぐらいにして、 次の段階として、ゲームシステムの基礎部分の検討に移りたいと思います。 手始めに、ゲームの主要な舞台となる地下迷路のマップデータの持ち方を 考えてみます。 既に述べた通り、地下迷路には最初から散らしてある養分や、ゲームが進むと 散らされる魔分を含む土で充填されており、プレイヤーがつるはしで掘れるように なっています。この仕様から単純に、 int youbun[Width][Height]; int mabun[Width][Height]; bool digged[Width][Height]; のような感じの2次元配列が必要であると考えられます。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/48
49: 名前は開発中のものです。 [sage] 2013/09/29(日) 04:51:50.95 ID:3plIPMO8 Width,Heightはマップのサイズを決める定数ですが、具体的にどれぐらいにするかというと、 ゲーム中に狭苦しく感じない程度に広ければ十分で、概ね100×100ぐらいで十分だと思います。 #define Width 100 #define Height 100 開発を進めていくときに不都合を感じたら、そのとき訂正すればよいでしょう。 なお、今後のメソッド実装のときには２次元配列を頻繁に参照することになるので、 次のような引数確認用のメソッドをひとつ作っておくと便利です。 bool isInside(int x,int y){ return x>=0 && x<Width && y>=0 && y<Height; } http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/49
50: 名前は開発中のものです。 [sage] 2013/09/30(月) 20:36:32.90 ID:++qhlA+w >>48で養分、魔分、掘削状態について、何も考えずにint,int,boolとしましたが、 土から生まれる最上級魔物のドラゴンでさえ魔分17で生み出されますので、 養分と魔分に関しては、unsigned char型で十分な気がします。 unsigned char youbun[Width][Height]; // マスごとの養分 unsigned char mabun[Width][Height]; // マスごとの魔分 けち臭い気がするかもしれませんが、セーブデータのサイズにもかかわってきますし、 過剰に集積してしまうとゲーム的に詰んでしまう可能性もあるので、マス目ごとの集積上限を 管理することを念頭におきます。 なお、これらのゲーム開始時の初期値は、mabunについてはすべて０とし、youbunについては、 乱数列を使って適当な割合でばら撒くことにします。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/50
51: 名前は開発中のものです。 [sage] 2013/09/30(月) 21:00:56.37 ID:Uzqe1u9+ 以上、この後の手法は各自で考えてください。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/51
52: 名前は開発中のものです。 [sage] 2013/10/03(木) 20:56:59.04 ID:cKHSPTzX その一方で、diggedフラグについては、例えばyoubunかmabunの想定外の値(例えば255)を マジックナンバーとすることで、独立の配列を持つことを省略する方法もあります。 例えば、掘削後のマスのyoubunを255とするなら、 bool isDigged(int x,int y){ return youbun[x][y]==255; } のような書き方が可能です。 この応用で、ちょっと工夫を凝らすため、bool型ではなくshort型の２次元配列を 持つ方法を提案します。変数名はdepthとし、未掘削マジックナンバーを -1とすると、 short depth[Width][Height]; bool isDigged(int x,int y){ return depth[x][y]!=-1; } のような実装になります。depth配列の全要素をゲーム開始時に-1で初期化しますが、 勇者の侵入口のみ０にしておきます。 なぜこのようにするかは、この後で説明します。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/52
53: 名前は開発中のものです。 [sage] 2013/10/05(土) 13:44:44.01 ID:HeYyFSsK マップデータに対する主要な変更操作は、プレイヤーの指示による「掘削」です。 ただしルール上、どの地下空間も勇者が侵入する入り口とつながっていないといけませんので、 どこでも好き勝手に掘ることは出来ないように処理します。 そのためには「プレイヤーが掘削しようとした地点が、掘削可能か否か」を判定することからはじめます。 必要十分条件は、「その地点が見掘削」かつ「その４つのとなりのいずれかが掘削済み」ですので、 bool canDig(int x,int y){ if(!isInside(x,y) || isDigged(x,y)) return false; if(isInside(x-1,y) && isDigged(x-1,y)) return true; if(isInside(x+1,y) && isDigged(x+1,y)) return true; if(isInside(x,y-1) && isDigged(x,y-1)) return true; if(isInside(x,y+1) && isDigged(x,y+1)) return true; return false; } というようなアルゴリズムで判定することができます。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/53
54: 名前は開発中のものです。 [sage] 2013/10/05(土) 16:31:01.60 ID:pQSHmq99 さて、ゲームの概要と基本的な流れについては、これぐらいにして、 次の段階として、ゲームシステムの基礎部分の検討に移りたいと思います。 手始めに、ゲームの主要な舞台となる地下迷路のマップデータの持ち方を 考えてみます。 既に述べた通り、地下迷路には最初から散らしてある養分や、ゲームが進むと 散らされる魔分を含む土で充填されており、プレイヤーがつるはしで掘れるように なっています。この仕様から単純に、 int youbun[Width][Height]; int mabun[Width][Height]; bool digged[Width][Height]; のような感じの2次元配列が必要であると考えられます。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/54
55: 名前は開発中のものです。 [sage] 2013/10/07(月) 09:54:38.05 ID:kL3YAyNm 期待age http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/55
56: 名前は開発中のものです。 [] 2013/10/07(月) 09:56:11.85 ID:bkgfHQWg 晒しage http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/56
57: 名前は開発中のものです。 [sage] 2013/10/07(月) 10:14:33.68 ID:OihFMSOT kakiage http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/57
58: 名前は開発中のものです。 [sage] 2013/10/07(月) 10:43:38.28 ID:HiWWBNmC からあげ http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/58
59: 名前は開発中のものです。 [sage] 2013/10/07(月) 15:34:19.34 ID:OihFMSOT 蛸age http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/59
60: 名前は開発中のものです。 [sage] 2013/10/07(月) 23:10:51.21 ID:QVbcD2sp なまを作ると言ってるのにどうして揚げたがるんだ http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/60
61: 名前は開発中のものです。 [sage] 2013/10/08(火) 04:19:56.29 ID:iXH+/mAO だって生を授かるには、生で「大切なもの」を a g e なきゃいけない http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/61
62: 31 ◆bQ58yym6a2 [sage] 2013/10/16(水) 22:58:34.93 ID:CLPttDcX （>>53のつづき） 掘削可能であることが確認できたら、そのマスを掘削済み状態に更新します。 それはつまり、depth[x][y]を-1以外の値にするという意味ですが、具体的にいくつにするかというと、 「周囲の掘削済みマスのdepth値に１を足したもの」を入れていきます。 プログラムで書く場合は、例えば以下のような書き方ができます。 void dig(int x,int y){ int min=Width*Height; int d; d=depth[x-1][y]; if(d!=-1 && d<min) min=d; d=depth[x+1][y]; if(d!=-1 && d<min) min=d; d=depth[x][y-1]; if(d!=-1 && d<min) min=d; d=depth[x][y+1]; if(d!=-1 && d<min) min=d; depth[x][y]=min+1; } http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/62
63: 名前は開発中のものです。 [sage] 2013/10/20(日) 06:40:55.90 ID:0tYNwsQx その一方で、diggedフラグについては、例えばyoubunかmabunの想定外の値(例えば255)を マジックナンバーとすることで、独立の配列を持つことを省略する方法もあります。 例えば、掘削後のマスのyoubunを255とするなら、 bool isDigged(int x,int y){ return youbun[x][y]==255; } のような書き方が可能です。 この応用で、ちょっと工夫を凝らすため、bool型ではなくshort型の２次元配列を 持つ方法を提案します。変数名はdepthとし、未掘削マジックナンバーを -1とすると、 short depth[Width][Height]; bool isDigged(int x,int y){ return depth[x][y]!=-1; } のような実装になります。depth配列の全要素をゲーム開始時に-1で初期化しますが、 勇者の侵入口のみ０にしておきます。 なぜこのようにするかは、この後で説明します。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/63
64: 名前は開発中のものです。 [sage] 2013/10/20(日) 21:52:54.39 ID:khuaVB1t >>63 >>52 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/64
65: 31 ◆bQ58yym6a2 [sage] 2013/10/28(月) 21:36:05.34 ID:vuaiF4qS (>>62のつづき) このようなルールでdepth配列を構築すると、掘削済みの任意の地点から地上に至るまでの 比較的上りやすい経路を簡単に一意に探すことができるようになります。 参照しているマス周囲の掘削済みマスのうち、 depth値の一番小さいほうへ繰り返し移動すればよいのです。 ただし、この方法で得られるルートは必ずしも最短にはなりません。 典型的な例外としては、枝分かれさせた２本の迷路が奥のほうで貫通し、 再び合流したときに発生します。 この問題を解決するには、掘削メソッドにさらに一工夫加えます。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/65
66: 31 ◆bQ58yym6a2 [sage] 2013/10/28(月) 21:38:19.18 ID:vuaiF4qS 繰り返しになりますが、depth値の配列は、 「周囲４方向の掘削済みセルのdepth値の最小値に１を加えたもの」 というルールで統一しようとしています。 貫通するように穴を掘ったとき、最後に掘ったところのdepth値は 上の処理によって適切な値に設定されることが期待できます。 問題が発生するのは、そのセルに隣接するセルのうち、 今掘って設定したdepth値よりも大きい値を持つセルです。 少なくともこの隣接セルについては、今掘ったところのdepth値＋１になるはずです。 そこで、そのように更新してやると、今度はその隣接セルのさらに周囲の セルのうち、より大きいdepth値のセルが……、という具合に問題が波及します。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/66
67: 31 ◆bQ58yym6a2 [sage] 2013/11/05(火) 21:54:19.01 ID:X4wPsGV1 こういう問題を処理するときには、再帰的アルゴリズムというのを使うとうまくいきます。 注目しているセルのdepth値が、隣接していて更新されたセルのdepth値よりも大きいとき、 そのセルのdepth値は、隣接depth値に１を加えたものに更新しますが、 それに引き続き、注目したセルに隣接するセルに対して、更新後のdepth値を通知します。 void Cmapdata::Rdig(int x,int y,short min){ if(isInside(x,y) && isDigged(x,y) && depth[x][y]>min){ depth[x][y]= ++min; Rdig(x-1,y,min); Rdig(x+1,y,min); Rdig(x,y-1,min); Rdig(x,y+1,min); } } 未掘削であったり、通知されたdepth値よりもともと小さいセルでは、値の更新もされませんし、 再帰呼び出しも行われませんので、影響範囲だけ更新したら、このアルゴリズムは完結します。 なおこの関数は、上記のdig関数の最後に(掘削セルのdepth値をセットしてから)呼び出して使います。 http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/67
68: 名前は開発中のものです。 [sage] 2014/06/24(火) 09:50:46.15 ID:JIvkZz2v 『俺は屍をこえてゆく』が面白かった。 ファーストプレイのとき、おみくじで、ショップで売ってる 一番いい武器（１０万円ぐらいするやつ）を引き当てて、 無双っぽい状況だったんだけど、別のデータを上書きしちゃった＞＜ http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/68
69: 名前は開発中のものです。 [] 2017/01/31(火) 21:05:30.44 ID:qOnOHCqG age http://mevius.5ch.net/test/read.cgi/gamedev/1335577051/69
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.010s