8-Queen ８クイーン 8Queen 8queen プログラム コアダンプ を解決したい。

Question

コアダンプが起こりまして　-o -g しても何も起こりませんでした。（NQueenを解く問題です。）
現在はｐ「－１」になるところを修正しています。
自分では何時間も考慮したのですか、いかにしてｐ「－１」を解決するのかが見つからないく、もし何か良い方法があればぜひおねがいして教えてほしいです。

#include<stdlib.h>

#define N 4

int p[N], r=0;

int check(int x,int y)
{
	int i, j;

	for(i=0; i<N; i++)
	{
		for(j=0; j<i; j++)
		{
			if(p[i]==p[j])
				return 1;
		}
	}

	return 0;
}

void qp(int n)
{
	int i, l, m, k;

	for(i=0; i<N; i++)
	{
		printf("ok1");
		p[n]=i;
		if(abs(p[n]- p[n-1]) !=1 && p[n]-p[n-1]==0)
		{
			printf("ok2");
			if(N-1 == n)//queen place check.
			{
				printf("ok3 ");
				if(check(p[m], p[l]) == 0)
				{
					for(k=0; k<N; k++)printf("%d ", p[k]);
					printf("\n");
				}
			}
		} else {
			qp(n+1);
		}
	}
}

int main(void)
{
	int i;

	for(i=0; i<N; i++)p[i]=0;
	for(i=0; i<N; i++)
	{
		printf("ok0");
		p[0]=i;
		qp(1);
	}
}


コード

これを用いて編集をして

#include<stdio.h>
#include<stdlib.h>

#define N 8

int p[N];

int check(int x,int y)
{
	int i, j;

	for(i=0; i<N; i++)
	{
		for(j=i+1; j<i; j++)
		{
			if(p[i]==p[j])
				return 1;
		}
	}

	return 0;
}

void qp(int n)
{
	int i, l, m, k;

	for(i=0; i<N; i++)
	{
		printf("ok1");
		p[n]=i;
		if(abs(p[n]- p[n-1]) !=1 && p[n]-p[n-1]==0)
		{
			printf("ok2");
			if(N-1 == n)//queen place check.
			{
				printf("ok3 ");
				if(check(p[m], p[l]) == 0)
				{
					for(k=0; k<N; k++)printf("%d ", p[k]);
					printf("\n");
				}
			}
		} else {
			qp(n+1);
		}
	}
}

int main(void)
{
	int i;

	for(i=0; i<N; i++)p[i]=0;
	for(i=0; i<N; i++)
	{
		printf("ok0");
		p[0]=i;
		qp(1);
	}
}


コード

結果：$ ./a
ok0ok1ok2ok1ok1ok1ok2ok1ok1ok1ok2ok1ok1ok1ok2ok3 0 1 0 1 0 1 0 0
Segmentation fault (コアダンプ)
の進展ができました。現在コアダンプのところを解読しています。

Answer 1

なんで、そんなに複雑なコードになるのか不思議です。
セグメンテーションフォールトの解決にはなりませんが、
私なら次のように書きます。

#include <stdio.h>

#define N 8

int p[N];

int check(int n, int i)
{
	for (int j = 0; j < n; j++) {
		int k = p[j] - i;
		if (k == 0 || k == j - n || k == n - j) return 0;
	}
	return 1;
}

void qp(int n)
{
	if (n == N) {
		for (int i = 0; i < N; i++) printf(" %d", p[i]);
		putchar('\n');
	}
	else
		for (int i = 0; i < N; i++)
			if (check(n, i)) p[n] = i, qp(n + 1);
}

int main(void)
{
	qp(0);
}

Comments

[ZhenZeZhang]

回答ありがとうございます。だいぶ前の投稿だったので、すこし復習してぜひ参考にさせていただきます。ありがとうございます。

Answer 2

void qp(int n)
{
    int i, l, m, k;

    for(i=0; i<N; i++)
        // 途中省略
                printf("ok3 ");
                printf("\tDEBUG: m = %d, l = %d\n", m, l); // ADDED
                if(check(p[m], p[l]) == 0)

ここの m, l は不定値のまま使われています。なぜこんなコードを書いたのかな？

Comments

[ZhenZeZhang]

自分も正直多くの資料を調べて組み立てたものなので、正直自分でもわかってないところが結構あります。改めて理解しなおしてところで回答を参考にさせていただきます。ありがとうございます。

Answer 3

Segmentation faultが出る理由だけ記載しておきます

#define N 4
int p[N], r=0;

pは要素数4ですが4以上でアクセスしてる時があるため

void qp(int n)
{
	int i, j= p[n-1], l, m, k;

nが0のときp[n-1]はp[-1]なのでおかしい

Comments

[ZhenZeZhang]

大切なアドバイスありがとうございます！