/* 簡単なプログラムをｳﾌﾟしよう */

**まだ初心者なの** · 02/06/27 02:02

比較的規模の小さい
ゲームやアルゴリズムをUPしたり
語り合ったりするスレッドです。
勉強用ですので、言語の選択についてや
ゲームが面白いかどうかの議論は禁止の方向で。

UPする方は使用言語を明記してください。

どうか盛り上がってください。おながいします。おながいします。

**名前は開発中のものです。** · 02/06/27 04:23

>>29
了解した。

これを見て　>>1　がどういう反応するか今から楽しみだ（W
楽しみは今日の夜だな。（WWWWW

**名前は開発中のものです。** · 02/06/27 06:21

　　　　　　　　　　　　ｏ
　　　　　　　　　　　 /　￣￣￣￣￣￣￣￣￣￣ /
　　　　　　　　　　　/　　　このスレは無事に　　/
　　　　　　　　　　 /　　終了いたしました　　　 /
　　　　　　　　　　/　ありがとうございました　 /
　　　　　　　　　 /　　　　　　　　　　　　　　　　/
　　　　　　　　　/　　　モララーより　　　　　 /
　　　　　　　　 /￣￣￣￣￣￣￣￣￣￣￣/
　 ∧＿∧　　/　　　　　　　　　　　　　　　　/∧＿∧
　（　･∀･）　/　　　　　　　　　　　　　　　　/（･∀･　）
　（　　　　）つ　　　　　　　　　　　　　　　⊂（　　　　）
　｜｜｜　　　　　　　　　　　　　　　　　　｜｜｜
　（_＿）＿）　　　　　　　　　　　　　　　　　　（＿（＿_）

**名前は開発中のものです。** · 02/06/27 06:49

激しくｼﾞｻｸｼﾞｴﾝ臭いﾚｽがいっぱいだな

**名前は開発中のものです。** · 02/06/27 07:51

>>32
重複禁止のルールを知らない時点で終わっていると思われる。
しかし、「古いから」という理屈があるとは予想していなかっただけに大収穫。

どこの駄板の習慣だろね。＜古いから

**名前は開発中のものです。** · 02/06/27 10:34

　　　　　　　 | |∥│||
　　　　┌―　| |∥│||　―┬────
　　　　｜　　| |∥│||　　｜
　　　　｜　　　　　　　｜　|￣￣￣
　　　　｜　　/￣￣∨ヽ.　 |　 |
　　　　｜　 / 　　　　∨.　｜　|＿＿＿
　　　　｜　 /___________ヽ　｜ｶﾞｼｬﾝ
　　　　｜　 / | ＼／_|ヽ　｜
　　　　｜　 | |　　ﾟ| □|　＼.|
　　　　｜　 | |　　ﾟ|　　|＼__|つ
　　　　｜　 | |　　ﾟ|　　|　　｜
＿　　　　　　　＿＿＿＿＿＿＿＿＿＿＿＿＿＿│
　　＼　　　　／
　　　　＼／
　　　　　　 ∫ ﾌｰ
　　　∧,,∧ ∬　　　　　／￣￣￣￣￣￣￣￣￣
　　ミ,,ﾟДﾟノ,っ━~　　＜　1よ、昔こ～ゆ～事されたのか？
＿と~,,,　　~,,,ﾉ＿.　∀　　＼　まぁいい、昔の事は聞かねぇから削除依頼出して来い
　　　 .ﾐ,,,/~),　　.|　┷┳━ ＼　＿＿＿＿＿＿＿＿
￣￣￣ .し'J￣￣|...　┃

**名前は開発中のものです。** · 02/06/27 13:53

>>3のプログラムをコンパイル（って言うんですよね）
したのも上げてﾎｽｨんですけど・・・プログラムに興味は
あるんですけど、Ｃ＋＋はまだよく分からないので・・・お願いします・・・

**名前は開発中のものです。** · 02/06/27 14:04

goto(sine);

**名前は開発中のものです。** · 02/06/27 15:37

>>35
コンパイルだけならC++の知識はいらんぞ。フリーなのもあるから金もいらん。

**名前は開発中のものです。** · 02/06/27 17:22

