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 #if defined(HAVE_TOUCHSCREEN) || defined(MINESWP_TOGGLE_PRE)
 696     int lastbutton = BUTTON_NONE;
 697 #endif
 698
 699     /* the cursor coordinates */
 700     int x=0, y=0;
 701
 702     /**
 703      * Show the menu
 704      */
 705     if( ( i = menu() ) != MINESWEEPER_WIN ) return i;
 706
 707     /**
 708      * Init game
 709      */
 710     top = (LCD_HEIGHT-height*TileSize)/2;
 711     left = (LCD_WIDTH-width*TileSize)/2;
 712
 713 #ifdef HAVE_TOUCHSCREEN
 714     mine_raster.tl_x = left;
 715     mine_raster.tl_y = top;
 716     mine_raster.width = width*TileSize;
 717     mine_raster.height = height*TileSize;
 718 #endif
 719
 720     rb->srand( *rb->current_tick );
 721     minesweeper_init();
 722     x = 0;
 723     y = 0;
 724
 725     /**
 726      * Play
 727      */
 728     while( true )
 729     {
 730
 731         /* clear the screen buffer */
 732 #ifdef HAVE_LCD_COLOR
 733         rb->lcd_set_background( BackgroundColor );
 734 #endif
 735         rb->lcd_clear_display();
 736
 737         /* display the mine field */
 738         for( i = 0; i < height; i++ )
 739         {
 740             for( j = 0; j < width; j++ )
 741             {
 742                 if( minefield[i][j].known )
 743                 {
 744                     draw_tile( minefield[i][j].neighbors, j, i );
 745                 }
 746                 else if(minefield[i][j].flag)
 747                 {
 748                     draw_tile( Flag, j, i );
 749                 }
 750                 else
 751                 {
 752                     draw_tile( Unknown, j, i );
 753                 }
 754             }
 755         }
 756
 757         /* display the cursor */
 758         invert_tile( x, y );
 759
 760         /* update the screen */
 761         rb->lcd_update();
 762
 763         button = rb->button_get(true);
 764 #ifdef HAVE_TOUCHSCREEN
 765         if(button & BUTTON_TOUCHSCREEN)
 766         {
 767             struct ts_raster_result res;
 768             if(touchscreen_map_raster(&mine_raster, rb->button_get_data() >> 16, rb->button_get_data() & 0xffff, &res) == 1)
 769             {
 770                 button &= ~BUTTON_TOUCHSCREEN;
 771                 lastbutton &= ~BUTTON_TOUCHSCREEN;
 772
 773                 if(button & BUTTON_REPEAT && lastbutton != MINESWP_TOGGLE && lastbutton ^ BUTTON_REPEAT)
 774                     button = MINESWP_TOGGLE;
 775                 else if(button == BUTTON_REL && lastbutton ^ BUTTON_REPEAT)
 776                     button = MINESWP_DISCOVER;
 777                 else
 778                     button |= BUTTON_TOUCHSCREEN;
 779
 780                 x = res.x;
 781                 y = res.y;
 782             }
 783         }
 784 #endif
 785         switch(button)
 786         {
 787             /* quit minesweeper (you really shouldn't use this button ...) */
 788 #ifdef MINESWP_RC_QUIT
 789             case MINESWP_RC_QUIT:
 790 #endif
 791             case MINESWP_QUIT:
 792                 return MINESWEEPER_QUIT;
 793
 794             /* move cursor left */
 795             case MINESWP_LEFT:
 796             case MINESWP_LEFT|BUTTON_REPEAT:
 797                 if( --x < 0)
 798                     x += width;
 799                 break;
 800
 801             /* move cursor right */
 802             case MINESWP_RIGHT:
 803             case MINESWP_RIGHT|BUTTON_REPEAT:
 804                 if( ++x >= width )
 805                     x -= width;
 806                 break;
 807
 808             /* move cursor down */
 809             case MINESWP_DOWN:
 810             case MINESWP_DOWN|BUTTON_REPEAT:
 811                 if( ++y >= height )
 812                     y -= height;
 813                 break;
 814
 815             /* move cursor up */
 816             case MINESWP_UP:
 817             case MINESWP_UP|BUTTON_REPEAT:
 818                 if( --y < 0 )
 819                     y += height;
 820                 break;
 821
 822             /*move cursor though the entire field*/
 823 #ifdef MINESWP_SCROLLWHEEL
 824             case MINESWP_NEXT:
 825             case MINESWP_NEXT|BUTTON_REPEAT:
 826                 if (x == width -1 ) {
 827                     if( ++y >= height )
 828                         y -= height;
 829                 }
 830                 if( ++x >= width )
 831                     x -= width;
 832                 break;
 833
 834             case MINESWP_PREV:
 835             case MINESWP_PREV|BUTTON_REPEAT:
 836                 if (x == 0) {
 837                     if( --y < 0 )
 838                         y += height;
 839                 }
 840                 if( --x < 0 )
 841                     x += width;
 842                 break;
 843 #endif
 844             /* discover a tile (and it's neighbors if .neighbors == 0) */
 845             case MINESWP_DISCOVER:
 846 #ifdef MINESWP_DISCOVER2
 847             case MINESWP_DISCOVER2:
 848 #endif
 849                 if( minefield[y][x].flag ) break;
 850                 /* we put the mines on the first "click" so that you don't
 851                  * lose on the first "click" */
 852                 if( tiles_left == width*height && no_mines )
 853                     minesweeper_putmines(percent,x,y);
 854
 855                 if( discover( y, x, true ) )
 856                 {
 857                     minefield[y][x].known = 1;
 858                     return MINESWEEPER_LOSE;
 859                 }
 860
 861                 tiles_left = count_tiles_left();
 862                 if( tiles_left == mine_num )
 863                 {
 864                     return MINESWEEPER_WIN;
 865                 }
 866                 break;
 867
 868             /* toggle flag under cursor */
 869             case MINESWP_TOGGLE:
 870 #ifdef MINESWP_TOGGLE_PRE
 871                 if( lastbutton != MINESWP_TOGGLE_PRE )
 872                     break;
 873 #endif
 874 #ifdef MINESWP_TOGGLE2
 875             case MINESWP_TOGGLE2:
 876 #endif
 877                 if( !minefield[y][x].known )
 878                     minefield[y][x].flag = !minefield[y][x].flag;
 879                 break;
 880
 881             /* show how many mines you think you have found and how many
 882              * there really are on the game */
 883             case MINESWP_INFO:
 884                 if( no_mines )
 885                     break;
 886                 int flags_used = count_flags();
 887                 if (flags_used == 1) {
 888                     rb->splashf( HZ*2, "You marked 1 field. There are %d mines.",
 889                                 mine_num );
 890                 }
 891                 else
 892                 {
 893                     rb->splashf( HZ*2, "You marked %d fields. There are %d mines.",
 894                                 flags_used, mine_num );
 895                 }
 896                 break;
 897
 898             default:
 899                 if( rb->default_event_handler( button ) == SYS_USB_CONNECTED )
 900                     return MINESWEEPER_USB;
 901                 break;
 902         }
 903 #if defined(HAVE_TOUCHSCREEN) || defined(MINESWP_TOGGLE_PRE)
 904         if( button != BUTTON_NONE )
 905             lastbutton = button;
 906 #endif
 907     }
 908
 909 }
 910
 911 /* plugin entry point */
 912 enum plugin_status plugin_start(const void* parameter)
 913 {
 914     bool exit = false;
 915
 916     (void)parameter;
 917 #if LCD_DEPTH > 1
 918     rb->lcd_set_backdrop(NULL);
 919 #endif
 920
 921     while( !exit )
 922     {
 923         switch( minesweeper() )
 924         {
 925             case MINESWEEPER_WIN:
 926                 rb->splash( HZ, "You Win!" );
 927                 rb->lcd_clear_display();
 928                 mine_show();
 929                 break;
 930
 931             case MINESWEEPER_LOSE:
 932                 rb->splash( HZ, "You Lose!" );
 933                 rb->lcd_clear_display();
 934                 mine_show();
 935                 break;
 936
 937             case MINESWEEPER_USB:
 938                 return PLUGIN_USB_CONNECTED;
 939
 940             case MINESWEEPER_QUIT:
 941                 exit = true;
 942                 break;
 943
 944             default:
 945                 break;
 946         }
 947     }
 948
 949     return PLUGIN_OK;
 950 }