apps/plugins/minesweeper.c

   1 /***************************************************************************
   2  *             __________               __   ___.
   3  *   Open      \______   \ ____   ____ |  | _\_ |__   _______  ___
   4  *   Source     |       _//  _ \_/ ___\|  |/ /| __ \ /  _ \  \/  /
   5  *   Jukebox    |    |   (  <_> )  \___|    < | \_\ (  <_> > <  <
   6  *   Firmware   |____|_  /\____/ \___  >__|_ \|___  /\____/__/\_ \
   7  *                     \/            \/     \/    \/            \/
   8  * $Id$
   9  *
  10  * Copyright (C) 2004-2006 Antoine Cellerier <dionoea -at- videolan -dot- org>
  11  *
  12  * This program is free software; you can redistribute it and/or
  13  * modify it under the terms of the GNU General Public License
  14  * as published by the Free Software Foundation; either version 2
  15  * of the License, or (at your option) any later version.
  16  *
  17  * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
  18  * KIND, either express or implied.
  19  *
  20  ****************************************************************************/
  21
  22 #include "plugin.h"
  23
  24 #include "lib/playback_control.h"
  25
  26
  27
  28 /* what the minesweeper() function can return */
  29 enum minesweeper_status {
  30     MINESWEEPER_WIN,
  31     MINESWEEPER_LOSE,
  32     MINESWEEPER_QUIT,
  33     MINESWEEPER_USB
  34 };
  35
  36 /* variable button definitions */
  37 #if CONFIG_KEYPAD == RECORDER_PAD
  38 #   define MINESWP_LEFT     BUTTON_LEFT
  39 #   define MINESWP_RIGHT    BUTTON_RIGHT
  40 #   define MINESWP_UP       BUTTON_UP
  41 #   define MINESWP_DOWN     BUTTON_DOWN
  42 #   define MINESWP_QUIT     BUTTON_OFF
  43 #   define MINESWP_TOGGLE   BUTTON_ON
  44 #   define MINESWP_TOGGLE2  BUTTON_F1
  45 #   define MINESWP_DISCOVER BUTTON_PLAY
  46 #   define MINESWP_DISCOVER2 BUTTON_F2
  47 #   define MINESWP_INFO     BUTTON_F3
  48
  49 #elif CONFIG_KEYPAD == ARCHOS_AV300_PAD
  50 #   define MINESWP_LEFT     BUTTON_LEFT
  51 #   define MINESWP_RIGHT    BUTTON_RIGHT
  52 #   define MINESWP_UP       BUTTON_UP
  53 #   define MINESWP_DOWN     BUTTON_DOWN
  54 #   define MINESWP_QUIT     BUTTON_OFF
  55 #   define MINESWP_TOGGLE   BUTTON_ON
  56 #   define MINESWP_TOGGLE2  BUTTON_F1
  57 #   define MINESWP_DISCOVER BUTTON_SELECT
  58 #   define MINESWP_DISCOVER2 BUTTON_F2
  59 #   define MINESWP_INFO     BUTTON_F3
  60
  61 #elif CONFIG_KEYPAD == ONDIO_PAD
  62 #   define MINESWP_LEFT     BUTTON_LEFT
  63 #   define MINESWP_RIGHT    BUTTON_RIGHT
  64 #   define MINESWP_UP       BUTTON_UP
  65 #   define MINESWP_DOWN     BUTTON_DOWN
  66 #   define MINESWP_QUIT     BUTTON_OFF
  67 #   define MINESWP_TOGGLE_PRE BUTTON_MENU
  68 #   define MINESWP_TOGGLE   (BUTTON_MENU | BUTTON_REL)
  69 #   define MINESWP_DISCOVER (BUTTON_MENU | BUTTON_REPEAT)
  70 #   define MINESWP_INFO     (BUTTON_MENU | BUTTON_OFF)
  71
  72 #elif (CONFIG_KEYPAD == IRIVER_H100_PAD) || \
  73       (CONFIG_KEYPAD == IRIVER_H300_PAD)
  74 #   define MINESWP_LEFT     BUTTON_LEFT
  75 #   define MINESWP_RIGHT    BUTTON_RIGHT
  76 #   define MINESWP_UP       BUTTON_UP
  77 #   define MINESWP_DOWN     BUTTON_DOWN
  78 #   define MINESWP_QUIT     BUTTON_OFF
  79 #   define MINESWP_TOGGLE   BUTTON_ON
  80 #   define MINESWP_TOGGLE2  BUTTON_REC
  81 #   define MINESWP_DISCOVER BUTTON_SELECT
  82 #   define MINESWP_INFO     BUTTON_MODE
  83
  84 #   define MINESWP_RC_QUIT  BUTTON_RC_STOP
  85
  86 #elif (CONFIG_KEYPAD == IPOD_4G_PAD) || \
  87       (CONFIG_KEYPAD == IPOD_3G_PAD) || \
  88       (CONFIG_KEYPAD == IPOD_1G2G_PAD)
  89 #   define MINESWP_SCROLLWHEEL
  90 #   define MINESWP_LEFT       BUTTON_LEFT
  91 #   define MINESWP_RIGHT      BUTTON_RIGHT
  92 #   define MINESWP_UP         BUTTON_MENU
  93 #   define MINESWP_DOWN       BUTTON_PLAY
  94 #   define MINESWP_NEXT       BUTTON_SCROLL_FWD
  95 #   define MINESWP_PREV       BUTTON_SCROLL_BACK
  96 #   define MINESWP_QUIT       (BUTTON_SELECT | BUTTON_MENU)
  97 #   define MINESWP_TOGGLE_PRE BUTTON_SELECT
  98 #   define MINESWP_TOGGLE     (BUTTON_SELECT | BUTTON_REL)
  99 #   define MINESWP_DISCOVER   (BUTTON_SELECT | BUTTON_REPEAT)
 100 #   define MINESWP_INFO       (BUTTON_SELECT | BUTTON_PLAY)
 101
 102 #elif (CONFIG_KEYPAD == IAUDIO_X5M5_PAD)
 103 #   define MINESWP_LEFT     BUTTON_LEFT
 104 #   define MINESWP_RIGHT    BUTTON_RIGHT
 105 #   define MINESWP_UP       BUTTON_UP
 106 #   define MINESWP_DOWN     BUTTON_DOWN
 107 #   define MINESWP_QUIT     BUTTON_POWER
 108 #   define MINESWP_TOGGLE   BUTTON_PLAY
 109 #   define MINESWP_DISCOVER BUTTON_SELECT
 110 #   define MINESWP_INFO     BUTTON_REC
 111
 112 #elif (CONFIG_KEYPAD == GIGABEAT_PAD)
 113 #   define MINESWP_LEFT     BUTTON_LEFT
 114 #   define MINESWP_RIGHT    BUTTON_RIGHT
 115 #   define MINESWP_UP       BUTTON_UP
 116 #   define MINESWP_DOWN     BUTTON_DOWN
 117 #   define MINESWP_QUIT     BUTTON_POWER
 118 #   define MINESWP_TOGGLE   BUTTON_A
 119 #   define MINESWP_DISCOVER BUTTON_SELECT
 120 #   define MINESWP_INFO     BUTTON_MENU
 121
 122 #elif (CONFIG_KEYPAD == SANSA_E200_PAD)
 123
 124 #   define MINESWP_SCROLLWHEEL
 125 #   define MINESWP_LEFT     BUTTON_LEFT
 126 #   define MINESWP_RIGHT    BUTTON_RIGHT
 127 #   define MINESWP_UP       BUTTON_UP
 128 #   define MINESWP_DOWN     BUTTON_DOWN
 129 #   define MINESWP_QUIT     BUTTON_POWER
 130 #   define MINESWP_NEXT     BUTTON_SCROLL_FWD
 131 #   define MINESWP_PREV     BUTTON_SCROLL_BACK
 132 #   define MINESWP_TOGGLE   BUTTON_REC
 133 #   define MINESWP_DISCOVER BUTTON_SELECT
 134 #   define MINESWP_INFO     (BUTTON_REC|BUTTON_REPEAT)
 135
 136 #elif (CONFIG_KEYPAD == SANSA_FUZE_PAD)
 137
 138 #   define MINESWP_LEFT     BUTTON_LEFT
 139 #   define MINESWP_RIGHT    BUTTON_RIGHT
 140 #   define MINESWP_UP       BUTTON_UP
 141 #   define MINESWP_DOWN     BUTTON_DOWN
 142 #   define MINESWP_QUIT     (BUTTON_HOME|BUTTON_REPEAT)
 143 #   define MINESWP_TOGGLE   BUTTON_SCROLL_FWD
 144 #   define MINESWP_DISCOVER BUTTON_SELECT
 145 #   define MINESWP_INFO     BUTTON_SCROLL_BACK
 146
 147 #elif (CONFIG_KEYPAD == SANSA_C200_PAD) || \
 148 (CONFIG_KEYPAD == SANSA_CLIP_PAD) || \
 149 (CONFIG_KEYPAD == SANSA_M200_PAD)
 150 #   define MINESWP_LEFT       BUTTON_LEFT
 151 #   define MINESWP_RIGHT      BUTTON_RIGHT
 152 #   define MINESWP_UP         BUTTON_UP
 153 #   define MINESWP_DOWN       BUTTON_DOWN
 154 #   define MINESWP_QUIT       BUTTON_POWER
 155 #   define MINESWP_TOGGLE_PRE BUTTON_SELECT
 156 #   define MINESWP_TOGGLE     (BUTTON_SELECT | BUTTON_REL)
 157 #   define MINESWP_TOGGLE2    BUTTON_VOL_DOWN
 158 #   define MINESWP_DISCOVER   (BUTTON_SELECT | BUTTON_REPEAT)
 159 #   define MINESWP_DISCOVER2  BUTTON_VOL_UP
 160 #   define MINESWP_INFO       (BUTTON_SELECT | BUTTON_UP)
 161
 162 #elif (CONFIG_KEYPAD == IRIVER_H10_PAD)
 163 #   define MINESWP_LEFT     BUTTON_LEFT
 164 #   define MINESWP_RIGHT    BUTTON_RIGHT
 165 #   define MINESWP_UP       BUTTON_SCROLL_UP
 166 #   define MINESWP_DOWN     BUTTON_SCROLL_DOWN
 167 #   define MINESWP_QUIT     BUTTON_POWER
 168 #   define MINESWP_TOGGLE   BUTTON_PLAY
 169 #   define MINESWP_DISCOVER BUTTON_REW
 170 #   define MINESWP_INFO     (BUTTON_REW | BUTTON_PLAY)
 171
 172 #elif (CONFIG_KEYPAD == GIGABEAT_S_PAD)
 173 #   define MINESWP_LEFT     BUTTON_LEFT
 174 #   define MINESWP_RIGHT    BUTTON_RIGHT
 175 #   define MINESWP_UP       BUTTON_UP
 176 #   define MINESWP_DOWN     BUTTON_DOWN
 177 #   define MINESWP_QUIT     BUTTON_BACK
 178 #   define MINESWP_TOGGLE   BUTTON_PLAY
 179 #   define MINESWP_DISCOVER BUTTON_SELECT
 180 #   define MINESWP_INFO     BUTTON_MENU
 181
 182 #elif (CONFIG_KEYPAD == MROBE100_PAD)
 183 #   define MINESWP_LEFT     BUTTON_LEFT
 184 #   define MINESWP_RIGHT    BUTTON_RIGHT
 185 #   define MINESWP_UP       BUTTON_UP
 186 #   define MINESWP_DOWN     BUTTON_DOWN
 187 #   define MINESWP_QUIT     BUTTON_POWER
 188 #   define MINESWP_TOGGLE   BUTTON_DISPLAY
 189 #   define MINESWP_DISCOVER BUTTON_SELECT
 190 #   define MINESWP_INFO     BUTTON_MENU
 191
 192 #elif CONFIG_KEYPAD == IAUDIO_M3_PAD
 193 #   define MINESWP_LEFT     BUTTON_RC_REW
 194 #   define MINESWP_RIGHT    BUTTON_RC_FF
 195 #   define MINESWP_UP       BUTTON_RC_VOL_UP
 196 #   define MINESWP_DOWN     BUTTON_RC_VOL_DOWN
 197 #   define MINESWP_QUIT     BUTTON_RC_REC
 198 #   define MINESWP_TOGGLE   BUTTON_RC_MODE
 199 #   define MINESWP_DISCOVER BUTTON_RC_PLAY
 200 #   define MINESWP_INFO     BUTTON_RC_MENU
 201
 202 #elif (CONFIG_KEYPAD == COWON_D2_PAD)
 203 #   define MINESWP_QUIT     BUTTON_POWER
 204
 205 #elif CONFIG_KEYPAD == CREATIVEZVM_PAD
 206 #   define MINESWP_LEFT     BUTTON_LEFT
 207 #   define MINESWP_RIGHT    BUTTON_RIGHT
 208 #   define MINESWP_UP       BUTTON_UP
 209 #   define MINESWP_DOWN     BUTTON_DOWN
 210 #   define MINESWP_QUIT     BUTTON_BACK
 211 #   define MINESWP_TOGGLE   BUTTON_SELECT
 212 #   define MINESWP_DISCOVER BUTTON_PLAY
 213 #   define MINESWP_INFO     BUTTON_MENU
 214
 215 #elif CONFIG_KEYPAD == PHILIPS_HDD1630_PAD
 216 #   define MINESWP_LEFT     BUTTON_LEFT
 217 #   define MINESWP_RIGHT    BUTTON_RIGHT
 218 #   define MINESWP_UP       BUTTON_UP
 219 #   define MINESWP_DOWN     BUTTON_DOWN
 220 #   define MINESWP_QUIT     BUTTON_POWER
 221 #   define MINESWP_TOGGLE   BUTTON_VIEW
 222 #   define MINESWP_DISCOVER BUTTON_SELECT
 223 #   define MINESWP_INFO     BUTTON_MENU
 224
 225 #elif CONFIG_KEYPAD == PHILIPS_HDD6330_PAD
 226 #   define MINESWP_LEFT     BUTTON_LEFT
 227 #   define MINESWP_RIGHT    BUTTON_RIGHT
 228 #   define MINESWP_UP       BUTTON_UP
 229 #   define MINESWP_DOWN     BUTTON_DOWN
 230 #   define MINESWP_QUIT     BUTTON_POWER
 231 #   define MINESWP_TOGGLE   BUTTON_NEXT
 232 #   define MINESWP_DISCOVER BUTTON_PLAY
 233 #   define MINESWP_INFO     BUTTON_MENU
 234
 235 #elif CONFIG_KEYPAD == PHILIPS_SA9200_PAD
 236 #   define MINESWP_LEFT     BUTTON_PREV
 237 #   define MINESWP_RIGHT    BUTTON_NEXT
 238 #   define MINESWP_UP       BUTTON_UP
 239 #   define MINESWP_DOWN     BUTTON_DOWN
 240 #   define MINESWP_QUIT     BUTTON_POWER
 241 #   define MINESWP_TOGGLE   BUTTON_RIGHT
 242 #   define MINESWP_DISCOVER BUTTON_PLAY
 243 #   define MINESWP_INFO     BUTTON_MENU
 244
 245 #elif (CONFIG_KEYPAD == ONDAVX747_PAD) || \
 246 CONFIG_KEYPAD == ONDAVX777_PAD || \
 247 CONFIG_KEYPAD == MROBE500_PAD
 248 #   define MINESWP_QUIT     BUTTON_POWER
 249
 250 #elif (CONFIG_KEYPAD == SAMSUNG_YH_PAD)
 251 #   define MINESWP_LEFT     BUTTON_LEFT
 252 #   define MINESWP_RIGHT    BUTTON_RIGHT
 253 #   define MINESWP_UP       BUTTON_UP
 254 #   define MINESWP_DOWN     BUTTON_DOWN
 255 #   define MINESWP_QUIT     BUTTON_REC
 256 #   define MINESWP_TOGGLE   BUTTON_PLAY
 257 #   define MINESWP_DISCOVER BUTTON_REW
 258 #   define MINESWP_INFO     BUTTON_FFWD
 259
 260 #elif (CONFIG_KEYPAD == PBELL_VIBE500_PAD)
 261 #   define MINESWP_LEFT     BUTTON_PREV
 262 #   define MINESWP_RIGHT    BUTTON_NEXT
 263 #   define MINESWP_UP       BUTTON_UP
 264 #   define MINESWP_DOWN     BUTTON_DOWN
 265 #   define MINESWP_QUIT     BUTTON_REC
 266 #   define MINESWP_TOGGLE   BUTTON_PLAY
 267 #   define MINESWP_DISCOVER BUTTON_OK
 268 #   define MINESWP_INFO     BUTTON_MENU
 269
 270 #elif CONFIG_KEYPAD == MPIO_HD200_PAD
 271 #   define MINESWP_LEFT     BUTTON_VOL_DOWN
 272 #   define MINESWP_RIGHT    BUTTON_VOL_UP
 273 #   define MINESWP_UP       BUTTON_REW
 274 #   define MINESWP_DOWN     BUTTON_FF
 275 #   define MINESWP_QUIT     (BUTTON_REC|BUTTON_PLAY)
 276 #   define MINESWP_TOGGLE   BUTTON_PLAY
 277 #   define MINESWP_DISCOVER BUTTON_FUNC
 278 #   define MINESWP_INFO     BUTTON_REC
 279
 280 #elif CONFIG_KEYPAD == MPIO_HD300_PAD
 281 #   define MINESWP_LEFT     BUTTON_MENU
 282 #   define MINESWP_RIGHT    BUTTON_ENTER
 283 #   define MINESWP_UP       BUTTON_UP
 284 #   define MINESWP_DOWN     BUTTON_DOWN
 285 #   define MINESWP_QUIT     BUTTON_REC
 286 #   define MINESWP_TOGGLE   BUTTON_PLAY
 287 #   define MINESWP_DISCOVER BUTTON_FF
 288 #   define MINESWP_INFO     BUTTON_REW
 289
 290 #else
 291 #error No keymap defined!
 292 #endif
 293
 294 #ifdef HAVE_TOUCHSCREEN
 295 #ifndef MINESWP_QUIT
 296 #   define MINESWP_QUIT     BUTTON_TOPLEFT
 297 #endif
 298 #ifndef MINESWP_LEFT
 299 #   define MINESWP_LEFT     BUTTON_MIDLEFT
 300 #endif
 301 #ifndef MINESWP_RIGHT
 302 #   define MINESWP_RIGHT    BUTTON_MIDRIGHT
 303 #endif
 304 #ifndef MINESWP_UP
 305 #   define MINESWP_UP       BUTTON_TOPMIDDLE
 306 #endif
 307 #ifndef MINESWP_DOWN
 308 #   define MINESWP_DOWN     BUTTON_BOTTOMMIDDLE
 309 #endif
 310 #ifndef MINESWP_TOGGLE
 311 #   define MINESWP_TOGGLE   BUTTON_CENTER
 312 #endif
 313 #ifndef MINESWP_DISCOVER
 314 #   define MINESWP_DISCOVER BUTTON_BOTTOMLEFT
 315 #endif
 316 #ifndef MINESWP_INFO
 317 #   define MINESWP_INFO     BUTTON_BOTTOMRIGHT
 318 #endif
 319 #endif
 320
 321 extern const fb_data minesweeper_tiles[];
 322
 323 #ifdef HAVE_LCD_COLOR
 324 #   if ( LCD_HEIGHT * LCD_WIDTH ) / ( 16 * 16 ) >= 130
 325         /* We want to have at least 130 tiles on the screen */
 326 #       define TileSize 16
 327 #   elif ( LCD_HEIGHT * LCD_WIDTH ) / ( 12 * 12 ) >= 130
 328 #       define TileSize 12
 329 #   else
 330 #       define TileSize 10
 331 #   endif
 332 #   define BackgroundColor LCD_RGBPACK( 128, 128, 128 )
 333 #elif LCD_DEPTH > 1
 334 #   define TileSize 12
 335 #else
 336 #   define TileSize 8
 337 #endif
 338
 339 #define Mine         9
 340 #define Flag         10
 341 #define Unknown      11
 342 #define ExplodedMine 12
 343 #define WrongFlag    13
 344 #define CorrectFlag  14
 345
 346 #define draw_tile( num, x, y ) \
 347     rb->lcd_bitmap_part( minesweeper_tiles, 0, num * TileSize, \
 348                          TileSize, left+x*TileSize, top+y*TileSize, \
 349                          TileSize, TileSize )
 350
 351 #define invert_tile( x, y ) \
 352     rb->lcd_set_drawmode(DRMODE_COMPLEMENT); \
 353     rb->lcd_fillrect( left+x*TileSize, top+y*TileSize, TileSize, TileSize ); \
 354     rb->lcd_set_drawmode(DRMODE_SOLID);
 355
 356
 357 /* the tile struct
 358  * if there is a mine, mine is true
 359  * if tile is known by player, known is true
 360  * if tile has a flag, flag is true
 361  * neighbors is the total number of mines arround tile
 362  */
 363 typedef struct tile
 364 {
 365     unsigned char mine : 1;
 366     unsigned char known : 1;
 367     unsigned char flag : 1;
 368     unsigned char neighbors : 4;
 369 } tile;
 370
 371 /* the height and width of the field */
 372 #define MAX_HEIGHT (LCD_HEIGHT/TileSize)
 373 #define MAX_WIDTH  (LCD_WIDTH/TileSize)
 374 int height = MAX_HEIGHT;
 375 int width = MAX_WIDTH;
 376 int top;
 377 int left;
 378
 379 /* The Minefield. Caution it is defined as Y, X! Not the opposite. */
 380 tile minefield[MAX_HEIGHT][MAX_WIDTH];
 381
 382 /* total number of mines on the game */
 383 int mine_num = 0;
 384
 385 /* percentage of mines on minefield used during generation */
 386 int percent = 16;
 387
 388 /* number of tiles left on the game */
 389 int tiles_left;
 390
 391 /* Because mines are set after the first move... */
 392 bool no_mines = true;
 393
 394 /* We need a stack (created on discover()) for the cascade algorithm. */
 395 int stack_pos = 0;
 396
 397 #ifdef HAVE_TOUCHSCREEN
 398
 399 #include "lib/pluginlib_touchscreen.h"
 400 static struct ts_raster mine_raster = { 0, 0, MAX_WIDTH, MAX_HEIGHT, TileSize, TileSize };
 401 #endif
 402
 403
 404 void push( int *stack, int y, int x )
 405 {
 406     if( stack_pos <= height*width )
 407     {
 408         stack[++stack_pos] = y;
 409         stack[++stack_pos] = x;
 410     }
 411 }
 412
 413 /* Unveil tiles and push them to stack if they are empty. */
 414 void unveil( int *stack, int y, int x )
 415 {
 416     if( x < 0 || y < 0 || x > width - 1 || y > height - 1
 417        || minefield[y][x].known
 418        || minefield[y][x].mine || minefield[y][x].flag ) return;
 419
 420     minefield[y][x].known = 1;
 421
 422     if( minefield[y][x].neighbors == 0 )
 423         push( stack, y, x );
 424 }
 425
 426 int is_flagged( int y, int x )
 427 {
 428     if( x >= 0 && y >= 0 && x < width && y < height && minefield[y][x].flag )
 429         return 1;
 430     return 0;
 431 }
 432
 433 int neighbors_flagged( int y, int x )
 434 {
 435     return is_flagged( y-1, x-1 ) +
 436            is_flagged( y-1, x ) +
 437            is_flagged( y-1, x+1 ) +
 438            is_flagged( y, x-1 ) +
 439            is_flagged( y, x ) +
 440            is_flagged( y, x+1 ) +
 441            is_flagged( y+1, x-1 ) +
 442            is_flagged( y+1, x ) +
 443            is_flagged( y+1, x+1 );
 444 }
 445
 446 bool discover( int y, int x, bool explore_neighbors )
 447 {
 448     /* Selected tile. */
 449     if( x < 0 || y < 0 || x > width - 1 || y > height - 1)
 450         return false;
 451
 452     if( minefield[y][x].known || minefield[y][x].mine || minefield[y][x].flag )
 453     {
 454         if( !minefield[y][x].flag && minefield[y][x].mine )
 455             return true;
 456
 457         if( explore_neighbors && minefield[y][x].known &&
 458             minefield[y][x].neighbors == neighbors_flagged( y, x ) )
 459         {
 460             return discover( y-1, x-1, false ) ||
 461                    discover( y-1, x, false ) ||
 462                    discover( y-1, x+1, false ) ||
 463                    discover( y, x-1, false ) ||
 464                    discover( y, x, false ) ||
 465                    discover( y, x+1, false ) ||
 466                    discover( y+1, x-1, false ) ||
 467                    discover( y+1, x, false ) ||
 468                    discover( y+1, x+1, false );
 469         }
 470
 471         return false;
 472     }
 473
 474     minefield[y][x].known = 1;
 475     /* Exit if the tile is not empty. (no mines nearby) */
 476     if( minefield[y][x].neighbors ) return false;
 477
 478     int stack[height*width];
 479
 480     push( stack, y, x );
 481
 482     /* Scan all nearby tiles. If we meet a tile with a number we just unveil
 483      * it. If we meet an empty tile, we push the location in stack. For each
 484      * location in stack we do the same thing. (scan again all nearby tiles)
 485      */
 486     while( stack_pos )
 487     {
 488         /* Pop x, y from stack. */
 489         x = stack[stack_pos--];
 490         y = stack[stack_pos--];
 491
 492         unveil( stack, y-1, x-1 );
 493         unveil( stack, y-1, x   );
 494         unveil( stack, y-1, x+1 );
 495         unveil( stack, y,   x+1 );
 496         unveil( stack, y+1, x+1 );
 497         unveil( stack, y+1, x   );
 498         unveil( stack, y+1, x-1 );
 499         unveil( stack, y,   x-1 );
 500     }
 501
 502     return false;
 503 }
 504
 505 /* Reset the whole board for a new game. */
 506 void minesweeper_init( void )
 507 {
 508     rb->memset(minefield, 0, sizeof(minefield));
 509     no_mines = true;
 510     tiles_left = width*height;
 511 }
 512
 513
 514 /* put mines on the mine field */
 515 /* there is p% chance that a tile is a mine */
 516 /* if the tile has coordinates (x,y), then it can't be a mine */
 517 void minesweeper_putmines( int p, int x, int y )
 518 {
 519     int i,j;
 520
 521     mine_num = 0;
 522     for( i = 0; i < height; i++ )
 523     {
 524         for( j = 0; j < width; j++ )
 525         {
 526             if( rb->rand()%100 < p && !( y==i && x==j ) )
 527             {
 528                 minefield[i][j].mine = 1;
 529                 mine_num++;
 530             }
 531             else
 532             {
 533                 minefield[i][j].mine = 0;
 534             }
 535             minefield[i][j].neighbors = 0;
 536         }
 537     }
 538
 539     /* we need to compute the neighbor element for each tile */
 540     for( i = 0; i < height; i++ )
 541     {
 542         for( j = 0; j < width; j++ )
 543         {
 544             if( i > 0 )
 545             {
 546                 if( j > 0 )
 547                     minefield[i][j].neighbors += minefield[i-1][j-1].mine;
 548                 minefield[i][j].neighbors += minefield[i-1][j].mine;
 549                 if( j < width - 1 )
 550                     minefield[i][j].neighbors += minefield[i-1][j+1].mine;
 551             }
 552             if( j > 0 )
 553                 minefield[i][j].neighbors += minefield[i][j-1].mine;
 554             if( j < width - 1 )
 555                 minefield[i][j].neighbors += minefield[i][j+1].mine;
 556             if( i < height - 1 )
 557             {
 558                 if( j > 0 )
 559                     minefield[i][j].neighbors += minefield[i+1][j-1].mine;
 560                 minefield[i][j].neighbors += minefield[i+1][j].mine;
 561                 if( j < width - 1 )
 562                     minefield[i][j].neighbors += minefield[i+1][j+1].mine;
 563             }
 564         }
 565     }
 566
 567     no_mines = false;
 568
 569     /* In case the user is lucky and there are no mines positioned. */
 570     if( !mine_num && height*width != 1 )
 571     {
 572         minesweeper_putmines(p, x, y);
 573     }
 574 }
 575
 576 /* A function that will uncover all the board, when the user wins or loses.
 577    can easily be expanded, (just a call assigned to a button) as a solver. */
 578 void mine_show( void )
 579 {
 580     int i, j, button;
 581
 582     for( i = 0; i < height; i++ )
 583     {
 584         for( j = 0; j < width; j++ )
 585         {
 586             if( minefield[i][j].mine )
 587             {
 588                 if( minefield[i][j].known )
 589                     draw_tile( ExplodedMine, j, i );
 590                 else if( minefield[i][j].flag )
 591                     draw_tile( CorrectFlag, j, i );
 592                 else
 593                     draw_tile( Mine, j, i );
 594             }
 595             else
 596             {
 597                 if( minefield[i][j].flag )
 598                     draw_tile( WrongFlag, j, i );
 599                 else
 600                     draw_tile( minefield[i][j].neighbors, j, i );
 601             }
 602         }
 603     }
 604     rb->lcd_update();
 605
 606     do
 607         button = rb->button_get(true);
 608     while( ( button == BUTTON_NONE )
 609            || ( button & (BUTTON_REL|BUTTON_REPEAT) ) );
 610 #ifdef HAVE_TOUCHSCREEN
 611     button = BUTTON_NONE;
 612 #endif
 613 }
 614
 615 int count_tiles_left( void )
 616 {
 617     int tiles = 0;
 618     int i, j;
 619     for( i = 0; i < height; i++ )
 620         for( j = 0; j < width; j++ )
 621              if( minefield[i][j].known == 0 )
 622                 tiles++;
 623     return tiles;
 624 }
 625
 626 int count_flags( void )
 627 {
 628     int flags = 0;
 629     int i, j;
 630     for( i = 0; i < height; i++ )
 631         for( j = 0; j < width; j++ )
 632              if( minefield[i][j].flag == 1 )
 633                 flags++;
 634     return flags;
 635 }
 636
 637 /* welcome screen where player can chose mine percentage */
 638 enum minesweeper_status menu( void )
 639 {
 640     int selection = 0, result = MINESWEEPER_QUIT;
 641     bool menu_quit = false;
 642
 643     MENUITEM_STRINGLIST( menu, "Minesweeper Menu", NULL, "Play Minesweeper",
 644                          "Mine Percentage", "Number of Rows",
 645                          "Number of Columns", "Playback Control", "Quit" );
 646
 647 #ifdef HAVE_LCD_COLOR
 648     rb->lcd_set_foreground( rb->global_settings->fg_color );
 649     rb->lcd_set_background( rb->global_settings->bg_color );
 650 #endif
 651
 652     while( !menu_quit )
 653     {
 654         switch( rb->do_menu( &menu, &selection, NULL, false ) )
 655         {
 656             case 0:
 657                 result = MINESWEEPER_WIN; /* start playing */
 658                 menu_quit = true;
 659                 break;
 660
 661             case 1:
 662                 rb->set_int( "Mine Percentage", "%", UNIT_INT, &percent, NULL,
 663                              1, 2, 98, NULL );
 664                 break;
 665
 666             case 2:
 667                 rb->set_int( "Number of Rows", "", UNIT_INT, &height, NULL,
 668                              1, 1, MAX_HEIGHT, NULL );
 669                 break;
 670
 671             case 3:
 672                 rb->set_int( "Number of Columns", "", UNIT_INT, &width, NULL,
 673                              1, 1, MAX_WIDTH, NULL );
 674                 break;
 675
 676             case 4:
 677                 playback_control( NULL );
 678                 break;
 679
 680             default:
 681                 result = MINESWEEPER_QUIT; /* quit program */
 682                 menu_quit = true;
 683                 break;
 684         }
 685     }
 686
 687     return result;
 688 }
 689
 690 /* the big and ugly game function */
 691 enum minesweeper_status minesweeper( void )
 692 {
 693     int i, j;
 694     int button;
 695     int lastbutton = BUTTON_NONE;
 696
 697     /* the cursor coordinates */
 698     int x=0, y=0;
 699
 700     /**
 701      * Show the menu
 702      */
 703     if( ( i = menu() ) != MINESWEEPER_WIN ) return i;
 704
 705     /**
 706      * Init game
 707      */
 708     top = (LCD_HEIGHT-height*TileSize)/2;
 709     left = (LCD_WIDTH-width*TileSize)/2;
 710
 711 #ifdef HAVE_TOUCHSCREEN
 712     mine_raster.tl_x = left;
 713     mine_raster.tl_y = top;
 714     mine_raster.width = width*TileSize;
 715     mine_raster.height = height*TileSize;
 716 #endif
 717
 718     rb->srand( *rb->current_tick );
 719     minesweeper_init();
 720     x = 0;
 721     y = 0;
 722
 723     /**
 724      * Play
 725      */
 726     while( true )
 727     {
 728
 729         /* clear the screen buffer */
 730 #ifdef HAVE_LCD_COLOR
 731         rb->lcd_set_background( BackgroundColor );
 732 #endif
 733         rb->lcd_clear_display();
 734
 735         /* display the mine field */
 736         for( i = 0; i < height; i++ )
 737         {
 738             for( j = 0; j < width; j++ )
 739             {
 740                 if( minefield[i][j].known )
 741                 {
 742                     draw_tile( minefield[i][j].neighbors, j, i );
 743                 }
 744                 else if(minefield[i][j].flag)
 745                 {
 746                     draw_tile( Flag, j, i );
 747                 }
 748                 else
 749                 {
 750                     draw_tile( Unknown, j, i );
 751                 }
 752             }
 753         }
 754
 755         /* display the cursor */
 756         invert_tile( x, y );
 757
 758         /* update the screen */
 759         rb->lcd_update();
 760
 761         button = rb->button_get(true);
 762 #ifdef HAVE_TOUCHSCREEN
 763         if(button & BUTTON_TOUCHSCREEN)
 764         {
 765             struct ts_raster_result res;
 766             if(touchscreen_map_raster(&mine_raster, rb->button_get_data() >> 16, rb->button_get_data() & 0xffff, &res) == 1)
 767             {
 768                 button &= ~BUTTON_TOUCHSCREEN;
 769                 lastbutton &= ~BUTTON_TOUCHSCREEN;
 770
 771                 if(button & BUTTON_REPEAT && lastbutton != MINESWP_TOGGLE && lastbutton ^ BUTTON_REPEAT)
 772                     button = MINESWP_TOGGLE;
 773                 else if(button == BUTTON_REL && lastbutton ^ BUTTON_REPEAT)
 774                     button = MINESWP_DISCOVER;
 775                 else
 776                     button |= BUTTON_TOUCHSCREEN;
 777
 778                 x = res.x;
 779                 y = res.y;
 780             }
 781         }
 782 #endif
 783         switch(button)
 784         {
 785             /* quit minesweeper (you really shouldn't use this button ...) */
 786 #ifdef MINESWP_RC_QUIT
 787             case MINESWP_RC_QUIT:
 788 #endif
 789             case MINESWP_QUIT:
 790                 return MINESWEEPER_QUIT;
 791
 792             /* move cursor left */
 793             case MINESWP_LEFT:
 794             case MINESWP_LEFT|BUTTON_REPEAT:
 795                 if( --x < 0)
 796                     x += width;
 797                 break;
 798
 799             /* move cursor right */
 800             case MINESWP_RIGHT:
 801             case MINESWP_RIGHT|BUTTON_REPEAT:
 802                 if( ++x >= width )
 803                     x -= width;
 804                 break;
 805
 806             /* move cursor down */
 807             case MINESWP_DOWN:
 808             case MINESWP_DOWN|BUTTON_REPEAT:
 809                 if( ++y >= height )
 810                     y -= height;
 811                 break;
 812
 813             /* move cursor up */
 814             case MINESWP_UP:
 815             case MINESWP_UP|BUTTON_REPEAT:
 816                 if( --y < 0 )
 817                     y += height;
 818                 break;
 819
 820             /*move cursor though the entire field*/
 821 #ifdef MINESWP_SCROLLWHEEL
 822             case MINESWP_NEXT:
 823             case MINESWP_NEXT|BUTTON_REPEAT:
 824                 if (x == width -1 ) {
 825                     if( ++y >= height )
 826                         y -= height;
 827                 }
 828                 if( ++x >= width )
 829                     x -= width;
 830                 break;
 831
 832             case MINESWP_PREV:
 833             case MINESWP_PREV|BUTTON_REPEAT:
 834                 if (x == 0) {
 835                     if( --y < 0 )
 836                         y += height;
 837                 }
 838                 if( --x < 0 )
 839                     x += width;
 840                 break;
 841 #endif
 842             /* discover a tile (and it's neighbors if .neighbors == 0) */
 843             case MINESWP_DISCOVER:
 844 #ifdef MINESWP_DISCOVER2
 845             case MINESWP_DISCOVER2:
 846 #endif
 847                 if( minefield[y][x].flag ) break;
 848                 /* we put the mines on the first "click" so that you don't
 849                  * lose on the first "click" */
 850                 if( tiles_left == width*height && no_mines )
 851                     minesweeper_putmines(percent,x,y);
 852
 853                 if( discover( y, x, true ) )
 854                 {
 855                     minefield[y][x].known = 1;
 856                     return MINESWEEPER_LOSE;
 857                 }
 858
 859                 tiles_left = count_tiles_left();
 860                 if( tiles_left == mine_num )
 861                 {
 862                     return MINESWEEPER_WIN;
 863                 }
 864                 break;
 865
 866             /* toggle flag under cursor */
 867             case MINESWP_TOGGLE:
 868 #ifdef MINESWP_TOGGLE_PRE
 869                 if( lastbutton != MINESWP_TOGGLE_PRE )
 870                     break;
 871 #endif
 872 #ifdef MINESWP_TOGGLE2
 873             case MINESWP_TOGGLE2:
 874 #endif
 875                 if( !minefield[y][x].known )
 876                     minefield[y][x].flag = !minefield[y][x].flag;
 877                 break;
 878
 879             /* show how many mines you think you have found and how many
 880              * there really are on the game */
 881             case MINESWP_INFO:
 882                 if( no_mines )
 883                     break;
 884                 int flags_used = count_flags();
 885                 if (flags_used == 1) {
 886                     rb->splashf( HZ*2, "You marked 1 field. There are %d mines.",
 887                                 mine_num );
 888                 }
 889                 else
 890                 {
 891                     rb->splashf( HZ*2, "You marked %d fields. There are %d mines.",
 892                                 flags_used, mine_num );
 893                 }
 894                 break;
 895
 896             default:
 897                 if( rb->default_event_handler( button ) == SYS_USB_CONNECTED )
 898                     return MINESWEEPER_USB;
 899                 break;
 900         }
 901         if( button != BUTTON_NONE )
 902             lastbutton = button;
 903     }
 904
 905 }
 906
 907 /* plugin entry point */
 908 enum plugin_status plugin_start(const void* parameter)
 909 {
 910     bool exit = false;
 911
 912     (void)parameter;
 913 #if LCD_DEPTH > 1
 914     rb->lcd_set_backdrop(NULL);
 915 #endif
 916
 917     while( !exit )
 918     {
 919         switch( minesweeper() )
 920         {
 921             case MINESWEEPER_WIN:
 922                 rb->splash( HZ, "You Win!" );
 923                 rb->lcd_clear_display();
 924                 mine_show();
 925                 break;
 926
 927             case MINESWEEPER_LOSE:
 928                 rb->splash( HZ, "You Lose!" );
 929                 rb->lcd_clear_display();
 930                 mine_show();
 931                 break;
 932
 933             case MINESWEEPER_USB:
 934                 return PLUGIN_USB_CONNECTED;
 935
 936             case MINESWEEPER_QUIT:
 937                 exit = true;
 938                 break;
 939
 940             default:
 941                 break;
 942         }
 943     }
 944
 945     return PLUGIN_OK;
 946 }