ばばぬきプログラムについて

Question

　下記のようなプログラムで4人のコンピュータにババヌキをさせるプログラムを組んでる最中なんです。
　decklistまでは表示できてもshufflelistではコンパイルは通っても実行するとデバックが起きてしまって困っています。while文をなくすとちゃんと返り値を持って表示はできるんですがwhile分で繰り返したとたんデバックが起きるんですがその理由がわかりません。どうして無理でしょうか？ご教授願います。

decklistは整列されリストに保存した山札の関数。
shufflelistはランダムで保存していく関数。
personの関数はdecklistのほうで試したところコンパイルは通るんですがこちらもデバックが起きてしまいます。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>
#define N 53

//デッキのカードの構造体
struct card{
int t;
struct card *next;
}*deck;

//カードを配った後のそれぞれのプレイヤーの情報（仮
struct player{
int card;
struct player *nextcard;
struct player *nextturn;
};

//関数定義
struct card *talloc(void);
struct player *lalloc(void);
struct card *decklist(void);
struct card *shufflelist(void);
struct player *person(struct player *P);
void displist(void);

int main(void){
struct player *A,*B,*C,*D;
struct player *p;
p=person(A);
while(p!=NULL){
printf("%d ",p->card);
p=p->nextcard;
}
return 0;

}

//card構造体のセルの確保
struct card *talloc(void){
return (struct card *)malloc(sizeof(struct card));
}

//player構造体のセルの確保
struct player *lalloc(void){
return (struct player *)malloc(sizeof(struct player));
}

//カードを切る前の整列された山札の関数
struct card *decklist(void){
int i,add=1,count=0;
struct card *p;
deck=NULL;
for(i=0;i<53;i++){
if(count==4){
add+=1;
count=0;
}
p=talloc();
p->t=add;
p->next=p;
count++;
p->next=deck;
deck=p;
}
return deck;
}

//山札をシャッフルした後の山札の関数
struct card *shufflelist(void){
int i,a,count=0,r;
struct card *d,*p,*q,*shuffle;
p=decklist();
shuffle=NULL;

while(p!=NULL){
srand(time(NULL));
r=(int)rand()%(N-count);
for(i=0;i<r;i++){
p=p->next;
}
q=talloc();
q->t=p->t;
d=p->next;
p->next=d->next;
q->next=shuffle;
shuffle=q;
count++;
p->next=p;
}

return shuffle;
}

//プレイヤーへカードを配るための関数
struct player *person(struct player *PERSON){
struct player *a;
struct card *library;
int i;
PERSON=NULL;
library=decklist();
a=lalloc();
while(a!=NULL){
a->card=library->t;
for(i=0;i<4;i++){
library=library->next;
}
a->nextcard=a;
a=PERSON;
}

a->nextcard=NULL;
while(a!=NULL){
printf("%d ",a->card);

}

return PERSON;

}

7o8 · Accepted Answer