>>37
>35は>１が自スレを上げるために書いたレスだと気付け。
>1の文面を読めばこの糞素人が「自分の」スレに
どれだけ執着を持つタイプか伝わってくるだろ？

**名前は開発中のものです。** · 02/06/27 19:42

bra $-2

**名前は開発中のものです。** · 02/06/27 23:02

とりあえずスレ違いの話題には
あまりレスを付けない方針でいきましょう。
>>35
実行してもあまり楽しいものではないですが…
FLASHへの移植を検討中ですので、期待せずに待っててください。

**名前は開発中のものです。** · 02/06/27 23:04

ポーカーゲームを作成中です。
検索とか使わないで今までの勉強の成果のみでやってみます。
いちおうポーカーが遊べる状態にはなりました。
あとは役の判定とかを作ればいいと思います。
１つのファイルにまとめて書いてしまっているので
見にくいでしょうが…
C++です

ソースのみ
http://www.geocities.co.jp/SiliconValley-Cupertino/8770/poker01.txt
実行ファイル込み
http://www.geocities.co.jp/SiliconValley-Cupertino/8770/poker01.zip

0（替える）と1（残す）をスペースで区切って5つ入力後Enterです。
＜例＞
0 1 0 0 1　　（１，３，４番目のカードを替える）

変な入力をするとバグりますので
その時は、Ctrl + C で終了してください。

**名前は開発中のものです。** · 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..");
}
}

**名前は開発中のものです。** · 02/06/27 23:49

モード切替機能がすごすぎるですね！
配列の勉強中。理想は式を打ち込んだら構文を解析して勝手に計算してくる奴作りたいdeath!

**名前は開発中のものです。** · 02/06/28 00:56

ごめん、漏れ1に萌えちゃった。

**名前は開発中のものです。** · 02/06/28 01:26

モード切替機能最高にかっこよすぎです。参考にさせていただきます

**名前は開発中のものです。** · 02/06/28 01:29

異次元スレ

**名前は開発中のものです。** · 02/06/28 13:31

異次元配列の勉強中です！

**名前は開発中のものです。** · 02/06/28 19:24

>>43の式の構文解析って逆ポーランド記法だっけ？
y=ax+bが
yax*b+=に変換して計算するやつ。

**名前は開発中のものです。** · 02/06/28 19:56

再帰下降じゃないのかなぁ・・・内部で式を逆ポーランドにするけども。

**名前は開発中のものです。** · 02/06/28 21:00

ポーカーclassが形になりました。
変な入力をするとバグるのは相変わらずです…
カードの交換操作は>>41と同じです。
C++です。

ソースのみ
http://www.geocities.co.jp/SiliconValley-Cupertino/8770/poker.txt
実行ファイル込み
http://www.geocities.co.jp/SiliconValley-Cupertino/8770/poker.zip

相変わらず見難いソースですが…
他のテーブルゲームのclassをいくつか作れば
カジノになりますねー。

**名前は開発中のものです。** · 02/06/28 21:11

>>48-49
イヤ、なんと呼ばれるのかは知らないが、そんな高級なのじゃないと思う。
入力を配列に入れて、その配列の要素が数字か文字か判定していくニダ
たとえば「15*3」と入力する。プログラムはそれを配列に入れ、まず変数aに15を入れ、*を読み込んで掛け算モードにして、
3を読み込んで変数bにいれて計算。配列の中身を一つずつ調べてそれが数字か文字か判定するって感じかな！
しかし、「{(10+3)*5}/5」とかはどうやってやるのかなあとか思うので、みんな考えてチョ
まあコンピュータにやらせるなら逆ポーランドは便利な記述法なのかなと思う

**名前は開発中のものです。** · 02/06/28 21:23

>>51
僕はまだ、クイックソートやマージソートが
何をやっているのか、ってのがやっと解りはじめた
程度のヘタレなんですが…

難しいですね。
全くと言っていいほど、やり方が思いつかないです。
()内の式を再帰で渡す形でバラバラにしていくのかなぁ？
頭の体操になりそうなので、毎日ちょっとずつ考えよう…

