blob: b38f076fe9c2b019c4fb2c902abb525d78c3da68 (
plain) (
blame)
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
|
#include <stdio.h>
#include <string.h>
#include <unistd.h>
#include <stdlib.h>
#include <time.h>
#define ITERATIONS 16
char field[256];
char nfield[256];
void prune() {//remove paths into wall
int i;
memcpy(nfield,field,256);//make a copy just for comparison
for(i=0;i<256;i++) {
if(i%16 == 0) field[i] &= ~0x1;//remove all left exits at left of map
else if((field[i]&0x1) && !(nfield[i-1]&0x2)) field[i] &= ~0x1;
if(i%16 == 15) field[i] &= ~0x2;//remove all right exits at right of map.
else if((field[i]&0x2) && !(nfield[i+1]&0x1)) field[i] &= ~0x2;
if(i > 240) field[i] &= ~0x4;
else if((field[i]&0x4) && !(nfield[i+16]&0x8)) field[i] &= ~0x4;
if(i < 16) field[i] &= ~0x8;
else if((field[i]&0x8) && !(nfield[i-16]&0x4)) field[i] &= ~0x8;
}
}
void grow() {
int i=0;
memcpy(nfield,field,256);
for(i=0;i<256;i++) {
if(random() % 2 == 0) {
if((field[i]&0x1) && !nfield[i-1] && i%16 != 0) nfield[i-1]=random()%16 | 0x2;
if((field[i]&0x2) && !nfield[i+1] && i%16 != 15) nfield[i+1]=random()%16 | 0x1;
if((field[i]&0x4) && !nfield[i+16] && i<240) nfield[i+16]=random()%16 | 0x8;
if((field[i]&0x8) && !nfield[i-16] && i>16) nfield[i-16]=random()%16 | 0x4;
}
}
memcpy(field,nfield,256);
}
void dump() {
int i;
write(1,field,sizeof(field));
}
int main(int argc,char *argv[]) {
int i;
int seed=time(0) * getpid();
if(argc > 1) {
seed=atoi(argv[1]);
}
srandom(seed);
field[7+16] = 0x4;//center top
for(i=0;i<ITERATIONS;i++) {
if(argc > 2) dump();
grow();
}
prune();
dump();
fprintf(stderr,"seed: %d\n",seed);
}
|