とりあえず、カードを抜く処理について、抜いたカードの前後に対する処理の一例として理解いただければ、いいかと思います。が、実はシャッフルであれば、もっとお手軽にできます。そう、カードの交換です。 ------------------------------------------------------------ //山札をシャッフルした後の山札の関数 struct card *shufflelist3(void){ int i,j,cnt,r1,r2,t; struct card *p,*p1,*p2; srand(time(NULL)); cnt=rand()%53+30; p=decklist(); for(j=0;jnext; for(i=0;inext; // r1番目とr2番目の入れ替え t=p1->t; p1->t=p2->t; p2->t=t; } return p; } ------------------------------------------------------------ で、気付いたかもしれませんが、ババ抜きにおいて山札は枚数が決まっていて、カードが配布されたら０になるべきものであるので、配列でOKだったりします。ポインタ構造は不定枚数の時に効果を発揮しますが、なにぶん、10枚目！といった際に 10枚目を探すことになりますので、例えば p[9]と一発で指定できる配列にはかないません。私はプログラムは一回作ったら必ず見直すようにしています。配列版にすると全体的な影響が大きすぎるので、プログラムは提示しませんが上記よりものすごくシンプルになったりします。＃時間がない、といっている中、同じところばかり見ていてすみません。＃ただ、バグが発生しやすいCはプログラムの見直し、及び、確実な仕様の理解は必須です。 > 自分の頭がコンピュータ側としての理解の仕方に合わせれてないことを痛感しました。 > もうちょっと練り考えて見たいと思います。そんなにコンピュータ側にあわせる必要もないです。前に提示した私のサンプルはポインタのリスト構造が後ろに伸びていく、ただそれをイメージしただけで、コンピュータ側にあわせたわけではないです。カードを抜く処理が言葉だけでは伝わらなかったので、サンプルを作ろうと思ったのですがちょっと思うようにいかず、若干ですが、リスト構造作成の方に手を入れさせて頂きました。私としてはカードを抜く処理が伝われば、それでいいです。で、他処理ですが、・プレーヤーにカードを配る処理　→A,B,C,Dはグローバル変数にしてしまってもいいのではないでしょうか？　　その上で、これからもらうカードとしてa,b,c,d、及び、その手前をaa,bb,cc,ddとして　　山札から1枚引く関数を実行、カードが無くなったらループから脱出、って感じに　　すればいいでしょう。　　山札から1枚引く関数は前に提示した関数を参考にすればいいかと思います。・ゲーム実行　4人の内3人はコンピュータでしょうか？　ババ抜きは本来は相手の表情等を伺っての戦略が必要ですが、流石にそういった処理は　難しいので、何も戦略がないとすれば、単に乱数を使用しカードを抜いていく、といった　処理をすればいいだけとなります。　これも山札から1枚抜く処理が主立ったものになるかと思います。　言葉で書くより面倒な処理は多いかとは思いますが、慣れればすぐにできるようになります。　がんばってみてください。

7o8 · Answer

まずはわかりやすいように作るべき何ですが、ここがプログラムの難しいところであって、各個人に随分と考え方が異なってきてしまいます。で、申し訳ないんですが、現在のカードのリスト構造における作成方法が私とあっていないので、どうあるべきか？というのが少々難しく感じてしまっています。私のイメージするカードのリスト構造は上から順々に生成していく、というもので、頭の中の整理がつけばどうでもいいことなんですが、イマイチ後ろのカードから作成していく感覚になじめていないのです。とりあえず、私の方で作成した、簡単に動作確認をした decklist2及び shufflelist2を以下に記します。ご参考になれば幸いです。＃変数の命名関連は参考にしないでください。（^_^;;;;; ＃decklistは正常動作しているのを確認しましたが、こういう作成例があるということで。 struct card *decklist2(void){ int i,add=1,count=0; struct card *p,*pp,*deck; pp=p=talloc(); for(i=0;i<53;i++){ if(count==4){ add+=1; count=0; } deck=p; p->t=add; p->next=talloc(); p=p->next; count++; } free(deck->next); deck->next=NULL; return pp; } //山札をシャッフルした後の山札の関数 struct card *shufflelist2(void){ int i,j,count=0,r; struct card *pd,*pp,*p,*q,*qd,*shuffle; srand(time(NULL)); pp=p=decklist(); qd=q=shuffle=talloc(); for(j=0;j<53;j++){ r=(int)rand()%(53-count); for(i=0;inext; } //シャッフル後のカードに対する処理 q->t=p->t; qd=q; q->next=talloc(); q=q->next; // pのリストからカードを抜く if(r==0)pp=p->next;//先頭のカードを抜く場合はppを次のカードに移す。 else pd->next=p->next;//そうでなければ前後のカードからの関係を外す。 free(p);//抜かれたカードの領域解放 count++; pd=p=pp; } // 最後の１枚に対する処理 free(qd->next); qd->next=NULL; return shuffle; }

7o8 · Answer

事故レス（^_^

>　ただ単純に元々のpの先頭にリセットしたかったのであれば、単純に
>　「pp=p=decklist();」に変更、while文最後の「p->next=p;」を
>　「p=pp;」にすればいいだけですよ。

分かって頂けるとは思いますが、上記変更ではwhile文は終了しません。
単純にfor文に置き換えるのが手でしょうね

7o8 · Answer

もう一回プログラムを見直してみました。
ご確認頂けますか？


