День: 14.03.2024

Занимательная попалась игра “Жизнь” или, как написано в книге с примерами кода на C++ – Эволюция.

Прилагаю отличную от учебника реализацию на C++:

#include
#include
#include using namespace std;
#define FILL_CHAR 219
#define EMPTY_CHAR 255
void print(unsigned int generation, char *print_arr) {
printf("Generation:%i\n%s\n", generation, print_arr);
}
bool equals(bool *array1, bool *array2, unsigned int n, unsigned int m) {
for (unsigned int i = 0; i < n; i++) // for (unsigned int j = 0; j < m; j++) if (array1[i * m + j] != array2[i * m + j]) return false; return true; } unsigned short inline get(bool *array, unsigned int n, unsigned int m, unsigned int x, unsigned int y) { if (x < 1 || y < 1 || x > m || y > n) return 0;
return array[(y - 1) * m + (x - 1)];
}
void process_output(bool *array1, bool *array2, char *print_arr, unsigned int n, unsigned int m) {
#pragma omp parallel for
for (__int64 i = 0; i < (__int64)n; i++) { for (unsigned int j = 0; j < m; j++) { unsigned short alive_near = get(array1, n, m, j, i) + get(array1, n, m, j, i + 1) + get(array1, n, m, j, i + 2) + get(array1, n, m, j + 1, i) + get(array1, n, m, j + 1, i + 2) + get(array1, n, m, j + 2, i) + get(array1, n, m, j + 2, i + 1) + get(array1, n, m, j + 2, i + 2); if (alive_near > 3)
{
array2[i * m + j] = false;
print_arr[i*(m + 1) + j] = EMPTY_CHAR;
}
else if (alive_near > 2)
{
array2[i * m + j] = true;
print_arr[i*(m + 1) + j] = FILL_CHAR;
}
else if (alive_near > 1)
{
array2[i * m + j] = array1[i * m + j];
print_arr[i*(m + 1) + j] = array1[i*m + j] ? FILL_CHAR : EMPTY_CHAR;
}
else {
array2[i * m + j] = false;
print_arr[i*(m + 1) + j] = EMPTY_CHAR;
}
}
print_arr[m + i*(m + 1)] = '\n';
}
print_arr[n*(m + 1) - 1] = '\0';
}
void process_no_output(bool *array1, bool *array2, unsigned int n, unsigned int m) {
#pragma omp parallel for
for (__int64 i = 0; i < (__int64)n; i++) { for (unsigned int j = 0; j < m; j++) { unsigned short alive_near = get(array1, n, m, j, i) + get(array1, n, m, j, i + 1) + get(array1, n, m, j, i + 2) + get(array1, n, m, j + 1, i) + get(array1, n, m, j + 1, i + 2) + get(array1, n, m, j + 2, i) + get(array1, n, m, j + 2, i + 1) + get(array1, n, m, j + 2, i + 2); if (alive_near > 3
{
array2[i * m + j] = false;
}
else if (alive_near > 2)
{
array2[i * m + j] = true;
}
else if (alive_near > 1)
{
array2[i * m + j] = array1[i * m + j];
}
else {
array2[i * m + j] = false;
}
}
}
}
int main(int argc, char *argv[]) {
ifstream in("in.txt");
unsigned int n;
unsigned int m;
unsigned int delay;
unsigned int max_iterations;
bool output;
in >> n >> m >> delay >> max_iterations >> output;

bool *array1 = new bool[n * m];
bool *array2 = new bool[n * m];

if (output)
{
char *print_arr = new char[n*(m + 1)];
for (unsigned int i = 0; i < n; i++) { for (unsigned int j = 0; j < m; j++) { in >> array1[i * m + j];
print_arr[i*(m + 1) + j] = array1[i*m + j] ? FILL_CHAR : EMPTY_CHAR;
}
print_arr[m + i*(m + 1)] = '\n';
}
printf_s("\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n");
print_arr[n*(m + 1) - 1] = '\0';

print(0, print_arr);
this_thread::sleep_for(chrono::milliseconds(delay));
unsigned int generation = 0;
while (true) {

chrono::steady_clock::time_point start, end;
start = chrono::steady_clock::now();
process_output(array1, array2, print_arr, n, m);
print(++generation, print_arr);
if (equals(array1, array2, n, m) || max_iterations != 0 && generation >= max_iterations)
break;

end = chrono::steady_clock::now();
__int64 time = chrono::duration_cast(end - start).count();
if (time < delay) { this_thread::sleep_for( chrono::milliseconds(delay - time)); } bool *temp = array1; array1 = array2; array2 = temp; } } else { chrono::steady_clock::time_point start, end; start = chrono::steady_clock::now(); for (unsigned int i = 0; i < n; i++) { for (unsigned int j = 0; j < m; j++) { in >> array1[i * m + j];
}
}
unsigned int generation = 0;
while (true) {
process_no_output(array1, array2, n, m);
generation++;
if (equals(array1, array2, n, m) || max_iterations != 0 && generation >= max_iterations)
break;

bool *temp = array1;
array1 = array2;
array2 = temp;
}
end = chrono::steady_clock::now();
__int64 time = chrono::duration_cast(end - start).count();
ofstream out("out.txt");
out << "Time, milliseconds: " << time; } return 0; }

Источник кода: https://pro-prof.com/forums/topic/game_life_openmp