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
|
enum {
/* levels */
Empty = 0,
Background,
Wall,
Cargo,
Goal,
GoalCargo,
Glenda,
/* movements */
Up,
Down,
Left,
Right,
};
enum {
/* glenda faces the horizontal direction she's moving in */
GLeft = 0,
GRight = 1,
};
enum {
MazeX = 20,
MazeY = 18,
BoardX = 49,
BoardY = 49,
SizeX = MazeX*BoardX+10,
SizeY = MazeY*BoardY+10,
Maxlevels = 200,
};
typedef struct Step {
uint dir; /* direction */
uint count; /* number of single-step moves */
} Step;
typedef struct Route {
uint nstep; /* number of valid Step */
Step *step;
Point dest; /* result of step */
} Route;
typedef struct Walk {
uint nroute; /* number of valid Route* */
Route **route;
uint beyond; /* number of allocated Route* */
} Walk;
typedef struct Visited {
uint board[MazeX][MazeY];
} Visited;
typedef struct Animation {
Route* route;
Step *step;
int count;
} Animation;
typedef struct {
Point glenda;
Point max; /* that's how much the board spans */
uint index;
uint done;
uint board[MazeX][MazeY];
} Level;
Level level; /* the current level */
Level levels[Maxlevels]; /* all levels from this file */
int numlevels; /* how many levels do we have */
Image *img; /* buffer */
Image *text; /* for text messages */
Image *win;
Image *goal;
Image *cargo;
Image *goalcargo;
Image *wall;
Image *empty;
Image *gleft;
Image *gright;
Image *glenda;
Image *bg;
/* graphics.c */
void drawscreen(void);
void drawlevel(void);
void drawwin(void);
void drawglenda(void);
void drawboard(Point);
void resize(Point);
Point boardsize(Point);
/* level.c */
int loadlevels(char *);
/* move.c */
void move(int);
/* route.c */
int validpush(Point, Step*, Point*);
int isvalid(Point, Route*, int (*)(Point, Step*, Point*));
void freeroute(Route*);
Route* extend(Route*, int, int, Point);
Route* findroute(Point, Point);
/* animation.c */
void initanimation(Animation*);
void setupanimation(Animation*, Route*);
int onestep(Animation*);
void stopanimation(Animation*);
/* sokoban.c */
char *genlevels(int);
Image *eallocimage(Rectangle, int, uint);
|