・shufflelist関数

> for文で繰り返した後での位置からまたカウントすると思ったので一度リセット
> する意味で返したつもりなんですけどどういう理由からNGなのでしょうか？

　ただ単純に元々のpの先頭にリセットしたかったのであれば、単純に
　「pp=p=decklist();」に変更、while文最後の「p->next=p;」を
　「p=pp;」にすればいいだけですよ。

　ただ、pからカードを抜く処理がうまくいっていないように見えるのが
　気になります。
　カードを抜くには一つ前のpに対するp->nextに対し、抜かれたpのp->nextを
　設定する必要があります。
　while文内のforでpツリーを追う際に一つ前のpを保持している必要がありますよね？

　あと、シャッフルするのに乱数を使うのは当然ですが、乱数初期化関数を
　ループ内で何度も実行するものではありません。
　また、乱数初期化関数に定数を設定するものでもないです。
　＃乱数のハズなのに同じ数しか出てこないことになりますよ。


・person関数
　恐らくですが、libraryへの値設定そのものまではうまくいっています。
　で、while文の中でa=PERSON;を実行しているのは何故でしょうか？
　結局これが原因で1回でroopを抜け、その後のa->nextcard=NULL;で
　aがNULLなのに実行してしまい、エラーになっています。

　で、エラーとは全然関係ないのですが、person関数はmainからユーザAに
　対して実行するようになっています。
　ユーザAのためにカードを初期化する、って変じゃないですか？
　（これはデバッグ用？shufflelist関数内にあるのはOKだとは思います）
　そもそも関数仕様からすると、main()関数内でAに対し領域を割り当てる
　べきかと思います。


・main関数
　まずはA、B、C、Dに領域を割り当てましょう。
　で、最初に呼ぶのはshufflelist関数ですよね？
　person関数でユーザにカードを割り当てるのであれば、1枚１枚割り当てるような
　関数に変更した方がいいかと思います。
　（カードは５３枚ありますからね）

・その他
　カードを抜く関数を作成した方がいいですかね。
　そーすればshufflelist関数でも使用できますし、ユーザからのカードを
　抜く処理にも使えます。
　カードリストから先頭の削除を行う処理がキモですが、ポインタのポインタを
　使えばいいかとおもいます。

7o8 · Answer

shufflelist()内のwhile文継続条件は pがNULLでないこと、となっています。
で、これはどこかでpがNULLになることを期待しているとは思うのですが、
そのwhile文最後で、「p->next=p;」を実行しています。
pがNULLになることがあるのであれば、この実行は NGですし、おそらく
それが原因で異常終了しているかと思います。

person()も同様で while文継続条件は aがNULLでないこと、となっています。
つまり、while文を抜けた時点で aはNULLであり、その直後に
「a->nextcard=a;」を実行しています。

確認してみては如何でしょうか？

hiro_knigh · Answer

まず、「デバッグが起きる」という言い方はしません。
添付の画像のようなメッセージボックスが出ていると思いますが、これを見ると「例外が発生する」という記述があります。
これであれば通じます。

いまひとつ何がやりたいのか分かりませんが、まず「例外が発生する」原因について

person関数で変数[PERSON]にNULLを設定しています。
その後、[PERSON]はperson関数内で変更されていません。
whileの中で変数[a]に変数[PERSON]の値を入れています。
（結果、変数[A]はNULLになります。）

その後、[a->nextcard=NULL]の行で変数[a]がNULLのため「例外が発生」しています。

C言語の変数名は小文字から始まり、なるべく小文字で表現するのが通例です。

最初[PERSON]を見たとき、defineで定義されている定数かと思ってしまいました。。。

ばばぬきプログラムについて

とりあえず、カードを抜く処理について、抜いたカードの前後に対する

まずはわかりやすいように作るべき何ですが、ここがプログラムの

この回答への補足

事故レス（^_^

もう一回プログラムを見直してみました。

この回答への補足

shufflelist()内のwhile文継続条件は pがNULLでないこと、となっています。

この回答への補足

まず、「デバッグが起きる」という言い方はしません。

似たような質問が見つかりました

関連するカテゴリからQ&Aを探す

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング