C言語 １５パズルについての質問です。

Question

C言語の課題「４×４のマス目に０～１５の数字を一つずついれていき、タテかヨコの列に１が４つ並んだら勝利」というプログラミングを作成しました。
ここでいう１が４つ並ぶとは、０～１５をそれぞれ２進数で表し、そのどれかの位に１が４つそろうという意味です。（例えば、２、６、１０、１１が並べば、２の１乗の位に１がそろうので、勝利）

下記のプログラミングをさらに改良して、できるだけ短く簡略化したいのですが、どこをなおしたらいいかいい考えが思いつきません。
何か改善点があればご指摘お願いします。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int ban[4][4]={{16,16,16,16},{16,16,16,16},{16,16,16,16},{16,16,16,16}};
void mks(int *p)
{
int i,a,b,tmp;
for(i=0;i<100;i++)
{
a=rand()%16;
b=rand()%16;
tmp=*(p+a);
*(p+a)=*(p+b);
*(p+b)=tmp;
}
}
int disp()
{
int i,j,ret=0;
for(i=0;i<4;i++)
{
if(ban[i][0]&ban[i][1]&ban[i][2]&ban[i][3]&0x0f)
{
ban[i][0]+=32;
ban[i][1]+=32;
ban[i][2]+=32;
ban[i][3]+=32;
ret=1;
}
if(ban[0][i]&ban[1][i]&ban[2][i]&ban[3][i]&0x0f)
{
ban[0][i]+=32;
ban[1][i]+=32;
ban[2][i]+=32;
ban[3][i]+=32;
ret=1;
}
}
for(i=0;i<4;i++)
{
for(j=0;j<4;j++)
{
if(ban[i][j]==16) printf("[**]");
else if(ban[i][j]>=32)printf("<%2d>",ban[i][j]&0x0f);
else printf("[%2d]",ban[i][j]&0x0f);
}
printf("\n");
}
printf("\n");
return ret;
} 

int main()
{
int data_a[16]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
int data_b[16]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
int win=0;
int kai=0;
srand(time(NULL));
mks(data_a);
mks(data_b);
do
{
ban[data_b[kai]/4][data_b[kai]%4]=data_a[kai];
printf((kai%2)?"B is %d:%d =%d\n":"A is %d:%d =%d\n",data_b[kai]/4,data_b[kai]%4,data_a[kai]);
if(disp())
{
printf((kai%2)?"B Win\n":"A Win\n");
break;
}

}
while(kai++<15);
if(kai>15) printf("Drow");
return 0;
}

Comments

[ttyp03]

何をどう改良したいのか書かないと。

[tamy]

インデント

Answer 1

少なくとも以下の部分はfor文を使えば短くなります．

if(ban[i][0]&ban[i][1]&ban[i][2]&ban[i][3]&0x0f)
{
ban[i][0]+=32;
ban[i][1]+=32;
ban[i][2]+=32;
ban[i][3]+=32;
ret=1;
}
if(ban[0][i]&ban[1][i]&ban[2][i]&ban[3][i]&0x0f)
{
ban[0][i]+=32;
ban[1][i]+=32;
ban[2][i]+=32;
ban[3][i]+=32;
ret=1;
}

あとはコード量は変わらないけど，配列シャッフルは100回もやらなくていいはず．

+ void swap(int* a, int* b)
+ {
+     int tmp = *a;
+     *a = *b;
+     *b = tmp;
+ }

void mks(int *p)
{
- int i,a,b,tmp;
- for(i=0;i<100;i++)
- {
- a=rand()%16;
- b=rand()%16;
- tmp=*(p+a);
- *(p+a)=*(p+b);
- *(p+b)=tmp;
- }
+ for(int i = 0; i < 15; ++i) {
+     int a = rand() % (16 - i);
+     swap(p+i, p+i+a);
+ }
}

現状のコードを元にすると程度が限界な気がします．

Comments

[退会済みユーザー]

回答ありがとうございます。やはりあまり手を加える所はなさそうですね、参考になりました

Answer 2

それほど無駄なコードはないかなと思います。
見た目で言うならdisp関数がステップ数が多いですかね。
ただここも無理して短くするようなコードはないように見えます。
どうしてもと言うなら最初のfor文内で条件に一致したときの処理を更にループで回すくらいでしょうか。

	for(i=0;i<4;i++)
	{
		if(ban[i][0]&ban[i][1]&ban[i][2]&ban[i][3]&0x0f)
		{
			for(j = 0; j < 4; j++) ban[i][j]+=32;
			ret=1;
		}
		if(ban[0][i]&ban[1][i]&ban[2][i]&ban[3][i]&0x0f)
		{
			for(j = 0; j < 4; j++) ban[j][i]+=32;
			ret=1;
		}
	}

質問者様が具体的にここの部分をもう少し改善したいとかあれば書いた方が良い回答が得られると思いますよ。

Comments

[退会済みユーザー]

回答ありがとうございます。参考にします。