**名前は開発中のものです。** · 02/06/28 21:39

俺は51だが、俺のレベルもそのくらいだYo!>52
のほほんと頑張ろうぜ

**名前は開発中のものです。** · 02/06/29 09:50

逆ポーランド記法は、スタックを使って実現。
まず、逆ポーランド記法に数式をなおす。
{(10+3)*5}/5　→ 10 3 + 5 * 5 /
と言うようになる。
まずは、数式を逆ポーランド記法になおす関数をつくり、結果を配列A[]にいれる。
次に、逆ポーランド記法の計算をする関数を作る。
A[]から一つずつ要素を取り出して、演算子かどうかを判断しながらスタックに格納していく。演算子だった場合は、計算を行う。
動作１：数字がきているので、そのままスタックに積む。
|10|
動作２：数字がきているので、そのままスタックに積む。
|10| 3|
動作３：演算子"+"がきているので、A[0] + A[1] をして、A[0]に代入。
|13|
動作４：数字がきているので、そのままスタックに積む。
|13| 5|
動作５：演算子"*"がきているので、A[0] * A[1] をして、A[0]に代入。
|65|
動作６：数字がきているので、そのままスタックに積む。
|65| 5|
動作７：演算子"/"がきているので、A[0] / A[1] をして、A[0]に代入。
|13|
動作８：要素がなくなったので、A[0]を出力して終了。

**名前は開発中のものです。** · 02/06/29 13:34

勉強になりますた

**名前は開発中のものです。** · 02/06/29 14:26

>>50
不覚にもハマッタよ。＞＞ポーカー

でも、もしかしたら
ロイヤルストレートってところで
入力をミスってオジャンにナターヨ。
入力ミスのチェックはしないのかな？

50 · 02/06/29 16:08

すいません、ポーカーclassにバグがありました。
>>56さんの書き込みを見て、何となくソースを
見直してみたんですけど、Flashの判定でバカなミスをかましてました。
コッソリ修正しておきましたので報告です。URLは>>50と同じです。

>>56
僕がヘタレだからエラーチェックが入っていないってのも
あるんですけど、後で再利用したり、手を加えることを考えて、余計な
コードは書かないようにしています。暇があったら改良してやって下さい。
あと、すいませんが遊ぶ時は修正版をダウンロードし直して下さい…

50 · 02/06/29 16:13

>>54
＞逆ポーランド記法に数式をなおす。

これがえらい難しいですね…
難しいというか、ただ面倒くさいだけなのかもしれませんが。
検索すれば答えはあるんでしょうけど、なんとか
自分で作ってみたいなぁ。

**名前は開発中のものです。** · 02/06/29 20:37

逆ポーランドに直すのはかなり簡単だろ。
構文解析でも基礎中の基礎じゃないか。
優先順位と括弧にだけ気をつければ良いんだから。

**名前は開発中のものです。** · 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

**名前は開発中のものです。** · 02/07/01 04:10

逆ポーランドへの変換プログラムです。
+ - * / 演算に対応しています。小数の使用可です。
()は使えません。入力時にスペースとタブを入れても大丈夫です。
今回はC言語です。

ソース
http://www.geocities.co.jp/SiliconValley-Cupertino/8770/MtoB.txt
実行ファイル込み
http://www.geocities.co.jp/SiliconValley-Cupertino/8770/MtoB.zip

なんか、ソースのコメントからして駄目さがにじみ出ていますが。

>>59
とりあえず、自分の理解した範囲で挑戦しました。
いずれ、完璧なものが出来たらUPさせていただきます。
>>60
rubyなのですか？僕には読めません…ｽﾏｿ

**名前は開発中のものです。** · 02/07/01 05:21

逆ポーランドが終わったら正規表現をやると良い。
たぶん、コレも興味が持てるだろう

**名前は開発中のものです。** · 02/07/01 14:52

期待age
上にあるのは糞スレばっかり。
健闘を祈ります。

**名前は開発中のものです。** · 02/07/01 16:47

kusosure washo-i

**名前は開発中のものです。** · 02/07/04 13:25

プログラマの卵がんがれー

**名前は開発中のものです。** · 02/07/05 01:55

