src/Game.h

   1 /*
   2  * Game.h
   3  * Daniel Nelson - 8/24/0
   4  *
   5  * Copyright (C) 2000  Daniel Nelson
   6  * Copyright (C) 2004  Andrew Sayman
   7  *
   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.
  12  *
  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.
  17  *
  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.
  21  *
  22  * Daniel Nelson - aluminumangel.org
  23  * 174 W. 18th Ave.
  24  * Columbus, OH  43210
  25  */
  26
  27 #ifndef GAME_H
  28 #define GAME_H
  29
  30 #include <iostream>
  31 #include <vector>
  32 #include <string>
  33 #include <map>
  34 //#include <climits>
  35 //#include <cstdlib>
  36 #include <cmath>
  37
  38 #ifdef __MINGW32__
  39 #  include <windows.h>
  40 #endif
  41
  42 #include <GL/gl.h>
  43 #include <GL/glut.h>
  44 #include "glext.h"
  45
  46 #ifdef HAVE_CONFIG_H
  47 #  undef BR_PTHREAD
  48 #  include "config.h"
  49 #endif
  50
  51 #include "Mode.h"
  52
  53 // null
  54 #define null                             (0)
  55
  56 // no IEEE super pi
  57 #define PI                               (3.14159265358979323846f)
  58 #define SQRT_3                           (1.73205080756887729352f)
  59
  60 // the name
  61 #define GC_NAME                          "Crack Attack!"
  62 #define GC_BINARY                        "crack-attack"
  63 #define GC_VERSION                       "1.1.15-cvs"
  64
  65 // startup message
  66 #define GC_MESSAGE                       GC_NAME " v" GC_VERSION "\n"
  67
  68 // directory delimiter
  69 #ifndef _WIN32
  70 #  define GC_DD                          "/"
  71 #else
  72 #  define GC_DD                          "\\"
  73 #endif
  74
  75 // file constants
  76 #ifndef _WIN32
  77 #  ifndef DATA_DIRECTORY
  78 #    define GC_DATA_DIRECTORY(x)         "." GC_DD "data/" x
  79 #    define GC_MODEL_DIRECTORY(x)        "." GC_DD "data/" x
  80 #  else
  81 #    define GC_DATA_DIRECTORY(x)          DATA_DIRECTORY x
  82 #    define GC_MODEL_DIRECTORY(x)         DATA_DIRECTORY x
  83 #  endif
  84 #  define GC_LOCAL_DATA_DIRECTORY        GC_DD "." GC_BINARY GC_DD
  85 #  define GC_BINARY_LOCATION             BINARY_DIRECTORY GC_DD GC_BINARY
  86 #else
  87 #  define GC_DATA_DIRECTORY(x)              ".." GC_DD "data" GC_DD x
  88 #  define GC_MODEL_DIRECTORY(x)             ".." GC_DD "data" GC_DD x
  89 #  define GC_LOCAL_DATA_DIRECTORY           ".." GC_DD "localdata" GC_DD
  90 #  define GC_BINARY_LOCATION                GC_BINARY
  91 #endif
  92 #ifdef ENABLE_BINRELOC
  93 #  undef GC_DATA_DIRECTORY
  94 #  undef GC_BINARY_LOCATION
  95 #  include "prefix.h"
  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)
  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)
 101 #endif
 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 \
 107                                           "_net.tga"
 108 #define GC_GARBAGE_MY_TEX_FILE_NAME      GC_GARBAGE_TEX_FILE_NAME_BASE \
 109                                           "_my.tga"
 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 \
 114                                           "_logo.tga")
 115 #define GC_GARBAGE_X_LOGO_TEX_FILE_NAME  GC_DATA_DIRECTORY(\
 116                                           GC_GARBAGE_TEX_FILE_NAME_BASE \
 117                                           "_logo_x.tga")
 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")
 134
 135 // random angle tables' size; must be power of two
 136 #define GC_SIZE_RANDOM_ANGLE_TABLE       (256)
 137
 138 // games per match
 139 #define GC_GAMES_PER_MATCH               (3)
 140
 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)
 146
 147 // object stores
 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)
 152
 153 // time steps per second
 154 #define GC_STEPS_PER_SECOND              (50)
 155
 156 // milliseconds per time step
 157 #define GC_TIME_STEP_PERIOD              (1000 / GC_STEPS_PER_SECOND)
 158
 159 // number of subdivisions per grid location
 160 #define GC_STEPS_PER_GRID                (60)
 161
 162 // names
 163 #define GC_PLAYER_NAME_LENGTH            (256)
 164 #define GC_DEFAULT_PLAYER_NAME           "NamelessOne"
 165
 166 // velocity of falling; must be a factor of GC_STEPS_PER_GRID
 167 #define GC_FALL_VELOCITY                 (20)
 168
 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)
 172
 173 // velocity of creep
 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)
 181
 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)
 185
 186 // time length between moves
 187 #define GC_MOVE_DELAY                    (6)
 188
 189 // time length of block dying
 190 #define GC_DYING_DELAY                   (90)
 191
 192 // time length of hanging
 193 #define GC_HANG_DELAY                    (3)
 194
 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)
 199
 200 // minimum length of a elimination pattern
 201 #define GC_MIN_PATTERN_LENGTH            (3)
 202
 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)
 206
 207 // chance of garbage shattering to garbage
 208 #define GC_GARBAGE_TO_GARBAGE_SHATTER    (2)
 209
 210 // time length before garbage falls
 211 #define GC_AVERAGE_GARBAGE_DROP_DELAY    (300)
 212 #define GC_SPREAD_GARBAGE_DROP_DELAY     (40)
 213
 214 // time length of the introduction pause; should be multiple of 3
 215 #define GC_START_PAUSE_DELAY             (150)
 216
 217 // maximum height of a garbage block
 218 #define GC_MAX_GARBAGE_HEIGHT            (11)
 219
 220 // score constants
 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)
 232
 233 // sine constants
 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))
 237
 238 // initial swapper location
 239 #define GC_INITIAL_SWAPPER_LOCATION_X    (GC_PLAY_WIDTH / 2 - 1)
 240 #define GC_INITIAL_SWAPPER_LOCATION_Y    (4)
 241
 242 // extreme constants
 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)
 254
 255 // control keys
 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')
 263
 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)
 270
 271 // insure that our communication int is the same length on all machines
 272 #if (INT_MAX == 2147483647)
 273   typedef unsigned int uint32;
 274 #else
 275   typedef unsigned short uint32;
 276 #endif
 277
 278 // debug
 279 #ifndef NDEBUG
 280 #  include <fstream>
 281 #  ifndef _WIN32
 282 #    define COLOR(n)                     "\33[1;" << (n) << "m"
 283 #    define NOCOLOR                      "\33[m"
 284 #  else
 285 #    define COLOR(n)                     ""
 286 #    define NOCOLOR                      ""
 287 #  endif
 288 #  define DOT(n)                         { cerr << COLOR(37 - n) \
 289                                             << "." NOCOLOR << flush; }
 290 #  define DUMP(a)                        { cerr << COLOR(32) << "Dump: " \
 291                                             __FILE__ ":" << __LINE__ << ": " \
 292                                             NOCOLOR #a \
 293                                             " = " << (a) << endl; }
 294 #  define PERIODIC_DUMP(a, b)            { if (!(Game::time_step % a)) \
 295                                             cerr << COLOR(32) << "Dump: " \
 296                                             __FILE__ ":" << __LINE__ << ": " \
 297                                             NOCOLOR #b \
 298                                             " = " << (b) << endl; }
 299 #  define MESSAGE(a)                     { cerr << COLOR(33) << "Mesg: " \
 300                                             __FILE__ ":" << __LINE__ << ": " \
 301                                             NOCOLOR << a << endl; }
 302 #  ifndef _WIN32
 303 #    define MARK()                       { cerr << COLOR(35) << "Mark: " \
 304                                             __FILE__ ":" << __LINE__ << ": " \
 305                                             << __PRETTY_FUNCTION__ << NOCOLOR \
 306                                             << endl; }
 307 #  else
 308 #    define MARK()                       { cerr << COLOR(35) << "Mark: " \
 309                                             __FILE__ ":" << __LINE__ << ":" \
 310                                             NOCOLOR << endl; }
 311 #  endif
 312 #  define ENDL()                         { cerr << COLOR(34) << "Endl: " \
 313                                             __FILE__ ":" << __LINE__ << ":" \
 314                                             NOCOLOR << endl; }
 315 #  define LOG(a)                         { ofstream log("log", ios::app); \
 316                                             log << "Log: " __FILE__ ":" \
 317                                             << __LINE__ << ": " << a \
 318                                             << endl; }
 319 #else
 320 #  define DOT(n)                         ((void) 0)
 321 #  define DUMP(a)                        ((void) 0)
 322 #  define PERIODIC_DUMP(a, b)            ((void) 0)
 323 #  define MESSAGE(a)                     ((void) 0)
 324 #  define MARK()                         ((void) 0)
 325 #  define ENDL()                         ((void) 0)
 326 #  define LOG(a)                         ((void) 0)
 327 #endif
 328
 329 // fix bad Visual C++ scoping
 330 #ifdef _WIN32
 331 #  define for                            if (false) {   } else for
 332 #endif
 333
 334 // game states
 335
 336 // Playing.
 337 #define GS_NORMAL                        (1 << 0)
 338 // Normal playing, but we're paused.
 339 #define GS_PAUSED                        (1 << 1)
 340 // Signals a local unpausing to opponent; used only in communication signals.
 341 #define GS_UNPAUSED                      (1 << 2)
 342 // Normal playing, but we're paused because we've gotten ahead of our opponent;
 343 // most likely due to a pause.
 344 #define GS_SYNC_WAIT                     (1 << 3)
 345 // We've lost, but we haven't heard confirmation from opponent; play continues.
 346 #define GS_MAY_HAVE_LOST                 (1 << 4)
 347 // Opponent lost; we've received the message and it predates our loss; play
 348 // continues until level lights reach minimum.
 349 #define GS_WON                           (1 << 5)
 350 // We've lost and opponent confirms it; play continues until level lights reach
 351 // minimum.
 352 #define GS_LOST                          (1 << 6)
 353 // We've won but we can't quite yet cause we must confirm our opponent's loss.
 354 #define GS_MUST_CONFIRM_LOSS             (1 << 7)
 355 // We've confirmed our opponent's loss, but we have to wait a bit yet until
 356 // he receives it.
 357 #define GS_CONFIRMATION_HOLD             (1 << 8)
 358 // The level lights signaled it's time to end play.  Now we must simply complete
 359 // the current time step.
 360 #define GS_END_PLAY                      (1 << 9)
 361 // Used only for communication.  The match has been conceded.
 362 #define GS_CONCESSION                    (1 << 10)
 363
 364 // flavor of blocks; special color blocks must be last; wild and then gray must
 365 // be directly after normal flavors; here to prevent header entanglements;
 366 // the appearance chance of the various flavors can be found in
 367 // BlockManager::newCreepBlock()
 368 #define BF_NORMAL_1                 ( 0)
 369 #define BF_NORMAL_2                 ( 1)
 370 #define BF_NORMAL_3                 ( 2)
 371 #define BF_NORMAL_4                 ( 3)
 372 #define BF_NORMAL_5                 ( 4)
 373 #define BF_WILD                     ( 5)
 374 #define BF_GRAY                     ( 6)
 375 #define BF_BLACK                    ( 7)
 376 #define BF_WHITE                    ( 8)
 377 #define BF_SPECIAL_COLOR_1          ( 9)
 378 #define BF_SPECIAL_COLOR_2          (10)
 379 #define BF_SPECIAL_COLOR_3          (11)
 380 #define BF_SPECIAL_COLOR_4          (12)
 381 #define BF_SPECIAL_COLOR_5          (13)
 382 #define BF_NUMBER_NORMAL            (BF_NORMAL_5 + 1)
 383 #define BF_NUMBER                   (BF_SPECIAL_COLOR_5 + 1)
 384 #define BF_NUMBER_SPECIAL           (BF_NUMBER - (BF_GRAY + 1))
 385 #define BF_FINAL_GRAY_SPECIAL       (BF_WHITE)
 386
 387 /* static */ class Game {
 388 public:
 389   static void initialize (   );
 390   static void gameStart (   );
 391   static void gameFinish (   );
 392   static void cleanUp (   );
 393
 394   static void loss (   );
 395   static void lossConfirmation (   );
 396   static void aiPlayerLoss (   );
 397   static void won (   );
 398   static void netSignalPause (   );
 399   static void netSignalUnpause (   );
 400   static void syncPause ( int delay );
 401   static void concession (   );
 402
 403   static void idlePlay (   );
 404   static void idleMeta (   );
 405
 406   static inline void go (   )
 407   {
 408     previous_time = glutGet((GLenum) GLUT_ELAPSED_TIME);
 409   }
 410
 411   static inline float sqrt ( float x )
 412   /*
 413    * An OK approximation of sqrt() on [0, 1] which is correct at the boundaries.
 414    * Since all I really want is the vague shape of sqrt() and perfection at 0
 415    * and 1, this'll work perfectly.
 416    *
 417    * Generated by minimizing int_0^1{dx (sqrt{x} - a x + (1 - a) x)^2}.
 418    */
 419   {
 420     return ((27.0f / 14.0f) - (13.0f / 14.0f) * x) * x;
 421   }
 422
 423   static int state;
 424   static int time_step;
 425   static int awaking_count;
 426   static int dying_count;
 427   static int dying_count_2;
 428
 429 private:
 430   static void buttonPause (   );
 431   static void syncUnpause (   );
 432
 433   static int previous_time;
 434   static int remaining_time;
 435   static bool button_down_pause;
 436   static bool step_play;
 437   static int sync_wait;
 438   static double lastframe;
 439 };
 440
 441 #endif