C言語でオセロを作りたい

Question

前提・実現したいこと

C言語でオセロを作っています。
挟まれた駒をひっくり返す機能を実装していたのですが、うまく機能しません。

該当のソースコード

長くて投稿できないためこちらにあります。

問題点

• コマがひっくり返らない
• おける場所がおかしくなる(自分の駒を相手の駒と挟むようにしておいてしまう)

(要望)

もっといい考え方や、コードの書き方があるのはなんとなくわかります。
ですが、この考え方で作りたいです。

Comments

[y_waiwai]

コードは、質門を編集し、<code>ボタンで、出てくる’’’の枠の中にコードを貼り付けてください

[退会済みユーザー]

長くて投稿出来ないのですがどうすればよいでしょうか？

[y_waiwai]

まあ、そんだけ長いコードを読んで回答してくれるような奇特な人が出てくるのを待とう。
としかいいようがないですが。

[episteme]

700行て。
てか「この考え方で作りたい」の"この考え方"を700行の中から読み取れと?

[jimbe]

ぱっと見ただけでも, 無駄に長いように思えてしまいますね.

Answer 1

基本構造と思われる部分のコードを変えて, 大量の if,while,if の塊を纏めてみました.
環境の都合上テストデータでの数手一括実行です.
何かの参考になりましたら…

#include <stdio.h>
#include <memory.h>

int field[8][8];
int canput[8][8]; //下位8ビットでどの方向に「ひっくり返し」が出来るかを示す.

/* 8方向 */
int di[] = { -1,-1,-1,  0,0,  1,1,1 };
int dj[] = { -1, 0, 1, -1,1, -1,0,1 };

int check(int target, int ii, int jj, int di, int dj, int value) {
  for(int i=ii+di, j=jj+dj, otherCount=0; 0<=i && i<8 && 0<=j && j<8; i+=di, j+=dj) {
    if(field[i][j] == target) return otherCount > 0 ? value : 0; //自石
    if(field[i][j] == 0) return 0; //空き
    otherCount ++; //相手石
  }
  return 0;
}

int search(int target) {
  int count = 0; //置ける場所数
  for(int i=0; i<8; i++) {
    for(int j=0; j<8; j++) {
      canput[i][j] = 0;
      if(field[i][j] != 0) continue;
      for(int k=0; k<8; k++) {
        canput[i][j] |= check(target, i, j, di[k], dj[k], 1<<k);
      }
      if(canput[i][j] != 0) count++;
    }
  }
  return count;
}

void display() {
  for(int i=0; i<8; i++) {
    for(int j=0; j<8; j++) {
      if(field[i][j] == 0) printf(canput[i][j] == 0 ? " _" : " +");
      if(field[i][j] == 1) printf(" #");
      if(field[i][j] == 2) printf(" @");
    }
    printf("\n");
  }
  printf("\n");
}

void put(int target, int ii, int jj, int di, int dj) {
  for(int i=ii+di, j=jj+dj; field[i][j]!=target; i+=di, j+=dj) {
    field[i][j] = target;
  }
}

void over(int target, int i, int j) {
  field[i][j] = target;
  for(int k=0; k<8; k++) {
    if(canput[i][j] & 1<<k) put(target, i, j, di[k], dj[k]);
  }
}

//テストデータ
int ti[] = { 2, 2, 5, 5, 3, 2 };
int tj[] = { 3, 2, 4, 5, 2, 4 };

int main() {
  memset(field, 0, sizeof(field));
  field[3][4] = field[4][3] = 1;
  field[3][3] = field[4][4] = 2;

  int turn = 1; //3との XOR で 1<->2 を繰り返す
  for(int round=0; round<sizeof(ti)/sizeof(int); round++, turn^=3) {
    int count = search(turn);
    display();
    if(count == 0) printf("pass");
    else over(turn, ti[round], tj[round]);
  }
  int count = search(turn);
  display();

  return 0;
}

Comments

[退会済みユーザー]

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

Answer 2

ちょっとかったるいかも知れませんが、参考までに
リバーシプログラムの作り方　サポートページ
昔は森田オセロのプログラムが参考になったのですが・・・