1 | /* |
1 | /* |
2 | * CrossFire, A Multiplayer game for X-windows |
2 | * This file is part of Deliantra, the Roguelike Realtime MMORPG. |
3 | * |
3 | * |
4 | * Copyright (C) 2005, 2006, 2007 Marc Lehmann & Crossfire+ Development Team |
4 | * Copyright (©) 2005,2006,2007,2008 Marc Alexander Lehmann / Robin Redeker / the Deliantra team |
5 | * Copyright (C) 2001 Mark Wedel & Crossfire Development Team |
5 | * Copyright (©) 2001,2007 Mark Wedel & Crossfire Development Team |
6 | * Copyright (C) 1992 Frank Tore Johansen |
6 | * Copyright (©) 1992,2007 Frank Tore Johansen |
7 | * |
7 | * |
8 | * This program is free software; you can redistribute it and/or modify |
8 | * Deliantra is free software: you can redistribute it and/or modify |
9 | * it under the terms of the GNU General Public License as published by |
9 | * it under the terms of the GNU General Public License as published by |
10 | * the Free Software Foundation; either version 2 of the License, or |
10 | * the Free Software Foundation, either version 3 of the License, or |
11 | * (at your option) any later version. |
11 | * (at your option) any later version. |
12 | * |
12 | * |
13 | * This program is distributed in the hope that it will be useful, |
13 | * This program is distributed in the hope that it will be useful, |
14 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
14 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
15 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
15 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
16 | * GNU General Public License for more details. |
16 | * GNU General Public License for more details. |
17 | * |
17 | * |
18 | * You should have received a copy of the GNU General Public License |
18 | * You should have received a copy of the GNU General Public License |
19 | * along with this program; if not, write to the Free Software |
19 | * along with this program. If not, see <http://www.gnu.org/licenses/>. |
20 | * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. |
|
|
21 | * |
20 | * |
22 | * The authors can be reached via e-mail at crossfire@schmorp.de |
21 | * The authors can be reached via e-mail to <support@deliantra.net> |
23 | */ |
22 | */ |
24 | |
23 | |
25 | #ifndef RANDOM_MAP_H |
24 | #ifndef RANDOM_MAP_H |
26 | #define RANDOM_MAP_H |
25 | #define RANDOM_MAP_H |
|
|
26 | |
|
|
27 | #include "util.h" |
27 | |
28 | |
28 | struct random_map_params |
29 | struct random_map_params |
29 | { |
30 | { |
30 | char wallstyle[512]; |
31 | char wallstyle[512]; |
31 | char wall_name[512]; |
32 | char wall_name[512]; |
… | |
… | |
118 | SYMMETRY_X, |
119 | SYMMETRY_X, |
119 | SYMMETRY_Y, |
120 | SYMMETRY_Y, |
120 | SYMMETRY_XY, |
121 | SYMMETRY_XY, |
121 | }; |
122 | }; |
122 | |
123 | |
|
|
124 | // 12 has been experimentally :( determined ot be a lot more stable |
|
|
125 | // than 11 or 10, leading to the assumption that something inherently |
|
|
126 | // needs a minimum size of at least 12 |
123 | #define MIN_RANDOM_MAP_SIZE 10 |
127 | #define MIN_RANDOM_MAP_SIZE 12 |
124 | |
128 | |
125 | /* a macro to get a strongly centered random distribution, |
129 | struct MazeData : zero_initialised |
126 | from 0 to x, centered at x/2 */ |
130 | { |
127 | #define BC_RANDOM(x) ((int) ((RANDOM() % (x)+RANDOM()%(x)+RANDOM()%(x))/3.)) |
131 | char **col; |
|
|
132 | int w, h; |
|
|
133 | |
|
|
134 | MazeData (int w, int h); |
|
|
135 | ~MazeData (); |
|
|
136 | |
|
|
137 | operator char **() |
|
|
138 | { |
|
|
139 | return col; |
|
|
140 | } |
|
|
141 | |
|
|
142 | void clear (char fill = 0); |
|
|
143 | void border (char fill = '#'); |
|
|
144 | }; |
|
|
145 | |
|
|
146 | struct Maze |
|
|
147 | { |
|
|
148 | MazeData *ptr; |
|
|
149 | |
|
|
150 | Maze () |
|
|
151 | { |
|
|
152 | } |
|
|
153 | |
|
|
154 | Maze (int xsize, int ysize) |
|
|
155 | : ptr (new MazeData (xsize, ysize)) |
|
|
156 | { |
|
|
157 | } |
|
|
158 | |
|
|
159 | Maze (random_map_params *RP) |
|
|
160 | : ptr (new MazeData (RP->Xsize, RP->Ysize)) |
|
|
161 | { |
|
|
162 | } |
|
|
163 | |
|
|
164 | void free () |
|
|
165 | { |
|
|
166 | delete ptr; |
|
|
167 | } |
|
|
168 | |
|
|
169 | MazeData *operator ->() const |
|
|
170 | { |
|
|
171 | return ptr; |
|
|
172 | } |
|
|
173 | |
|
|
174 | operator char **() const |
|
|
175 | { |
|
|
176 | return *ptr; |
|
|
177 | } |
|
|
178 | |
|
|
179 | void swap (Maze &maze) |
|
|
180 | { |
|
|
181 | MazeData *p = maze.ptr; |
|
|
182 | maze.ptr = ptr; |
|
|
183 | ptr = p; |
|
|
184 | } |
|
|
185 | }; |
128 | |
186 | |
129 | #endif |
187 | #endif |
130 | |
188 | |