最近はアルゴリズムより言語の仕様の勉強中心なので
UPする（意味がある）ものが少ないです。というわけで
>>3をFLASHに移植してみることに。

http://www.geocities.co.jp/SiliconValley-Cupertino/8770/Maze.swf
（IEならF5で）リロードしてみてください。
毎回違った迷路が作成されるはずです。今はこれだけです。
これをもとに、ちょっとしたミニゲームを作る予定…（未定ですが）

ソース（ファイルを開くのにFLASH5が必要です）
http://www.geocities.co.jp/SiliconValley-Cupertino/8770/Maze.zip
なんか、FLASHだと（C/C++と比べて）混沌としてしまいますね。
でも、ActionScriptが分かる人なら簡単に改造できると思います。
ソースの80%ほどは、>>3のC++のソースからのコピペで済みました。
次回のUPまでに、もう少しコメントをしっかりと書いておきます。

**名前は開発中のものです。** · 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));

//続く

**名前は開発中のものです。** · 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();
}

68 · 02/07/05 14:43

ｺﾞﾒｿ訂正
×//ベクトルとして合成
○//ベクトルとする
です。んでは学校行ってきます

**名前は開発中のものです。** · 02/07/06 13:05

ポインタの勉強をしたので
>>3の迷路生成クラスを、少し改良しました。
コンストラクタに二つの仮引数を渡すことで、迷路の大きさを自由に決定できます。

ソース
http://www.geocities.co.jp/SiliconValley-Cupertino/8770/newMEIRO.txt
実行ファイル込み
http://www.geocities.co.jp/SiliconValley-Cupertino/8770/newMEIRO.zip

変数名、コメントなども少しだけ改めました…精進します。

**名前は開発中のものです。** · 02/07/06 13:12

>>67-69
3Dですか～。ゲーム製作の香りがしますねぇ。

僕は、どちらかというとゲームのルール自体は
2D前提で考えますね。（表示には3Dも使ってみたいですが）
ローグみたいなゲームを製作中です。
細かいデータをチマチマといじるのが好きなので。

あと、書き忘れましたが>>70はC++です。

**名前は開発中のものです。** · 02/07/06 15:12

>>71
実行してないから分からないんだが、生成した迷路データで
3D迷路を探索するゲーム作ったら？
Wizとか女神転生とかみたいな感じの。

67 · 02/07/06 22:09

>>71
どうもです。一人でちまちまコード打ってると気分が滅入ってくるので
これからもちょくちょく貼り付けさせてもらいにくるかもしれません。

**名前は開発中のものです。** · 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;
}

**名前は開発中のものです。** · 02/07/07 17:29

>>74
ゲーム作るのにCOM使うのってどんなときですか？
xファイルを読み込むのぐらいにしか使ったことないyo

**名前は開発中のものです。** · 02/07/09 14:54

>>70
少しソースを見たけど
#include<iostream>
#include<cstdlib>
#include<ctime>
#include<new>
は良くない無いなぁ、拡張子はきちんとつけようよ。

**名前は開発中のものです。** · 02/07/09 16:07

>>76
ネタはageて書こうぜ

**名前は開発中のものです。** · 02/07/11 17:40

あまり上げるネタがないですねぇ…

迷路ばっかりいじくっててナンですが
http://www.geocities.co.jp/SiliconValley-Cupertino/8770/mimiMaze.html
↑↓←→キーで移動できます。ミミズです。壁（固い土）も掘り進めます。
スクリプトの処理が多少重いので、環境によっては動きが悪いかもしれません。
これから、どんなゲームにしようか考えます。

>>78
大体は本で読んだとおりに書いているのですが…
ヘッダーファイルの拡張子は付けた方がいいのでしょうか？
ちょっと、検索してみます。すみませんが、まだ言語の理解が足りてないので…

**名前は開発中のものです。** · 02/07/11 18:18

>>76
最近、
#include<hoge>
ってくっつけて書くのが流行ってるのかなぁ?

**名前は開発中のものです。** · 02/07/11 18:25

関数呼び出しと同じ感覚なんじゃない？
include が関数名で(笑)。

