Crossfade: added a new option, rewrote decision logic, updated manual and menus....
[kugel-rb.git] / apps / plugins / sliding_puzzle.c
bloba5daafd8e91ba645c0677a988c3b81785ea579e1
1 /***************************************************************************
2 * __________ __ ___.
3 * Open \______ \ ____ ____ | | _\_ |__ _______ ___
4 * Source | _// _ \_/ ___\| |/ /| __ \ / _ \ \/ /
5 * Jukebox | | ( <_> ) \___| < | \_\ ( <_> > < <
6 * Firmware |____|_ /\____/ \___ >__|_ \|___ /\____/__/\_ \
7 * \/ \/ \/ \/ \/
8 * $Id$
10 * Copyright (C) 2002 Vicentini Martin
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.
17 * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
18 * KIND, either express or implied.
20 ****************************************************************************/
21 #include "plugin.h"
23 #ifdef HAVE_LCD_BITMAP
24 PLUGIN_HEADER
26 /* variable button definitions */
27 #if CONFIG_KEYPAD == RECORDER_PAD
28 #define PUZZLE_QUIT BUTTON_OFF
29 #define PUZZLE_LEFT BUTTON_LEFT
30 #define PUZZLE_RIGHT BUTTON_RIGHT
31 #define PUZZLE_UP BUTTON_UP
32 #define PUZZLE_DOWN BUTTON_DOWN
33 #define PUZZLE_SHUFFLE BUTTON_F1
34 #define PUZZLE_PICTURE BUTTON_F2
36 #elif CONFIG_KEYPAD == ARCHOS_AV300_PAD
37 #define PUZZLE_QUIT BUTTON_OFF
38 #define PUZZLE_LEFT BUTTON_LEFT
39 #define PUZZLE_RIGHT BUTTON_RIGHT
40 #define PUZZLE_UP BUTTON_UP
41 #define PUZZLE_DOWN BUTTON_DOWN
42 #define PUZZLE_SHUFFLE BUTTON_F1
43 #define PUZZLE_PICTURE BUTTON_F2
45 #elif CONFIG_KEYPAD == ONDIO_PAD
46 #define PUZZLE_QUIT BUTTON_OFF
47 #define PUZZLE_LEFT BUTTON_LEFT
48 #define PUZZLE_RIGHT BUTTON_RIGHT
49 #define PUZZLE_UP BUTTON_UP
50 #define PUZZLE_DOWN BUTTON_DOWN
51 #define PUZZLE_SHUFFLE_PICTURE_PRE BUTTON_MENU
52 #define PUZZLE_SHUFFLE (BUTTON_MENU | BUTTON_REPEAT)
53 #define PUZZLE_PICTURE (BUTTON_MENU | BUTTON_REL)
55 #elif (CONFIG_KEYPAD == IRIVER_H100_PAD) || \
56 (CONFIG_KEYPAD == IRIVER_H300_PAD)
57 #define PUZZLE_QUIT BUTTON_OFF
58 #define PUZZLE_LEFT BUTTON_LEFT
59 #define PUZZLE_RIGHT BUTTON_RIGHT
60 #define PUZZLE_UP BUTTON_UP
61 #define PUZZLE_DOWN BUTTON_DOWN
62 #define PUZZLE_SHUFFLE BUTTON_SELECT
63 #define PUZZLE_PICTURE BUTTON_ON
65 #define PUZZLE_RC_QUIT BUTTON_RC_STOP
67 #elif (CONFIG_KEYPAD == IPOD_4G_PAD) || \
68 (CONFIG_KEYPAD == IPOD_3G_PAD) || \
69 (CONFIG_KEYPAD == IPOD_1G2G_PAD)
70 #define PUZZLE_QUIT (BUTTON_SELECT | BUTTON_MENU)
71 #define PUZZLE_LEFT BUTTON_LEFT
72 #define PUZZLE_RIGHT BUTTON_RIGHT
73 #define PUZZLE_UP BUTTON_MENU
74 #define PUZZLE_DOWN BUTTON_PLAY
75 #define PUZZLE_SHUFFLE (BUTTON_SELECT | BUTTON_LEFT)
76 #define PUZZLE_PICTURE (BUTTON_SELECT | BUTTON_RIGHT)
78 #elif (CONFIG_KEYPAD == IAUDIO_X5M5_PAD)
79 #define PUZZLE_QUIT BUTTON_POWER
80 #define PUZZLE_LEFT BUTTON_LEFT
81 #define PUZZLE_RIGHT BUTTON_RIGHT
82 #define PUZZLE_UP BUTTON_UP
83 #define PUZZLE_DOWN BUTTON_DOWN
84 #define PUZZLE_SHUFFLE BUTTON_REC
85 #define PUZZLE_PICTURE BUTTON_PLAY
87 #elif (CONFIG_KEYPAD == GIGABEAT_PAD)
88 #define PUZZLE_QUIT BUTTON_POWER
89 #define PUZZLE_LEFT BUTTON_LEFT
90 #define PUZZLE_RIGHT BUTTON_RIGHT
91 #define PUZZLE_UP BUTTON_UP
92 #define PUZZLE_DOWN BUTTON_DOWN
93 #define PUZZLE_SHUFFLE BUTTON_SELECT
94 #define PUZZLE_PICTURE BUTTON_A
96 #elif (CONFIG_KEYPAD == SANSA_E200_PAD) || \
97 (CONFIG_KEYPAD == SANSA_C200_PAD)
98 #define PUZZLE_QUIT BUTTON_POWER
99 #define PUZZLE_LEFT BUTTON_LEFT
100 #define PUZZLE_RIGHT BUTTON_RIGHT
101 #define PUZZLE_UP BUTTON_UP
102 #define PUZZLE_DOWN BUTTON_DOWN
103 #define PUZZLE_SHUFFLE BUTTON_REC
104 #define PUZZLE_PICTURE BUTTON_SELECT
106 #elif (CONFIG_KEYPAD == SANSA_FUZE_PAD)
107 #define PUZZLE_QUIT (BUTTON_HOME|BUTTON_REPEAT)
108 #define PUZZLE_LEFT BUTTON_LEFT
109 #define PUZZLE_RIGHT BUTTON_RIGHT
110 #define PUZZLE_UP BUTTON_UP
111 #define PUZZLE_DOWN BUTTON_DOWN
112 #define PUZZLE_SHUFFLE BUTTON_SELECT|BUTTON_DOWN
113 #define PUZZLE_PICTURE BUTTON_SELECT
115 #elif (CONFIG_KEYPAD == SANSA_CLIP_PAD)
116 #define PUZZLE_QUIT BUTTON_POWER
117 #define PUZZLE_LEFT BUTTON_LEFT
118 #define PUZZLE_RIGHT BUTTON_RIGHT
119 #define PUZZLE_UP BUTTON_UP
120 #define PUZZLE_DOWN BUTTON_DOWN
121 #define PUZZLE_SHUFFLE BUTTON_HOME
122 #define PUZZLE_PICTURE BUTTON_SELECT
124 #elif (CONFIG_KEYPAD == SANSA_M200_PAD)
125 #define PUZZLE_QUIT BUTTON_POWER
126 #define PUZZLE_LEFT BUTTON_LEFT
127 #define PUZZLE_RIGHT BUTTON_RIGHT
128 #define PUZZLE_UP BUTTON_UP
129 #define PUZZLE_DOWN BUTTON_DOWN
130 #define PUZZLE_SHUFFLE (BUTTON_SELECT | BUTTON_UP)
131 #define PUZZLE_PICTURE (BUTTON_SELECT | BUTTON_REL)
133 #elif (CONFIG_KEYPAD == IRIVER_H10_PAD)
134 #define PUZZLE_QUIT BUTTON_POWER
135 #define PUZZLE_LEFT BUTTON_LEFT
136 #define PUZZLE_RIGHT BUTTON_RIGHT
137 #define PUZZLE_UP BUTTON_SCROLL_UP
138 #define PUZZLE_DOWN BUTTON_SCROLL_DOWN
139 #define PUZZLE_SHUFFLE BUTTON_REW
140 #define PUZZLE_PICTURE BUTTON_PLAY
142 #elif (CONFIG_KEYPAD == GIGABEAT_S_PAD)
143 #define PUZZLE_QUIT BUTTON_BACK
144 #define PUZZLE_LEFT BUTTON_LEFT
145 #define PUZZLE_RIGHT BUTTON_RIGHT
146 #define PUZZLE_UP BUTTON_UP
147 #define PUZZLE_DOWN BUTTON_DOWN
148 #define PUZZLE_SHUFFLE BUTTON_SELECT
149 #define PUZZLE_PICTURE BUTTON_MENU
151 #elif (CONFIG_KEYPAD == MROBE100_PAD)
152 #define PUZZLE_QUIT BUTTON_POWER
153 #define PUZZLE_LEFT BUTTON_LEFT
154 #define PUZZLE_RIGHT BUTTON_RIGHT
155 #define PUZZLE_UP BUTTON_UP
156 #define PUZZLE_DOWN BUTTON_DOWN
157 #define PUZZLE_SHUFFLE BUTTON_SELECT
158 #define PUZZLE_PICTURE BUTTON_DISPLAY
160 #elif CONFIG_KEYPAD == IAUDIO_M3_PAD
161 #define PUZZLE_QUIT BUTTON_RC_REC
162 #define PUZZLE_LEFT BUTTON_RC_REW
163 #define PUZZLE_RIGHT BUTTON_RC_FF
164 #define PUZZLE_UP BUTTON_RC_VOL_UP
165 #define PUZZLE_DOWN BUTTON_RC_VOL_DOWN
166 #define PUZZLE_SHUFFLE BUTTON_RC_MODE
167 #define PUZZLE_PICTURE BUTTON_RC_MENU
169 #elif (CONFIG_KEYPAD == COWOND2_PAD)
170 #define PUZZLE_QUIT BUTTON_POWER
171 #define PUZZLE_QUIT_TEXT "[POWER]"
173 #elif CONFIG_KEYPAD == CREATIVEZVM_PAD
174 #define PUZZLE_QUIT BUTTON_BACK
175 #define PUZZLE_LEFT BUTTON_LEFT
176 #define PUZZLE_RIGHT BUTTON_RIGHT
177 #define PUZZLE_UP BUTTON_UP
178 #define PUZZLE_DOWN BUTTON_DOWN
179 #define PUZZLE_SHUFFLE BUTTON_PLAY
180 #define PUZZLE_PICTURE BUTTON_MENU
182 #elif CONFIG_KEYPAD == PHILIPS_HDD1630_PAD
183 #define PUZZLE_QUIT BUTTON_POWER
184 #define PUZZLE_LEFT BUTTON_LEFT
185 #define PUZZLE_RIGHT BUTTON_RIGHT
186 #define PUZZLE_UP BUTTON_UP
187 #define PUZZLE_DOWN BUTTON_DOWN
188 #define PUZZLE_SHUFFLE BUTTON_VIEW
189 #define PUZZLE_PICTURE BUTTON_MENU
191 #elif CONFIG_KEYPAD == ONDAVX747_PAD || \
192 CONFIG_KEYPAD == ONDAVX777_PAD || \
193 CONFIG_KEYPAD == MROBE500_PAD
194 #define PUZZLE_QUIT BUTTON_POWER
195 #define PUZZLE_QUIT_TEXT "[POWER]"
197 #elif (CONFIG_KEYPAD == SAMSUNG_YH_PAD)
198 #define PUZZLE_QUIT BUTTON_REC
199 #define PUZZLE_LEFT BUTTON_LEFT
200 #define PUZZLE_RIGHT BUTTON_RIGHT
201 #define PUZZLE_UP BUTTON_UP
202 #define PUZZLE_DOWN BUTTON_DOWN
203 #define PUZZLE_SHUFFLE BUTTON_REW
204 #define PUZZLE_PICTURE BUTTON_PLAY
206 #else
207 #error No keymap defined!
208 #endif
210 #ifdef HAVE_TOUCHSCREEN
211 #ifndef PUZZLE_QUIT
212 #define PUZZLE_QUIT BUTTON_TOPLEFT
213 #endif
214 #ifndef PUZZLE_LEFT
215 #define PUZZLE_LEFT BUTTON_MIDLEFT
216 #endif
217 #ifndef PUZZLE_RIGHT
218 #define PUZZLE_RIGHT BUTTON_MIDRIGHT
219 #endif
220 #ifndef PUZZLE_UP
221 #define PUZZLE_UP BUTTON_TOPMIDDLE
222 #endif
223 #ifndef PUZZLE_DOWN
224 #define PUZZLE_DOWN BUTTON_BOTTOMMIDDLE
225 #endif
226 #ifndef PUZZLE_SHUFFLE
227 #define PUZZLE_SHUFFLE BUTTON_BOTTOMLEFT
228 #endif
229 #ifndef PUZZLE_PICTURE
230 #define PUZZLE_PICTURE BUTTON_CENTER
231 #endif
232 #ifndef PUZZLE_QUIT_TEXT
233 #define PUZZLE_QUIT_TEXT "[TOPLEFT]"
234 #endif
235 #ifndef PUZZLE_SHUFFLE_TEXT
236 #define PUZZLE_SHUFFLE_TEXT "[BOTTOMLEFT]"
237 #endif
238 #ifndef PUZZLE_PICTURE_TEXT
239 #define PUZZLE_PICTURE_TEXT "[CENTER]"
240 #endif
241 #endif
243 #ifdef HAVE_ALBUMART
244 #include "lib/read_image.h"
245 #define READ_IMAGE read_image_file
246 #else
247 #define READ_IMAGE rb->read_bmp_file
248 #endif
250 #include "pluginbitmaps/sliding_puzzle.h"
251 #define IMAGE_WIDTH BMPWIDTH_sliding_puzzle
252 #define IMAGE_HEIGHT BMPHEIGHT_sliding_puzzle
253 #define IMAGE_SIZE IMAGE_WIDTH
255 /* use a square image, (the default Archos bitmap looks square on its display)
256 Puzzle image dimension is min(lcd_height,lcd_width)
257 4x4 is more convenient for square puzzles
258 Note: sliding_puzzle.bmp should be evenly divisible by SPOTS_X
259 and SPOTS_Y, otherwise lcd_bitmap_part stride won't be correct */
260 #define SPOTS_X 4
261 #define SPOTS_Y 4
262 #define SPOTS_WIDTH (IMAGE_WIDTH / SPOTS_X)
263 #define SPOTS_HEIGHT (IMAGE_HEIGHT / SPOTS_Y)
264 #define NUM_SPOTS (SPOTS_X*SPOTS_Y)
265 #define HOLE_ID (NUM_SPOTS)
266 #define INITIAL_HOLE (HOLE_ID-1)
268 enum picmodes
270 PICMODE_NUMERALS = 0,
271 PICMODE_INITIAL_PICTURE,
272 PICMODE_DEFAULT_PICTURE,
273 #ifdef HAVE_ALBUMART
274 PICMODE_ALBUM_ART,
275 #endif
276 // PICMODE_RANDOM,
277 PICMODE_LAST_XXX /* placeholder */
280 static const char* const picmode_descriptions[] = {
281 "Numerals",
282 "Viewer Picture",
283 "Default Picture",
284 #ifdef HAVE_ALBUMART
285 "Album Art",
286 #endif
287 "Shouldn't Get Here",
290 static int spots[NUM_SPOTS];
291 static int hole = INITIAL_HOLE, moves;
292 static unsigned char s[32];
293 static enum picmodes picmode = PICMODE_INITIAL_PICTURE;
294 static int num_font = FONT_UI;
295 static int moves_font = FONT_UI;
296 static int moves_y = 0;
298 static unsigned char *img_buf;
299 static size_t img_buf_len;
300 #ifdef HAVE_ALBUMART
301 static char albumart_path[MAX_PATH+1];
302 #endif
303 static char img_buf_path[MAX_PATH+1];
305 static const fb_data * puzzle_bmp_ptr;
306 /* initial_bmp_path points to selected bitmap if this game is launched
307 as a viewer for a .bmp file, or NULL if game is launched regular way */
308 static const char * initial_bmp_path=NULL;
310 #ifdef HAVE_ALBUMART
311 const char * get_albumart_bmp_path(void)
313 struct mp3entry* track = rb->audio_current_track();
315 if (!track || !track->path || track->path[0] == '\0')
316 return NULL;
318 if (!rb->search_albumart_files(track, "", albumart_path, MAX_PATH ) )
319 return NULL;
321 albumart_path[ MAX_PATH ] = '\0';
322 return albumart_path;
324 #endif
326 const char * get_random_bmp_path(void)
328 return(initial_bmp_path);
331 static bool load_resize_bitmap(void)
333 int rc;
334 const char * filename = NULL;
336 /* initially assume using the built-in default */
337 puzzle_bmp_ptr = sliding_puzzle;
339 switch( picmode ){
340 /* some modes don't even need to touch disk and trivially succeed */
341 case PICMODE_NUMERALS:
342 case PICMODE_DEFAULT_PICTURE:
343 default:
344 return(true);
346 #ifdef HAVE_ALBUMART
347 case PICMODE_ALBUM_ART:
348 filename = get_albumart_bmp_path();
349 break;
350 #endif
352 case PICMODE_RANDOM:
353 if(NULL == (filename=get_random_bmp_path()) )
354 filename = initial_bmp_path;
355 break;
357 case PICMODE_INITIAL_PICTURE:
358 filename = initial_bmp_path;
359 break;
362 if( filename != NULL )
364 /* if we already loaded image before, don't touch disk */
365 if( 0 == rb->strcmp( filename, img_buf_path ) )
367 puzzle_bmp_ptr = (const fb_data *)img_buf;
368 return true;
371 struct bitmap main_bitmap;
372 rb->memset(&main_bitmap,0,sizeof(struct bitmap));
373 main_bitmap.data = img_buf;
375 main_bitmap.width = IMAGE_WIDTH;
376 main_bitmap.height = IMAGE_HEIGHT;
378 rc = READ_IMAGE( filename, &main_bitmap,
379 img_buf_len,
380 FORMAT_NATIVE|FORMAT_RESIZE|FORMAT_DITHER,
381 NULL);
382 if( rc > 0 )
384 puzzle_bmp_ptr = (const fb_data *)img_buf;
385 rb->strcpy( img_buf_path, filename );
386 return true;
390 /* something must have failed. get_albumart_bmp_path could return
391 NULL if albumart doesn't exist or couldn't be loaded, or
392 read_bmp_file could have failed. return false and caller should
393 try the next mode (PICMODE_DEFAULT_PICTURE and PICMODE_NUMERALS will
394 always succeed) */
395 return false;
398 /* draws a spot at the coordinates (x,y), range of p is 1-20 */
399 static void draw_spot(int p, int x, int y)
401 int w, h;
403 if (p == HOLE_ID)
405 #if LCD_DEPTH==1
406 /* the bottom-right cell of the default sliding_puzzle image is
407 an appropriate hole graphic */
408 rb->lcd_bitmap_part(sliding_puzzle, ((p-1)%SPOTS_X)*SPOTS_WIDTH,
409 ((p-1)/SPOTS_X)*SPOTS_HEIGHT,
410 STRIDE( SCREEN_MAIN,
411 BMPWIDTH_sliding_puzzle, BMPHEIGHT_sliding_puzzle),
412 x, y, SPOTS_WIDTH, SPOTS_HEIGHT);
413 #else
414 /* just draw a black rectangle */
415 int old_fg = rb->lcd_get_foreground();
416 rb->lcd_set_foreground(LCD_BLACK);
417 rb->lcd_fillrect(x,y,SPOTS_WIDTH,SPOTS_HEIGHT);
418 rb->lcd_set_foreground(old_fg);
419 #endif
421 else if (picmode != PICMODE_NUMERALS)
423 rb->lcd_bitmap_part( puzzle_bmp_ptr, ((p-1)%SPOTS_X)*SPOTS_WIDTH,
424 ((p-1)/SPOTS_X)*SPOTS_HEIGHT,
425 STRIDE( SCREEN_MAIN,
426 BMPWIDTH_sliding_puzzle, BMPHEIGHT_sliding_puzzle),
427 x, y, SPOTS_WIDTH, SPOTS_HEIGHT);
428 } else {
429 rb->lcd_drawrect(x, y, SPOTS_WIDTH, SPOTS_HEIGHT);
430 rb->lcd_set_drawmode(DRMODE_SOLID|DRMODE_INVERSEVID);
431 rb->lcd_fillrect(x+1, y+1, SPOTS_WIDTH-2, SPOTS_HEIGHT-2);
432 rb->lcd_set_drawmode(DRMODE_SOLID);
433 rb->snprintf(s, sizeof(s), "%d", p);
434 rb->lcd_setfont(num_font);
435 rb->lcd_getstringsize(s, &w, &h);
436 rb->lcd_putsxy(x + (SPOTS_WIDTH/2) - w / 2,
437 y + (SPOTS_HEIGHT/2) - h / 2, s);
441 /* check if the puzzle is solved */
442 static bool puzzle_finished(void)
444 int i;
445 for (i=0; i<NUM_SPOTS; i++)
446 if (spots[i] != (i+1))
447 return false;
448 return true;
451 /* move a piece in any direction */
452 static void move_spot(int x, int y)
454 int i, w;
455 spots[hole] = spots[hole-x-SPOTS_X*y];
456 hole -= (x+SPOTS_X*y);
457 moves++;
458 rb->lcd_setfont(moves_font);
459 #if LCD_WIDTH > LCD_HEIGHT
460 rb->snprintf(s, sizeof(s), "%d", moves);
461 w = rb->lcd_getstringsize(s, NULL, NULL);
462 rb->lcd_putsxy((IMAGE_WIDTH+1+(LCD_WIDTH-IMAGE_WIDTH-1)/2) - w / 2,
463 moves_y, s);
464 #else
465 (void)w;
466 rb->snprintf(s, sizeof(s), "Moves: %d", moves);
467 rb->lcd_putsxy(3, moves_y, s);
468 #endif
469 for(i=1;i<=4;i++)
471 draw_spot(HOLE_ID,
472 (hole%SPOTS_X)*SPOTS_WIDTH,
473 (hole/SPOTS_X)*SPOTS_HEIGHT);
474 draw_spot(spots[hole],
475 (hole%SPOTS_X)*SPOTS_WIDTH + (i*x*SPOTS_WIDTH)/5,
476 (hole/SPOTS_X)*SPOTS_HEIGHT + (i*y*SPOTS_HEIGHT)/5);
477 rb->lcd_update();
478 rb->sleep(HZ/50);
480 draw_spot(HOLE_ID,
481 (hole%SPOTS_X)*SPOTS_WIDTH,
482 (hole/SPOTS_X)*SPOTS_HEIGHT);
483 draw_spot(spots[hole],
484 ((hole%SPOTS_X)+x)*SPOTS_WIDTH,
485 ((hole/SPOTS_X)+y)*SPOTS_HEIGHT);
486 rb->lcd_update();
488 spots[hole] = HOLE_ID;
491 static void draw_playfield(void)
493 int i, w;
495 rb->lcd_clear_display();
496 rb->lcd_setfont(moves_font);
497 #if LCD_WIDTH > LCD_HEIGHT
498 rb->lcd_vline(IMAGE_WIDTH, 0, LCD_HEIGHT-1);
499 w = rb->lcd_getstringsize("Moves", NULL, NULL);
500 rb->lcd_putsxy((IMAGE_WIDTH+1+(LCD_WIDTH-IMAGE_WIDTH-1)/2) - w / 2,
501 10, "Moves");
502 rb->snprintf(s, sizeof(s), "%d", moves);
503 w = rb->lcd_getstringsize(s, NULL, NULL);
504 rb->lcd_putsxy((IMAGE_WIDTH+1+(LCD_WIDTH-IMAGE_WIDTH-1)/2) - w / 2,
505 moves_y, s);
506 #else
507 (void)w;
508 rb->lcd_hline(0, LCD_WIDTH-1, IMAGE_HEIGHT);
509 rb->snprintf(s, sizeof(s), "Moves: %d", moves);
510 rb->lcd_putsxy(3, moves_y, s);
511 #endif
513 /* draw spots to the lcd */
514 for (i=0; i<NUM_SPOTS; i++)
515 draw_spot(spots[i], (i%SPOTS_X)*SPOTS_WIDTH, (i/SPOTS_X)*SPOTS_HEIGHT);
517 rb->lcd_update();
520 /* initializes the puzzle */
521 static void puzzle_init(void)
523 int i, r, temp, tsp[NUM_SPOTS];
525 moves = 0;
527 /* shuffle spots */
528 for (i=NUM_SPOTS-1; i>=0; i--) {
529 r = (rb->rand() % (i+1));
531 temp = spots[r];
532 spots[r] = spots[i];
533 spots[i] = temp;
535 if (spots[i]==HOLE_ID)
536 hole = i;
539 /* test if the puzzle is solvable */
540 for (i=0; i<NUM_SPOTS; i++)
541 tsp[i] = spots[i];
542 r=0;
544 /* First, check if the problem has even or odd parity,
545 depending on where the empty square is */
546 if ((((SPOTS_X-1)-hole%SPOTS_X) + ((SPOTS_Y-1)-hole/SPOTS_X))%2 == 1)
547 ++r;
549 /* Now check how many swaps we need to solve it */
550 for (i=0; i<NUM_SPOTS-1; i++) {
551 while (tsp[i] != (i+1)) {
552 temp = tsp[i];
553 tsp[i] = tsp[temp-1];
554 tsp[temp-1] = temp;
555 ++r;
559 /* if the random puzzle isn't solvable just change two spots */
560 if (r%2 == 1) {
561 if (spots[0]!=HOLE_ID && spots[1]!=HOLE_ID) {
562 temp = spots[0];
563 spots[0] = spots[1];
564 spots[1] = temp;
565 } else {
566 temp = spots[2];
567 spots[2] = spots[3];
568 spots[3] = temp;
572 draw_playfield();
575 /* the main game loop */
576 static int puzzle_loop(void)
578 int button;
579 int lastbutton = BUTTON_NONE;
580 bool load_success;
582 puzzle_init();
583 while(true) {
584 button = rb->button_get(true);
585 switch (button) {
586 #ifdef PUZZLE_RC_QUIT
587 case PUZZLE_RC_QUIT:
588 #endif
589 case PUZZLE_QUIT:
590 /* get out of here */
591 return PLUGIN_OK;
593 case PUZZLE_SHUFFLE:
594 #ifdef PUZZLE_SHUFFLE_PICTURE_PRE
595 if (lastbutton != PUZZLE_SHUFFLE_PICTURE_PRE)
596 break;
597 #endif
598 /* mix up the pieces */
599 puzzle_init();
600 break;
602 case PUZZLE_PICTURE:
603 #ifdef PUZZLE_SHUFFLE_PICTURE_PRE
604 if (lastbutton != PUZZLE_SHUFFLE_PICTURE_PRE)
605 break;
606 #endif
607 /* change picture */
608 picmode = (picmode+1)%PICMODE_LAST_XXX;
610 /* if load_resize_bitmap fails to load bitmap, try next picmode
614 load_success = load_resize_bitmap();
615 if( !load_success )
616 picmode = (picmode+1)%PICMODE_LAST_XXX;
618 while( !load_success );
620 /* tell the user what mode we picked in the end! */
621 rb->splash(HZ,picmode_descriptions[ picmode ] );
622 draw_playfield();
623 break;
625 case PUZZLE_LEFT:
626 if ((hole%SPOTS_X)<(SPOTS_X-1) && !puzzle_finished())
627 move_spot(-1, 0);
628 break;
630 case PUZZLE_RIGHT:
631 if ((hole%SPOTS_X)>0 && !puzzle_finished())
632 move_spot(1, 0);
633 break;
635 case PUZZLE_UP:
636 if ((hole/SPOTS_X)<(SPOTS_Y-1) && !puzzle_finished())
637 move_spot(0, -1);
638 break;
640 case PUZZLE_DOWN:
641 if ((hole/SPOTS_X)>0 && !puzzle_finished())
642 move_spot(0, 1);
643 break;
645 default:
646 if (rb->default_event_handler(button) == SYS_USB_CONNECTED)
647 return PLUGIN_USB_CONNECTED;
648 break;
650 if (button != BUTTON_NONE)
651 lastbutton = button;
655 enum plugin_status plugin_start(
656 const void* parameter)
658 int i, w, h;
660 initial_bmp_path=(const char *)parameter;
661 img_buf = rb->plugin_get_buffer(&img_buf_len);
662 picmode = PICMODE_INITIAL_PICTURE;
663 img_buf_path[0] = '\0';
665 /* If launched as a viewer, just go straight to the game without
666 bothering with the splash or instructions page */
667 if(parameter==NULL)
669 /* if not launched as a viewer, use default puzzle, and show help */
670 picmode = PICMODE_DEFAULT_PICTURE;
672 /* print title */
673 rb->lcd_getstringsize((unsigned char *)"Sliding Puzzle", &w, &h);
674 w = (w+1)/2;
675 h = (h+1)/2;
676 rb->lcd_clear_display();
677 rb->lcd_putsxy(LCD_WIDTH/2-w, (LCD_HEIGHT/2)-h,
678 (unsigned char *)"Sliding Puzzle");
679 rb->lcd_update();
680 rb->sleep(HZ);
682 /* print instructions */
683 rb->lcd_clear_display();
684 rb->lcd_setfont(FONT_SYSFIXED);
685 #if CONFIG_KEYPAD == RECORDER_PAD || CONFIG_KEYPAD == ARCHOS_AV300_PAD
686 rb->lcd_putsxy(3, 18, "[OFF] to stop");
687 rb->lcd_putsxy(3, 28, "[F1] shuffle");
688 rb->lcd_putsxy(3, 38, "[F2] change pic");
689 #elif CONFIG_KEYPAD == ONDIO_PAD
690 rb->lcd_putsxy(0, 18, "[OFF] to stop");
691 rb->lcd_putsxy(0, 28, "[MODE..] shuffle");
692 rb->lcd_putsxy(0, 38, "[MODE] change pic");
693 #elif (CONFIG_KEYPAD == IPOD_4G_PAD) || \
694 (CONFIG_KEYPAD == IPOD_3G_PAD) || \
695 (CONFIG_KEYPAD == IPOD_1G2G_PAD)
696 rb->lcd_putsxy(0, 18, "[S-MENU] to stop");
697 rb->lcd_putsxy(0, 28, "[S-LEFT] shuffle");
698 rb->lcd_putsxy(0, 38, "[S-RIGHT] change pic");
699 #elif (CONFIG_KEYPAD == IRIVER_H100_PAD) || \
700 (CONFIG_KEYPAD == IRIVER_H300_PAD)
701 rb->lcd_putsxy(0, 18, "[STOP] to stop");
702 rb->lcd_putsxy(0, 28, "[SELECT] shuffle");
703 rb->lcd_putsxy(0, 38, "[PLAY] change pic");
704 #elif CONFIG_KEYPAD == IAUDIO_X5M5_PAD
705 rb->lcd_putsxy(0, 18, "[OFF] to stop");
706 rb->lcd_putsxy(0, 28, "[REC] shuffle");
707 rb->lcd_putsxy(0, 38, "[PLAY] change pic");
708 #elif CONFIG_KEYPAD == GIGABEAT_PAD
709 rb->lcd_putsxy(0, 18, "[POWER] to stop");
710 rb->lcd_putsxy(0, 28, "[SELECT] shuffle");
711 rb->lcd_putsxy(0, 38, "[A] change pic");
712 #elif (CONFIG_KEYPAD == SANSA_E200_PAD) || \
713 (CONFIG_KEYPAD == SANSA_C200_PAD)
714 rb->lcd_putsxy(0, 18, "[OFF] to stop");
715 rb->lcd_putsxy(0, 28, "[REC] shuffle");
716 rb->lcd_putsxy(0, 38, "[SELECT] change pic");
717 #elif CONFIG_KEYPAD == IRIVER_H10_PAD
718 rb->lcd_putsxy(0, 18, "[OFF] to stop");
719 rb->lcd_putsxy(0, 28, "[REW] shuffle");
720 rb->lcd_putsxy(0, 38, "[PLAY] change pic");
721 #elif CONFIG_KEYPAD == GIGABEAT_S_PAD
722 rb->lcd_putsxy(0, 18, "[BACK] to stop");
723 rb->lcd_putsxy(0, 28, "[SELECT] shuffle");
724 rb->lcd_putsxy(0, 38, "[MENU] change pic");
725 #elif CONFIG_KEYPAD == IAUDIO_M3_PAD
726 rb->lcd_putsxy(0, 18, "[REC] to stop");
727 rb->lcd_putsxy(0, 28, "[MODE] shuffle");
728 rb->lcd_putsxy(0, 38, "[MENU] change pic");
729 #endif
730 #ifdef HAVE_TOUCHSCREEN
731 rb->lcd_putsxy(0, 18, PUZZLE_QUIT_TEXT " to stop");
732 rb->lcd_putsxy(0, 28, PUZZLE_SHUFFLE_TEXT " shuffle");
733 rb->lcd_putsxy(0, 38, PUZZLE_PICTURE_TEXT " change pic");
734 #endif
735 #ifdef HAVE_ALBUMART
736 rb->lcd_putsxy(0,48," pic->albumart->num");
737 #else
738 rb->lcd_putsxy(0,48," pic<->num");
739 #endif
740 rb->lcd_update();
741 rb->button_get_w_tmo(HZ*2);
744 hole = INITIAL_HOLE;
746 if( !load_resize_bitmap() )
748 rb->lcd_clear_display();
749 rb->splash(HZ*2,"Failed to load bitmap!");
750 return PLUGIN_OK;
753 /* Calculate possible font sizes and text positions */
754 rb->lcd_setfont(FONT_UI);
755 rb->lcd_getstringsize("15", &w, &h);
756 if ((w > (SPOTS_WIDTH-2)) || (h > (SPOTS_HEIGHT-2)))
757 num_font = FONT_SYSFIXED;
759 #if LCD_WIDTH > LCD_HEIGHT
760 rb->lcd_getstringsize("Moves", &w, &h);
761 if (w > (LCD_WIDTH-IMAGE_WIDTH-1))
762 moves_font = FONT_SYSFIXED;
763 rb->lcd_setfont(moves_font);
764 rb->lcd_getstringsize("Moves", &w, &h);
765 moves_y = 10 + h;
766 #else
767 rb->lcd_getstringsize("Moves: 999", &w, &h);
768 if ((w > LCD_WIDTH) || (h > (LCD_HEIGHT-IMAGE_HEIGHT-1)))
769 moves_font = FONT_SYSFIXED;
770 rb->lcd_setfont(moves_font);
771 rb->lcd_getstringsize("Moves: 999", &w, &h);
772 moves_y = (IMAGE_HEIGHT+1+(LCD_HEIGHT-IMAGE_HEIGHT-1)/2) - h / 2;
773 #endif
774 for (i=0; i<NUM_SPOTS; i++)
775 spots[i]=(i+1);
777 #ifdef HAVE_LCD_COLOR
778 rb->lcd_set_background(LCD_BLACK);
779 rb->lcd_set_foreground(LCD_WHITE);
780 rb->lcd_set_backdrop(NULL);
781 #elif LCD_DEPTH > 1
782 rb->lcd_set_background(LCD_WHITE);
783 rb->lcd_set_foreground(LCD_BLACK);
784 rb->lcd_set_backdrop(NULL);
785 #endif
787 draw_playfield();
788 rb->sleep(HZ*2);
790 return puzzle_loop();
793 #endif