/* 簡単なプログラムをウプしよう */
at GAMEDEV
1:まだ初心者なの
02/06/27 02:02 HvMYma0g
比較的規模の小さい
ゲームやアルゴリズムをUPしたり
語り合ったりするスレッドです。
勉強用ですので、言語の選択についてや
ゲームが面白いかどうかの議論は禁止の方向で。
UPする方は使用言語を明記してください。
どうか盛り上がってください。おながいします。おながいします。
2:名前は開発中のものです。
02/06/27 02:03
削除依頼だしました。
糞スレ認定。
3:まだ初心者なの
02/06/27 02:03 HvMYma0g
とりあえず、迷路生成プログラム作りました…
URLリンク(www.geocities.co.jp)
C++です。
4:名前は開発中のものです。
02/06/27 02:04
o
/  ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ /
/ このスレは無事に /
/ 終了いたしました /
/ ありがとうございました /
/ /
/ モララーより /
/ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄/
∧_∧ / /∧_∧
( ・∀・) / /(・∀・ )
( )つ ⊂( )
| | | | | |
(__)_) (_(__)
5:まだ初心者なの
02/06/27 02:05
>>2
そこを何とか。
プログラムを積極的にうpする
スレッドが無いのは寂しいので…
6:まだ初心者なの
02/06/27 02:07
>>4
……
7:名前は開発中のものです。
02/06/27 02:12
>>1
諦めるなよ。ちゃんとレスを付けて育てていけば、どこかの誰かがいっぱ
しのレスを付けてくれる。
それまで何とかジサクジエンでもいいからレスを付け続けろ。
諦めたらそこでおしまいさ。
8:名前は開発中のものです。
02/06/27 02:24 HvMYma0g
とりあえず>>1は(必要な時以外は)名無しになります。
>>7
がんばります。
いきなり終了ってのは
新手の「2げっとズザー」なんでしょうか。
今日は(日付変わってるけど)もう寝るので
明日からは日々の勉強の成果を
少しずつ上げていこうと思います。
レベルの高い人も、自信の無い人も気軽に参加してくださーい。
9:名前は開発中のものです。
02/06/27 02:40
ソースを上げるスレッド
スレリンク(gamedev板)
こっちを利用しる
10:名前は開発中のものです。
02/06/27 02:44
>>9 あんたが一人で使えYO!
11:名前は開発中のものです。
02/06/27 02:50
俺は伝統ある>>9のスレを支持。ていうかスレ立てる前にちとためらってクレヨン。
12:名前は開発中のものです。
02/06/27 02:52
ただでさえ人もカキコも少ない板なのに、同様の主旨のスレが
乱立して情報があちこちに散らばるのは良くないよ。
13:名前は開発中のものです。
02/06/27 03:02
>>># 一種の隔離スレです。<<<
あっちは最初にこんな風に書いてあるから感じ悪いし、
鯖に負荷が掛かるし、タブやらスペースが消えちゃうからダメダメ
14:名前は開発中のものです。
02/06/27 03:03
>>9
>ソースを上げるスレッド
>スレリンク(gamedev板)
>こっちを利用しる
同感だな。おまえに一票いれておく。
15:名前は開発中のものです。
02/06/27 03:10
再利用かよ。最終カキコが02/04/28か・・・
誰が利用すんだよ。そんなの・・・
そりゃ気がつかねーぞ。 こっちを本スレにすりゃいいじゃんよ。
16:名前は開発中のものです。
02/06/27 03:28
>15
この板ではすんごい遅レスをたまに見かけたりするし、
問題ないと思う。
それはいいけど、普通スレ立てる前に検索くらいはするだろ。
17:名前は開発中のものです。
02/06/27 03:31
んじゃー聞きたいがこのスレはどうするつもり?
削除依頼か?
18:名前は開発中のものです。
02/06/27 03:40 Dm9fIHXU
>>17
削除依頼されて何のデメリットがあるのかね。
このスレを失うことで、一体誰が損をするというのかね。
君はそもそも何のために闘争しているのかね。
19:結局1さんしだいじゃ?
02/06/27 03:41
今日は削除依頼どころじゃない騒ぎになってるね。
多分、例のコピペが貼られる→自然に下がるっていういつもの
パターンになっちゃう。
んでスレの存在を皆が忘れた頃に誰かが空age→「上げんなヴォケ」と
誰かが罵倒→再び下がる
みたいないつものパターンも考えられる。
20:名前は開発中のものです。
02/06/27 03:46
やっぱり終了AAウザいっす。
禁止にしてほスィ
21:( ○ ´ ー ` ○ )
02/06/27 03:48
>>4を殺せばいいのら
22:名前は開発中のものです。
02/06/27 03:49
終了AA張ってるの一人でしょ
アクセス制限しろよ
23:名前は開発中のものです。
02/06/27 03:52
>>18
そりゃー誰も損はしないさ。>>1以外は。
一体、その古いスレに情報を書き込んで何がどうなる?
誰も見ていないスレに情報を集約してどうなるんだ?
事実、「古くなったスレの情報」に誰も興味が無くなったから書き込まな
かった。だから落ちた訳だろ?
誰だかは知らんが、古いスレに誘導してどうなるんだよ。
24:名前は開発中のものです。
02/06/27 04:07
>>23
どのみち意味などないと知っていて君は意味を求めている。
同じなんだよ。何もかも。
くだらない事はくだらない事であると気付いているなら
2chのあらゆる板の過去に習い、慣習に従えばいいだけなのよ。
無駄なエネルギーロスは賢明じゃない。新しい試みをするなら
もっと重要な物事に対してやればいい。
25:名前は開発中のものです。
02/06/27 04:10
ワケワカラン方向へ逝っちゃダメ!
26:名前は開発中のものです。
02/06/27 04:11
んで? 古いレスを上げてどうすんの?
別段、この会話に意味を見出すつもりは一切ないが。
>>1 をそっちに誘導すんの?
27:名前は開発中のものです。
02/06/27 04:18
>どのみち意味などない
28:名前は開発中のものです。
02/06/27 04:20
なんだそりゃ。結局、どっちでもいいって事か・・・
この会話の意味って奴は本当になかったんだな。じゃあ上げるなよ・・・
まぁ、、、 どうでもいいがな
29:名前は開発中のものです。
02/06/27 04:22
今我々にできるのは、1が2chに繋ぐまでやきもきする事だけだ。
30:名前は開発中のものです。
02/06/27 04:23
>>29
了解した。
これを見て >>1 がどういう反応するか今から楽しみだ(W
楽しみは今日の夜だな。(WWWWW
31:名前は開発中のものです。
02/06/27 06:21
o
/  ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ /
/ このスレは無事に /
/ 終了いたしました /
/ ありがとうございました /
/ /
/ モララーより /
/ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄/
∧_∧ / /∧_∧
( ・∀・) / /(・∀・ )
( )つ ⊂( )
| | | | | |
(__)_) (_(__)
32:名前は開発中のものです。
02/06/27 06:49
激しくジサクジエン臭いレスがいっぱいだな
33:名前は開発中のものです。
02/06/27 07:51
>>32
重複禁止のルールを知らない時点で終わっていると思われる。
しかし、「古いから」という理屈があるとは予想していなかっただけに大収穫。
どこの駄板の習慣だろね。<古いから
34:名前は開発中のものです。
02/06/27 10:34
| |‖│||
┌― | |‖│|| ―┬──
| | |‖│|| |
| | | ̄ ̄ ̄
| / ̄ ̄∨ヽ. | |
| / ∨. | |___
| /___________ヽ |ガシャン
| / | \/_|ヽ |
| | | ゚| □| \.|
| | | ゚| |\__|つ
| | | ゚| | |
_ ______________│
\ /
\/
∫ フー
∧,,∧ ∬ / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
ミ,,゚Д゚ノ,っ━~ < 1よ、昔こ〜ゆ〜事されたのか?
_と~,,, ~,,,ノ_. ∀ \ まぁいい、昔の事は聞かねぇから削除依頼出して来い
.ミ,,,/~), .| ┷┳━ \ ________
 ̄ ̄ ̄ .し'J ̄ ̄|... ┃
35:名前は開発中のものです。
02/06/27 13:53 bF0gGlDs
>>3のプログラムをコンパイル(って言うんですよね)
したのも上げてホスィんですけど・・・プログラムに興味は
あるんですけど、C++はまだよく分からないので・・・お願いします・・・
36:名前は開発中のものです。
02/06/27 14:04
goto(sine);
37:名前は開発中のものです。
02/06/27 15:37
>>35
コンパイルだけならC++の知識はいらんぞ。フリーなのもあるから金もいらん。
38:名前は開発中のものです。
02/06/27 17:22
>>37
>35は>1が自スレを上げるために書いたレスだと気付け。
>1の文面を読めばこの糞素人が「自分の」スレに
どれだけ執着を持つタイプか伝わってくるだろ?
39:名前は開発中のものです。
02/06/27 19:42 ko7YyeNE
bra $-2
40:名前は開発中のものです。
02/06/27 23:02
とりあえずスレ違いの話題には
あまりレスを付けない方針でいきましょう。
>>35
実行してもあまり楽しいものではないですが…
FLASHへの移植を検討中ですので、期待せずに待っててください。
41:名前は開発中のものです。
02/06/27 23:04
ポーカーゲームを作成中です。
検索とか使わないで今までの勉強の成果のみでやってみます。
いちおうポーカーが遊べる状態にはなりました。
あとは役の判定とかを作ればいいと思います。
1つのファイルにまとめて書いてしまっているので
見にくいでしょうが…
C++です
ソースのみ
URLリンク(www.geocities.co.jp)
実行ファイル込み
URLリンク(www.geocities.co.jp)
0(替える)と1(残す)をスペースで区切って5つ入力後Enterです。
<例>
0 1 0 0 1 (1,3,4番目のカードを替える)
変な入力をするとバグりますので
その時は、Ctrl + C で終了してください。
42:名前は開発中のものです。
02/06/27 23:46
足し算するプログラム。モード切替機能付
#include <stdio.h>
void main(){
int a,b,c;
char m;
printf (" *select mode* \n");
m=getchar();
if(m = '+'){
printf(" +tasizan+ \n");
scanf ("%d",&a);
scanf ("%d",&b);
c = a+b;
printf ("%d\n",c);
}
else{
printf ("kaihatutyuu..");
}
}
43:名前は開発中のものです。
02/06/27 23:49 mqIF8vG.
モード切替機能がすごすぎるですね!
配列の勉強中。理想は式を打ち込んだら構文を解析して勝手に計算してくる奴作りたいdeath!
44:名前は開発中のものです。
02/06/28 00:56 xUNqH2JY
ごめん、漏れ1に萌えちゃった。
45:名前は開発中のものです。
02/06/28 01:26 81Hj0kfA
モード切替機能最高にかっこよすぎです。参考にさせていただきます
46:名前は開発中のものです。
02/06/28 01:29
異次元スレ
47:名前は開発中のものです。
02/06/28 13:31
異次元配列の勉強中です!
48:名前は開発中のものです。
02/06/28 19:24
>>43の式の構文解析って逆ポーランド記法だっけ?
y=ax+bが
yax*b+=に変換して計算するやつ。
49:名前は開発中のものです。
02/06/28 19:56
再帰下降じゃないのかなぁ・・・内部で式を逆ポーランドにするけども。
50:名前は開発中のものです。
02/06/28 21:00
ポーカーclassが形になりました。
変な入力をするとバグるのは相変わらずです…
カードの交換操作は>>41と同じです。
C++です。
ソースのみ
URLリンク(www.geocities.co.jp)
実行ファイル込み
URLリンク(www.geocities.co.jp)
相変わらず見難いソースですが…
他のテーブルゲームのclassをいくつか作れば
カジノになりますねー。
51:名前は開発中のものです。
02/06/28 21:11 tpZVIR7w
>>48-49
イヤ、なんと呼ばれるのかは知らないが、そんな高級なのじゃないと思う。
入力を配列に入れて、その配列の要素が数字か文字か判定していくニダ
たとえば「15*3」と入力する。プログラムはそれを配列に入れ、まず変数aに15を入れ、*を読み込んで掛け算モードにして、
3を読み込んで変数bにいれて計算。配列の中身を一つずつ調べてそれが数字か文字か判定するって感じかな!
しかし、「{(10+3)*5}/5」とかはどうやってやるのかなあとか思うので、みんな考えてチョ
まあコンピュータにやらせるなら逆ポーランドは便利な記述法なのかなと思う
52:名前は開発中のものです。
02/06/28 21:23
>>51
僕はまだ、クイックソートやマージソートが
何をやっているのか、ってのがやっと解りはじめた
程度のヘタレなんですが…
難しいですね。
全くと言っていいほど、やり方が思いつかないです。
()内の式を再帰で渡す形でバラバラにしていくのかなぁ?
頭の体操になりそうなので、毎日ちょっとずつ考えよう…
53:名前は開発中のものです。
02/06/28 21:39 tpZVIR7w
俺は51だが、俺のレベルもそのくらいだYo!>52
のほほんと頑張ろうぜ
54:名前は開発中のものです。
02/06/29 09:50
逆ポーランド記法は、スタックを使って実現。
まず、逆ポーランド記法に数式をなおす。
{(10+3)*5}/5 → 10 3 + 5 * 5 /
と言うようになる。
まずは、数式を逆ポーランド記法になおす関数をつくり、結果を配列A[]にいれる。
次に、逆ポーランド記法の計算をする関数を作る。
A[]から一つずつ要素を取り出して、演算子かどうかを判断しながらスタックに格納していく。演算子だった場合は、計算を行う。
動作1:数字がきているので、そのままスタックに積む。
|10|
動作2:数字がきているので、そのままスタックに積む。
|10| 3|
動作3:演算子"+"がきているので、A[0] + A[1] をして、A[0]に代入。
|13|
動作4:数字がきているので、そのままスタックに積む。
|13| 5|
動作5:演算子"*"がきているので、A[0] * A[1] をして、A[0]に代入。
|65|
動作6:数字がきているので、そのままスタックに積む。
|65| 5|
動作7:演算子"/"がきているので、A[0] / A[1] をして、A[0]に代入。
|13|
動作8:要素がなくなったので、A[0]を出力して終了。
55:名前は開発中のものです。
02/06/29 13:34
勉強になりますた
56:名前は開発中のものです。
02/06/29 14:26
>>50
不覚にもハマッタよ。>>ポーカー
でも、もしかしたら
ロイヤルストレートってところで
入力をミスってオジャンにナターヨ。
入力ミスのチェックはしないのかな?
57:50
02/06/29 16:08
すいません、ポーカーclassにバグがありました。
>>56さんの書き込みを見て、何となくソースを
見直してみたんですけど、Flashの判定でバカなミスをかましてました。
コッソリ修正しておきましたので報告です。URLは>>50と同じです。
>>56
僕がヘタレだからエラーチェックが入っていないってのも
あるんですけど、後で再利用したり、手を加えることを考えて、余計な
コードは書かないようにしています。暇があったら改良してやって下さい。
あと、すいませんが遊ぶ時は修正版をダウンロードし直して下さい…
58:50
02/06/29 16:13
>>54
>逆ポーランド記法に数式をなおす。
これがえらい難しいですね…
難しいというか、ただ面倒くさいだけなのかもしれませんが。
検索すれば答えはあるんでしょうけど、なんとか
自分で作ってみたいなぁ。
59:名前は開発中のものです。
02/06/29 20:37
逆ポーランドに直すのはかなり簡単だろ。
構文解析でも基礎中の基礎じゃないか。
優先順位と括弧にだけ気をつければ良いんだから。
60:名前は開発中のものです。
02/06/29 23:23
とりあえずここまで… 残りは後で考えます
#! /usr/bin/env ruby
def infix_to_postfix(expr)
stack = ['(']
result = []
operator_priority = {
'*' => 50, '/' => 50,
'+' => 20, '-' => 20,
'(' => 10, ')' => 10,
}
expr.each{ |x|
if '+ - * /'.split.include?(x)
# operator
while operator_priority[stack.last] >= operator_priority[x]
result.push(stack.pop)
end
stack.push(x)
else
result.push(x) # operand はそのまま出力
end
}
while not stack.empty? and operator_priority[stack.last] >= operator_priority[')']
result.push(stack.pop)
end
result.pop # 最後は'('が入ってるので捨てる
result
end
puts infix_to_postfix(ARGV[0].split).join
61:名前は開発中のものです。
02/07/01 04:10
逆ポーランドへの変換プログラムです。
+ - * / 演算に対応しています。小数の使用可です。
()は使えません。入力時にスペースとタブを入れても大丈夫です。
今回はC言語です。
ソース
URLリンク(www.geocities.co.jp)
実行ファイル込み
URLリンク(www.geocities.co.jp)
なんか、ソースのコメントからして駄目さがにじみ出ていますが。
>>59
とりあえず、自分の理解した範囲で挑戦しました。
いずれ、完璧なものが出来たらUPさせていただきます。
>>60
rubyなのですか?僕には読めません…スマソ
62:名前は開発中のものです。
02/07/01 05:21
逆ポーランドが終わったら正規表現をやると良い。
たぶん、コレも興味が持てるだろう
63:名前は開発中のものです。
02/07/01 14:52
期待age
上にあるのは糞スレばっかり。
健闘を祈ります。
64:名前は開発中のものです。
02/07/01 16:47
kusosure washo-i
65:名前は開発中のものです。
02/07/04 13:25
プログラマの卵がんがれー
66:名前は開発中のものです。
02/07/05 01:55
最近はアルゴリズムより言語の仕様の勉強中心なので
UPする(意味がある)ものが少ないです。というわけで
>>3をFLASHに移植してみることに。
URLリンク(www.geocities.co.jp)
(IEならF5で)リロードしてみてください。
毎回違った迷路が作成されるはずです。今はこれだけです。
これをもとに、ちょっとしたミニゲームを作る予定…(未定ですが)
ソース(ファイルを開くのにFLASH5が必要です)
URLリンク(www.geocities.co.jp)
なんか、FLASHだと(C/C++と比べて)混沌としてしまいますね。
でも、ActionScriptが分かる人なら簡単に改造できると思います。
ソースの80%ほどは、>>3のC++のソースからのコピペで済みました。
次回のUPまでに、もう少しコメントをしっかりと書いておきます。
67:名前は開発中のものです。
02/07/05 14:32
メタセコイアっぽいマウスによるカメラの制御方法です。
回転にはクォータニオンを使ってます。
void CMouseListener::RotateCameraPosition()
{
int dx = mouseoldx - mousex;
int dy = mouseoldy - mousey;
float dtheta1 = dx*D3DXToRadian(1)/2;
float dtheta2 = dy*D3DXToRadian(1)/2;
D3DXVECTOR3 axis1 = D3DXVECTOR3(0.0f,1.0f,0.0f);
//x-z平面上で見たときの角度を取得
float thetaaxis2 = (float)atan2(-vCameraPos.x,-vCameraPos.z);
//π/4回転させる
D3DXVECTOR3 axis2 = D3DXVECTOR3(cosf(thetaaxis2),0,-sinf(thetaaxis2));
//続く
68:名前は開発中のものです。
02/07/05 14:37
D3DXQUATERNION q1,q2,
qi1,qi2;//逆クオータニオン
//dthetaだけaxisに対して回転
D3DXQuaternionRotationAxis(&q1,&axis1,dtheta1);
D3DXQuaternionRotationAxis(&q2,&axis2,dtheta2);
//逆クォータニオンを設定
D3DXQuaternionInverse(&qi1,&q1);
D3DXQuaternionInverse(&qi2,&q2);
//元のカメラの位置ベクトル成分を持つクォータニオン
D3DXQUATERNION qPos = D3DXQUATERNION(vCameraPos.x,vCameraPos.y,vCameraPos.z,0.0f);
D3DXVECTOR3 vNewPos1,vNewPos2;
//それぞれの軸についてカメラの位置を回転させたものを求めて
D3DXQUATERNION qNewPos1 = q1*qPos*qi1;
D3DXQUATERNION qNewPos2 = q2*qPos*qi2;
//ベクトルとして合成
vNewPos1 = D3DXVECTOR3(qNewPos1.x,qNewPos1.y,qNewPos1.z);
vNewPos2 = D3DXVECTOR3(qNewPos2.x,qNewPos2.y,qNewPos2.z);
//正規化
D3DXVec3Normalize(&vCameraPos,&(vNewPos2 + vNewPos1));
//元の大きさを持たせる
vCameraPos*= Dist;
//変換行列を作成、IDirect3DDeviceに与える
ApplyNewCameraPosition();
}
69:68
02/07/05 14:43
ゴメソ訂正
×//ベクトルとして合成
○//ベクトルとする
です。んでは学校行ってきます
70:名前は開発中のものです。
02/07/06 13:05
ポインタの勉強をしたので
>>3の迷路生成クラスを、少し改良しました。
コンストラクタに二つの仮引数を渡すことで、迷路の大きさを自由に決定できます。
ソース
URLリンク(www.geocities.co.jp)
実行ファイル込み
URLリンク(www.geocities.co.jp)
変数名、コメントなども少しだけ改めました…精進します。
71:名前は開発中のものです。
02/07/06 13:12
>>67-69
3Dですか〜。ゲーム製作の香りがしますねぇ。
僕は、どちらかというとゲームのルール自体は
2D前提で考えますね。(表示には3Dも使ってみたいですが)
ローグみたいなゲームを製作中です。
細かいデータをチマチマといじるのが好きなので。
あと、書き忘れましたが>>70はC++です。
72:名前は開発中のものです。
02/07/06 15:12
>>71
実行してないから分からないんだが、生成した迷路データで
3D迷路を探索するゲーム作ったら?
Wizとか女神転生とかみたいな感じの。
73:67
02/07/06 22:09
>>71
どうもです。一人でちまちまコード打ってると気分が滅入ってくるので
これからもちょくちょく貼り付けさせてもらいにくるかもしれません。
74:名前は開発中のものです。
02/07/07 10:11
役立たずかも
template<typename T, typename U>
T co_interface_cast(U from)
{
T ret;
HRESULT result;
result = from->QueryInterface( __uuidof(T), reinterpret_cast<void**>( &ret ) );
if ( FAILED( result ) ) {
ret = NULL;
}
return ret;
}
75:名前は開発中のものです。
02/07/07 17:29
>>74
ゲーム作るのにCOM使うのってどんなときですか?
xファイルを読み込むのぐらいにしか使ったことないyo
76:名前は開発中のものです。
02/07/09 14:54
>>70
少しソースを見たけど
#include<iostream>
#include<cstdlib>
#include<ctime>
#include<new>
は良くない無いなぁ、拡張子はきちんとつけようよ。
77:名前は開発中のものです。
02/07/09 16:07
>>76
ネタはageて書こうぜ
78:名前は開発中のものです。
02/07/11 17:40
あまり上げるネタがないですねぇ…
迷路ばっかりいじくっててナンですが
URLリンク(www.geocities.co.jp)
↑↓←→キーで移動できます。ミミズです。壁(固い土)も掘り進めます。
スクリプトの処理が多少重いので、環境によっては動きが悪いかもしれません。
これから、どんなゲームにしようか考えます。
>>78
大体は本で読んだとおりに書いているのですが…
ヘッダーファイルの拡張子は付けた方がいいのでしょうか?
ちょっと、検索してみます。すみませんが、まだ言語の理解が足りてないので…
79:名前は開発中のものです。
02/07/11 18:18
>>76
最近、
#include<hoge>
ってくっつけて書くのが流行ってるのかなぁ?
80:名前は開発中のものです。
02/07/11 18:25
関数呼び出しと同じ感覚なんじゃない?
include が関数名で(笑)。
81:名前は開発中のものです。
02/07/11 18:37
× #include<hoge>
○ #include <hoge>
ですか?
コンパイラによっては正しく認識されなかったり
するのでしょうか…(僕はVC++6.0しか使ってないです)
82:名前は開発中のものです。
02/07/11 19:07
#inluce<hege>
でも問題なしなんだろうけど、気になるね。
#include <hoge.cpp> とか #include <hoge.c>
で直接コンパイルしちゃう方法もあるから、ヘッダーファイルって事を明らかにする為にも
#include <hoge.h>
の方がいいとおもうよ。
83:名前は開発中のものです。
02/07/11 19:59
#include<iostream>
#include<cstdlib>
#include<ctime>
#include<new>
でもコレはC++標準じゃねーか
84:名前は開発中のものです。
02/07/11 20:28
>>83
スマン、俺の知識が古かったのかもしれん。「C++標準」って言葉の意味が分からん。
VC++ではそうなるってこと?
それとも全てのC++で共通ってことなのか?
余計なこと言ったかもしれんな、逝ってくるよ・・・。
85:名前は開発中のものです。
02/07/11 20:39
すべてのC++で共通。
Standard C++規格のライブラリで規定されている
86:名前は開発中のものです。
02/07/11 21:14
>>84
調べてみましたが、C++ではファイル名の
重複を避ける為、拡張子を付けない形になっている
とのことでした。(違うのかもしれませんが)
ちなみに、conio.hはcconioってのが無いみたいなので
適当に#includeしちゃいました。
>>72
遅レスですが
実際にRPGみたいなゲームを作るときは
僕はランダムマップにはしないと思います。
出現する敵、アイテムに加えてマップまでランダムだと
バランスを取るのが大変ですし、1000回遊べる〜とかには興味がないので…
1〜2回でも満足できるゲームにするつもりです。
87:名前は開発中のものです。
02/07/11 21:16
あと、>>78はFLASH5です。書き忘れでした。
88:名前は開発中のものです。
02/07/12 10:58 3cFLSzxg
よくわかんないけどSTGの弾幕の数式書き出すプログラム作ってよ。おながいします。
89:名前は開発中のものです。
02/07/12 11:06
while(1)
{
printf("88逝ってよし\n");
}
90:名前は開発中のものです。
02/07/12 12:06
>>88
数式じゃなくて、書き出すプログラム?
余り関係ないが、参考になるかも。
URLリンク(www.asahi-net.or.jp)
91:名前は開発中のものです。
02/07/12 12:08
今…
88が…
… 逝 く ! ! ! ! ! ! !
92:名前は開発中のものです。
02/07/12 13:11
>>90
ギャー!! これじゃー!! たぶん…
サンクスコーヽ(´д`)ノ
いやね、当方プログラマじゃないしなる気もないのでなんかスクリプトっぽいので
ミーシューでSTGを作ろうと思ってたのですよ。そしたら逝ってよしとか言われてるんです。
もうね、逝くかと、死ぬかと。
ごめんなさい。
93:3D太郎
02/07/12 20:37 0q0E/8gY
ぷよぷよ消しアルゴリズムです。2回再帰しなくても良いようお知恵をお貸し下さい。
#define BX 6
#define BY 10
for( int x = 0; x < BX; x ++){
for( int y = 0; y < BY; y ++){
if( block[ x][ y].getActived()){
int cnt = checkEraseBlock( x, y, block[ x][ y].getColor());
if( cnt > 4) EraseBlock( x, y, block[ x][ y].getColor());
}
}
}
int checkEraseBlock( int x, int y, int color, int cnt)
{
if( color == block[ x][ y].getColor() && block[ x][ y].getActived()){
cnt ++;
cnt = checkEraseBlock( x - 1, y + 1, color, cnt);
cnt = checkEraseBlock( x - 1, y - 1, color, cnt);
cnt = checkEraseBlock( x + 1, y + 1, color, cnt);
cnt = checkEraseBlock( x + 1, y - 1, color, cnt);
}
return cnt;
}
void eraseBlock( int x, int y, int color)
{
if( color == block[ x][ y].getColor() && block[ x][ y].getActived()){
eraseBlock( x - 1, y + 1, color);
eraseBlock( x - 1, y - 1, color);
eraseBlock( x + 1, y + 1, color);
eraseBlock( x + 1, y - 1, color);
block[ x][ y].setErase();
}
}
94:名前は開発中のものです。
02/07/12 20:57 ta2l.s0c
すいませんgetActived()ってなんですか?
で,分岐してからcolor調べずに分岐する前に調べたらどうでしょう?
95:名前は開発中のものです。
02/07/12 21:08
フィールドと同じ配列を用意して、
状態を保存しておけば?
96:名前は開発中のものです。
02/07/12 21:25
そう。
> int cnt = checkEraseBlock( x, y, block[ x][ y].getColor());
> if( cnt > 4) EraseBlock( x, y, block[ x][ y].getColor());
つながってる個数を調べるのと消すのを同時にやってるのが悪い。
cntは、各ブロックに覚えさせておいて、全ブロックのcntを計算してから
4以上のブロックのぷよを消せば、2回目の再帰は要らない。
再帰を使わないやり方もあるけど、ぷよぷよの場合は、返って効率悪いかな。
97:名前は開発中のものです。
02/07/12 21:29
ちなみに、配列で状態を保存しておけば一度捜査したところの無駄な再帰は無くなる
98:3D太郎
02/07/12 22:33 0q0E/8gY
>>94
各blockにstateflgを記録し、Actived(存在する)ならtrueを返します。
isActivedに変えました^^;colorを調べる順番変更させていただきました。
>>95>>97
blockの中に状態保持フラグがあり、そこで同動作を実現しております。
>>96
再帰の途中では、cnt<4の状態があり、この状態で2度と訪れない場合が
存在します。cnt>4条件で消していると、これらが消されないように思うのですが、
どうでしょうか?
99:名前は開発中のものです。
02/07/12 22:40
再帰なんだけど、末尾再帰ではなく、
関数から戻るフェーズで一番下の層からの戻り値(カウント)をセットすれば?
100:名前は開発中のものです。
02/07/12 22:53
というか、このコードって動いてるの?
斜めにつながるぷよぷよ?
無限再帰してるようにも見える。
get*()関数はもしかして内部状態を変化させていますか?
101:3D太郎
02/07/12 23:11 0q0E/8gY
>>100
cnt = checkEraseBlockの下に状態変化関数を入れ忘れておりました。
上記は妄想関数です。アルゴリズムだけでも伝わればと思ったのですが、
本末転倒しております。
いくつか落ちゲーに必要なアルゴリズムがそろったらきちんと
コーディングしたいと思っております。
102:名前は開発中のものです。
02/07/12 23:47
>>98
だから、
> int cnt = checkEraseBlock( x, y, block[ x][ y].getColor());
> if( cnt > 4) EraseBlock( x, y, block[ x][ y].getColor());
をそれぞれ別のループの中で行えということ。
こんな風に。
for(...) { for (...) { block[x][y].setCnt(checkEraceBlock(x, y, ...)); } }
for(...) { for (...) { if (block[x][y].getCnt() >= 4) { block[x][y].setErace(); } } }
これだと前半のループが効率悪いから、>>97みたいなことをすると良い。
103:名前は開発中のものです。
02/07/13 01:01 .X0DkgxQ
ちょうど3D太郎さんと同じような処理を作ってたんで、
自分のものっけてみようかと。
分けわかんない型や関数があると思いますが、
そのへんは想像か、見なかったことにしてもらう方向で。
こんなもんのっけるんじゃねーって人は無視してください。
104:大学1年生
02/07/13 01:02 .X0DkgxQ
ちょうど3D太郎さんと同じような処理を作ってたんで、
自分のものっけてみようかと。
分けわかんない型や関数があると思いますが、
そのへんは想像か、見なかったことにしてもらう方向で。
こんなもんのっけるんじゃねーって人は無視してください。
105:大学1年生
02/07/13 01:03 .X0DkgxQ
Sint32 CBoard::EraseBall()
{
Sint32 point = 0;
Sint32 i, erasenum, eraseline = CGameInfo::GetInstance()->GetEraseLine();
Sint32 idxbox[SELLNUM];
for(i=0; i<SELLNUM; i++)
{
if(Table[i] != NULL)
{
Table[i]->SetSearchFlag(False);
Table[i]->SetEraseFlag(False);
}
}
106:大学1年生
02/07/13 01:04 .X0DkgxQ
for(i=0; i<SELLNUM; i++)
{
if(!Table[i]) continue;
erasenum = EraseSearch(i % RETU, i / RETU, Table[i]->GetElement(), 0, idxbox);
if(erasenum >= eraseline)
{
//#得点処理
point += erasenum * 10;
for(Sint32 j=0; j<erasenum; j++)
{
Table[idxbox[j]]->SetEraseFlag(True);
Table[idxbox[j]] = NULL;
//#消去処理
}
}
}
return point;
}
107:大学1年生
02/07/13 01:05 .X0DkgxQ
Sint32 CBoard::EraseSearch(Sint32 x, Sint32 y, const CElement &element, Sint32 num, Sint32 idxbox[])
{
Sint32 idx = y * RETU + x;
if(!Table[idx] || Table[idx]->GetSearchFlag() || Table[idx]->GetElement() != element)
return num;
Table[idx]->SetSearchFlag(True);
if(x < RETU - 1)
num = EraseSearch(x + 1, y, element, num, idxbox);
if(x > 0)
num = EraseSearch(x - 1, y, element, num, idxbox);
if(y < GYOU - 1)
num = EraseSearch(x, y + 1, element, num, idxbox);
if(y > 0)
num = EraseSearch(x, y - 1, element, num, idxbox);
idxbox[num] = idx;
return num + 1;
}
2重カキコすいませんでした。
108:名前は開発中のものです。
02/07/13 12:20
処理の流れやアルゴリズムの簡単な説明くらい
書いてホスィね。作ろうとしているものがイマイチ分からんです。
もしくは、一部だけじゃなくて全部を上げるとか。もちろん動く形でね。
109:名前は開発中のものです。
02/07/13 20:17
再帰させないアルゴリズムってどうするの?
110:名前は開発中のものです。
02/07/13 20:40
>>109
スタックとwhileでどうよ?
111:>>109
02/07/13 22:57
#include <list>
struct group {
int _num, *num, color;
group(int c) { num = &_num; color = c; }
void link(group *g) { if (g != this) { int n = *num; num = g->num; *num += n; } }
} *block_g[6][6];
int block[6][6] = { {1, 1, 1, 4, 4, 0}, {1, 0, 1, 0, 4, 4}, {1, 1, 1, 2, 2, 4}, {0, 3, 3, 0, 2, 2}, {3, 3, 1, 2, 2, 4}, {3, 1, 1, 1, 0, 4} };
void erace() {
std::list<group*> glist;
for (int i = 0; i < 6; i++)
for (int j = 0; j < 6; j++) {
if (j > 0 && block_g[i][j-1]->color == block[i][j])
(*(block_g[i][j] = block_g[i][j-1])->num)++;
if (i > 0 && block_g[i-1][j]->color == block[i][j]) {
if (block_g[i][j]) block_g[i][j]->link(block_g[i-1][j]); else (*(block_g[i][j] = block_g[i-1][j])->num)++;
}
if (!block_g[i][j]) {
(*(block_g[i][j] = new group(block[i][j]))->num)++;
glist.push_back(block_g[i][j]);
}
}
for (std::list<group*>::iterator i = glist.begin(); i != glist.end(); ++i) delete *i;
}
int main() {
memset(block_g, 0, sizeof(block_g)); erace();
for (int i = 0; i < 6; i++) {
for (int j = 0; j < 6; j++)
printf("%02d,", *block_g[i][j]->num);
printf("\n");
}
}
112:111
02/07/13 23:00
おっと、#include <stdio.h> がないとだめかも。
gccで動作確認しますた。
113:大学1年生
02/07/14 01:47 6shM2PBs
>>108 すいませんでした。
Bool == bool, True == true, False == false, Sint32 == int
Table[] == 消える対象(CElementのポインタ)がはいってるテーブル
RETU == 列, GYOU == 行, SELLNUM = Table[]のサイズ == RETU * GYOU
ぷよぷよみたいな感じで。
処理の流れ
EraseBall()
idxbox[] == 削除予定のTable[]のIndexを保存するための配列
SetSearchFlagとSetEraseFlagで検索したか、削除対象かのフラグをFalseで初期化
Table[]をすべてEraseSearchで何個つながってるか数を検索
つながってた個数が一定数(eraseline)以上なら削除決定
idxbox[]を使い削除対象のインデックスを習得
SetEraseFlagを使いTrueに設定
Table[] = NULLでテーブルから削除
EraseSearch(列の座標,行の座標,ぷよの色みたいな感じ,何個つながってるか,検索したIndexを入れる配列)
テーブルに存在するか、検索済みか、同じ属性かの判定
SetSearchFlag(True)で検索済みに設定
上下左右で再帰して検索
idxbox[]に検索したアイテムのTableのIndexを設定
自分がつながってたことを表すようにnumに1つ足してreturn
つまり3D太郎さんと同じアルゴリズムです。
動く形で全部(一部でも)アップするのはいっぱいファイルがいるので無理です。
かなりわかりにくい説明だと思いますけど、これが限界なんで。
分からなかったらすいません。
114:名前は開発中のものです。
02/07/14 02:08
ぷよぷよとかテトリスは(タイトルを変えても)
実行可能な状態でUPすると著作権侵害に触れるんだっけ?
確か、ブロック崩しはOKだったよね。
115:名前は開発中のものです。
02/07/14 02:23
>>114
ほんと?著作権なの?
意匠権とか、特許じゃなくて??
116:名前は開発中のものです。
02/07/14 09:55 fsyX9X4c
>>114
でも著作権って、アイデアは保護されないはず。
ソースコードには著作権があるので、
1から作れば問題ないとかあるとか…。
結局のところどうなんだ?
>>114の話もよく聞くし・・・
117:114
02/07/14 10:36
>>115-116
「アルゴリズム」自体には著作権は
認められていないと思うけど、ゲームの
ルール自体には認められているから…
普通に考えて、商用のゲームのコピーを勝手にUPするのはNGかな、と。
2chでは、「ぷよぷよ作ろう」みたいなスレッドが普通に立って
普通にUPされているからちょっと気になった。
でも、このスレには関係の無いことだったかな。汚してスマソ。
118:名前はデバッグ中のものです。
02/07/14 11:06
>>116
なるほど。
|2chでは、「ぷよぷよ作ろう」みたいなスレッドが普通に立って
|普通にUPされているからちょっと気になった。
同意。なんか、違和感を覚えた。
誰もスレで指摘していなかったような感じで。
119:名前は開発中のものです。
02/07/14 11:51
ルールに著作権が認められてるって本当?
判例とかあるのかな?
120:114
02/07/14 12:11
すいません、これで最後にします。
>>119
ゲーム関係の裁判は様々な主張が入り乱れていて
絶対的な判例ってのは、まだ無いと思います。
ルールって表現はマズかった。
だが、ぷよぷよのルール(ゲーム)はプログラムと
何らかの視覚表現があって成立するものだから
プログラムに視覚表現を含めてUPするのは危険だと思う。
121:名前は開発中のものです。
02/07/14 12:45
というか、著作権云々じゃなくて、製作者としての姿勢的にとか道義的にまずいだろ。
122:名前は開発中のものです。
02/07/18 01:13
ちょっと旅行に行ってました。
山に登ろうとした日に台風が来て、もうアホかと。
では、気持ちを新たにUPさせていただきます。
以前話題に出た、逆ポーランド記法への変換アルゴリズムです。
>>61のプログラムが少し進化しました。
()に対応しました。
また、 (-(47 + 12) / 8) のように括弧の前のマイナス記号にも対応してます。
それ以外は>>61と同じです。 + - * / の四則演算ができます。
C言語です。
ソース
URLリンク(www.geocities.co.jp)
実行ファイル
URLリンク(www.geocities.co.jp)
ソースは見るに値しない状態(きたない)ですが一応あげさせていただきます。
<<続きます>>
123:名前は開発中のものです。
02/07/18 01:15
<<続きです>>
アルゴリズムは () 内の式を再帰で渡していく
というものです。括弧の前のマイナスは
-(8 + 7) → -1 * (8 + 7) という風に変換して渡してます。
自力で無理やり作ったものなので、無駄が多いと思います。
誰か、より完璧なアルゴリズムをご存知でしたら教えていただきたいです。
どちらかと言えば、マ板向きの話題なのかもしれませんが…
また、>>122のプログラムの動作について指摘がありましたらお願いします。
ぷよぷよの話題に関しては、僕の効率の悪い、初心者気合アルゴリズムで
場を荒らしてしまうような気がするので、ROMさせていただきます。口惜しや…
124:名前は開発中のものです。
02/07/18 01:27
>どちらかと言えば、マ板向きの話題なのかもしれませんが…
ム板に訂正…
しかも>>78で自爆レスしてる…
>>76に訂正です。
125:名前は開発中のものです。
02/07/18 02:25 VUqV/Vc.
>>117 ほか
同人誌と同じようなものだし、別に責められるほどのものではないんでは?
ただ、ぷよぷよアルゴリズムの権利者(って今どこが持ってるんだ?)から
クレームがあるかもしれないことを認識しておく必要があるとは思うが。
126:名前は開発中のものです。
02/07/18 09:24
今はセガがもってるんだっけ?
127:名前は開発中のものです。
02/07/18 09:39
アルゴリズムに認められるのは特許権。
しかも、プログラムをただ公開しただけじゃ、特許権侵害にはならないんじゃなかったっけ?
128:名前は開発中のものです。
02/07/18 14:04
>>122のプログラムに大きなバグがありました。
()に付いているマイナス記号の判定、スペースやタブで
区切って式を入力した際の不具合を修正しました。
修正した実行ファイル
URLリンク(www.geocities.co.jp)
例えば (9+8*7)/6-(-((5-4)*(3+2))) という式を与えた場合の出力は…
(修正前)9 8 7 * + 6 /-1 -1 5 4 - 3 2 + * * * -
(修正後)9 8 7 * + 6 / -1 5 4 - 3 2 + * * -
と、なっています。
まだバグがありそうですし、汚いのでソースのUPは今回は見送ります…
129:>>128
02/07/18 16:25
いろいろと入力してみたけどコンピューターで
計算できる形になってるみたいだしいいんじゃない?
ソースについてのコメントは控える。(w
130:名前は開発中のものです。
02/07/18 21:01 eG1jD3wM
URLリンク(merosuke.tripod.co.jp)
131:名前は開発中のものです。
02/07/18 21:29
>>129
コメントありがとうございます。少しだけ自信がつきました…
今のところはバグが見当たらないので
逆ポーランド記法の式を計算する関数も作ってみました。
入力された式を逆ポーランド記法に変換して表示し、計算結果も表示されます。
C言語です。
ソース
URLリンク(www.geocities.co.jp)
実行ファイル
URLリンク(www.geocities.co.jp)
動作などに関する意見や質問があったらよろしくお願いします。
132:名前は開発中のものです。
02/07/18 21:32
>>130
落としてみたのですが、エラーが出て実行できませんでした。
あと、何かを貼り付ける時は簡単なコメント・説明を添えるように
してください…おねがいします。
133:名前は開発中のものです。
02/07/18 23:33 KrSipdXM
ちょっとソースが汚いかも。
GetPriorityOperator関数でcase文使っているけど、この使い方だったら、
if文使った方がまとまると思うよ。あと、再起してる関数じゃないなら、
部分部分にreturn入れないで、retとかいう変数つくって、
そこに戻り値入れて最後に返してやるようにする。
int GetPriorityOperator(char op)
{
int ret = 0;
if(op == '*') ret = 10;
else if(op == '/') ret = 10;
else if(op == '+') ret = 8;
else if(op == '-') ret = 8;
else if(op == '\0') ret = 0;
else if(op == ')') {printf(")"); ret = 0;}
else printf("GetPriorityOperator(char op); 不正な引数\n");
return ret;
}
134:名前は開発中のものです。
02/07/18 23:37
生成されるコードを考えると、そこのソースは元のままでいい。
出来れば、defaultは除去してその前の段階でキャラクタ検査をした方が良い。
135:名前は開発中のものです。
02/07/19 08:47
>>133-134
レスありがとうございます。
まずは、見やすいプログラムを書くように心がけます。
僕は、まだ生成されるコードの効率とかを
考えるレベルには至っていないのかもしれません…
効率について検索してみたのですが、
>switchは if - elseif …のチェイン(cmp xx jz xx ...)に展開されることもしばしばで、
>こんなものになってしまったらジャンプテーブルに比べて圧倒的に速度が低がするのは想像に硬くありません。
>例えば、switch文の最後に
> default:
> __assume(0); // (VCの拡張機能、ここに来ることは有り得ないと言う事)
>等としてやるとVCに於いてはほぼ確実にジャンプテーブルに展開されるようになります(なるそうです…)。
というのがありました。
136:名前は開発中のものです。
02/07/19 09:45
というか、生成されるコードならテーブルに展開するのが一番速いけどな
137:名前は開発中のものです。
02/07/20 14:19
C言語。オセロ。某所より。見て氏ね。
#include <stdio.h>
int*i,p,t,a,d,v,m[91]={-10,-9,-8,-1,1,8,9,10},s;void k(){if(m[p]==0)for(i=m;*i
;i++){for(v=p+*i;m[v]==9-t;v+=*i);if(v-p-*i&&m[v]==t&&(s=a=v=p,d))do m[v]=t,v
+=*i;while(m[v]-t);}}main(){for(m[40]=m[50]=s=t=3,m[41]=m[49]=6;s-1;a=d=0){for
(p=8;++p<82;printf("・\0○\0●\0\n"+m[p]))p%9?k():m[p]=9;for(a?d=a=p=9:s?s=0,
puts("pass"):s++;a==9;k())t-6?scanf("%d%d",&p,&v),p+=v*9:++p;t=9-t;}return 0;}
138:名前は開発中のものです。
02/07/20 20:43
>>137
すごいですね。
俺が授業で書いたオセロは200行ちょい。
このプログラムを改行とかしたら40行弱。
・・・あと4年間で何とかしないとな。
139:名前は開発中のものです。
02/07/20 23:29
つーか、このオセロはかなり上級者の書いた物だろ
7行スレでも有名な人が書いた物。
140:名前は開発中のものです。
02/07/21 00:04 VfOHqT.A
言語の仕様を熟知していれば
ある程度は可能だと思うが。
別にレベルがどうこうじゃないような。
>>137みたいなのはオジさん同士で見せ合うのは
たのしいんだけど、若い人は興味無いんじゃないか?
基本的に「実用テクニック」にはなり得ないから。
141:名前は開発中のものです。
02/07/21 00:12
>>140
勝手に言ってくれるなー
俺もいいかげんおじさんなのか。
142:名前は開発中のものです。
02/07/21 00:26
sou desu YO!
143:名前は開発中のものです。
02/07/21 00:34
あのオセロは割り切り方が凄いんだよ。
実装範囲を選んで、機能を限定してそれ専用にチューニングしてる。
こういうことは結構重要で、出来ない奴は結局ここの技術にこだわりすぎて
全体的に効率悪い物しか作れない。
小手先のテクニックも使ってるけど、それだけだと思ったら大間違いだよ。
次ページ最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
5335日前に更新/63 KB
担当:undef