summaryrefslogtreecommitdiff
path: root/minesweeper/mine.c
blob: a78659dd3a2fb093d1c19ac0b4893c378ef0d244 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
#include "raylib.h"
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include "../util.h"

typedef char cell;
#define MINE     0b10000000
#define MARKED   0b01000000
#define EXPOSED  0b00100000
#define NUMBERED 0b00000111

/*
  cell is a char (8 bits)
  0000 0000
  ^^^   ^^^
  |||   number of mine neigbours
  |||> 1 if exposed (revealed)
  ||> 1 if marked
  |> 1 if mine
*/

typedef struct minefield_t {
    int row;
    int col;
    cell* cells;
} Minefield;

static inline cell get_cell(Minefield* mf, int r, int c){
    return mf->cells[r * mf->col + c];
}

static inline cell set_cell(Minefield* mf, int r, int c, cell cell){
    return mf->cells[r * mf->col + c] = cell;
}

Minefield make_minefield(int row, int col, int mine_count){
    Minefield mf = {.row = row, .col = col};
    int size = mf.row * mf.col;
    mf.cells = (cell *)calloc(size, sizeof(cell));

    // 0 initialization
    for (int i = 0; i < size; i++) {
        mf.cells[i] = 0;
    }

    // Place mines
    /* float prob = (float) mine_count / f.row * f.col; */
    for (int m = mine_count; m > 0;){
        for (int i = 0; i < size; i++){
            if (!(mf.cells[i] & MINE) && (rand() % size) < mine_count) {
                mf.cells[i] = MINE;
                if (--m <= 0) {
                    break;
                }
            }
        }
    }

    // Place numbers
    for (int i = 0; i < mf.row; i++){
        for (int j = 0; j < mf.col; j++){
            if (!(get_cell(&mf, i, j) & MINE)){
                cell c = 0;
                for (int ii = imax(i - 1, 0); ii < imin(i + 2, mf.row); ii++){
                    for (int jj = imax(j - 1, 0); jj < imin(j + 2, mf.col); jj++){
                        if (get_cell(&mf, ii, jj) & MINE){
                            c++;
                        }
                    }
                }
                set_cell(&mf, i, j, c);
            }
        }
    }
    return mf;
}

void free_minefield(Minefield* mf){
    if (mf){
        free(mf->cells);
        mf->cells = NULL;
    }
}

char cell_char(cell c){
    if (c & MARKED) {
        return 'X';
    } else if (c & MINE) {
        return '*';
    } else {
        c &= NUMBERED;
        return c > 0 ? c + '0' : ' ';
    }
}
void print_minefield(Minefield *mf, FILE *stream) {
    for (int i = 0; i < mf->row; i++) {
        for (int j = 0; j < mf->col; j++) {
            fputc('|', stream);
            cell c = mf->cells[i * mf->col + j];
            fputc(cell_char(c), stream);
        }
        fputs("|\n", stream);
    }
}

const int screenWidth = 800;
const int screenHeight = 450;

void draw_minefield(Minefield* mf){
    float width = (float) screenWidth / mf->col;
    float height = (float) screenHeight / mf->row;
    float size = width > height ? height : width;
    char str[2] = "0";
    for (int i = 0; i < mf->row; i++){
        for (int j = 0; j < mf->col; j++){
            int x = size * j;
            int y = size * i;
            DrawRectangleLines(x, y, size, size, BLACK);
            str[0] = cell_char(mf->cells[i * mf->col + j]);
            DrawText(str, x + size / 3, y + size / 3, 20, BLACK);
        }
    }
}

int main(){
    srand(time(NULL));
    Minefield mf = make_minefield(10, 20, 30);
    print_minefield(&mf, stdout);

    InitWindow(screenWidth, screenHeight, "Minesweeper");
    SetTargetFPS(60);

    while(!WindowShouldClose()){
        BeginDrawing();
        ClearBackground(RAYWHITE);
        draw_minefield(&mf);
        EndDrawing();
    }
    
    free_minefield(&mf);

    return 0;
}