C中的战列舰游戏出现故障

Question

所以我一直在尝试用C编写一个水池战列舰游戏。我已经写了一个随机生成的布尔值的简单版本，但是我并不满意船只只有一个大小的区块，他们太多了，但我离题了。

这里，我已经写了什么，我相信这是一个混乱的一段代码，和它的作品，有时...

这就是：

void generate_field(int *i, int *j, int n) 
{ 
    *i=rand()%n; 
    *j=rand()%n; 
} 
void map_gen(struct game *data,int n) 
{ 
    int i,j,k,l; 
    int return_value=0; 

    for(i=0;i<n;i++) 
    { 
     for(j=0;j<n;j++) 
     { 
      data->tiles[i][j].ship=0; 
      data->tiles[i][j].uncovered=0; 
     } 
    } 

// **4** 
    generate_field(&k,&l,n); 
    if(k==0 || k==1) 
    { 
     data->tiles[k][l].ship=4; 
     data->tiles[k+1][l].ship=4; 
     data->tiles[k+2][l].ship=4; 
     data->tiles[k+3][l].ship=4; 
     data->shipcount++; 
    } 
    else if(k==(n-1) || k==(n-2)) 
    { 
     data->tiles[k][l].ship=4; 
     data->tiles[k-1][l].ship=4; 
     data->tiles[k-2][l].ship=4; 
     data->tiles[k-3][l].ship=4; 
     data->shipcount++; 
    } 
    else if(l==0 || l==1) 
    { 
     data->tiles[k][l].ship=4; 
     data->tiles[k][l+1].ship=4; 
     data->tiles[k][l+2].ship=4; 
     data->tiles[k][l+3].ship=4; 
     data->shipcount++; 
    } 
    else if(l==(n-1) || l==(n-2)) 
    { 
     data->tiles[k][l].ship=4; 
     data->tiles[k][l-1].ship=4; 
     data->tiles[k][l-2].ship=4; 
     data->tiles[k][l-3].ship=4; 
     data->shipcount++; 
    } 
// **3** 
    do{ 
    generate_field(&k,&l,n); 
    }while(data->tiles[k][l].ship!=0 && (data->tiles[k+1][l].ship!=0 || data->tiles[k-1][l].ship!=0 || data->tiles[k][l+1].ship!=0 || data->tiles[k][l-1].ship!=0) && (data->tiles[k+2][l].ship!=0 || data->tiles[k-2][l].ship!=0 || data->tiles[k][l+2].ship!=0 || data->tiles[k][l-2].ship!=0)); 
    if((k==0 || k==1) && (data->tiles[k+1][l].ship==0 && data->tiles[k+2][l].ship==0)) 
    { 
     data->tiles[k][l].ship=3; 
     data->tiles[k+1][l].ship=3; 
     data->tiles[k+2][l].ship=3; 
     data->shipcount++; 
    } 
    else if((k==(n-1) || k==(n-2)) && (data->tiles[k-1][l].ship==0 && data->tiles[k-2][l].ship==0)) 
    { 
     data->tiles[k][l].ship=3; 
     data->tiles[k-1][l].ship=3; 
     data->tiles[k-2][l].ship=3; 
     data->shipcount++; 
    } 
    else if((l==0 || l==1) && (data->tiles[k][l+1].ship==0 && data->tiles[k][l+2].ship==0)) 
    { 
     data->tiles[k][l].ship=3; 
     data->tiles[k][l+1].ship=3; 
     data->tiles[k][l+2].ship=3; 
     data->shipcount++; 
    } 
    else if((l==(n-1) || l==(n-2)) && (data->tiles[k][l-1].ship==0 && data->tiles[k][l-2].ship==0)) 
    { 
     data->tiles[k][l].ship=3; 
     data->tiles[k][l-1].ship=3; 
     data->tiles[k][l-2].ship=3; 
     data->shipcount++; 
    } 
// **2** 
    do{ 
    generate_field(&k,&l,n); 
    }while(data->tiles[k][l].ship!=0 && (data->tiles[k+1][l].ship!=0 || data->tiles[k-1][l].ship!=0 || data->tiles[k][l+1].ship!=0 || data->tiles[k][l-1].ship!=0)); 
    if((k==0 || k==1) && (data->tiles[k+1][l].ship==0)) 
    { 
     data->tiles[k][l].ship=2; 
     data->tiles[k+1][l].ship=2; 
     data->shipcount++; 
    } 
    else if((k==(n-1) || k==(n-2)) && (data->tiles[k-1][l].ship==0)) 
    { 
     data->tiles[k][l].ship=2; 
     data->tiles[k-1][l].ship=2; 
     data->shipcount++; 
    } 
    else if((l==0 || l==1) && (data->tiles[k][l+1].ship==0)) 
    { 
     data->tiles[k][l].ship=2; 
     data->tiles[k][l+1].ship=2; 
     data->shipcount++; 
    } 
    else if((l==(n-1) || l==(n-2)) && (data->tiles[k][l-1].ship==0)) 
    { 
     data->tiles[k][l].ship=2; 
     data->tiles[k][l-1].ship=2; 
     data->shipcount++; 
    } 

// **1** 
    do{ 
    generate_field(&k,&l,n); 
    }while(data->tiles[k][l].ship!=0); 
    data->tiles[k][l].ship=1; 
    data->shipcount++; 
} 

的**#**的船型。

的int n是矩阵阵列的尺寸大小（我有两种规格：正常是5×5大是8×8）

无论如何，我知道这可能是编写方式更简单的方法，并且它实际上可以工作。 do-while循环太长，很多时候我的船只一两次都没有生成。我认为这是因为我通过使用（k==0或k==n-1）的东西来限制他们的产卵，但是我不知道该怎么做。这里的任何人都可以给我一些提示，我怎么可能以不同的方式写出这些不同的，更紧凑的方式，以及它的实际工作原理是什么？

Answer 1

问题在于如何确定船舶的位置和方向。

我会做这样的：

void place_ship(struct game* data, int n, int shipsize) 
{ 
    int x = 0, y = 0; // Uesd for ship direction 

    // Generate a direction 
    if (rand()%2) { 
     i=rand()%(n - shipsize + 1); 
     j=rand()%n; 
     x = 1; 
     y = 0; 
    } else { 
     i=rand()%n; 
     j=rand()%(n - shipsize + 1); 
     x = 0; 
     y = 1; 
    } 

    for (k = 0; k < shipsize; k++) { 
     if (data->tiles[i + x * k][j + y * k].ship != 0) { 
      // Space already occupied - retry! 
      return place_ship(data, n, shipsize); 
     } 
    } 
    for (k = 0; k < shipsize; k++) { 
     data->tiles[i + x * k][j + y * k].ship = shipsize; 
    } 
}