3 * Daniel Nelson - 8/24/0
5 * Copyright (C) 2000 Daniel Nelson
6 * Copyright (C) 2004 Andrew Sayman
8 * This program is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU General Public License
10 * as published by the Free Software Foundation; either version 2
11 * of the License, or (at your option) any later version.
13 * This program is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 * GNU General Public License for more details.
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
20 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
22 * Daniel Nelson - aluminumangel.org
59 #define PI (3.14159265358979323846f)
60 #define SQRT_3 (1.73205080756887729352f)
63 #define GC_NAME "Crack Attack!"
64 #define GC_BINARY "crack-attack"
65 #define GC_VERSION "1.1.15-cvs"
68 #define GC_MESSAGE GC_NAME " v" GC_VERSION "\n"
70 // directory delimiter
79 # ifndef DATA_DIRECTORY
80 # define GC_DATA_DIRECTORY(x) "." GC_DD "data/" x
82 # define GC_DATA_DIRECTORY(x) DATA_DIRECTORY x
84 # define GC_LOCAL_DATA_DIRECTORY GC_DD "." GC_BINARY GC_DD
85 # define GC_BINARY_LOCATION BINARY_DIRECTORY GC_DD GC_BINARY
87 # define GC_DATA_DIRECTORY(x) ".." GC_DD "data" GC_DD x
88 # define GC_MODEL_DIRECTORY(x) ".." GC_DD "data" GC_DD "models" GC_DD x
89 # define GC_LOCAL_DATA_DIRECTORY ".." GC_DD "localdata" GC_DD
90 # define GC_BINARY_LOCATION GC_BINARY
92 #ifdef ENABLE_BINRELOC
93 # undef GC_DATA_DIRECTORY
94 # undef GC_BINARY_LOCATION
96 # define GC_DATA_DIRECTORY_INTER br_strcat(DATADIR, GC_DD GC_BINARY GC_DD)
97 # define GC_MODEL_DIRECTORY_INTER br_strcat(DATADIR, GC_DD GC_BINARY GC_DD GC_DD "models" GC_DD)
98 # define GC_DATA_DIRECTORY(x) br_strcat(GC_DATA_DIRECTORY_INTER, x)
99 # define GC_MODEL_DIRECTORY(x) br_strcat(GC_MODEL_DIRECTORY_INTER, x)
100 # define GC_BINARY_LOCATION br_strcat(BINDIR, GC_DD GC_BINARY)
102 #define GC_GARBAGE_TEX_FILE_NAME_BASE "garbage_flavor"
103 #define GC_GARBAGE_TEX_NUMBER_DIGITS (3)
104 #define GC_NUMBER_STANDARD_GARBAGE_TEX (6)
105 #define GC_GARBAGE_TEX_MAX_NUMBER (1000)
106 #define GC_GARBAGE_NET_TEX_FILE_NAME GC_GARBAGE_TEX_FILE_NAME_BASE \
108 #define GC_GARBAGE_MY_TEX_FILE_NAME GC_GARBAGE_TEX_FILE_NAME_BASE \
110 #define GC_LOGO_TEX_FILE_NAME GC_DATA_DIRECTORY("logo.tga")
111 #define GC_X_LOGO_TEX_FILE_NAME GC_DATA_DIRECTORY("logo_x.tga")
112 #define GC_GARBAGE_LOGO_TEX_FILE_NAME GC_DATA_DIRECTORY(\
113 GC_GARBAGE_TEX_FILE_NAME_BASE \
115 #define GC_GARBAGE_X_LOGO_TEX_FILE_NAME GC_DATA_DIRECTORY(\
116 GC_GARBAGE_TEX_FILE_NAME_BASE \
118 #define GC_COUNT_DOWN_GO_TEX_FILE_NAME GC_DATA_DIRECTORY("count_down_go.tga")
119 #define GC_COUNT_DOWN_1_TEX_FILE_NAME GC_DATA_DIRECTORY("count_down_1.tga")
120 #define GC_COUNT_DOWN_2_TEX_FILE_NAME GC_DATA_DIRECTORY("count_down_2.tga")
121 #define GC_COUNT_DOWN_3_TEX_FILE_NAME GC_DATA_DIRECTORY("count_down_3.tga")
122 #define GC_ANYKEY_TEX_FILE_NAME GC_DATA_DIRECTORY("message_anykey.tga")
123 #define GC_WAITING_TEX_FILE_NAME GC_DATA_DIRECTORY("message_waiting.tga")
124 #define GC_PAUSED_TEX_FILE_NAME GC_DATA_DIRECTORY("message_paused.tga")
125 #define GC_WINNER_TEX_FILE_NAME GC_DATA_DIRECTORY("message_winner.tga")
126 #define GC_LOSER_TEX_FILE_NAME GC_DATA_DIRECTORY("message_loser.tga")
127 #define GC_GAME_OVER_TEX_FILE_NAME GC_DATA_DIRECTORY(\
128 "message_game_over.tga")
129 #define GC_X_REC_FILE_NAME "score_record_x"
130 #define GC_REC_FILE_NAME "score_record"
131 #define GC_MULT_FILE_NAME "multiplier_record"
132 #define GC_DEFAULT_REC_FILE_NAME GC_DATA_DIRECTORY("default_record")
133 #define GC_DEFAULT_MULT_FILE_NAME GC_DATA_DIRECTORY("default_multiplier")
135 // random angle tables' size; must be power of two
136 #define GC_SIZE_RANDOM_ANGLE_TABLE (256)
139 #define GC_GAMES_PER_MATCH (3)
141 // the play area dimensions; GC_SAFE_HEIGHT - 1 is the board height
142 #define GC_PLAY_WIDTH (6)
143 #define GC_PLAY_HEIGHT (45)
144 #define GC_SAFE_HEIGHT (13)
145 #define GC_GRID_SIZE (GC_PLAY_WIDTH * GC_PLAY_HEIGHT)
148 #define GC_BLOCK_STORE_SIZE (GC_GRID_SIZE)
149 #define GC_GARBAGE_STORE_SIZE (2 * GC_PLAY_HEIGHT)
150 #define GC_COMBO_TABULATOR_STORE_SIZE (8)
151 #define GC_GARBAGE_QUEUE_SIZE (8)
153 // time steps per second
154 #define GC_STEPS_PER_SECOND (50)
156 // milliseconds per time step
157 #define GC_TIME_STEP_PERIOD (1000 / GC_STEPS_PER_SECOND)
159 // number of subdivisions per grid location
160 #define GC_STEPS_PER_GRID (60)
163 #define GC_PLAYER_NAME_LENGTH (256)
164 #define GC_DEFAULT_PLAYER_NAME "NamelessOne"
166 // velocity of falling; must be a factor of GC_STEPS_PER_GRID
167 #define GC_FALL_VELOCITY (20)
169 // velocity and time length of swapping
170 #define GC_SWAP_VELOCITY (10)
171 #define GC_SWAP_DELAY (GC_STEPS_PER_GRID / GC_SWAP_VELOCITY)
174 #define GC_CREEP_DELAY (1200)
175 #define GC_CREEP_ADVANCE_TIMER_STEP GC_CREEP_DELAY
176 #define GC_CREEP_TIMER_STEP_INCREMENT (20)
177 #define GC_CREEP_INITIAL_TIMER_STEP GC_CREEP_TIMER_STEP_INCREMENT
178 #define GC_CREEP_MAX_TIMER_STEP (2400)
179 #define GC_CREEP_ADVANCE_VELOCITY (3)
180 #define GC_CREEP_INCREMENT_DELAY (10 * GC_STEPS_PER_SECOND)
182 // delay between safe height violation and loss
183 #define GC_LOSS_DELAY (7 * GC_STEPS_PER_SECOND)
184 #define GC_LOSS_DELAY_ELIMINATION (1 * GC_STEPS_PER_SECOND)
186 // time length between moves
187 #define GC_MOVE_DELAY (6)
189 // time length of block dying
190 #define GC_DYING_DELAY (90)
192 // time length of hanging
193 #define GC_HANG_DELAY (3)
195 // time length until popping, between popping, and after popping
196 #define GC_INTERNAL_POP_DELAY (15)
197 #define GC_INITIAL_POP_DELAY (50 + GC_INTERNAL_POP_DELAY)
198 #define GC_FINAL_POP_DELAY (50)
200 // minimum length of a elimination pattern
201 #define GC_MIN_PATTERN_LENGTH (3)
203 // chance of a creep row having a special block
204 #define GC_NO_SPECIAL_BLOCK_CHANCE_IN (3)
205 #define GC_X_NO_SPECIAL_BLOCK_CHANCE_IN (10)
207 // chance of garbage shattering to garbage
208 #define GC_GARBAGE_TO_GARBAGE_SHATTER (2)
210 // time length before garbage falls
211 #define GC_AVERAGE_GARBAGE_DROP_DELAY (300)
212 #define GC_SPREAD_GARBAGE_DROP_DELAY (40)
214 // time length of the introduction pause; should be multiple of 3
215 #define GC_START_PAUSE_DELAY (150)
217 // maximum height of a garbage block
218 #define GC_MAX_GARBAGE_HEIGHT (11)
221 #define GC_MIN_PATTERN_SCORE (2)
222 #define GC_GRAY_SCORE (3)
223 #define GC_NUMBER_DIGITS (7)
224 #define GC_MIN_NUMBER_DIGITS_DISPLAYED (4)
225 #define GC_MAX_SCORE_INCREMENT_DELAY (12)
226 #define GC_MIN_SCORE_INCREMENT_DELAY (1)
227 #define GC_SCORE_DELAY_SLOPE (2)
228 #define GC_SCORE_REC_LENGTH (30)
229 #define GC_SCORE_DEFAULT_TOP_SCORE (600)
230 #define GC_SCORE_REC_DEFAULT_NAME "-----"
231 #define GC_SCORE_MULT_LENGTH (10)
234 #define GC_SINE_TABLE_LENGTH (100)
235 #define GC_SINE_TABLE_LOWER_BOUND (-PI / 2.0f)
236 #define GC_SINE_TABLE_STEP_WIDTH (PI / (GC_SINE_TABLE_LENGTH - 1))
238 // initial swapper location
239 #define GC_INITIAL_SWAPPER_LOCATION_X (GC_PLAY_WIDTH / 2 - 1)
240 #define GC_INITIAL_SWAPPER_LOCATION_Y (4)
243 #define GC_INVISIBLE_MAX_ALPHA (330)
244 #define GC_INVISIBLE_MIN_ALPHA (-20)
245 #define GC_INVISIBLE_QUICK_DECAY_RATE (3)
246 #define GC_INVISIBLE_PULSE_CHANCE_IN (30)
247 #define GC_INVISIBLE_PULSE_STRENGTH (70)
248 #define GC_CRAZY_LONG_MODE_PERIOD (150)
249 #define GC_CRAZY_SHORT_MODE_PERIOD (50)
250 #define GC_MAX_WILD_NUMBER (3)
251 #define GC_WILD_PERIOD (180)
252 #define GC_WILD_POLYMORPH_PERIOD (60)
253 #define GC_MAX_SPECIAL_COLOR_NUMBER (6)
256 #define GC_LEFT_KEY ('a')
257 #define GC_RIGHT_KEY ('d')
258 #define GC_UP_KEY ('w')
259 #define GC_DOWN_KEY ('s')
260 #define GC_SWAP_KEY ('k')
261 #define GC_ADVANCE_KEY ('l')
262 #define GC_PAUSE_KEY ('p')
264 // Constants for the game window height and width.
265 #define GC_RESOLUTION_0 (400)
266 #define GC_RESOLUTION_1 (570)
267 #define GC_RESOLUTION_2 (680)
268 #define GC_RESOLUTION_3 (970)
269 #define GC_RESOLUTION_4 (1170)
273 # define max(a, b) ((a) > (b) ? (a) : (b))
276 // insure that our communication int is the same length on all machines
277 #if (INT_MAX == 2147483647)
278 typedef unsigned int uint32
;
280 typedef unsigned short uint32
;
287 # define COLOR(n) "\33[1;" << (n) << "m"
288 # define NOCOLOR "\33[m"
293 # define DOT(n) { cerr << COLOR(37 - n) \
294 << "." NOCOLOR << flush; }
295 # define DUMP(a) { cerr << COLOR(32) << "Dump: " \
296 __FILE__ ":" << __LINE__ << ": " \
298 " = " << (a) << endl; }
299 # define PERIODIC_DUMP(a, b) { if (!(Game::time_step % a)) \
300 cerr << COLOR(32) << "Dump: " \
301 __FILE__ ":" << __LINE__ << ": " \
303 " = " << (b) << endl; }
304 # define MESSAGE(a) { cerr << COLOR(33) << "Mesg: " \
305 __FILE__ ":" << __LINE__ << ": " \
306 NOCOLOR << a << endl; }
308 # define MARK() { cerr << COLOR(35) << "Mark: " \
309 __FILE__ ":" << __LINE__ << ": " \
310 << __PRETTY_FUNCTION__ << NOCOLOR \
313 # define MARK() { cerr << COLOR(35) << "Mark: " \
314 __FILE__ ":" << __LINE__ << ":" \
317 # define ENDL() { cerr << COLOR(34) << "Endl: " \
318 __FILE__ ":" << __LINE__ << ":" \
320 # define LOG(a) { ofstream log("log", ios::app); \
321 log << "Log: " __FILE__ ":" \
322 << __LINE__ << ": " << a \
325 # define DOT(n) ((void) 0)
326 # define DUMP(a) ((void) 0)
327 # define PERIODIC_DUMP(a, b) ((void) 0)
328 # define MESSAGE(a) ((void) 0)
329 # define MARK() ((void) 0)
330 # define ENDL() ((void) 0)
331 # define LOG(a) ((void) 0)
334 // fix bad Visual C++ scoping
336 # define for if (false) { } else for
342 #define GS_NORMAL (1 << 0)
343 // Normal playing, but we're paused.
344 #define GS_PAUSED (1 << 1)
345 // Signals a local unpausing to opponent; used only in communication signals.
346 #define GS_UNPAUSED (1 << 2)
347 // Normal playing, but we're paused because we've gotten ahead of our opponent;
348 // most likely due to a pause.
349 #define GS_SYNC_WAIT (1 << 3)
350 // We've lost, but we haven't heard confirmation from opponent; play continues.
351 #define GS_MAY_HAVE_LOST (1 << 4)
352 // Opponent lost; we've received the message and it predates our loss; play
353 // continues until level lights reach minimum.
354 #define GS_WON (1 << 5)
355 // We've lost and opponent confirms it; play continues until level lights reach
357 #define GS_LOST (1 << 6)
358 // We've won but we can't quite yet cause we must confirm our opponent's loss.
359 #define GS_MUST_CONFIRM_LOSS (1 << 7)
360 // We've confirmed our opponent's loss, but we have to wait a bit yet until
362 #define GS_CONFIRMATION_HOLD (1 << 8)
363 // The level lights signaled it's time to end play. Now we must simply complete
364 // the current time step.
365 #define GS_END_PLAY (1 << 9)
366 // Used only for communication. The match has been conceded.
367 #define GS_CONCESSION (1 << 10)
369 // flavor of blocks; special color blocks must be last; wild and then gray must
370 // be directly after normal flavors; here to prevent header entanglements;
371 // the appearance chance of the various flavors can be found in
372 // BlockManager::newCreepBlock()
373 #define BF_NORMAL_1 ( 0)
374 #define BF_NORMAL_2 ( 1)
375 #define BF_NORMAL_3 ( 2)
376 #define BF_NORMAL_4 ( 3)
377 #define BF_NORMAL_5 ( 4)
380 #define BF_BLACK ( 7)
381 #define BF_WHITE ( 8)
382 #define BF_SPECIAL_COLOR_1 ( 9)
383 #define BF_SPECIAL_COLOR_2 (10)
384 #define BF_SPECIAL_COLOR_3 (11)
385 #define BF_SPECIAL_COLOR_4 (12)
386 #define BF_SPECIAL_COLOR_5 (13)
387 #define BF_NUMBER_NORMAL (BF_NORMAL_5 + 1)
388 #define BF_NUMBER (BF_SPECIAL_COLOR_5 + 1)
389 #define BF_NUMBER_SPECIAL (BF_NUMBER - (BF_GRAY + 1))
390 #define BF_FINAL_GRAY_SPECIAL (BF_WHITE)
392 /* static */ class Game
{
394 static void initialize ( );
395 static void gameStart ( );
396 static void gameFinish ( );
397 static void cleanUp ( );
399 static void loss ( );
400 static void lossConfirmation ( );
401 static void aiPlayerLoss ( );
403 static void netSignalPause ( );
404 static void netSignalUnpause ( );
405 static void syncPause ( int delay
);
406 static void concession ( );
408 static void idlePlay ( );
409 static void idleMeta ( );
411 static inline void go ( )
413 previous_time
= glutGet((GLenum
) GLUT_ELAPSED_TIME
);
416 static inline float sqrt ( float x
)
418 * An OK approximation of sqrt() on [0, 1] which is correct at the boundaries.
419 * Since all I really want is the vague shape of sqrt() and perfection at 0
420 * and 1, this'll work perfectly.
422 * Generated by minimizing int_0^1{dx (sqrt{x} - a x + (1 - a) x)^2}.
425 return ((27.0f
/ 14.0f
) - (13.0f
/ 14.0f
) * x
) * x
;
429 static int time_step
;
430 static int awaking_count
;
431 static int dying_count
;
432 static int dying_count_2
;
435 static void buttonPause ( );
436 static void syncUnpause ( );
438 static int previous_time
;
439 static int remaining_time
;
440 static bool button_down_pause
;
441 static bool step_play
;
442 static int sync_wait
;
443 static double lastframe
;