1 ;;; bubbles.el --- Puzzle game for Emacs
3 ;; Copyright (C) 2007-2015 Free Software Foundation, Inc.
5 ;; Author: Ulf Jasper <ulf.jasper@web.de>
6 ;; URL: http://ulf.epplejasper.de/
7 ;; Created: 5. Feb. 2007
10 ;; This file is part of GNU Emacs.
12 ;; GNU Emacs is free software: you can redistribute it and/or modify
13 ;; it under the terms of the GNU General Public License as published by
14 ;; the Free Software Foundation, either version 3 of the License, or
15 ;; (at your option) any later version.
17 ;; GNU Emacs is distributed in the hope that it will be useful,
18 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of
19 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
20 ;; GNU General Public License for more details.
22 ;; You should have received a copy of the GNU General Public License
23 ;; along with GNU Emacs. If not, see <http://www.gnu.org/licenses/>.
27 ;; Bubbles is a puzzle game. Its goal is to remove as many bubbles as
28 ;; possible in as few moves as possible.
30 ;; Bubbles is an implementation of the "Same Game", similar to "Same
31 ;; GNOME" and many others, see <http://en.wikipedia.org/wiki/SameGame>.
36 ;; Add the following lines to your init file:
37 ;; (add-to-list 'load-path "/path/to/bubbles/")
38 ;; (autoload 'bubbles "bubbles" "Play Bubbles" t)
40 ;; ======================================================================
48 ;; - Allow for undoing last move.
49 ;; - Bonus for removing all bubbles.
50 ;; - Speed improvements.
51 ;; - Animation enhancements.
52 ;; - Added `bubbles-mode-hook'.
53 ;; - Fixes: Don't move point.
57 ;; - Renamed shift modes and thus names of score files. All
58 ;; high scores are lost, unless you rename the score files from
59 ;; bubbles-shift-... to bubbles-...!
60 ;; - Bugfixes: Check for successful image creation.
61 ;; Disable menus and counter when game is over.
62 ;; Tested with GNU Emacs 22.0.93
65 ;; - Introduced game themes.
66 ;; - Introduced graphics themes (changeable while playing).
68 ;; - Customization: grid size, colors, chars, shift mode.
69 ;; - More keybindings.
70 ;; - Changed shift direction from to-right to to-left.
71 ;; - Bugfixes: Don't remove single-bubble regions;
72 ;; Animation glitches fixed.
73 ;; Tested with GNU Emacs 22.0.93 and 21.4.1.
76 ;; Initial release. Tested with GNU Emacs 22.0.93 and 21.4.1.
78 ;; ======================================================================
82 (defconst bubbles-version
"0.5" "Version number of bubbles.el.")
88 ;; Careful with that axe, Eugene! Order does matter in the custom
91 (defcustom bubbles-game-theme
94 The overall game theme specifies a grid size, a set of colors,
96 :type
'(radio (const :tag
"Easy" easy
)
97 (const :tag
"Medium" medium
)
98 (const :tag
"Difficult" difficult
)
99 (const :tag
"Hard" hard
)
100 (const :tag
"User defined" user-defined
))
103 (defun bubbles-set-game-easy ()
104 "Set game theme to `easy'."
106 (setq bubbles-game-theme
'easy
)
109 (defun bubbles-set-game-medium ()
110 "Set game theme to `medium'."
112 (setq bubbles-game-theme
'medium
)
115 (defun bubbles-set-game-difficult ()
116 "Set game theme to `difficult'."
118 (setq bubbles-game-theme
'difficult
)
121 (defun bubbles-set-game-hard ()
122 "Set game theme to `hard'."
124 (setq bubbles-game-theme
'hard
)
127 (defun bubbles-set-game-userdefined ()
128 "Set game theme to `user-defined'."
130 (setq bubbles-game-theme
'user-defined
)
133 (defgroup bubbles nil
134 "Bubbles, a puzzle game."
137 (defcustom bubbles-graphics-theme
140 It is safe to choose a graphical theme. If Emacs cannot display
141 images the `ascii' theme will be used."
142 :type
'(radio (const :tag
"Circles" circles
)
143 (const :tag
"Squares" squares
)
144 (const :tag
"Diamonds" diamonds
)
145 (const :tag
"Balls" balls
)
146 (const :tag
"Emacs" emacs
)
147 (const :tag
"ASCII (no images)" ascii
))
150 (defconst bubbles--grid-small
'(10 .
10)
151 "Predefined small bubbles grid.")
153 (defconst bubbles--grid-medium
'(15 .
10)
154 "Predefined medium bubbles grid.")
156 (defconst bubbles--grid-large
'(20 .
15)
157 "Predefined large bubbles grid.")
159 (defconst bubbles--grid-huge
'(30 .
20)
160 "Predefined huge bubbles grid.")
162 (defcustom bubbles-grid-size
164 "Size of bubbles grid."
165 :type
`(radio (const :tag
"Small" ,bubbles--grid-small
)
166 (const :tag
"Medium" ,bubbles--grid-medium
)
167 (const :tag
"Large" ,bubbles--grid-large
)
168 (const :tag
"Huge" ,bubbles--grid-huge
)
169 (cons :tag
"User defined"
170 (integer :tag
"Width")
171 (integer :tag
"Height")))
174 (defconst bubbles--colors-2
'("orange" "violet")
175 "Predefined bubbles color list with two colors.")
177 (defconst bubbles--colors-3
'("lightblue" "palegreen" "pink")
178 "Predefined bubbles color list with three colors.")
180 (defconst bubbles--colors-4
'("firebrick" "sea green" "steel blue" "chocolate")
181 "Predefined bubbles color list with four colors.")
183 (defconst bubbles--colors-5
'("firebrick" "sea green" "steel blue"
184 "sandy brown" "bisque3")
185 "Predefined bubbles color list with five colors.")
187 (defcustom bubbles-colors
189 "List of bubble colors.
190 The length of this list determines how many different bubble
192 :type
`(radio (const :tag
"Red, darkgreen" ,bubbles--colors-2
)
193 (const :tag
"Red, darkgreen, blue" ,bubbles--colors-3
)
194 (const :tag
"Red, darkgreen, blue, orange" ,bubbles--colors-4
)
195 (const :tag
"Red, darkgreen, blue, orange, violet"
197 (repeat :tag
"User defined" color
))
200 (defcustom bubbles-chars
201 '(?
+ ?O ?
# ?X ?. ?
* ?
& ?ยง
)
202 "Characters used for bubbles.
203 Note that the actual number of different bubbles is determined by
204 the number of colors, see `bubbles-colors'."
205 :type
'(repeat character
)
208 (defcustom bubbles-shift-mode
211 Available modes are `shift-default' and `shift-always'."
212 :type
'(radio (const :tag
"Default" default
)
213 (const :tag
"Shifter" always
)
214 ;;(const :tag "Mega Shifter" mega)
218 (defcustom bubbles-mode-hook nil
219 "Hook run by Bubbles mode."
223 (defun bubbles-customize ()
224 "Open customization buffer for bubbles."
226 (customize-group 'bubbles
))
228 ;; ======================================================================
229 ;; internal variables
231 (defvar bubbles--score
0
232 "Current Bubbles score.")
234 (defvar bubbles--neighborhood-score
0
235 "Score of active bubbles neighborhood.")
237 (defvar bubbles--faces nil
238 "List of currently used faces.")
240 (defvar bubbles--playing nil
241 "Play status indicator.")
243 (defvar bubbles--empty-image nil
244 "Image used for removed bubbles (empty grid cells).")
246 (defvar bubbles--images nil
247 "List of images for bubbles.")
249 (defvar bubbles--images-ok nil
250 "Indicate whether images have been created successfully.")
252 (defvar bubbles--col-offset
0
253 "Horizontal offset for centering the bubbles grid.")
255 (defvar bubbles--row-offset
0
256 "Vertical offset for centering the bubbles grid.")
258 (defvar bubbles--save-data nil
259 "List containing bubbles save data (SCORE BUFFERCONTENTS).")
261 (defconst bubbles--image-template-circle
263 static char * dot_xpm[] = {
269 \" .............. \",
270 \" ................ \",
271 \" ................ \",
272 \" .................. \",
273 \" .................. \",
274 \"....................\",
275 \"....................\",
276 \"....................\",
277 \"....................\",
278 \"....................\",
279 \"....................\",
280 \" .................. \",
281 \" .................. \",
282 \" ................ \",
283 \" ................ \",
284 \" .............. \",
288 (defconst bubbles--image-template-square
290 static char * dot_xpm[] = {
294 \"00000000000000000000\",
295 \"01111111111111111110\",
296 \"01111111111111111110\",
297 \"01111111111111111110\",
298 \"01111111111111111110\",
299 \"01111111111111111110\",
300 \"01111111111111111110\",
301 \"01111111111111111110\",
302 \"01111111111111111110\",
303 \"01111111111111111110\",
304 \"01111111111111111110\",
305 \"01111111111111111110\",
306 \"01111111111111111110\",
307 \"01111111111111111110\",
308 \"01111111111111111110\",
309 \"01111111111111111110\",
310 \"01111111111111111110\",
311 \"01111111111111111110\",
312 \"01111111111111111110\",
313 \"00000000000000000000\"};")
315 (defconst bubbles--image-template-diamond
317 static char * dot_xpm[] = {
321 \"00000000011000000000\",
322 \"00000000111100000000\",
323 \"00000001111110000000\",
324 \"00000011111111000000\",
325 \"00000111111111100000\",
326 \"00001111111111110000\",
327 \"00011111111111111000\",
328 \"00111111111111111100\",
329 \"01111111111111111110\",
330 \"11111111111111111111\",
331 \"01111111111111111110\",
332 \"00111111111111111100\",
333 \"00011111111111111000\",
334 \"00001111111111110000\",
335 \"00000111111111100000\",
336 \"00000011111111000000\",
337 \"00000001111110000000\",
338 \"00000000111100000000\",
339 \"00000000011000000000\",
340 \"00000000000000000000\"};")
342 (defconst bubbles--image-template-emacs
344 static char * emacs_24_xpm[] = {
475 \" . . . . . . . . . . . . . . . . . . \",
476 \" + @ # $ % % % % % % % % % % % % % % & * + + \",
477 \" = - ; > > > > > > > > , ' ) > > > > > > ! = \",
478 \"~ ~ { { { { { { { { { { { ] ^ / ( { { { { _ ~ ~ \",
479 \": : < < < < < < < < < < < < [ } } | < < < 1 : : \",
480 \"2 2 3 3 3 3 3 3 3 3 3 3 4 5 } } } 5 3 3 3 6 2 2 \",
481 \"7 7 8 8 8 8 8 8 8 8 9 0 a } } } b 8 8 8 8 c 7 7 \",
482 \"d d e e e e e e e f g } } } h i e e e e e j d d \",
483 \"k k l l l l l m n } } } o p l l l l l l l q k k \",
484 \"r r s s s s t u } } } v w s s s s s s s s x r r \",
485 \"y y z z z z A } } } B z z z z z z z z z z C y y \",
486 \"D D D D D D E F } } G D D D D D D D D D D H D D \",
487 \"I I I I I I I J K } L M N I I I I I I I I O I I \",
488 \"P P P P P P Q R } } } S T P P P P P P P P U P P \",
489 \"V V V V V V W } } X Y V V V V V V V V V V Z V V \",
490 \"` ` ` ` ` ` .} } ..` ` ` ` ` ` ` ` ` ` ` +.` ` \",
491 \"@.@.@.@.@.@.@.#.$.$.%.@.@.@.@.@.@.@.@.@.@.&.@.@.\",
492 \"*.*.*.*.*.*.*.*.=.-.} ;.>.*.*.*.*.*.*.*.*.,.*.*.\",
493 \"'.'.'.'.'.'.'.'.'.'.).!.} !.~.'.'.'.'.'.'.{.'.'.\",
494 \"].].].].].].].].].].].].^.} /.(.].].].].]._.].].\",
495 \":.:.:.:.:.:.:.:.:.:.<.[./.} } }.:.:.:.:.:.|.:.:.\",
496 \" 1.1.1.1.1.1.1.1.2.3.4.5.6.3.1.1.1.1.1.1.1.1. \",
497 \" 7.7.7.7.7.7.7.7.7.7.7.7.7.7.7.7.7.7.7.7.7.7. \",
498 \" 8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8. \"};")
500 (defconst bubbles--image-template-ball
502 static char * dot3d_xpm[] = {
694 \" . + @ # $ % & * = . \",
695 \" - ; > , ' ) ! ~ { ] ^ / \",
696 \" ( _ > : < [ } | 1 2 3 4 ] 5 6 ( \",
697 \" 7 ) 1 8 9 0 a b c | : 3 { d e f \",
698 \" g ! h i 0 j k l m n o | 2 ~ p q r s \",
699 \". t ' | u v w x y z A n B 1 ! C D E F . \",
700 \"G H : i I J K L M N z O b | ) P Q R S T \",
701 \"U V W X Y Z ` ...+.y l @.} ' #.$.e %.&.\",
702 \"& H W *.n =.-.;. .L x k 0 [ , #.Q e >.,.\",
703 \"] '.2 ).a k z -.` K w j !.< > ~.d {.].^.\",
704 \"d /.> (._.I k =.:.J v 0 8 : V <.[.}.|.1.\",
705 \"2.3.~ 4.5._.6.n Y I u i 1 > P $.7.8.9.0.\",
706 \"a.d b.V c.(.).*.X i | h ) '.d.e.E ].f.g.\",
707 \"h.i.$.C ~ > 2 W W : ' ! j.d.k.e l.9.m.n.\",
708 \". o.i.d p.q.'.H V H j.r.s.k.e 8.t.^.u.. \",
709 \" v.r w.x.Q s.d.d.y.] z.5 A.8.t.B.C.D. \",
710 \" E.l.F.e i.G.q 5 7.{.r %.H.^.I.J. \",
711 \" ( K.L.%.M.N.N.O.P.S Q.R.S.T.U.( \",
712 \" @ V.W.H.H.9.X.Y.S.I.Z.`. \",
713 \" . +.+++@+C.#+$+D.. \"};")
715 ;; ======================================================================
718 (defsubst bubbles--grid-width
()
719 "Return the grid width for the current game theme."
720 (car (pcase bubbles-game-theme
724 bubbles--grid-medium
)
730 bubbles-grid-size
))))
732 (defsubst bubbles--grid-height
()
733 "Return the grid height for the current game theme."
734 (cdr (pcase bubbles-game-theme
738 bubbles--grid-medium
)
744 bubbles-grid-size
))))
746 (defsubst bubbles--colors
()
747 "Return the color list for the current game theme."
748 (pcase bubbles-game-theme
760 (defsubst bubbles--shift-mode
()
761 "Return the shift mode for the current game theme."
762 (pcase bubbles-game-theme
772 bubbles-shift-mode
)))
774 (defun bubbles-save-settings ()
775 "Save current customization settings."
777 (custom-set-variables
778 (list 'bubbles-game-theme
`(quote ,bubbles-game-theme
) t
)
779 (list 'bubbles-graphics-theme
`(quote ,bubbles-graphics-theme
) t
))
780 (customize-save-customized))
782 (defsubst bubbles--empty-char
()
783 "The character used for removed bubbles (empty grid cells)."
786 (defun bubbles-set-graphics-theme-ascii ()
787 "Set graphics theme to `ascii'."
789 (setq bubbles-graphics-theme
'ascii
)
790 (bubbles--update-faces-or-images))
792 (defun bubbles-set-graphics-theme-circles ()
793 "Set graphics theme to `circles'."
795 (setq bubbles-graphics-theme
'circles
)
796 (bubbles--initialize-images)
797 (bubbles--update-faces-or-images))
799 (defun bubbles-set-graphics-theme-squares ()
800 "Set graphics theme to `squares'."
802 (setq bubbles-graphics-theme
'squares
)
803 (bubbles--initialize-images)
804 (bubbles--update-faces-or-images))
806 (defun bubbles-set-graphics-theme-diamonds ()
807 "Set graphics theme to `diamonds'."
809 (setq bubbles-graphics-theme
'diamonds
)
810 (bubbles--initialize-images)
811 (bubbles--update-faces-or-images))
813 (defun bubbles-set-graphics-theme-balls ()
814 "Set graphics theme to `balls'."
816 (setq bubbles-graphics-theme
'balls
)
817 (bubbles--initialize-images)
818 (bubbles--update-faces-or-images))
820 (defun bubbles-set-graphics-theme-emacs ()
821 "Set graphics theme to `emacs'."
823 (setq bubbles-graphics-theme
'emacs
)
824 (bubbles--initialize-images)
825 (bubbles--update-faces-or-images))
828 (defvar bubbles-game-theme-menu
829 (let ((menu (make-sparse-keymap "Game Theme")))
830 (define-key menu
[bubbles-set-game-userdefined
]
831 (list 'menu-item
"User defined" 'bubbles-set-game-userdefined
832 :button
'(:radio .
(eq bubbles-game-theme
'user-defined
))))
833 (define-key menu
[bubbles-set-game-hard
]
834 (list 'menu-item
"Hard" 'bubbles-set-game-hard
835 :button
'(:radio .
(eq bubbles-game-theme
'hard
))))
836 (define-key menu
[bubbles-set-game-difficult
]
837 (list 'menu-item
"Difficult" 'bubbles-set-game-difficult
838 :button
'(:radio .
(eq bubbles-game-theme
'difficult
))))
839 (define-key menu
[bubbles-set-game-medium
]
840 (list 'menu-item
"Medium" 'bubbles-set-game-medium
841 :button
'(:radio .
(eq bubbles-game-theme
'medium
))))
842 (define-key menu
[bubbles-set-game-easy
]
843 (list 'menu-item
"Easy" 'bubbles-set-game-easy
844 :button
'(:radio .
(eq bubbles-game-theme
'easy
))))
846 "Map for bubbles game theme menu.")
848 ;; graphics theme menu
849 (defvar bubbles-graphics-theme-menu
850 (let ((menu (make-sparse-keymap "Graphics Theme")))
851 (define-key menu
[bubbles-set-graphics-theme-ascii
]
852 (list 'menu-item
"ASCII" 'bubbles-set-graphics-theme-ascii
853 :button
'(:radio .
(eq bubbles-graphics-theme
'ascii
))))
854 (define-key menu
[bubbles-set-graphics-theme-emacs
]
855 (list 'menu-item
"Emacs" 'bubbles-set-graphics-theme-emacs
856 :button
'(:radio .
(eq bubbles-graphics-theme
'emacs
))))
857 (define-key menu
[bubbles-set-graphics-theme-balls
]
858 (list 'menu-item
"Balls" 'bubbles-set-graphics-theme-balls
859 :button
'(:radio .
(eq bubbles-graphics-theme
'balls
))))
860 (define-key menu
[bubbles-set-graphics-theme-diamonds
]
861 (list 'menu-item
"Diamonds" 'bubbles-set-graphics-theme-diamonds
862 :button
'(:radio .
(eq bubbles-graphics-theme
'diamonds
))))
863 (define-key menu
[bubbles-set-graphics-theme-squares
]
864 (list 'menu-item
"Squares" 'bubbles-set-graphics-theme-squares
865 :button
'(:radio .
(eq bubbles-graphics-theme
'squares
))))
866 (define-key menu
[bubbles-set-graphics-theme-circles
]
867 (list 'menu-item
"Circles" 'bubbles-set-graphics-theme-circles
868 :button
'(:radio .
(eq bubbles-graphics-theme
'circles
))))
870 "Map for bubbles graphics theme menu.")
874 (let ((menu (make-sparse-keymap "Bubbles")))
875 (define-key menu
[bubbles-quit
]
876 (list 'menu-item
"Quit" 'bubbles-quit
))
877 (define-key menu
[bubbles]
878 (list 'menu-item "New game" 'bubbles))
879 (define-key menu [bubbles-separator-1]
881 (define-key menu [bubbles-save-settings]
882 (list 'menu-item "Save all settings" 'bubbles-save-settings))
883 (define-key menu [bubbles-customize]
884 (list 'menu-item "Edit all settings" 'bubbles-customize))
885 (define-key menu [bubbles-game-theme-menu]
886 (list 'menu-item "Game Theme" bubbles-game-theme-menu))
887 (define-key menu [bubbles-graphics-theme-menu]
888 (list 'menu-item "Graphics Theme" bubbles-graphics-theme-menu
889 :enable 'bubbles--playing))
890 (define-key menu [bubbles-separator-2]
892 (define-key menu [bubbles-undo]
893 (list 'menu-item "Undo last move" 'bubbles-undo
894 :enable '(and bubbles--playing (listp buffer-undo-list))))
896 "Map for bubbles menu.")
899 (defvar bubbles-mode-map
900 (let ((map (make-sparse-keymap 'bubbles-mode-map)))
901 ;; (suppress-keymap map t)
902 (define-key map "q" 'bubbles-quit)
903 (define-key map "\n" 'bubbles-plop)
904 (define-key map " " 'bubbles-plop)
905 (define-key map [double-down-mouse-1] 'bubbles-plop)
906 (define-key map [mouse-2] 'bubbles-plop)
907 (define-key map "\C-m" 'bubbles-plop)
908 (define-key map "u" 'bubbles-undo)
909 (define-key map "p" 'previous-line)
910 (define-key map "n" 'next-line)
911 (define-key map "f" 'forward-char)
912 (define-key map "b" 'backward-char)
913 ;; bind menu to mouse
914 (define-key map [down-mouse-3] bubbles-menu)
915 ;; Put menu in menu-bar
916 (define-key map [menu-bar Bubbles] (cons "Bubbles" bubbles-menu))
918 "Mode map for bubbles.")
920 (define-derived-mode bubbles-mode nil "Bubbles"
921 "Major mode for playing bubbles.
922 \\{bubbles-mode-map}"
923 (setq buffer-read-only t
924 show-trailing-whitespace nil)
925 (buffer-disable-undo)
926 (force-mode-line-update)
928 (add-hook 'post-command-hook 'bubbles--mark-neighborhood t t))
934 The goal is to remove all bubbles with as few moves as possible.
935 \\[bubbles-plop] on a bubble removes that bubble and all
936 connected bubbles of the same color. Unsupported bubbles fall
937 down, and columns that do not contain any bubbles suck the
938 columns on its right towards the left.
940 \\[bubbles-set-game-easy] sets the difficulty to easy.
941 \\[bubbles-set-game-medium] sets the difficulty to medium.
942 \\[bubbles-set-game-difficult] sets the difficulty to difficult.
943 \\[bubbles-set-game-hard] sets the difficulty to hard."
945 (switch-to-buffer (get-buffer-create "*bubbles*"))
946 (when (or (not bubbles--playing)
947 (y-or-n-p "Start new game? "))
948 (setq bubbles--save-data nil)
949 (setq bubbles--playing t)
950 (bubbles--initialize)))
952 (defun bubbles-quit ()
955 (message "bubbles-quit")
958 (declare-function image-size "image.c" (spec &optional pixels frame))
960 (defun bubbles--compute-offsets ()
961 "Update horizontal and vertical offsets for centering the bubbles grid.
962 Set `bubbles--col-offset' and `bubbles--row-offset'."
963 (cond ((and (display-images-p)
965 (not (eq bubbles-graphics-theme 'ascii))
966 (fboundp 'window-inside-pixel-edges))
967 ;; compute offset in units of pixels
968 (let ((bubbles--image-size
969 (car (image-size (car bubbles--images) t))))
970 (setq bubbles--col-offset
972 (max 0 (/ (- (nth 2 (window-inside-pixel-edges))
973 (nth 0 (window-inside-pixel-edges))
974 (* ( + bubbles--image-size 2) ;; margin
975 (bubbles--grid-width))) 2))))
976 (setq bubbles--row-offset
978 (max 0 (/ (- (nth 3 (window-inside-pixel-edges))
979 (nth 1 (window-inside-pixel-edges))
980 (* (+ bubbles--image-size 1) ;; margin
981 (bubbles--grid-height))) 2))))))
983 ;; compute offset in units of chars
984 (setq bubbles--col-offset
985 (max 0 (/ (- (window-width)
986 (bubbles--grid-width)) 2)))
987 (setq bubbles--row-offset
988 (max 0 (/ (- (window-height)
989 (bubbles--grid-height) 2) 2))))))
991 (defun bubbles--remove-overlays ()
992 "Remove all overlays."
993 (if (fboundp 'remove-overlays)
996 (defun bubbles--initialize ()
997 "Initialize Bubbles game."
998 (bubbles--initialize-faces)
999 (bubbles--initialize-images)
1000 (bubbles--remove-overlays)
1002 (switch-to-buffer (get-buffer-create "*bubbles*"))
1003 (bubbles--compute-offsets)
1004 (let ((inhibit-read-only t))
1005 (set-buffer-modified-p nil)
1008 (put-text-property (point-min) (point)
1010 (cons 'space (list :height bubbles--row-offset)))
1012 (let ((max-char (length (bubbles--colors))))
1013 (dotimes (i (bubbles--grid-height))
1016 (put-text-property p (point)
1018 (cons 'space (list :width bubbles--col-offset))))
1019 (dotimes (j (bubbles--grid-width))
1020 (let* ((index (random max-char))
1021 (char (nth index bubbles-chars)))
1023 (add-text-properties (1- (point)) (point) (list 'index index))))
1026 (put-text-property (1- (point)) (point)
1028 (cons 'space (list :width bubbles--col-offset))))
1029 (put-text-property (point-min) (point-max) 'pointer 'arrow))
1031 (bubbles--reset-score)
1032 (bubbles--update-faces-or-images)
1034 (setq buffer-undo-list t)
1035 (force-mode-line-update)
1038 (defun bubbles--initialize-faces ()
1039 "Prepare faces for playing `bubbles'."
1040 (copy-face 'default 'bubbles--highlight-face)
1041 (set-face-background 'bubbles--highlight-face "#8080f4")
1042 (when (display-color-p)
1043 (setq bubbles--faces
1044 (mapcar (lambda (color)
1045 (let ((fname (intern (format "bubbles--face-%s" color))))
1046 (unless (facep fname)
1047 (copy-face 'default fname)
1048 (set-face-foreground fname color))
1050 (bubbles--colors)))))
1052 (defsubst bubbles--row (pos)
1053 "Return row of point POS."
1057 (1- (count-lines (point-min) (point)))))
1059 (defsubst bubbles--col (pos)
1060 "Return column of point POS."
1063 (1- (current-column))))
1065 (defun bubbles--goto (row col)
1066 "Move point to bubble at coordinates ROW and COL."
1069 (>= row (bubbles--grid-height))
1070 (>= col (bubbles--grid-width)))
1071 ;; Error! return nil
1074 (goto-char (point-min))
1075 (forward-line (1+ row))
1076 (forward-char (1+ col))
1079 (defun bubbles--char-at (row col)
1080 "Return character at bubble ROW and COL."
1082 (if (bubbles--goto row col)
1083 (char-after (point))
1086 (defun bubbles--mark-direct-neighbors (row col char)
1087 "Mark direct neighbors of bubble at ROW COL with same CHAR."
1090 (when (and (bubbles--goto row col)
1091 (eq char (char-after (point)))
1092 (not (get-text-property (point) 'active)))
1093 (add-text-properties (point) (1+ (point))
1094 '(active t face 'bubbles--highlight-face))
1096 (bubbles--mark-direct-neighbors row (1+ col) char)
1097 (bubbles--mark-direct-neighbors row (1- col) char)
1098 (bubbles--mark-direct-neighbors (1+ row) col char)
1099 (bubbles--mark-direct-neighbors (1- row) col char))))
1102 (defun bubbles--mark-neighborhood (&optional pos)
1103 "Mark neighborhood of point.
1104 Use optional parameter POS instead of point if given."
1105 (when bubbles--playing
1106 (unless pos (setq pos (point)))
1107 (with-demoted-errors "Bubbles: Internal error %s"
1108 (let ((char (char-after pos))
1109 (inhibit-read-only t)
1110 (row (bubbles--row (point)))
1111 (col (bubbles--col (point))))
1112 (add-text-properties (point-min) (point-max)
1113 '(face default active nil))
1115 (when (and row col (not (eq char (bubbles--empty-char))))
1116 (setq count (bubbles--mark-direct-neighbors row col char))
1118 (add-text-properties (point-min) (point-max)
1119 '(face default active nil))
1121 (bubbles--update-neighborhood-score count))
1122 (put-text-property (point-min) (point-max) 'pointer 'arrow)
1123 (bubbles--update-faces-or-images)
1126 (defun bubbles--neighborhood-available ()
1127 "Return t if another valid neighborhood is available."
1130 (dotimes (i (bubbles--grid-height))
1131 (dotimes (j (bubbles--grid-width))
1132 (let ((c (bubbles--char-at i j)))
1133 (if (and (not (eq c (bubbles--empty-char)))
1134 (or (eq c (bubbles--char-at (1+ i) j))
1135 (eq c (bubbles--char-at i (1+ j)))))
1136 (throw 'found t)))))
1139 (defun bubbles--count ()
1140 "Count remaining bubbles."
1143 (dotimes (i (bubbles--grid-height))
1144 (dotimes (j (bubbles--grid-width))
1145 (let ((c (bubbles--char-at i j)))
1146 (if (not (eq c (bubbles--empty-char)))
1147 (setq count (1+ count)))))))
1150 (defun bubbles--reset-score ()
1151 "Reset bubbles score."
1152 (setq bubbles--neighborhood-score 0
1154 (bubbles--update-score))
1156 (defun bubbles--update-score ()
1157 "Calculate and display new bubbles score."
1158 (setq bubbles--score (+ bubbles--score bubbles--neighborhood-score))
1159 (bubbles--show-scores))
1161 (defun bubbles--update-neighborhood-score (size)
1162 "Calculate and display score of active neighborhood from its SIZE."
1164 (setq bubbles--neighborhood-score (expt (- size 1) 2))
1165 (setq bubbles--neighborhood-score 0))
1166 (bubbles--show-scores))
1168 (defun bubbles--show-scores ()
1169 "Display current scores."
1171 (goto-char (or (next-single-property-change (point-min) 'status)
1173 (let ((inhibit-read-only t)
1175 (delete-region (point) (point-max))
1176 (insert (format "Selected: %4d\n" bubbles--neighborhood-score))
1178 (put-text-property (1- (point)) (point)
1180 (cons 'space (list :width bubbles--col-offset)))
1181 (insert (format "Score: %4d" bubbles--score))
1182 (put-text-property pos (point) 'status t))))
1184 (defun bubbles--game-over ()
1185 "Finish bubbles game."
1186 (bubbles--update-faces-or-images)
1187 (setq bubbles--playing nil
1188 bubbles--save-data nil)
1189 ;; add bonus if all bubbles were removed
1190 (when (= 0 (bubbles--count))
1191 (setq bubbles--score (+ bubbles--score (* (bubbles--grid-height)
1192 (bubbles--grid-width))))
1193 (bubbles--show-scores))
1194 ;; Game over message
1195 (goto-char (point-max))
1196 (let* ((inhibit-read-only t))
1198 (put-text-property (1- (point)) (point)
1200 (cons 'space (list :width bubbles--col-offset)))
1201 (insert "Game Over!"))
1203 (gamegrid-add-score (format "bubbles-%s-%d-%d-%d-scores"
1204 (symbol-name (bubbles--shift-mode))
1205 (length (bubbles--colors))
1206 (bubbles--grid-width) (bubbles--grid-height))
1209 (defun bubbles-plop ()
1210 "Remove active bubbles region."
1212 (when (and bubbles--playing
1213 (> bubbles--neighborhood-score 0))
1214 (setq bubbles--save-data (list bubbles--score (buffer-string)))
1215 (let ((inhibit-read-only t))
1216 ;; blank out current neighborhood
1217 (let ((row (bubbles--row (point)))
1218 (col (bubbles--col (point))))
1219 (goto-char (point-max))
1222 (while (get-text-property (point) 'active)
1224 (insert (bubbles--empty-char))
1225 (add-text-properties (1- (point)) (point) (list 'removed t
1227 (bubbles--goto row col))
1229 (bubbles--update-score)
1230 ;; update display and wait
1231 (bubbles--update-faces-or-images)
1236 (let ((something-dropped nil))
1238 (dotimes (i (bubbles--grid-height))
1239 (dotimes (j (bubbles--grid-width))
1241 (while (get-text-property (point) 'removed)
1242 (setq something-dropped (or (bubbles--shift 'top i j)
1243 something-dropped))))))
1244 ;; update display and wait
1245 (bubbles--update-faces-or-images)
1246 (when something-dropped
1250 (put-text-property (point-min) (point-max) 'removed nil)
1252 (goto-char (point-min))
1253 (let ((removed-string (format "%c" (bubbles--empty-char))))
1254 (while (search-forward removed-string nil t)
1255 (put-text-property (1- (point)) (point) 'removed t))))
1256 (let ((shifted nil))
1257 (cond ((eq (bubbles--shift-mode) 'always)
1259 (dotimes (i (bubbles--grid-height))
1260 (dotimes (j (bubbles--grid-width))
1262 (while (get-text-property (point) 'removed)
1263 (setq shifted (or (bubbles--shift 'right i j)
1265 (bubbles--update-faces-or-images)
1267 (t ;; default shift-mode
1269 (dotimes (j (bubbles--grid-width))
1270 (bubbles--goto (1- (bubbles--grid-height)) j)
1271 (let ((shifted-cols 0))
1272 (while (get-text-property (point) 'removed)
1273 (setq shifted-cols (1+ shifted-cols))
1274 (bubbles--shift 'right (1- (bubbles--grid-height)) j))
1275 (dotimes (k shifted-cols)
1276 (let ((i (- (bubbles--grid-height) 2)))
1278 (setq shifted (or (bubbles--shift 'right i j)
1280 (setq i (1- i))))))))))
1283 (bubbles--update-faces-or-images)
1285 (put-text-property (point-min) (point-max) 'removed nil)
1286 (unless (bubbles--neighborhood-available)
1287 (bubbles--game-over)))
1289 (setq buffer-undo-list '((apply bubbles-undo . nil)))
1290 (force-mode-line-update)
1293 (defun bubbles-undo ()
1296 (when bubbles--save-data
1297 (let ((inhibit-read-only t)
1300 (insert (cadr bubbles--save-data))
1301 (bubbles--update-faces-or-images)
1302 (setq bubbles--score (car bubbles--save-data))
1304 (setq buffer-undo-list t)
1305 (force-mode-line-update)
1308 (defun bubbles--shift (from row col)
1309 "Move bubbles FROM one side to position ROW COL.
1310 Return t if new char is non-empty."
1312 (when (bubbles--goto row col)
1313 (let ((char-new (bubbles--empty-char))
1318 (cond ((eq from 'top)
1319 (setq trow (1- row)))
1321 (setq tcol (1- col)))
1323 (setq tcol (1+ col))))
1325 (when (bubbles--goto trow tcol)
1326 (setq char-new (char-after (point)))
1327 (setq removed (get-text-property (point) 'removed))
1328 (setq index (get-text-property (point) 'index))
1329 (bubbles--shift from trow tcol)))
1332 (add-text-properties (1- (point)) (point) (list 'index index
1334 (not (eq char-new (bubbles--empty-char)))))))
1336 (defun bubbles--initialize-images ()
1337 "Prepare images for playing `bubbles'."
1338 (when (and (display-images-p)
1339 (not (eq bubbles-graphics-theme 'ascii)))
1340 (let ((template (pcase bubbles-graphics-theme
1341 (`circles bubbles--image-template-circle)
1342 (`balls bubbles--image-template-ball)
1343 (`squares bubbles--image-template-square)
1344 (`diamonds bubbles--image-template-diamond)
1345 (`emacs bubbles--image-template-emacs))))
1346 (setq bubbles--empty-image
1347 (create-image (replace-regexp-in-string
1348 "^\"\\(.*\\)\t.*c .*\",$"
1349 "\"\\1\tc None\"," template)
1353 (setq bubbles--images
1354 (mapcar (lambda (color)
1355 (let* ((rgb (color-values color))
1361 (goto-char (point-min))
1363 "^\"[0-9]+ [0-9]+ \\(.*?\\) .*\",$" nil t)
1364 (goto-char (point-min))
1365 (while (re-search-forward
1366 "^\"\\(.*\\)\t.*c \\(#.*\\)\",$" nil t)
1367 (let* ((crgb (color-values (match-string 2)))
1371 (brightness (/ (+ r g b) 3.0 256 256))
1372 (val (sin (* brightness (/ float-pi 2))))
1376 ;;(rr (/ (+ red r) 2))
1377 ;;(gg (/ (+ green g) 2))
1378 ;;(bb (/ (+ blue b) 2))
1379 (color (format "#%02x%02x%02x"
1380 (/ rr 256) (/ gg 256)
1382 (replace-match (format "\"\\1\tc %s\","
1384 (create-image (buffer-string) 'xpm t
1388 (bubbles--colors))))
1390 (setq bubbles--images-ok bubbles--empty-image)
1392 (setq bubbles--images-ok (and bubbles--images-ok elt)))
1395 (defun bubbles--update-faces-or-images ()
1396 "Update faces and/or images, depending on graphics mode."
1397 (bubbles--set-faces)
1398 (bubbles--show-images))
1400 (defun bubbles--set-faces ()
1401 "Update faces in the bubbles buffer."
1402 (unless (and (display-images-p)
1404 (not (eq bubbles-graphics-theme 'ascii)))
1405 (when (display-color-p)
1407 (let ((inhibit-read-only t))
1408 (dotimes (i (bubbles--grid-height))
1409 (dotimes (j (bubbles--grid-width))
1411 (let ((face (nth (get-text-property (point) 'index)
1413 (when (get-text-property (point) 'active)
1414 (set-face-foreground 'bubbles--highlight-face "#ff0000")
1415 (setq face 'bubbles--highlight-face))
1416 (put-text-property (point) (1+ (point))
1419 (defun bubbles--show-images ()
1420 "Update images in the bubbles buffer."
1421 (bubbles--remove-overlays)
1422 (if (and (display-images-p)
1424 (not (eq bubbles-graphics-theme 'ascii)))
1426 (goto-char (point-min))
1428 (let ((inhibit-read-only t))
1429 (dotimes (i (bubbles--grid-height))
1430 (dotimes (j (bubbles--grid-width))
1432 (let ((index (or (get-text-property (point) 'index) -1)))
1433 (let ((img bubbles--empty-image))
1435 (setq img (nth index bubbles--images)))
1436 (put-text-property (point) (1+ (point))
1437 'display (cons img nil)))))
1440 (let ((inhibit-read-only t))
1441 (goto-char (point-min))
1443 (let ((disp-prop (get-text-property (point) 'display)))
1444 (if (and (listp disp-prop)
1445 (listp (car disp-prop))
1446 (eq (caar disp-prop) 'image))
1447 (put-text-property (point) (1+ (point)) 'display nil))
1449 (put-text-property (point-min) (point-max) 'pointer 'arrow)))))
1453 ;;; bubbles.el ends here