**名前は開発中のものです。** · 02/07/11 18:37

×　#include<hoge>
○　#include <hoge>

ですか？
コンパイラによっては正しく認識されなかったり
するのでしょうか…（僕はVC++6.0しか使ってないです）

**名前は開発中のものです。** · 02/07/11 19:07

#inluce<hege>
でも問題なしなんだろうけど、気になるね。
#include <hoge.cpp>　とか　#include <hoge.c>
で直接コンパイルしちゃう方法もあるから、ヘッダーファイルって事を明らかにする為にも
#include <hoge.h>
の方がいいとおもうよ。

**名前は開発中のものです。** · 02/07/11 19:59

#include<iostream>
#include<cstdlib>
#include<ctime>
#include<new>
でもコレはC++標準じゃねーか

**名前は開発中のものです。** · 02/07/11 20:28

>>83
スマン、俺の知識が古かったのかもしれん。「C++標準」って言葉の意味が分からん。
VC++ではそうなるってこと？
それとも全てのC++で共通ってことなのか？
余計なこと言ったかもしれんな、逝ってくるよ・・・。

**名前は開発中のものです。** · 02/07/11 20:39

すべてのC++で共通。
Standard C++規格のライブラリで規定されている

**名前は開発中のものです。** · 02/07/11 21:14

>>84
調べてみましたが、C++ではファイル名の
重複を避ける為、拡張子を付けない形になっている
とのことでした。（違うのかもしれませんが）
ちなみに、conio.hはcconioってのが無いみたいなので
適当に#includeしちゃいました。

>>72
遅レスですが
実際にRPGみたいなゲームを作るときは
僕はランダムマップにはしないと思います。
出現する敵、アイテムに加えてマップまでランダムだと
バランスを取るのが大変ですし、１０００回遊べる～とかには興味がないので…
１～２回でも満足できるゲームにするつもりです。

**名前は開発中のものです。** · 02/07/11 21:16

あと、>>78はFLASH5です。書き忘れでした。

**名前は開発中のものです。** · 02/07/12 10:58

よくわかんないけどSTGの弾幕の数式書き出すプログラム作ってよ。おながいします。

**名前は開発中のものです。** · 02/07/12 11:06

while(1)
{
printf("88逝ってよし\n");
}

**名前は開発中のものです。** · 02/07/12 12:06

>>88
数式じゃなくて、書き出すプログラム？

余り関係ないが、参考になるかも。
http://www.asahi-net.or.jp/~cs8k-cyu/bulletml/index.html

**名前は開発中のものです。** · 02/07/12 12:08

　今…

　　　　　88が…

　　　　　　　　　　…　逝　く　！　！　！　！　！　！　！

**名前は開発中のものです。** · 02/07/12 13:11

>>90
ｷﾞｬｰ!! これじゃー!! たぶん…
ｻﾝｸｽｺｰヽ（´д｀）ﾉ
いやね、当方プログラマじゃないしなる気もないのでなんかスクリプトっぽいので
ミーシューでSTGを作ろうと思ってたのですよ。そしたら逝ってよしとか言われてるんです。
もうね、逝くかと、死ぬかと。
ごめんなさい。

**３Ｄ太郎** · 02/07/12 20:37

ぷよぷよ消しアルゴリズムです。２回再帰しなくても良いようお知恵をお貸し下さい。
#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();
　　}
}

**名前は開発中のものです。** · 02/07/12 20:57

すいませんgetActived()ってなんですか？
で，分岐してからcolor調べずに分岐する前に調べたらどうでしょう？

**名前は開発中のものです。** · 02/07/12 21:08

フィールドと同じ配列を用意して、
状態を保存しておけば？

**名前は開発中のものです。** · 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回目の再帰は要らない。
再帰を使わないやり方もあるけど、ぷよぷよの場合は、返って効率悪いかな。

**名前は開発中のものです。** · 02/07/12 21:29

ちなみに、配列で状態を保存しておけば一度捜査したところの無駄な再帰は無くなる

**３Ｄ太郎** · 02/07/12 22:33

