編集履歴

回答編集履歴

コード追加

2021/09/17 16:10

投稿

スコア13215

test CHANGED Viewed

@@ -13,3 +13,409 @@
           }
 ```
+----
+弄ってみました。
+置ける場所等を何度も探すのを避けるため、points 配列を用意しました。
+Delta 構造体と Point 構造体が同じですが、まぁ雰囲気ということで。
+```c
+#include <stdio.h>
+#include <stdlib.h>
+#include <memory.h>
+#include <time.h>
+#include <stdarg.h>
+#define WHITE 'w'
+#define BLACK 'b'
+#define SPACE '.'
+#define TRUE 1
+#define FALSE 0
+#define SIZE 8
+#ifndef NULL
+#define NULL ((void)0)
+#endif
+char board[SIZE][SIZE];
+//初期化
+void init(){
+  srand((unsigned int)time(NULL));
+  memset(board, SPACE, sizeof(board));
+  board[SIZE/2-1][SIZE/2-1]=board[SIZE/2][SIZE/2]=WHITE;//一旦wは自分,bが敵だとする
+  board[SIZE/2-1][SIZE/2]=board[SIZE/2][SIZE/2-1]=BLACK;
+}
+//盤面表示
+void print(){
+  printf(" ");
+  for(int x=0; x<SIZE; x++){
+    printf("%d", x+1);
+  }
+  printf("\n");
+  for(int y=0; y<SIZE; y++){
+    printf("%d", y+1);
+    for(int x=0; x<SIZE; x++){
+      printf("%c", board[y][x]);
+    }
+    printf("\n");
+  }
+}
+//結果
+void judgement(){
+  int w_count = 0;
+  int b_count = 0;
+  for(int y=0; y<SIZE; y++){
+    for(int x=0; x<SIZE; x++){
+      if(board[y][x] == WHITE){
+        ++w_count;
+      } else if(board[y][x] == BLACK){
+        ++b_count;
+      }
+    }
+  }
+  printf("白%d枚、黒%d枚\n",w_count, b_count);
+  if(w_count == b_count){
+    printf("引き分けです\n");
+  }else if(w_count > b_count){
+    printf("あなたの勝利です\n");
+  }else{
+    printf("あなたの敗北です\n");
+  }
+}
+//8方向
+typedef struct Delta { int x, y; } Delta;
+Delta deltas[] = {
+    {-1,-1}, {0,-1}, {1,-1},
+    {-1, 0},         {1, 0},
+    {-1, 1}, {0, 1}, {1, 1}
+};
+//座標保持用バッファ
+typedef struct Point { int x, y; } Point;
+Point points[SIZE*SIZE];
+//x,y に打った場合にひっくり返せる数を返す.
+//keepPoints に TRUE を指定すると, ひっくり返せる各座標を points に格納する.
+int acquiredPoints(int x, int y, int color, int keepPoints){
+  int total = 0;
+  if(board[y][x] != SPACE) return total;
+  for(int i=0; i<sizeof(deltas)/sizeof(Delta); i++) {
+    Delta *d = &deltas[i];
+    for(int sx=x+d->x, sy=y+d->y, count=0;
+        sx>=0 && sy>=0 && sx<SIZE && sy<SIZE && board[sy][sx]!=SPACE;
+        sx+=d->x, sy+=d->y, count++){
+      if(board[sy][sx] == color) { //挟める
+        total += count;
+        break;
+      }
+      if(keepPoints) {
+        points[total + count].x = sx;
+        points[total + count].y = sy;
+      }
+    }
+  }
+  return total;
+}
+//x,y と points の各座標に color を設定する.
+void acquired(int x, int y, int total, int color) {
+  board[y][x] = color;
+  for(int i=0; i<total; i++) {
+    board[points[i].y][points[i].x] = color;
+  }
+}
+//打てる各座標を points に格納しその件数を返す.
+int availablePoints(int color) {
+  int count = 0;
+  for(int y=0; y<SIZE; y++){
+    for(int x=0; x<SIZE; x++){
+      if(acquiredPoints(x, y, color, FALSE) > 0) {
+        points[count].x = x;
+        points[count].y = y;
+        count ++;
+      }
+    }
+  }
+  return count;
+}
+int input(int min, int max, char *fmt, ...) {
+  int v;
+  va_list arg_ptr;
+  do {
+    va_start(arg_ptr, fmt);
+    vprintf(fmt, arg_ptr);
+    va_end(arg_ptr);
+    scanf("%d",&v);
+  } while(v < min || max < v);
+  return v;
+}
+void turnPlayer(int color){
+  int count = availablePoints(color);
+  if(count == 0) {
+    printf("あなたは打てないのでパスです\n");
+    return;
+  }
+  int x, y, total;
+  printf("あなた('%c')のターンです。\n", color);
+  while(1) {
+    x = input(1, SIZE, "横方向(x:1-%d)", SIZE);
+    y = input(1, SIZE, "縦方向(y:1-%d)", SIZE);
+    if(x>=1 && y>=1 && x<=SIZE && y<=SIZE && (total = acquiredPoints(x-1, y-1, color, TRUE)) > 0){
+      acquired(x-1, y-1, total, color);
+      print();
+      return;
+    }
+    printf("そこには打てません。\n");
+  }
+}
+void turnComputer(int color) {
+  int count = availablePoints(color);
+  if(count == 0) {
+    printf("コンピュータが打てるコマがないのでパス。\n");
+    return;
+  }
+  Point point = points[rand() % count]; //コピー
+  int total = acquiredPoints(point.x, point.y, color, TRUE);
+  acquired(point.x, point.y, total, color);
+  printf("コンピュータ('%c')は x%d,y%d に打ちました。\n", color, point.x+1, point.y+1);
+  print();
+}
+int main(){
+  printf("/////////////////オセロ/////////////////\n");
+  init();
+  print();
+  while(1) {
+    turnPlayer(WHITE);
+    turnComputer(BLACK);
+    if(!availablePoints(WHITE) && !availablePoints(BLACK)){
+      break;
+    }
+  }
+  printf("試合終了です\n");
+  judgement();
+  return 0;
+}
+```