編集履歴

回答編集履歴

質問者様の指摘を反映させました

2018/07/09 06:05

投稿

スコア1039

test CHANGED Viewed

@@ -1,3 +1,603 @@
+2018/07/09 追記しました
+---
+追記ここから
+is_siege関数が囲まれているかを判定する関数となっています。
+```c
+#include <stdio.h>
+#define HORIZONTAL_LINE 11 //横
+#define VERTICAL_LINE 11   //縦
+#define EMPTY 0
+#define FU 1
+#define TO 2
+#define KABE 3
+#define UE	0
+#define SHITA	1
+#define HIDARI	2
+#define MIGI	3
+//グローバル変数
+int table[VERTICAL_LINE][HORIZONTAL_LINE] = {
+{ 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3 },
+{ 3, 0, 1, 0, 0, 0, 0, 0, 1, 2, 3 },
+{ 3, 0, 2, 0, 1, 2, 1, 0, 1, 2, 3 },
+{ 3, 0, 1, 0, 0, 0, 0, 0, 0, 0, 3 },
+{ 3, 1, 0, 0, 0, 0, 0, 0, 0, 0, 3 },
+{ 3, 2, 1, 0, 0, 1, 1, 0, 0, 0, 3 },
+{ 3, 1, 0, 0, 0, 2, 2, 1, 0, 0, 3 },
+{ 3, 0, 0, 0, 0, 1, 0, 0, 0, 0, 3 },
+{ 3, 0, 0, 1, 0, 0, 0, 0, 1, 0, 3 },
+{ 3, 0, 1, 2, 1, 0, 1, 2, 2, 2, 3 },
+{ 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3 },
+};
+struct stack {
+	int koma;
+	int x;
+	int y;
+};
+#define STACK_SIZE	9
+static struct stack s_stack[STACK_SIZE];
+static int s_stack_top;
+void init_stack(void) {
+	s_stack_top = 0;
+}
+void push(int koma, int x, int y) {
+	if (s_stack_top >= STACK_SIZE) {
+		return;
+	}
+	s_stack[s_stack_top].koma = koma;
+	s_stack[s_stack_top].x = x;
+	s_stack[s_stack_top].y = y;
+	s_stack_top++;
+}
+int pop(struct stack* s)
+{
+	if (s_stack_top < 1) {
+		return 0;
+	}
+	s_stack_top--;
+	s->koma = s_stack[s_stack_top].koma;
+	s->x = s_stack[s_stack_top].x;
+	s->y = s_stack[s_stack_top].y;
+	return 1;
+}
+void disp_table(void)
+{
+	int i, j;
+	putchar(' ');
+	for (i = 0; i < HORIZONTAL_LINE; i++)
+	{
+		putchar(i + 0x30);
+	}
+	putchar('\n');
+	for (j = 0; j < VERTICAL_LINE; j++)
+	{
+		putchar(j + 0x30);
+		for (i = 0; i < HORIZONTAL_LINE; i++)
+		{
+			switch (table[j][i])
+			{
+			case KABE:
+				putchar('*');
+				break;
+			case FU:
+				putchar('F');
+				break;
+			case TO:
+				putchar('T');
+				break;
+			default:
+				putchar(' ');
+				break;
+			}
+		}
+		putchar('\n');
+	}
+}
+// 駒のつながりが途切れた先にあるものを調べる
+int koma_probe(int koma, int x, int y, int d)
+{
+	int placed;
+	if (table[y][x] == EMPTY)
+	{
+		return EMPTY;
+	}
+	if (table[y][x] == KABE)
+	{
+		return KABE;
+	}
+	if (table[y][x] != koma)
+	{
+		return table[y][x];
+	}
+	placed = 0;
+	switch (d)
+	{
+	case UE:
+		placed = koma_probe(koma, x, y - 1, d);
+		break;
+	case SHITA:
+		placed = koma_probe(koma, x, y + 1, d);
+		break;
+	case HIDARI:
+		placed = koma_probe(koma, x - 1, y, d);
+		break;
+	case MIGI:
+		placed = koma_probe(koma, x + 1, y, d);
+		break;
+	}
+	return placed;
+}
+// komaをたどりながらEMPTYを探す
+// EMPTYを検出した=囲まれてないので取れない
+// 0 - EMPTYが無かった
+// 1 - EMPTYを見つけた
+int empty_probe(int ff_table[][HORIZONTAL_LINE], int koma, int x, int y) {
+	if (ff_table[y][x] == koma) {
+		push(koma, x, y);
+		ff_table[y][x] = -1;	//検査済み
+	}
+	else if (ff_table[y][x] == EMPTY) {
+		// EMPTYを見つけたので探査を打ち切る
+		return 1;
+	}
+	else {
+		// EMPTYではない何かがあったので探査を打ち切る
+		return 0;
+	}
+	// 上下左右方向に探査を続ける
+	if (empty_probe(ff_table, koma, x, y - 1)) {
+		return 1;
+	}
+	else if (empty_probe(ff_table, koma, x, y + 1)) {
+		return 1;
+	}
+	else if (empty_probe(ff_table, koma, x - 1, y)) {
+		return 1;
+	}
+	else if (empty_probe(ff_table, koma, x + 1, y)) {
+		return 1;
+	}
+	return 0;
+}
+// 囲まれているか調べる
+int is_siege(int koma, int x, int y)
+{
+	int i, j;
+	// 作業用にコピーする
+	int ff_table[VERTICAL_LINE][HORIZONTAL_LINE];
+	for (j = 0;j < VERTICAL_LINE;j++) {
+		for (i = 0;i < HORIZONTAL_LINE;i++) {
+			ff_table[j][i] = table[j][i];
+		}
+	}
+	init_stack();
+	return !empty_probe(ff_table, koma, x, y);
+}
+//x,yの位置にある駒が取れるか？
+// 0 - とれない
+// 1 - 取れる
+int is_capture(int x, int y)
+{
+	int koma = table[y][x];
+	int ue = koma_probe(koma, x, y - 1, UE);
+	int shita = koma_probe(koma, x, y + 1, SHITA);
+	int hidari = koma_probe(koma, x - 1, y, HIDARI);
+	int migi = koma_probe(koma, x + 1, y, MIGI);
+	int aite;
+	if (koma == FU)
+	{
+		aite = TO;
+	}
+	else
+	{
+		aite = FU;
+	}
+	//上下左右方向にaiteで挟まれてたら取れる
+	if (ue == aite && shita == aite)
+	{
+		return 1;
+	}
+	if (hidari == aite && migi == aite)
+	{
+		return 1;
+	}
+	// コマが囲まれてたら取れる
+	if (is_siege(koma, x, y)) {
+		return 1;
+	}
+	return 0;
+}
+void disp_result(int x, int y)
+{
+	int koma = table[y][x];
+	char *name[2] = { "FU", "TO" };
+	if (is_capture(x, y))
+	{
+		printf("%d,%dの%sは取れる\n", x, y, name[koma - 1]);
+	}
+	else
+	{
+		printf("%d,%dの%sは取れない\n", x, y, name[koma - 1]);
+	}
+}
+int main(void)
+{
+	disp_table();
+	disp_result(2, 2);
+	disp_result(5, 2);
+	disp_result(1, 5);
+	disp_result(3, 9);
+	disp_result(5, 6);
+	disp_result(6, 6);
+	disp_result(8, 9);
+	disp_result(9, 1);
+}
+```
+実行結果
+```
+ 0123456789:
+0***********
+1* F     FT*
+2* T FTF FT*
+3* F       *
+4*F        *
+5*TF  FF   *
+6*F   TTF  *
+7*    F    *
+8*  F    F *
+9* FTF FTTT*
+:***********
+2,2のTOは取れる
+5,2のTOは取れる
+1,5のTOは取れる
+3,9のTOは取れる
+5,6のTOは取れる
+6,6のTOは取れない
+8,9のTOは取れない
+9,1のTOは取れない
+```
+追記ここまで
+---
 is_capture関数で指定位置の駒を取れるか調べます。