>>94
各blockにstateflgを記録し、Actived(存在する）ならtrueを返します。
isActivedに変えました^^;colorを調べる順番変更させていただきました。
>>95 >>97
blockの中に状態保持フラグがあり、そこで同動作を実現しております。
>>96
再帰の途中では、cnt<4の状態があり、この状態で2度と訪れない場合が
存在します。cnt>4条件で消していると、これらが消されないように思うのですが、
どうでしょうか？

**名前は開発中のものです。** · 02/07/12 22:40

再帰なんだけど、末尾再帰ではなく、
関数から戻るフェーズで一番下の層からの戻り値（カウント）をセットすれば？

**名前は開発中のものです。** · 02/07/12 22:53

というか、このコードって動いてるの？
斜めにつながるぷよぷよ？
無限再帰してるようにも見える。
get*()関数はもしかして内部状態を変化させていますか？

**３Ｄ太郎** · 02/07/12 23:11

>>100
cnt = checkEraseBlockの下に状態変化関数を入れ忘れておりました。
上記は妄想関数です。アルゴリズムだけでも伝わればと思ったのですが、
本末転倒しております。
いくつか落ちゲーに必要なアルゴリズムがそろったらきちんと
コーディングしたいと思っております。

**名前は開発中のものです。** · 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みたいなことをすると良い。

**名前は開発中のものです。** · 02/07/13 01:01

ちょうど3D太郎さんと同じような処理を作ってたんで、
自分のものっけてみようかと。

分けわかんない型や関数があると思いますが、
そのへんは想像か、見なかったことにしてもらう方向で。
こんなもんのっけるんじゃねーって人は無視してください。

**大学１年生** · 02/07/13 01:02

ちょうど3D太郎さんと同じような処理を作ってたんで、
自分のものっけてみようかと。

分けわかんない型や関数があると思いますが、
そのへんは想像か、見なかったことにしてもらう方向で。
こんなもんのっけるんじゃねーって人は無視してください。

**大学１年生** · 02/07/13 01:03

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);
}
}

**大学１年生** · 02/07/13 01:04

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;
}

**大学１年生** · 02/07/13 01:05

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;
}

２重カキコすいませんでした。

**名前は開発中のものです。** · 02/07/13 12:20

処理の流れやアルゴリズムの簡単な説明くらい
書いてﾎｽｨね。作ろうとしているものがイマイチ分からんです。
もしくは、一部だけじゃなくて全部を上げるとか。もちろん動く形でね。

**名前は開発中のものです。** · 02/07/13 20:17

再帰させないアルゴリズムってどうするの？

**名前は開発中のものです。** · 02/07/13 20:40

>>109
スタックとwhileでどうよ？

**>>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");
　　}
}

**111** · 02/07/13 23:00

おっと、#include <stdio.h> がないとだめかも。
gccで動作確認しますた。

**大学１年生** · 02/07/14 01:47

>>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に１つ足してreturn

