annotate lisp/play/5x5.el @ 102700:bcd6e16781e5

(Intro to Minibuffers): Remove long-obsolete info about minibuffers in old Emacs versions. Copyedits. Emphasize that enable-recursive-minibuffers defaults to nil. (Text from Minibuffer): Simplify introduction.
author Chong Yidong <cyd@stupidchicken.com>
date Mon, 23 Mar 2009 03:07:51 +0000
parents a9dc0e7c3f2b
children c6ae8d43800c
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
38425
c6e12c6b1498 Some fixes to follow coding conventions.
Pavel Janík <Pavel@Janik.cz>
parents: 34006
diff changeset
1 ;;; 5x5.el --- simple little puzzle game
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
2
74509
f7702c5f335d Update copyright years.
Glenn Morris <rgm@gnu.org>
parents: 68634
diff changeset
3 ;; Copyright (C) 1999, 2000, 2001, 2002, 2003, 2004,
100908
a9dc0e7c3f2b Add 2009 to copyright years.
Glenn Morris <rgm@gnu.org>
parents: 96363
diff changeset
4 ;; 2005, 2006, 2007, 2008, 2009 Free Software Foundation, Inc.
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
5
33906
844457f780a5 Update from author.
Gerd Moellmann <gerd@gnu.org>
parents: 25164
diff changeset
6 ;; Author: Dave Pearson <davep@davep.org>
844457f780a5 Update from author.
Gerd Moellmann <gerd@gnu.org>
parents: 25164
diff changeset
7 ;; Maintainer: Dave Pearson <davep@davep.org>
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
8 ;; Created: 1998-10-03
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
9 ;; Keywords: games puzzles
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
10
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
11 ;; This file is part of GNU Emacs.
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
12
94675
949bd6ad1ba4 Switch to recommended form of GPLv3 permissions notice.
Glenn Morris <rgm@gnu.org>
parents: 93975
diff changeset
13 ;; GNU Emacs is free software: you can redistribute it and/or modify
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
14 ;; it under the terms of the GNU General Public License as published by
94675
949bd6ad1ba4 Switch to recommended form of GPLv3 permissions notice.
Glenn Morris <rgm@gnu.org>
parents: 93975
diff changeset
15 ;; the Free Software Foundation, either version 3 of the License, or
949bd6ad1ba4 Switch to recommended form of GPLv3 permissions notice.
Glenn Morris <rgm@gnu.org>
parents: 93975
diff changeset
16 ;; (at your option) any later version.
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
17
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
18 ;; GNU Emacs is distributed in the hope that it will be useful,
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
19 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
20 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
21 ;; GNU General Public License for more details.
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
22
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
23 ;; You should have received a copy of the GNU General Public License
94675
949bd6ad1ba4 Switch to recommended form of GPLv3 permissions notice.
Glenn Morris <rgm@gnu.org>
parents: 93975
diff changeset
24 ;; along with GNU Emacs. If not, see <http://www.gnu.org/licenses/>.
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
25
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
26 ;;; Commentary:
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
27
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
28 ;; The aim of 5x5 is to fill in all the squares. If you need any more of an
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
29 ;; explanation you probably shouldn't play the game.
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
30
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
31 ;;; TODO:
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
32
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
33 ;; o The code for updating the grid needs to be re-done. At the moment it
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
34 ;; simply re-draws the grid every time a move is made.
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
35 ;;
96363
f9d35151b907 American English spelling fix.
Glenn Morris <rgm@gnu.org>
parents: 94675
diff changeset
36 ;; o Look into tarting up the display with color. gamegrid.el looks
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
37 ;; interesting, perhaps that is the way to go?
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
38
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
39 ;;; Thanks:
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
40
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
41 ;; Ralf Fassel <ralf@akutech.de> for his help and introduction to writing an
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
42 ;; emacs mode.
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
43 ;;
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
44 ;; Pascal Q. Porcupine <joshagam@cs.nmsu.edu> for inspiring the animated
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
45 ;; solver.
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
46
38425
c6e12c6b1498 Some fixes to follow coding conventions.
Pavel Janík <Pavel@Janik.cz>
parents: 34006
diff changeset
47 ;;; Code:
c6e12c6b1498 Some fixes to follow coding conventions.
Pavel Janík <Pavel@Janik.cz>
parents: 34006
diff changeset
48
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
49 ;; Things we need.
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
50
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
51 (eval-when-compile
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
52 (require 'cl))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
53
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
54 ;; Customize options.
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
55
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
56 (defgroup 5x5 nil
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
57 "5x5 - Silly little puzzle game."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
58 :group 'games
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
59 :prefix "5x5-")
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
60
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
61 (defcustom 5x5-grid-size 5
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
62 "*Size of the playing area."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
63 :type 'integer
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
64 :group '5x5)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
65
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
66 (defcustom 5x5-x-scale 4
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
67 "*X scaling factor for drawing the grid."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
68 :type 'integer
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
69 :group '5x5)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
70
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
71 (defcustom 5x5-y-scale 3
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
72 "*Y scaling factor for drawing the grid."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
73 :type 'integer
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
74 :group '5x5)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
75
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
76 (defcustom 5x5-animate-delay .01
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
77 "*Delay in seconds when animating a solution crack."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
78 :type 'number
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
79 :group '5x5)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
80
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
81 (defcustom 5x5-hassle-me t
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
82 "*Should 5x5 ask you when you want to do a destructive operation?"
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
83 :type 'boolean
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
84 :group '5x5)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
85
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
86 (defcustom 5x5-mode-hook nil
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
87 "*Hook run on starting 5x5."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
88 :type 'hook
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
89 :group '5x5)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
90
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
91 ;; Non-customize variables.
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
92
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
93 (defvar 5x5-grid nil
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
94 "5x5 grid contents.")
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
95
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
96 (defvar 5x5-x-pos 2
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
97 "X position of cursor.")
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
98
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
99 (defvar 5x5-y-pos 2
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
100 "Y position of cursor.")
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
101
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
102 (defvar 5x5-moves 0
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
103 "Moves made.")
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
104
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
105 (defvar 5x5-cracking nil
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
106 "Are we in cracking mode?")
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
107
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
108 (defvar 5x5-buffer-name "*5x5*"
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
109 "Name of the 5x5 play buffer.")
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
110
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
111 (defvar 5x5-mode-map nil
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
112 "Local keymap for the 5x5 game.")
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
113
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
114 ;; Keymap.
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
115
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
116 (unless 5x5-mode-map
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
117 (let ((map (make-sparse-keymap)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
118 (suppress-keymap map t)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
119 (define-key map "?" #'describe-mode)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
120 (define-key map "\r" #'5x5-flip-current)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
121 (define-key map " " #'5x5-flip-current)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
122 (define-key map [up] #'5x5-up)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
123 (define-key map [down] #'5x5-down)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
124 (define-key map [left] #'5x5-left)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
125 (define-key map [tab] #'5x5-right)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
126 (define-key map [right] #'5x5-right)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
127 (define-key map [(control a)] #'5x5-bol)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
128 (define-key map [(control e)] #'5x5-eol)
25164
8e7561d048f5 (5x5-mode-map): Bind C-p, C-n, C-b, C-f.
Karl Heuer <kwzh@gnu.org>
parents: 25160
diff changeset
129 (define-key map [(control p)] #'5x5-up)
8e7561d048f5 (5x5-mode-map): Bind C-p, C-n, C-b, C-f.
Karl Heuer <kwzh@gnu.org>
parents: 25160
diff changeset
130 (define-key map [(control n)] #'5x5-down)
8e7561d048f5 (5x5-mode-map): Bind C-p, C-n, C-b, C-f.
Karl Heuer <kwzh@gnu.org>
parents: 25160
diff changeset
131 (define-key map [(control b)] #'5x5-left)
8e7561d048f5 (5x5-mode-map): Bind C-p, C-n, C-b, C-f.
Karl Heuer <kwzh@gnu.org>
parents: 25160
diff changeset
132 (define-key map [(control f)] #'5x5-right)
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
133 (define-key map [home] #'5x5-bol)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
134 (define-key map [end] #'5x5-eol)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
135 (define-key map [prior] #'5x5-first)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
136 (define-key map [next] #'5x5-last)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
137 (define-key map "r" #'5x5-randomize)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
138 (define-key map [(control c) (control r)] #'5x5-crack-randomly)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
139 (define-key map [(control c) (control c)] #'5x5-crack-mutating-current)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
140 (define-key map [(control c) (control b)] #'5x5-crack-mutating-best)
49598
0d8b17d428b5 Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents: 41950
diff changeset
141 (define-key map [(control c) (control x)] #'5x5-crack-xor-mutate)
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
142 (define-key map "n" #'5x5-new-game)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
143 (define-key map "q" #'5x5-quit-game)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
144 (setq 5x5-mode-map map)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
145
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
146 ;; Menu definition.
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
147
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
148 (easy-menu-define 5x5-mode-menu 5x5-mode-map "5x5 menu."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
149 '("5x5"
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
150 ["New game" 5x5-new-game t]
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
151 ["Random game" 5x5-randomize t]
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
152 ["Quit game" 5x5-quit-game t]
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
153 "---"
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
154 ["Crack randomly" 5x5-crack-randomly t]
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
155 ["Crack mutating current" 5x5-crack-mutating-current t]
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
156 ["Crack mutating best" 5x5-crack-mutating-best t]
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
157 ["Crack with xor mutate" 5x5-crack-xor-mutate t]))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
158
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
159 ;; Gameplay functions.
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
160
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
161 (put '5x5-mode 'mode-class 'special)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
162
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
163 (defun 5x5-mode ()
75916
1cea4c7de5cf (5x5-crack-xor-mutate): Doc fix.
Juanma Barranquero <lekktu@gmail.com>
parents: 75347
diff changeset
164 "A mode for playing `5x5'.
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
165
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
166 The key bindings for 5x5-mode are:
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
167
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
168 \\{5x5-mode-map}"
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
169 (kill-all-local-variables)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
170 (use-local-map 5x5-mode-map)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
171 (setq major-mode '5x5-mode
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
172 mode-name "5x5")
62770
93e71f3dcd14 * play/5x5.el (5x5-mode):
Lute Kamstra <lute@gnu.org>
parents: 62249
diff changeset
173 (run-mode-hooks '5x5-mode-hook)
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
174 (setq buffer-read-only t
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
175 truncate-lines t)
62770
93e71f3dcd14 * play/5x5.el (5x5-mode):
Lute Kamstra <lute@gnu.org>
parents: 62249
diff changeset
176 (buffer-disable-undo))
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
177
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
178 ;;;###autoload
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
179 (defun 5x5 (&optional size)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
180 "Play 5x5.
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
181
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
182 The object of 5x5 is very simple, by moving around the grid and flipping
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
183 squares you must fill the grid.
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
184
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
185 5x5 keyboard bindings are:
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
186 \\<5x5-mode-map>
49598
0d8b17d428b5 Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents: 41950
diff changeset
187 Flip \\[5x5-flip-current]
0d8b17d428b5 Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents: 41950
diff changeset
188 Move up \\[5x5-up]
0d8b17d428b5 Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents: 41950
diff changeset
189 Move down \\[5x5-down]
0d8b17d428b5 Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents: 41950
diff changeset
190 Move left \\[5x5-left]
0d8b17d428b5 Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents: 41950
diff changeset
191 Move right \\[5x5-right]
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
192 Start new game \\[5x5-new-game]
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
193 New game with random grid \\[5x5-randomize]
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
194 Random cracker \\[5x5-crack-randomly]
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
195 Mutate current cracker \\[5x5-crack-mutating-current]
25164
8e7561d048f5 (5x5-mode-map): Bind C-p, C-n, C-b, C-f.
Karl Heuer <kwzh@gnu.org>
parents: 25160
diff changeset
196 Mutate best cracker \\[5x5-crack-mutating-best]
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
197 Mutate xor cracker \\[5x5-crack-xor-mutate]
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
198 Quit current game \\[5x5-quit-game]"
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
199
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
200 (interactive "P")
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
201 (setq 5x5-cracking nil)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
202 (when size
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
203 (setq 5x5-grid-size size))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
204 (switch-to-buffer 5x5-buffer-name)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
205 (if (or (not 5x5-grid) (not (= 5x5-grid-size (length (aref 5x5-grid 0)))))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
206 (5x5-new-game))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
207 (5x5-draw-grid (list 5x5-grid))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
208 (5x5-position-cursor)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
209 (5x5-mode))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
210
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
211 (defun 5x5-new-game ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
212 "Start a new game of `5x5'."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
213 (interactive)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
214 (when (if (interactive-p) (5x5-y-or-n-p "Start a new game? ") t)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
215 (setq 5x5-x-pos (/ 5x5-grid-size 2)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
216 5x5-y-pos (/ 5x5-grid-size 2)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
217 5x5-moves 0
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
218 5x5-grid (5x5-make-move (5x5-make-new-grid) 5x5-y-pos 5x5-x-pos))
57826
26b411f0feaf (5x5-new-game): Set up the buffer even if not interactive.
Richard M. Stallman <rms@gnu.org>
parents: 52401
diff changeset
219 (5x5-draw-grid (list 5x5-grid))
26b411f0feaf (5x5-new-game): Set up the buffer even if not interactive.
Richard M. Stallman <rms@gnu.org>
parents: 52401
diff changeset
220 (5x5-position-cursor)))
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
221
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
222 (defun 5x5-quit-game ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
223 "Quit the current game of `5x5'."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
224 (interactive)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
225 (kill-buffer 5x5-buffer-name))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
226
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
227 (defun 5x5-make-new-grid ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
228 "Create and return a new `5x5' grid structure."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
229 (let ((grid (make-vector 5x5-grid-size nil)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
230 (loop for y from 0 to (1- 5x5-grid-size) do
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
231 (aset grid y (make-vector 5x5-grid-size nil)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
232 grid))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
233
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
234 (defun 5x5-cell (grid y x)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
235 "Return the value of the cell in GRID at location X,Y."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
236 (aref (aref grid y) x))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
237
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
238 (defun 5x5-set-cell (grid y x value)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
239 "Set the value of cell X,Y in GRID to VALUE."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
240 (aset (aref grid y) x value))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
241
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
242 (defun 5x5-flip-cell (grid y x)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
243 "Flip the value of cell X,Y in GRID."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
244 (5x5-set-cell grid y x (not (5x5-cell grid y x))))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
245
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
246 (defun 5x5-copy-grid (grid)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
247 "Make a new copy of GRID."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
248 (let ((copy (5x5-make-new-grid)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
249 (loop for y from 0 to (1- 5x5-grid-size) do
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
250 (loop for x from 0 to (1- 5x5-grid-size) do
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
251 (5x5-set-cell copy y x (5x5-cell grid y x))))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
252 copy))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
253
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
254 (defun 5x5-make-move (grid row col)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
255 "Make a move on GRID at row ROW and column COL."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
256 (5x5-flip-cell grid row col)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
257 (if (> row 0)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
258 (5x5-flip-cell grid (1- row) col))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
259 (if (< row (- 5x5-grid-size 1))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
260 (5x5-flip-cell grid (1+ row) col))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
261 (if (> col 0)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
262 (5x5-flip-cell grid row (1- col)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
263 (if (< col (- 5x5-grid-size 1))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
264 (5x5-flip-cell grid row (1+ col)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
265 grid)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
266
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
267 (defun 5x5-row-value (row)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
268 "Get the \"on-value\" for grid row ROW."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
269 (loop for y from 0 to (1- 5x5-grid-size) sum (if (aref row y) 1 0)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
270
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
271 (defun 5x5-grid-value (grid)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
272 "Get the \"on-value\" for grid GRID."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
273 (loop for y from 0 to (1- 5x5-grid-size) sum (5x5-row-value (aref grid y))))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
274
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
275 (defun 5x5-draw-grid-end ()
75916
1cea4c7de5cf (5x5-crack-xor-mutate): Doc fix.
Juanma Barranquero <lekktu@gmail.com>
parents: 75347
diff changeset
276 "Draw the top/bottom of the grid."
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
277 (insert "+")
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
278 (loop for x from 0 to (1- 5x5-grid-size) do
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
279 (insert "-" (make-string 5x5-x-scale ?-)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
280 (insert "-+ "))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
281
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
282 (defun 5x5-draw-grid (grids)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
283 "Draw the grids GRIDS into the current buffer."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
284 (let ((buffer-read-only nil))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
285 (erase-buffer)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
286 (loop for grid in grids do (5x5-draw-grid-end))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
287 (insert "\n")
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
288 (loop for y from 0 to (1- 5x5-grid-size) do
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
289 (loop for lines from 0 to (1- 5x5-y-scale) do
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
290 (loop for grid in grids do
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
291 (loop for x from 0 to (1- 5x5-grid-size) do
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
292 (insert (if (zerop x) "| " " ")
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
293 (make-string 5x5-x-scale
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
294 (if (5x5-cell grid y x) ?# ?.))))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
295 (insert " | "))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
296 (insert "\n")))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
297 (loop for grid in grids do (5x5-draw-grid-end))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
298 (insert "\n")
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
299 (insert (format "On: %d Moves: %d" (5x5-grid-value (car grids)) 5x5-moves))))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
300
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
301 (defun 5x5-position-cursor ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
302 "Position the cursor on the grid."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
303 (goto-line (+ (* 5x5-y-pos 5x5-y-scale) 2))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
304 (goto-char (+ (point) (* 5x5-x-pos 5x5-x-scale) (+ 5x5-x-pos 1) 1)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
305
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
306 (defun 5x5-made-move ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
307 "Keep track of how many moves have been made."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
308 (incf 5x5-moves))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
309
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
310 (defun 5x5-make-random-grid ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
311 "Make a random grid."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
312 (let ((grid (5x5-make-new-grid)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
313 (loop for y from 0 to (1- 5x5-grid-size) do
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
314 (loop for x from 0 to (1- 5x5-grid-size) do
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
315 (if (zerop (random 2))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
316 (5x5-flip-cell grid y x))))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
317 grid))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
318
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
319 ;; Cracker functions.
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
320
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
321 ;;;###autoload
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
322 (defun 5x5-crack-randomly ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
323 "Attempt to crack 5x5 using random solutions."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
324 (interactive)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
325 (5x5-crack #'5x5-make-random-solution))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
326
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
327 ;;;###autoload
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
328 (defun 5x5-crack-mutating-current ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
329 "Attempt to crack 5x5 by mutating the current solution."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
330 (interactive)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
331 (5x5-crack #'5x5-make-mutate-current))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
332
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
333 ;;;###autoload
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
334 (defun 5x5-crack-mutating-best ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
335 "Attempt to crack 5x5 by mutating the best solution."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
336 (interactive)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
337 (5x5-crack #'5x5-make-mutate-best))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
338
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
339 ;;;###autoload
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
340 (defun 5x5-crack-xor-mutate ()
75916
1cea4c7de5cf (5x5-crack-xor-mutate): Doc fix.
Juanma Barranquero <lekktu@gmail.com>
parents: 75347
diff changeset
341 "Attempt to crack 5x5 by xoring the current and best solution.
41950
ac3936e792ac (5x5-crack-xor-mutate): Doc fix.
Pavel Janík <Pavel@Janik.cz>
parents: 38425
diff changeset
342 Mutate the result."
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
343 (interactive)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
344 (5x5-crack #'5x5-make-xor-with-mutation))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
345
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
346 ;;;###autoload
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
347 (defun 5x5-crack (breeder)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
348 "Attempt to find a solution for 5x5.
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
349
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
350 5x5-crack takes the argument BREEDER which should be a function that takes
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
351 two parameters, the first will be a grid vector array that is the current
75916
1cea4c7de5cf (5x5-crack-xor-mutate): Doc fix.
Juanma Barranquero <lekktu@gmail.com>
parents: 75347
diff changeset
352 solution and the second will be the best solution so far. The function
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
353 should return a grid vector array that is the new solution."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
354
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
355 (interactive "aBreeder function: ")
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
356 (5x5)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
357 (setq 5x5-cracking t)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
358 (let* ((best-solution (5x5-make-random-grid))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
359 (current-solution best-solution)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
360 (best-result (5x5-make-new-grid))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
361 (current-result (5x5-make-new-grid))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
362 (target (* 5x5-grid-size 5x5-grid-size)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
363 (while (and (< (5x5-grid-value best-result) target)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
364 (not (input-pending-p)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
365 (setq current-result (5x5-play-solution current-solution best-solution))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
366 (if (> (5x5-grid-value current-result) (5x5-grid-value best-result))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
367 (setq best-solution current-solution
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
368 best-result current-result))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
369 (setq current-solution (funcall breeder
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
370 (5x5-copy-grid current-solution)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
371 (5x5-copy-grid best-solution)))))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
372 (setq 5x5-cracking nil))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
373
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
374 (defun 5x5-make-random-solution (&rest ignore)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
375 "Make a random solution."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
376 (5x5-make-random-grid))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
377
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
378 (defun 5x5-make-mutate-current (current best)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
379 "Mutate the current solution."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
380 (5x5-mutate-solution current))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
381
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
382 (defun 5x5-make-mutate-best (current best)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
383 "Mutate the best solution."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
384 (5x5-mutate-solution best))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
385
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
386 (defun 5x5-make-xor-with-mutation (current best)
75916
1cea4c7de5cf (5x5-crack-xor-mutate): Doc fix.
Juanma Barranquero <lekktu@gmail.com>
parents: 75347
diff changeset
387 "Xor current and best solution then mutate the result."
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
388 (let ((xored (5x5-make-new-grid)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
389 (loop for y from 0 to (1- 5x5-grid-size) do
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
390 (loop for x from 0 to (1- 5x5-grid-size) do
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
391 (5x5-set-cell xored y x
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
392 (5x5-xor (5x5-cell current y x)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
393 (5x5-cell best y x)))))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
394 (5x5-mutate-solution xored)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
395
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
396 (defun 5x5-mutate-solution (solution)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
397 "Randomly flip bits in the solution."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
398 (loop for y from 0 to (1- 5x5-grid-size) do
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
399 (loop for x from 0 to (1- 5x5-grid-size) do
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
400 (if (= (random (/ (* 5x5-grid-size 5x5-grid-size) 2))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
401 (/ (/ (* 5x5-grid-size 5x5-grid-size) 2) 2))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
402 (5x5-flip-cell solution y x))))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
403 solution)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
404
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
405 (defun 5x5-play-solution (solution best)
75916
1cea4c7de5cf (5x5-crack-xor-mutate): Doc fix.
Juanma Barranquero <lekktu@gmail.com>
parents: 75347
diff changeset
406 "Play a solution on an empty grid. This destroys the current game
1cea4c7de5cf (5x5-crack-xor-mutate): Doc fix.
Juanma Barranquero <lekktu@gmail.com>
parents: 75347
diff changeset
407 in progress because it is an animated attempt."
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
408 (5x5-new-game)
33906
844457f780a5 Update from author.
Gerd Moellmann <gerd@gnu.org>
parents: 25164
diff changeset
409 (let ((inhibit-quit t))
844457f780a5 Update from author.
Gerd Moellmann <gerd@gnu.org>
parents: 25164
diff changeset
410 (loop for y from 0 to (1- 5x5-grid-size) do
844457f780a5 Update from author.
Gerd Moellmann <gerd@gnu.org>
parents: 25164
diff changeset
411 (loop for x from 0 to (1- 5x5-grid-size) do
844457f780a5 Update from author.
Gerd Moellmann <gerd@gnu.org>
parents: 25164
diff changeset
412 (setq 5x5-y-pos y
844457f780a5 Update from author.
Gerd Moellmann <gerd@gnu.org>
parents: 25164
diff changeset
413 5x5-x-pos x)
844457f780a5 Update from author.
Gerd Moellmann <gerd@gnu.org>
parents: 25164
diff changeset
414 (if (5x5-cell solution y x)
844457f780a5 Update from author.
Gerd Moellmann <gerd@gnu.org>
parents: 25164
diff changeset
415 (5x5-flip-current))
844457f780a5 Update from author.
Gerd Moellmann <gerd@gnu.org>
parents: 25164
diff changeset
416 (5x5-draw-grid (list 5x5-grid solution best))
844457f780a5 Update from author.
Gerd Moellmann <gerd@gnu.org>
parents: 25164
diff changeset
417 (5x5-position-cursor)
844457f780a5 Update from author.
Gerd Moellmann <gerd@gnu.org>
parents: 25164
diff changeset
418 (sit-for 5x5-animate-delay))))
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
419 5x5-grid)
49598
0d8b17d428b5 Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents: 41950
diff changeset
420
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
421 ;; Keyboard response functions.
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
422
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
423 (defun 5x5-flip-current ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
424 "Make a move on the current cursor location."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
425 (interactive)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
426 (setq 5x5-grid (5x5-make-move 5x5-grid 5x5-y-pos 5x5-x-pos))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
427 (5x5-made-move)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
428 (unless 5x5-cracking
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
429 (5x5-draw-grid (list 5x5-grid)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
430 (5x5-position-cursor)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
431 (when (= (5x5-grid-value 5x5-grid) (* 5x5-grid-size 5x5-grid-size))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
432 (beep)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
433 (message "You win!")))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
434
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
435 (defun 5x5-up ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
436 "Move up."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
437 (interactive)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
438 (unless (zerop 5x5-y-pos)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
439 (decf 5x5-y-pos)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
440 (5x5-position-cursor)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
441
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
442 (defun 5x5-down ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
443 "Move down."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
444 (interactive)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
445 (unless (= 5x5-y-pos (1- 5x5-grid-size))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
446 (incf 5x5-y-pos)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
447 (5x5-position-cursor)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
448
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
449 (defun 5x5-left ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
450 "Move left."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
451 (interactive)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
452 (unless (zerop 5x5-x-pos)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
453 (decf 5x5-x-pos)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
454 (5x5-position-cursor)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
455
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
456 (defun 5x5-right ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
457 "Move right."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
458 (interactive)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
459 (unless (= 5x5-x-pos (1- 5x5-grid-size))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
460 (incf 5x5-x-pos)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
461 (5x5-position-cursor)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
462
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
463 (defun 5x5-bol ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
464 "Move to beginning of line."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
465 (interactive)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
466 (setq 5x5-x-pos 0)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
467 (5x5-position-cursor))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
468
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
469 (defun 5x5-eol ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
470 "Move to end of line."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
471 (interactive)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
472 (setq 5x5-x-pos (1- 5x5-grid-size))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
473 (5x5-position-cursor))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
474
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
475 (defun 5x5-first ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
476 "Move to the first cell."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
477 (interactive)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
478 (setq 5x5-x-pos 0
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
479 5x5-y-pos 0)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
480 (5x5-position-cursor))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
481
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
482 (defun 5x5-last ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
483 "Move to the last cell."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
484 (interactive)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
485 (setq 5x5-x-pos (1- 5x5-grid-size)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
486 5x5-y-pos (1- 5x5-grid-size))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
487 (5x5-position-cursor))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
488
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
489 (defun 5x5-randomize ()
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
490 "Randomize the grid."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
491 (interactive)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
492 (when (5x5-y-or-n-p "Start a new game with a random grid? ")
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
493 (setq 5x5-x-pos (/ 5x5-grid-size 2)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
494 5x5-y-pos (/ 5x5-grid-size 2)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
495 5x5-moves 0
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
496 5x5-grid (5x5-make-random-grid))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
497 (unless 5x5-cracking
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
498 (5x5-draw-grid (list 5x5-grid)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
499 (5x5-position-cursor)))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
500
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
501 ;; Support functions
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
502
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
503 (defun 5x5-xor (x y)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
504 "Boolean exclusive-or of X and Y."
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
505 (and (or x y) (not (and x y))))
49598
0d8b17d428b5 Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents: 41950
diff changeset
506
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
507 (defun 5x5-y-or-n-p (prompt)
75916
1cea4c7de5cf (5x5-crack-xor-mutate): Doc fix.
Juanma Barranquero <lekktu@gmail.com>
parents: 75347
diff changeset
508 "5x5 wrapper for `y-or-n-p' which respects the `5x5-hassle-me' setting."
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
509 (if 5x5-hassle-me
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
510 (y-or-n-p prompt)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
511 t))
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
512
76953
417f62c55294 Seed RNG on loading.
Glenn Morris <rgm@gnu.org>
parents: 75916
diff changeset
513 (random t)
417f62c55294 Seed RNG on loading.
Glenn Morris <rgm@gnu.org>
parents: 75916
diff changeset
514
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
515 (provide '5x5)
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
516
93975
1e3a407766b9 Fix up comment convention on the arch-tag lines.
Stefan Monnier <monnier@iro.umontreal.ca>
parents: 87649
diff changeset
517 ;; arch-tag: ec4dabd5-572d-41ea-b48c-ec5ce0d68fa9
25143
5decc043e9bf Initial revision
Karl Heuer <kwzh@gnu.org>
parents:
diff changeset
518 ;;; 5x5.el ends here