つまり3D太郎さんと同じアルゴリズムです。
動く形で全部(一部でも）アップするのはいっぱいファイルがいるので無理です。
かなりわかりにくい説明だと思いますけど、これが限界なんで。
分からなかったらすいません。

**名前は開発中のものです。** · 02/07/14 02:08

ぷよぷよとかテトリスは（タイトルを変えても）
実行可能な状態でUPすると著作権侵害に触れるんだっけ？
確か、ブロック崩しはOKだったよね。

**名前は開発中のものです。** · 02/07/14 02:23

>>114
ほんと？著作権なの？
意匠権とか、特許じゃなくて？？

**名前は開発中のものです。** · 02/07/14 09:55

>>114
でも著作権って、アイデアは保護されないはず。
ソースコードには著作権があるので、
1から作れば問題ないとかあるとか…。

結局のところどうなんだ？

>>114の話もよく聞くし・・・

**１１４** · 02/07/14 10:36

>>115-116
「アルゴリズム」自体には著作権は
認められていないと思うけど、ゲームの
ルール自体には認められているから…
普通に考えて、商用のゲームのコピーを勝手にＵＰするのはＮＧかな、と。

2chでは、「ぷよぷよ作ろう」みたいなスレッドが普通に立って
普通にUPされているからちょっと気になった。
でも、このスレには関係の無いことだったかな。汚してｽﾏｿ。

**名前はデバッグ中のものです。** · 02/07/14 11:06

>>116
なるほど。

｜2chでは、「ぷよぷよ作ろう」みたいなスレッドが普通に立って
｜普通にUPされているからちょっと気になった。
同意。なんか、違和感を覚えた。
誰もスレで指摘していなかったような感じで。

**名前は開発中のものです。** · 02/07/14 11:51

ルールに著作権が認められてるって本当？
判例とかあるのかな？

**１１４** · 02/07/14 12:11

すいません、これで最後にします。
>>119
ゲーム関係の裁判は様々な主張が入り乱れていて
絶対的な判例ってのは、まだ無いと思います。
ルールって表現はマズかった。
だが、ぷよぷよのルール（ゲーム）はプログラムと
何らかの視覚表現があって成立するものだから
プログラムに視覚表現を含めてＵＰするのは危険だと思う。

**名前は開発中のものです。** · 02/07/14 12:45

というか、著作権云々じゃなくて、製作者としての姿勢的にとか道義的にまずいだろ。

**名前は開発中のものです。** · 02/07/18 01:13

ちょっと旅行に行ってました。
山に登ろうとした日に台風が来て、もうアホかと。

では、気持ちを新たにUPさせていただきます。
以前話題に出た、逆ポーランド記法への変換アルゴリズムです。
>>61のプログラムが少し進化しました。

()に対応しました。
また、 (-(47 + 12) / 8) のように括弧の前のマイナス記号にも対応してます。
それ以外は>>61と同じです。 + - * / の四則演算ができます。
C言語です。

ソース
http://www.geocities.co.jp/SiliconValley-Cupertino/8770/newMtoB.txt
実行ファイル
http://www.geocities.co.jp/SiliconValley-Cupertino/8770/newMtoB.zip

ソースは見るに値しない状態（きたない）ですが一応あげさせていただきます。
＜＜続きます＞＞

**名前は開発中のものです。** · 02/07/18 01:15

＜＜続きです＞＞

アルゴリズムは () 内の式を再帰で渡していく
というものです。括弧の前のマイナスは
-(8 + 7)　→　-1 * (8 + 7)　という風に変換して渡してます。
自力で無理やり作ったものなので、無駄が多いと思います。

誰か、より完璧なアルゴリズムをご存知でしたら教えていただきたいです。
どちらかと言えば、マ板向きの話題なのかもしれませんが…
また、>>122のプログラムの動作について指摘がありましたらお願いします。

ぷよぷよの話題に関しては、僕の効率の悪い、初心者気合アルゴリズムで
場を荒らしてしまうような気がするので、ROMさせていただきます。口惜しや…

**名前は開発中のものです。** · 02/07/18 01:27

＞どちらかと言えば、マ板向きの話題なのかもしれませんが…
ム板に訂正…

しかも>>78で自爆レスしてる…
>>76に訂正です。

**名前は開発中のものです。** · 02/07/18 02:25

>>117 ほか
同人誌と同じようなものだし、別に責められるほどのものではないんでは？

ただ、ぷよぷよアルゴリズムの権利者(って今どこが持ってるんだ？)から
クレームがあるかもしれないことを認識しておく必要があるとは思うが。

**名前は開発中のものです。** · 02/07/18 09:24

今はセガがもってるんだっけ？

**名前は開発中のものです。** · 02/07/18 09:39

アルゴリズムに認められるのは特許権。
しかも、プログラムをただ公開しただけじゃ、特許権侵害にはならないんじゃなかったっけ？

**名前は開発中のものです。** · 02/07/18 14:04

>>122のプログラムに大きなバグがありました。
()に付いているマイナス記号の判定、スペースやタブで
区切って式を入力した際の不具合を修正しました。

修正した実行ファイル
http://www.geocities.co.jp/SiliconValley-Cupertino/8770/newMtoB2.zip

例えば　(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は今回は見送ります…

**>>128** · 02/07/18 16:25

いろいろと入力してみたけどコンピューターで
計算できる形になってるみたいだしいいんじゃない？
ソースについてのコメントは控える。(w