chiark / gitweb /
The other day I found it useful for a (silly) special purpose to
[sgt-puzzles.git] / puzzles.but
1 \title Simon Tatham's Portable Puzzle Collection
2
3 \cfg{winhelp-filename}{puzzles.hlp}
4 \cfg{winhelp-contents-titlepage}{Contents}
5
6 \cfg{text-filename}{puzzles.txt}
7
8 \cfg{html-contents-filename}{index.html}
9 \cfg{html-template-filename}{%k.html}
10 \cfg{html-index-filename}{docindex.html}
11 \cfg{html-leaf-level}{1}
12 \cfg{html-contents-depth-0}{1}
13 \cfg{html-contents-depth-1}{2}
14 \cfg{html-leaf-contains-contents}{true}
15
16 \cfg{info-filename}{puzzles.info}
17
18 \cfg{ps-filename}{puzzles.ps}
19 \cfg{pdf-filename}{puzzles.pdf}
20
21 \define{by} \u00D7{x}
22
23 \define{dash} \u2013{-}
24
25 This is a collection of small one-player puzzle games.
26
27 \copyright This manual is copyright 2004-2008 Simon Tatham. All rights
28 reserved. You may distribute this documentation under the MIT licence.
29 See \k{licence} for the licence text in full.
30
31 \cfg{html-local-head}{<meta name="AppleTitle" content="Puzzles Help">}
32
33 \versionid $Id$
34
35 \C{intro} Introduction
36
37 I wrote this collection because I thought there should be more small
38 desktop toys available: little games you can pop up in a window and
39 play for two or three minutes while you take a break from whatever
40 else you were doing. And I was also annoyed that every time I found
41 a good game on (say) \i{Unix}, it wasn't available the next time I
42 was sitting at a \i{Windows} machine, or vice versa; so I arranged
43 that everything in my personal puzzle collection will happily run on
44 both, and have more recently done a port to \i{Mac OS X} as well. When I
45 find (or perhaps invent) further puzzle games that I like, they'll
46 be added to this collection and will immediately be available on
47 both platforms. And if anyone feels like writing any other front
48 ends \dash PocketPC, Mac OS pre-10, or whatever it might be \dash
49 then all the games in this framework will immediately become
50 available on another platform as well.
51
52 The actual games in this collection were mostly not my invention; they
53 are re-implementations of existing game concepts within my portable
54 puzzle framework. I do not claim credit, in general, for inventing the
55 rules of any of these puzzles. (I don't even claim authorship of all
56 the code; some of the puzzles have been submitted by other authors.)
57
58 This collection is distributed under the \i{MIT licence} (see
59 \k{licence}). This means that you can do pretty much anything you like
60 with the game binaries or the code, except pretending you wrote them
61 yourself, or suing me if anything goes wrong. 
62
63 The most recent versions, and \i{source code}, can be found at
64 \I{website}\W{http://www.chiark.greenend.org.uk/~sgtatham/puzzles/}\cw{http://www.chiark.greenend.org.uk/~sgtatham/puzzles/}.
65
66 Please report \I{feedback}\i{bugs} to
67 \W{mailto:anakin@pobox.com}\cw{anakin@pobox.com}.
68 You might find it helpful to read this article before reporting a bug:
69
70 \W{http://www.chiark.greenend.org.uk/~sgtatham/bugs.html}\cw{http://www.chiark.greenend.org.uk/~sgtatham/bugs.html}
71
72 \ii{Patches} are welcome. Especially if they provide a new front end
73 (to make all these games run on another platform), or a new game.
74
75
76 \C{common} \ii{Common features}
77
78 This chapter describes features that are common to all the games.
79
80 \H{common-actions} \I{controls}Common actions
81
82 These actions are all available from the \I{Game menu}\q{Game} menu
83 and via \I{keys}keyboard shortcuts, in addition to any game-specific
84 actions.
85
86 (On \i{Mac OS X}, to conform with local user interface standards, these
87 actions are situated on the \I{File menu}\q{File} and \I{Edit
88 menu}\q{Edit} menus instead.)
89
90 \dt \ii\e{New game} (\q{N}, Ctrl+\q{N})
91
92 \dd Starts a new game, with a random initial state.
93
94 \dt \ii\e{Restart game}
95
96 \dd Resets the current game to its initial state. (This can be undone.)
97
98 \dt \ii\e{Load}
99
100 \dd Loads a saved game from a file on disk.
101
102 \dt \ii\e{Save}
103
104 \dd Saves the current state of your game to a file on disk.
105
106 \lcont{
107
108 The Load and Save operations preserve your entire game
109 history (so you can save, reload, and still Undo and Redo things you
110 had done before saving).
111
112 }
113
114 \dt \I{printing, on Windows}\e{Print}
115
116 \dd Where supported (currently only on Windows), brings up a dialog
117 allowing you to print an arbitrary number of puzzles randomly
118 generated from the current parameters, optionally including the
119 current puzzle. (Only for puzzles which make sense to print, of
120 course - it's hard to think of a sensible printable representation
121 of Fifteen!)
122
123 \dt \ii\e{Undo} (\q{U}, Ctrl+\q{Z}, Ctrl+\q{_})
124
125 \dd Undoes a single move. (You can undo moves back to the start of the
126 session.)
127
128 \dt \ii\e{Redo} (\q{R}, Ctrl+\q{R})
129
130 \dd Redoes a previously undone move.
131
132 \dt \ii\e{Copy}
133
134 \dd Copies the current state of your game to the clipboard in text
135 format, so that you can paste it into (say) an e-mail client or a
136 web message board if you're discussing the game with someone else.
137 (Not all games support this feature.)
138
139 \dt \ii\e{Solve}
140
141 \dd Transforms the puzzle instantly into its solved state. For some
142 games (Cube) this feature is not supported at all because it is of
143 no particular use. For other games (such as Pattern), the solved
144 state can be used to give you information, if you can't see how a
145 solution can exist at all or you want to know where you made a
146 mistake. For still other games (such as Sixteen), automatic solution
147 tells you nothing about how to \e{get} to the solution, but it does
148 provide a useful way to get there quickly so that you can experiment
149 with set-piece moves and transformations.
150
151 \lcont{
152
153 Some games (such as Solo) are capable of solving a game ID you have
154 typed in from elsewhere. Other games (such as Rectangles) cannot
155 solve a game ID they didn't invent themself, but when they did
156 invent the game ID they know what the solution is already. Still
157 other games (Pattern) can solve \e{some} external game IDs, but only
158 if they aren't too difficult.
159
160 The \q{Solve} command adds the solved state to the end of the undo
161 chain for the puzzle. In other words, if you want to go back to
162 solving it yourself after seeing the answer, you can just press Undo.
163
164 }
165
166 \dt \I{exit}\ii\e{Quit} (\q{Q}, Ctrl+\q{Q})
167
168 \dd Closes the application entirely.
169
170 \H{common-id} Specifying games with the \ii{game ID}
171
172 There are two ways to save a game specification out of a puzzle and
173 recreate it later, or recreate it in somebody else's copy of the
174 same puzzle.
175
176 The \q{\i{Specific}} and \q{\i{Random Seed}} options from the
177 \I{Game menu}\q{Game} menu (or the \q{File} menu, on \i{Mac OS X}) each
178 show a piece of text (a \q{game ID}) which is sufficient to
179 reconstruct precisely the same game at a later date.
180
181 You can enter either of these pieces of text back into the program
182 (via the same \q{Specific} or \q{Random Seed} menu options) at a
183 later point, and it will recreate the same game. You can also use
184 either one as a \i{command line} argument (on Windows or Unix); see
185 \k{common-cmdline} for more detail.
186
187 The difference between the two forms is that a descriptive game ID
188 is a literal \e{description} of the \i{initial state} of the game,
189 whereas a random seed is just a piece of arbitrary text which was
190 provided as input to the random number generator used to create the
191 puzzle. This means that:
192
193 \b Descriptive game IDs tend to be longer in many puzzles (although
194 some, such as Cube (\k{cube}), only need very short descriptions).
195 So a random seed is often a \e{quicker} way to note down the puzzle
196 you're currently playing, or to tell it to somebody else so they can
197 play the same one as you.
198
199 \b Any text at all is a valid random seed. The automatically
200 generated ones are fifteen-digit numbers, but anything will do; you
201 can type in your full name, or a word you just made up, and a valid
202 puzzle will be generated from it. This provides a way for two or
203 more people to race to complete the same puzzle: you think of a
204 random seed, then everybody types it in at the same time, and nobody
205 has an advantage due to having seen the generated puzzle before
206 anybody else.
207
208 \b It is often possible to convert puzzles from other sources (such
209 as \q{nonograms} or \q{sudoku} from newspapers) into descriptive
210 game IDs suitable for use with these programs.
211
212 \b Random seeds are not guaranteed to produce the same result if you
213 use them with a different \i\e{version} of the puzzle program. This
214 is because the generation algorithm might have been improved or
215 modified in later versions of the code, and will therefore produce a
216 different result when given the same sequence of random numbers. Use
217 a descriptive game ID if you aren't sure that it will be used on the
218 same version of the program as yours.
219
220 \lcont{(Use the \q{About} menu option to find out the version number
221 of the program. Programs with the same version number running on
222 different platforms should still be random-seed compatible.)}
223
224 \I{ID format}A descriptive game ID starts with a piece of text which
225 encodes the \i\e{parameters} of the current game (such as grid
226 size). Then there is a colon, and after that is the description of
227 the game's initial state. A random seed starts with a similar string
228 of parameters, but then it contains a hash sign followed by
229 arbitrary data.
230
231 If you enter a descriptive game ID, the program will not be able to
232 show you the random seed which generated it, since it wasn't
233 generated \e{from} a random seed. If you \e{enter} a random seed,
234 however, the program will be able to show you the descriptive game
235 ID derived from that random seed.
236
237 Note that the game parameter strings are not always identical
238 between the two forms. For some games, there will be parameter data
239 provided with the random seed which is not included in the
240 descriptive game ID. This is because that parameter information is
241 only relevant when \e{generating} puzzle grids, and is not important
242 when playing them. Thus, for example, the difficulty level in Solo
243 (\k{solo}) is not mentioned in the descriptive game ID.
244
245 These additional parameters are also not set permanently if you type
246 in a game ID. For example, suppose you have Solo set to \q{Advanced}
247 difficulty level, and then a friend wants your help with a
248 \q{Trivial} puzzle; so the friend reads out a random seed specifying
249 \q{Trivial} difficulty, and you type it in. The program will
250 generate you the same \q{Trivial} grid which your friend was having
251 trouble with, but once you have finished playing it, when you ask
252 for a new game it will automatically go back to the \q{Advanced}
253 difficulty which it was previously set on.
254
255 \H{common-type} The \q{Type} menu
256
257 The \I{Type menu}\q{Type} menu, if present, may contain a list of
258 \i{preset} game settings. Selecting one of these will start a new
259 random game with the parameters specified.
260
261 The \q{Type} menu may also contain a \q{\i{Custom}} option which
262 allows you to fine-tune game \i{parameters}. The parameters
263 available are specific to each game and are described in the
264 following sections.
265
266 \H{common-cmdline} Specifying game parameters on the \i{command line}
267
268 (This section does not apply to the \i{Mac OS X} version.)
269
270 The games in this collection deliberately do not ever save
271 information on to the computer they run on: they have no high score
272 tables and no saved preferences. (This is because I expect at least
273 some people to play them at work, and those people will probably
274 appreciate leaving as little evidence as possible!)
275
276 However, if you do want to arrange for one of these games to
277 \I{default parameters, specifying}default to a particular set of
278 parameters, you can specify them on the command line.
279
280 The easiest way to do this is to set up the parameters you want
281 using the \q{Type} menu (see \k{common-type}), and then to select
282 \q{Random Seed} from the \q{Game} or \q{File} menu (see
283 \k{common-id}). The text in the \q{Game ID} box will be composed of
284 two parts, separated by a hash. The first of these parts represents
285 the game parameters (the size of the playing area, for example, and
286 anything else you set using the \q{Type} menu).
287
288 If you run the game with just that parameter text on the command
289 line, it will start up with the settings you specified.
290
291 For example: if you run Cube (see \k{cube}), select \q{Octahedron}
292 from the \q{Type} menu, and then go to the game ID selection, you
293 will see a string of the form \cq{o2x2#338686542711620}. Take only
294 the part before the hash (\cq{o2x2}), and start Cube with that text
295 on the command line: \cq{cube o2x2}.
296
297 If you copy the \e{entire} game ID on to the command line, the game
298 will start up in the specific game that was described. This is
299 occasionally a more convenient way to start a particular game ID
300 than by pasting it into the game ID selection box.
301
302 (You could also retrieve the encoded game parameters using the
303 \q{Specific} menu option instead of \q{Random Seed}, but if you do
304 then some options, such as the difficulty level in Solo, will be
305 missing. See \k{common-id} for more details on this.)
306
307 \H{common-unix-cmdline} \i{Unix} \i{command-line} options
308
309 (This section only applies to the Unix port.)
310
311 In addition to being able to specify game parameters on the command
312 line (see \k{common-cmdline}), there are various other options:
313
314 \dt \cw{--game}
315
316 \dt \cw{--load}
317
318 \dd These options respectively determine whether the command-line
319 argument is treated as specifying game parameters or a \i{save} file
320 to \i{load}. Only one should be specified. If neither of these options
321 is specified, a guess is made based on the format of the argument.
322
323 \dt \cw{--generate }\e{n}
324
325 \dd If this option is specified, instead of a puzzle being displayed,
326 a number of descriptive game IDs will be \I{generating game IDs}invented
327 and printed on standard output. This is useful for gaining access to
328 the game generation algorithms without necessarily using the frontend.
329
330 \lcont{
331
332 If game parameters are specified on the command-line, they will be
333 used to generate the game IDs; otherwise a default set of parameters
334 will be used.
335
336 The most common use of this option is in conjunction with \c{--print},
337 in which case its behaviour is slightly different; see below.
338
339 }
340
341 \dt \I{printing, on Unix}\cw{--print }\e{w}\cw{x}\e{h}
342
343 \dd If this option is specified, instead of a puzzle being displayed,
344 a printed representation of one or more unsolved puzzles is sent to
345 standard output, in \i{PostScript} format.
346
347 \lcont{
348
349 On each page of puzzles, there will be \e{w} across and \e{h} down. If
350 there are more puzzles than \e{w}\by\e{h}, more than one page will be
351 printed.
352
353 If \c{--generate} has also been specified, the invented game IDs will
354 be used to generate the printed output. Otherwise, a list of game IDs
355 is expected on standard input (which can be descriptive or random
356 seeds; see \k{common-id}), in the same format produced by
357 \c{--generate}.
358
359 For example:
360
361 \c net --generate 12 --print 2x3 7x7w | lpr
362
363 will generate two pages of printed Net puzzles (each of which will
364 have a 7\by\.7 wrapping grid), and pipe the output to the \c{lpr}
365 command, which on many systems will send them to an actual printer.
366
367 There are various other options which affect printing; see below.
368
369 }
370
371 \dt \cw{--save }\e{file-prefix} [ \cw{--save-suffix }\e{file-suffix} ]
372
373 \dd If this option is specified, instead of a puzzle being
374 displayed, saved-game files for one or more unsolved puzzles are
375 written to files constructed from the supplied prefix and/or suffix.
376
377 \lcont{
378
379 If \c{--generate} has also been specified, the invented game IDs will
380 be used to generate the printed output. Otherwise, a list of game IDs
381 is expected on standard input (which can be descriptive or random
382 seeds; see \k{common-id}), in the same format produced by
383 \c{--generate}.
384
385 For example:
386
387 \c net --generate 12 --save game --save-suffix .sav
388
389 will generate twelve Net saved-game files with the names
390 \cw{game0.sav} to \cw{game11.sav}.
391
392 }
393
394 \dt \cw{--version}
395
396 \dd Prints version information about the game, and then quits.
397
398 The following options are only meaningful if \c{--print} is also
399 specified:
400
401 \dt \cw{--with-solutions}
402
403 \dd The set of pages filled with unsolved puzzles will be followed by
404 the solutions to those puzzles.
405
406 \dt \cw{--scale }\e{n}
407
408 \dd Adjusts how big each puzzle is when printed. Larger numbers make
409 puzzles bigger; the default is 1.0.
410
411 \dt \cw{--colour}
412
413 \dd Puzzles will be printed in colour, rather than in black and white
414 (if supported by the puzzle).
415
416
417 \C{net} \i{Net}
418
419 \cfg{winhelp-topic}{games.net}
420
421 (\e{Note:} the \i{Windows} version of this game is called
422 \i\cw{NETGAME.EXE} to avoid clashing with Windows's own \cw{NET.EXE}.)
423
424 I originally saw this in the form of a Flash game called \i{FreeNet}
425 \k{FreeNet}, written by Pavils Jurjans; there are several other
426 implementations under the name \i{NetWalk}. The computer prepares a
427 network by connecting up the centres of squares in a grid, and then
428 shuffles the network by rotating every tile randomly. Your job is to
429 rotate it all back into place. The successful solution will be an
430 entirely connected network, with no closed loops. \#{The latter
431 clause means that there are no closed paths within the network.
432 Could this be clearer? "No closed paths"?} As a visual aid,
433 all tiles which are connected to the one in the middle are
434 highlighted. 
435
436 \B{FreeNet} \W{http://www.jurjans.lv/stuff/net/FreeNet.htm}\cw{http://www.jurjans.lv/stuff/net/FreeNet.htm}
437
438 \H{net-controls} \i{Net controls}
439
440 \IM{Net controls} controls, for Net
441 \IM{Net controls} keys, for Net
442 \IM{Net controls} shortcuts (keyboard), for Net
443
444 This game can be played with either the keyboard or the mouse. The
445 controls are:
446
447 \dt \e{Select tile}: mouse pointer, arrow keys
448
449 \dt \e{Rotate tile anticlockwise}: left mouse button, \q{A} key
450
451 \dt \e{Rotate tile clockwise}: right mouse button, \q{D} key
452
453 \dt \e{Rotate tile by 180 degrees}: \q{F} key
454
455 \dt \e{Lock (or unlock) tile}: middle mouse button, shift-click, \q{S} key
456
457 \dd You can lock a tile once you're sure of its orientation. You can
458 also unlock it again, but while it's locked you can't accidentally
459 turn it.
460
461 The following controls are not necessary to complete the game, but may
462 be useful:
463
464 \dt \e{Shift grid}: Shift + arrow keys
465
466 \dd On grids that wrap, you can move the origin of the grid, so that
467 tiles that were on opposite sides of the grid can be seen together.
468
469 \dt \e{Move centre}: Ctrl + arrow keys
470
471 \dd You can change which tile is used as the source of highlighting.
472 (It doesn't ultimately matter which tile this is, as every tile will
473 be connected to every other tile in a correct solution, but it may be
474 helpful in the intermediate stages of solving the puzzle.)
475
476 \dt \e{Jumble tiles}: \q{J} key
477
478 \dd This key turns all tiles that are not locked to random
479 orientations.
480
481 (All the actions described in \k{common-actions} are also available.)
482
483 \H{net-params} \I{parameters, for Net}Net parameters
484
485 These parameters are available from the \q{Custom...} option on the
486 \q{Type} menu.
487
488 \dt \e{Width}, \e{Height}
489
490 \dd Size of grid in tiles.
491
492 \dt \e{Walls wrap around}
493
494 \dd If checked, flow can pass from the left edge to the right edge,
495 and from top to bottom, and vice versa.
496
497 \dt \e{Barrier probability}
498
499 \dd A number between 0.0 and 1.0 controlling whether an immovable
500 barrier is placed between two tiles to prevent flow between them (a
501 higher number gives more barriers). Since barriers are immovable, they
502 act as constraints on the solution (i.e., hints).
503
504 \lcont{
505
506 The grid generation in Net has been carefully arranged so that the
507 barriers are independent of the rest of the grid. This means that if
508 you note down the random seed used to generate the current puzzle
509 (see \k{common-id}), change the \e{Barrier probability} parameter,
510 and then re-enter the same random seed, you should see exactly the
511 same starting grid, with the only change being the number of
512 barriers. So if you're stuck on a particular grid and need a hint,
513 you could start up another instance of Net, set up the same
514 parameters but a higher barrier probability, and enter the game seed
515 from the original Net window.
516
517 }
518
519 \dt \e{Ensure unique solution}
520
521 \dd Normally, Net will make sure that the puzzles it presents have
522 only one solution. Puzzles with ambiguous sections can be more
523 difficult and more subtle, so if you like you can turn off this
524 feature and risk having ambiguous puzzles. (Also, finding \e{all}
525 the possible solutions can be an additional challenge for an
526 advanced player.)
527
528
529 \C{cube} \i{Cube}
530
531 \cfg{winhelp-topic}{games.cube}
532
533 This is another one I originally saw as a web game. This one was a
534 Java game \k{cube-java-game}, by Paul Scott. You have a grid of 16
535 squares, six of which are blue; on one square rests a cube. Your move
536 is to use the arrow keys to roll the cube through 90 degrees so that
537 it moves to an adjacent square. If you roll the cube on to a blue
538 square, the blue square is picked up on one face of the cube; if you
539 roll a blue face of the cube on to a non-blue square, the blueness is
540 put down again. (In general, whenever you roll the cube, the two faces
541 that come into contact swap colours.) Your job is to get all six blue
542 squares on to the six faces of the cube at the same time. Count your
543 moves and try to do it in as few as possible. 
544
545 Unlike the original Java game, my version has an additional feature:
546 once you've mastered the game with a cube rolling on a square grid,
547 you can change to a triangular grid and roll any of a tetrahedron, an
548 octahedron or an icosahedron. 
549
550 \B{cube-java-game} \W{http://www3.sympatico.ca/paulscott/cube/cube.htm}\cw{http://www3.sympatico.ca/paulscott/cube/cube.htm}
551
552 \H{cube-controls} \i{Cube controls}
553
554 \IM{Cube controls} controls, for Cube
555 \IM{Cube controls} keys, for Cube
556 \IM{Cube controls} shortcuts (keyboard), for Cube
557
558 This game can be played with either the keyboard or the mouse.
559
560 Left-clicking anywhere on the window will move the cube (or other
561 solid) towards the mouse pointer.
562
563 The arrow keys can also used to roll the cube on its square grid in
564 the four cardinal directions.
565 On the triangular grids, the mapping of arrow keys to directions is
566 more approximate. Vertical movement is disallowed where it doesn't
567 make sense. The four keys surrounding the arrow keys on the numeric
568 keypad (\q{7}, \q{9}, \q{1}, \q{3}) can be used for diagonal movement.
569
570 (All the actions described in \k{common-actions} are also available.)
571
572 \H{cube-params} \I{parameters, for Cube}Cube parameters
573
574 These parameters are available from the \q{Custom...} option on the
575 \q{Type} menu.
576
577 \dt \e{Type of solid}
578
579 \dd Selects the solid to roll (and hence the shape of the grid):
580 tetrahedron, cube, octahedron, or icosahedron.
581
582 \dt \e{Width / top}, \e{Height / bottom}
583
584 \dd On a square grid, horizontal and vertical dimensions. On a
585 triangular grid, the number of triangles on the top and bottom rows
586 respectively.
587
588
589 \C{fifteen} \i{Fifteen}
590
591 \cfg{winhelp-topic}{games.fifteen}
592
593 The old ones are the best: this is the good old \q{\i{15-puzzle}}
594 with sliding tiles. You have a 4\by\.4 square grid; 15 squares
595 contain numbered tiles, and the sixteenth is empty. Your move is to
596 choose a tile next to the empty space, and slide it into the space.
597 The aim is to end up with the tiles in numerical order, with the
598 space in the bottom right (so that the top row reads 1,2,3,4 and the
599 bottom row reads 13,14,15,\e{space}).
600
601 \H{fifteen-controls} \i{Fifteen controls}
602
603 \IM{Fifteen controls} controls, for Fifteen
604 \IM{Fifteen controls} keys, for Fifteen
605 \IM{Fifteen controls} shortcuts (keyboard), for Fifteen
606
607 This game can be controlled with the mouse or the keyboard.
608
609 A left-click with the mouse in the row or column containing the empty
610 space will move as many tiles as necessary to move the space to the
611 mouse pointer.
612
613 The arrow keys will move a tile adjacent to the space in the direction
614 indicated (moving the space in the \e{opposite} direction).
615
616 (All the actions described in \k{common-actions} are also available.)
617
618 \H{fifteen-params} \I{parameters, for Fifteen}Fifteen parameters
619
620 The only options available from the \q{Custom...} option on the \q{Type}
621 menu are \e{Width} and \e{Height}, which are self-explanatory. (Once
622 you've changed these, it's not a \q{15-puzzle} any more, of course!)
623
624
625 \C{sixteen} \i{Sixteen}
626
627 \cfg{winhelp-topic}{games.sixteen}
628
629 Another sliding tile puzzle, visually similar to Fifteen (see
630 \k{fifteen}) but with a different type of move. This time, there is no
631 hole: all 16 squares on the grid contain numbered squares. Your move
632 is to shift an entire row left or right, or shift an entire column up
633 or down; every time you do that, the tile you shift off the grid
634 re-appears at the other end of the same row, in the space you just
635 vacated. To win, arrange the tiles into numerical order (1,2,3,4 on
636 the top row, 13,14,15,16 on the bottom). When you've done that, try
637 playing on different sizes of grid. 
638
639 I \e{might} have invented this game myself, though only by accident if
640 so (and I'm sure other people have independently invented it). I
641 thought I was imitating a screensaver I'd seen, but I have a feeling
642 that the screensaver might actually have been a Fifteen-type puzzle
643 rather than this slightly different kind. So this might be the one
644 thing in my puzzle collection which represents creativity on my part
645 rather than just engineering.
646
647 \H{sixteen-controls} \I{controls, for Sixteen}Sixteen controls
648
649 This game is played with the mouse. Left-clicking on an arrow will
650 move the appropriate row or column in the direction indicated.
651 Right-clicking will move it in the opposite direction.
652
653 (All the actions described in \k{common-actions} are also available.)
654
655 \H{sixteen-params} \I{parameters, for Sixteen}Sixteen parameters
656
657 The parameters available from the \q{Custom...} option on the
658 \q{Type} menu are:
659
660 \b \e{Width} and \e{Height}, which are self-explanatory.
661
662 \b You can ask for a limited shuffling operation to be performed on
663 the grid. By default, Sixteen will shuffle the grid in such a way
664 that any arrangement is about as probable as any other. You can
665 override this by requesting a precise number of shuffling moves to
666 be performed. Typically your aim is then to determine the precise
667 set of shuffling moves and invert them exactly, so that you answer
668 (say) a four-move shuffle with a four-move solution. Note that the
669 more moves you ask for, the more likely it is that solutions shorter
670 than the target length will turn out to be possible.
671
672
673 \C{twiddle} \i{Twiddle}
674
675 \cfg{winhelp-topic}{games.twiddle}
676
677 Twiddle is a tile-rearrangement puzzle, visually similar to Sixteen
678 (see \k{sixteen}): you are given a grid of square tiles, each
679 containing a number, and your aim is to arrange the numbers into
680 ascending order.
681
682 In basic Twiddle, your move is to rotate a square group of four
683 tiles about their common centre. (Orientation is not significant in
684 the basic puzzle, although you can select it.) On more advanced
685 settings, you can rotate a larger square group of tiles.
686
687 I first saw this type of puzzle in the GameCube game \q{Metroid
688 Prime 2}. In the Main Gyro Chamber in that game, there is a puzzle
689 you solve to unlock a door, which is a special case of Twiddle. I
690 developed this game as a generalisation of that puzzle.
691
692 \H{twiddle-controls} \I{controls, for Twiddle}Twiddle controls
693
694 To play Twiddle, click the mouse in the centre of the square group
695 you wish to rotate. In the basic mode, you rotate a 2\by\.2 square,
696 which means you have to click at a corner point where four tiles
697 meet.
698
699 In more advanced modes you might be rotating 3\by\.3 or even more at
700 a time; if the size of the square is odd then you simply click in
701 the centre tile of the square you want to rotate.
702
703 Clicking with the left mouse button rotates the group anticlockwise.
704 Clicking with the right button rotates it clockwise.
705
706 (All the actions described in \k{common-actions} are also available.)
707
708 \H{twiddle-parameters} \I{parameters, for Twiddle}Twiddle parameters
709
710 Twiddle provides several configuration options via the \q{Custom}
711 option on the \q{Type} menu:
712
713 \b You can configure the width and height of the puzzle grid.
714
715 \b You can configure the size of square block that rotates at a time.
716
717 \b You can ask for every square in the grid to be distinguishable
718 (the default), or you can ask for a simplified puzzle in which there
719 are groups of identical numbers. In the simplified puzzle your aim
720 is just to arrange all the 1s into the first row, all the 2s into
721 the second row, and so on.
722
723 \b You can configure whether the orientation of tiles matters. If
724 you ask for an orientable puzzle, each tile will have a triangle
725 drawn in it. All the triangles must be pointing upwards to complete
726 the puzzle.
727
728 \b You can ask for a limited shuffling operation to be performed on
729 the grid. By default, Twiddle will shuffle the grid so much that any
730 arrangement is about as probable as any other. You can override this
731 by requesting a precise number of shuffling moves to be performed.
732 Typically your aim is then to determine the precise set of shuffling
733 moves and invert them exactly, so that you answer (say) a four-move
734 shuffle with a four-move solution. Note that the more moves you ask
735 for, the more likely it is that solutions shorter than the target
736 length will turn out to be possible.
737
738
739 \C{rectangles} \i{Rectangles}
740
741 \cfg{winhelp-topic}{games.rectangles}
742
743 You have a grid of squares, with numbers written in some (but not all)
744 of the squares. Your task is to subdivide the grid into rectangles of
745 various sizes, such that (a) every rectangle contains exactly one
746 numbered square, and (b) the area of each rectangle is equal to the
747 number written in its numbered square.
748
749 Credit for this game goes to the Japanese puzzle magazine \i{Nikoli}
750 \k{nikoli-rect}; I've also seen a Palm implementation at \i{Puzzle
751 Palace} \k{puzzle-palace-rect}. Unlike Puzzle Palace's
752 implementation, my version automatically generates random grids of
753 any size you like. The quality of puzzle design is therefore not
754 quite as good as hand-crafted puzzles would be, but on the plus side
755 you get an inexhaustible supply of puzzles tailored to your own
756 specification.
757
758 \B{nikoli-rect} \W{http://www.nikoli.co.jp/puzzles/7/index_text-e.htm}\cw{http://www.nikoli.co.jp/puzzles/7/index_text-e.htm}
759
760 \B{puzzle-palace-rect} \W{http://www.puzzle.gr.jp/puzzle/sikaku/palm/index.html.en}\cw{http://www.puzzle.gr.jp/puzzle/sikaku/palm/index.html.en}
761
762 \H{rectangles-controls} \I{controls, for Rectangles}Rectangles controls
763
764 This game is played with the mouse.
765
766 Left-click any edge to toggle it on or off, or click and drag to draw
767 an entire rectangle (or line) on the grid in one go (removing any
768 existing edges within that rectangle).
769
770 When a rectangle of the correct size is completed, it will be shaded.
771
772 (All the actions described in \k{common-actions} are also available.)
773
774 \H{rectangles-params} \I{parameters, for Rectangles}Rectangles parameters
775
776 These parameters are available from the \q{Custom...} option on the
777 \q{Type} menu.
778
779 \dt \e{Width}, \e{Height}
780
781 \dd Size of grid, in squares.
782
783 \dt \e{Expansion factor}
784
785 \dd This is a mechanism for changing the type of grids generated by
786 the program. Some people prefer a grid containing a few large
787 rectangles to one containing many small ones. So you can ask
788 Rectangles to essentially generate a \e{smaller} grid than the size
789 you specified, and then to expand it by adding rows and columns.
790
791 \lcont{
792
793 The default expansion factor of zero means that Rectangles will
794 simply generate a grid of the size you ask for, and do nothing
795 further. If you set an expansion factor of (say) 0.5, it means that
796 each dimension of the grid will be expanded to half again as big
797 after generation. In other words, the initial grid will be 2/3 the
798 size in each dimension, and will be expanded to its full size
799 without adding any more rectangles.
800
801 Setting an expansion factor of around 0.5 tends to make the game
802 more difficult, and also (in my experience) rewards a less deductive
803 and more intuitive playing style. If you set it \e{too} high,
804 though, the game simply cannot generate more than a few rectangles
805 to cover the entire grid, and the game becomes trivial.
806
807 }
808
809 \dt \e{Ensure unique solution}
810
811 \dd Normally, Rectangles will make sure that the puzzles it presents
812 have only one solution. Puzzles with ambiguous sections can be more
813 difficult and more subtle, so if you like you can turn off this
814 feature and risk having ambiguous puzzles. Also, finding \e{all} the
815 possible solutions can be an additional challenge for an advanced
816 player. Turning off this option can also speed up puzzle generation.
817
818
819 \C{netslide} \i{Netslide}
820
821 \cfg{winhelp-topic}{games.netslide}
822
823 This game combines the grid generation of Net (see \k{net}) with the
824 movement of Sixteen (see \k{sixteen}): you have a Net grid, but
825 instead of rotating tiles back into place you have to slide them
826 into place by moving a whole row at a time. 
827
828 As in Sixteen, \I{controls, for Netslide}control is with the mouse.
829 See \k{sixteen-controls}.
830
831 \I{parameters, for Netslide}The available game parameters have similar
832 meanings to those in Net (see \k{net-params}) and Sixteen (see
833 \k{sixteen-params}).
834
835 Netslide was contributed to this collection by Richard Boulton.
836
837
838 \C{pattern} \i{Pattern}
839
840 \cfg{winhelp-topic}{games.pattern}
841
842 You have a grid of squares, which must all be filled in either black
843 or white. Beside each row of the grid are listed the lengths of the
844 runs of black squares on that row; above each column are listed the
845 lengths of the runs of black squares in that column. Your aim is to
846 fill in the entire grid black or white.
847
848 I first saw this puzzle form around 1995, under the name
849 \q{\i{nonograms}}. I've seen it in various places since then, under
850 different names.
851
852 Normally, puzzles of this type turn out to be a meaningful picture
853 of something once you've solved them. However, since this version
854 generates the puzzles automatically, they will just look like random
855 groupings of squares. (One user has suggested that this is actually
856 a \e{good} thing, since it prevents you from guessing the colour of
857 squares based on the picture, and forces you to use logic instead.)
858 The advantage, though, is that you never run out of them.
859
860 \H{pattern-controls} \I{controls, for Pattern}Pattern controls
861
862 This game is played with the mouse.
863
864 Left-click in a square to colour it black. Right-click to colour it
865 white. If you make a mistake, you can middle-click, or hold down
866 Shift while clicking with any button, to colour the square in the
867 default grey (meaning \q{undecided}) again.
868
869 You can click and drag with the left or right mouse button to colour
870 a vertical or horizontal line of squares black or white at a time
871 (respectively). If you click and drag with the middle button, or
872 with Shift held down, you can colour a whole rectangle of squares
873 grey.
874
875 (All the actions described in \k{common-actions} are also available.)
876
877 \H{pattern-parameters} \I{parameters, for Pattern}Pattern parameters
878
879 The only options available from the \q{Custom...} option on the \q{Type}
880 menu are \e{Width} and \e{Height}, which are self-explanatory.
881
882
883 \C{solo} \i{Solo}
884
885 \cfg{winhelp-topic}{games.solo}
886
887 You have a square grid, which is divided into as many equally sized
888 sub-blocks as the grid has rows. Each square must be filled in with
889 a digit from 1 to the size of the grid, in such a way that
890
891 \b every row contains only one occurrence of each digit
892
893 \b every column contains only one occurrence of each digit
894
895 \b every block contains only one occurrence of each digit.
896
897 \b (optionally, by default off) each of the square's two main
898 diagonals contains only one occurrence of each digit.
899
900 You are given some of the numbers as clues; your aim is to place the
901 rest of the numbers correctly.
902
903 Under the default settings, the sub-blocks are square or
904 rectangular. The default puzzle size is 3\by\.3 (a 9\by\.9 actual
905 grid, divided into nine 3\by\.3 blocks). You can also select sizes
906 with rectangular blocks instead of square ones, such as 2\by\.3 (a
907 6\by\.6 grid divided into six 3\by\.2 blocks). Alternatively, you
908 can select \q{jigsaw} mode, in which the sub-blocks are arbitrary
909 shapes which differ between individual puzzles.
910
911 If you select a puzzle size which requires more than 9 digits, the
912 additional digits will be letters of the alphabet. For example, if
913 you select 3\by\.4 then the digits which go in your grid will be 1
914 to 9, plus \cq{a}, \cq{b} and \cq{c}.
915
916 I first saw this puzzle in \i{Nikoli} \k{nikoli-solo}, although it's
917 also been popularised by various newspapers under the name
918 \q{Sudoku} or \q{Su Doku}.  Howard Garns is considered the inventor
919 of the modern form of the puzzle, and it was first published in
920 \e{Dell Pencil Puzzles and Word Games}.  A more elaborate treatment
921 of the history of the puzzle can be found on Wikipedia
922 \k{wikipedia-solo}.
923
924 \B{nikoli-solo} \W{http://www.nikoli.co.jp/puzzles/1/index_text-e.htm}\cw{http://www.nikoli.co.jp/puzzles/1/index_text-e.htm}
925
926 \B{wikipedia-solo} \W{http://en.wikipedia.org/wiki/Sudoku}\cw{http://en.wikipedia.org/wiki/Sudoku}
927
928 \H{solo-controls} \I{controls, for Solo}Solo controls
929
930 To play Solo, simply click the mouse in any empty square and then
931 type a digit or letter on the keyboard to fill that square. If you
932 make a mistake, click the mouse in the incorrect square and press
933 Space to clear it again (or use the Undo feature).
934
935 If you \e{right}-click in a square and then type a number, that
936 number will be entered in the square as a \q{pencil mark}. You can
937 have pencil marks for multiple numbers in the same square.
938
939 The game pays no attention to pencil marks, so exactly what you use
940 them for is up to you: you can use them as reminders that a
941 particular square needs to be re-examined once you know more about a
942 particular number, or you can use them as lists of the possible
943 numbers in a given square, or anything else you feel like.
944
945 To erase a single pencil mark, right-click in the square and type
946 the same number again.
947
948 All pencil marks in a square are erased when you left-click and type
949 a number, or when you left-click and press space. Right-clicking and
950 pressing space will also erase pencil marks.
951
952 (All the actions described in \k{common-actions} are also available.)
953
954 \H{solo-parameters} \I{parameters, for Solo}Solo parameters
955
956 Solo allows you to configure two separate dimensions of the puzzle
957 grid on the \q{Type} menu: the number of columns, and the number of
958 rows, into which the main grid is divided. (The size of a block is
959 the inverse of this: for example, if you select 2 columns and 3 rows,
960 each actual block will have 3 columns and 2 rows.)
961
962 If you tick the \q{X} checkbox, Solo will apply the optional extra
963 constraint that the two main diagonals of the grid also contain one
964 of every digit. (This is sometimes known as \q{Sudoku-X} in
965 newspapers.) In this mode, the squares on the two main diagonals
966 will be shaded slightly so that you know it's enabled.
967
968 If you tick the \q{Jigsaw} checkbox, Solo will generate randomly
969 shaped sub-blocks. In this mode, the actual grid size will be taken
970 to be the product of the numbers entered in the \q{Columns} and
971 \q{Rows} boxes. There is no reason why you have to enter a number
972 greater than 1 in both boxes; Jigsaw mode has no constraint on the
973 grid size, and it can even be a prime number if you feel like it.
974
975 You can also configure the type of symmetry shown in the generated
976 puzzles. More symmetry makes the puzzles look prettier but may also
977 make them easier, since the symmetry constraints can force more
978 clues than necessary to be present. Completely asymmetric puzzles
979 have the freedom to contain as few clues as possible.
980
981 Finally, you can configure the difficulty of the generated puzzles.
982 Difficulty levels are judged by the complexity of the techniques of
983 deduction required to solve the puzzle: each level requires a mode
984 of reasoning which was not necessary in the previous one. In
985 particular, on difficulty levels \q{Trivial} and \q{Basic} there
986 will be a square you can fill in with a single number at all times,
987 whereas at \q{Intermediate} level and beyond you will have to make
988 partial deductions about the \e{set} of squares a number could be in
989 (or the set of numbers that could be in a square).
990 \#{Advanced, Extreme?}
991 At \q{Unreasonable} level, even this is not enough, and you will
992 eventually have to make a guess, and then backtrack if it turns out
993 to be wrong.
994
995 Generating difficult puzzles is itself difficult: if you select one
996 of the higher difficulty levels, Solo may have to make many attempts
997 at generating a puzzle before it finds one hard enough for you. Be
998 prepared to wait, especially if you have also configured a large
999 puzzle size.
1000
1001
1002 \C{mines} \i{Mines}
1003
1004 \cfg{winhelp-topic}{games.mines}
1005
1006 You have a grid of covered squares, some of which contain mines, but
1007 you don't know which. Your job is to uncover every square which does
1008 \e{not} contain a mine. If you uncover a square containing a mine,
1009 you lose. If you uncover a square which does not contain a mine, you
1010 are told how many mines are contained within the eight surrounding
1011 squares.
1012
1013 This game needs no introduction; popularised by Windows, it is
1014 perhaps the single best known desktop puzzle game in existence.
1015
1016 This version of it has an unusual property. By default, it will
1017 generate its mine positions in such a way as to ensure that you
1018 never need to \e{guess} where a mine is: you will always be able to
1019 deduce it somehow. So you will never, as can happen in other
1020 versions, get to the last four squares and discover that there are
1021 two mines left but you have no way of knowing for sure where they
1022 are.
1023
1024 \H{mines-controls} \I{controls, for Mines}Mines controls
1025
1026 This game is played with the mouse.
1027
1028 If you left-click in a covered square, it will be uncovered.
1029
1030 If you right-click in a covered square, it will place a flag which
1031 indicates that the square is believed to be a mine. Left-clicking in
1032 a marked square will not uncover it, for safety. You can right-click
1033 again to remove a mark placed in error.
1034
1035 If you left-click in an \e{uncovered} square, it will \q{clear
1036 around} the square. This means: if the square has exactly as many
1037 flags surrounding it as it should have mines, then all the covered
1038 squares next to it which are \e{not} flagged will be uncovered. So
1039 once you think you know the location of all the mines around a
1040 square, you can use this function as a shortcut to avoid having to
1041 click on each of the remaining squares one by one.
1042
1043 If you uncover a square which has \e{no} mines in the surrounding
1044 eight squares, then it is obviously safe to uncover those squares in
1045 turn, and so on if any of them also has no surrounding mines. This
1046 will be done for you automatically; so sometimes when you uncover a
1047 square, a whole new area will open up to be explored.
1048
1049 All the actions described in \k{common-actions} are also available.
1050
1051 Even Undo is available, although you might consider it cheating to
1052 use it. If you step on a mine, the program will only reveal the mine
1053 in question (unlike most other implementations, which reveal all of
1054 them). You can then Undo your fatal move and continue playing if you
1055 like. The program will track the number of times you died (and Undo
1056 will not reduce that counter), so when you get to the end of the
1057 game you know whether or not you did it without making any errors.
1058
1059 (If you really want to know the full layout of the grid, which other
1060 implementations will show you after you die, you can always use the
1061 Solve menu option.)
1062
1063 \H{mines-parameters} \I{parameters, for Mines}Mines parameters
1064
1065 The options available from the \q{Custom...} option on the \q{Type}
1066 menu are:
1067
1068 \dt \e{Width}, \e{Height}
1069
1070 \dd Size of grid in squares.
1071
1072 \dt \e{Mines}
1073
1074 \dd Number of mines in the grid. You can enter this as an absolute
1075 mine count, or alternatively you can put a \cw{%} sign on the end in
1076 which case the game will arrange for that proportion of the squares
1077 in the grid to be mines.
1078
1079 \lcont{
1080
1081 Beware of setting the mine count too high. At very high densities,
1082 the program may spend forever searching for a solvable grid.
1083
1084 }
1085
1086 \dt \e{Ensure solubility}
1087
1088 \dd When this option is enabled (as it is by default), Mines will
1089 ensure that the entire grid can be fully deduced starting from the
1090 initial open space. If you prefer the riskier grids generated by
1091 other implementations, you can switch off this option.
1092
1093
1094 \C{samegame} \i{Same Game}
1095
1096 \cfg{winhelp-topic}{games.samegame}
1097
1098 You have a grid of coloured squares, which you have to clear by 
1099 highlighting contiguous regions of more than one coloured square;
1100 the larger the region you highlight, the more points you get (and
1101 the faster you clear the arena).
1102
1103 If you clear the grid you win. If you end up with nothing but 
1104 single squares (i.e., there are no more clickable regions left) you
1105 lose.
1106
1107 Removing a region causes the rest of the grid to shuffle up:
1108 blocks that are suspended will fall down (first), and then empty
1109 columns are filled from the right. 
1110
1111 Same Game was contributed to this collection by James Harvey.
1112
1113 \H{samegame-controls} \i{Same Game controls}
1114
1115 \IM{Same Game controls} controls, for Same Game
1116 \IM{Same Game controls} keys, for Same Game
1117 \IM{Same Game controls} shortcuts (keyboard), for Same Game
1118
1119 This game can be played with either the keyboard or the mouse.
1120
1121 If you left-click an unselected region, it becomes selected (possibly
1122 clearing the current selection). 
1123
1124 If you left-click the selected region, it will be removed (and the
1125 rest of the grid shuffled immediately).
1126
1127 If you right-click the selected region, it will be unselected. 
1128
1129 The cursor keys move a cursor around the grid. Pressing the Space or
1130 Enter keys while the cursor is in an unselected region selects it;
1131 pressing Space or Enter again removes it as above.
1132
1133 (All the actions described in \k{common-actions} are also available.)
1134
1135 \H{samegame-parameters} \I{parameters, for Same Game}Same Game parameters
1136
1137 These parameters are available from the \q{Custom...} option on the
1138 \q{Type} menu.
1139
1140 \dt \e{Width}, \e{Height}
1141
1142 \dd Size of grid in squares.
1143
1144 \dt \e{No. of colours}
1145
1146 \dd Number of different colours used to fill the grid; the more colours,
1147 the fewer large regions of colour and thus the more difficult it is to
1148 successfully clear the grid.
1149
1150 \dt \e{Scoring system}
1151
1152 \dd Controls the precise mechanism used for scoring. With the default
1153 system, \q{(n-2)^2}, only regions of three squares or more will score
1154 any points at all. With the alternative \q{(n-1)^2} system, regions of
1155 two squares score a point each, and larger regions score relatively
1156 more points.
1157
1158 \dt \e{Ensure solubility}
1159
1160 \dd If this option is ticked (the default state), generated grids
1161 will be guaranteed to have at least one solution.
1162
1163 \lcont{
1164
1165 If you turn it off, the game generator will not try to guarantee
1166 soluble grids; it will, however, still ensure that there are at
1167 least 2 squares of each colour on the grid at the start (since a
1168 grid with exactly one square of a given colour is \e{definitely}
1169 insoluble). Grids generated with this option disabled may contain
1170 more large areas of contiguous colour, leading to opportunities for
1171 higher scores; they can also take less time to generate.
1172
1173 }
1174
1175
1176 \C{flip} \i{Flip}
1177
1178 \cfg{winhelp-topic}{games.flip}
1179
1180 You have a grid of squares, some light and some dark. Your aim is to
1181 light all the squares up at the same time. You can choose any square
1182 and flip its state from light to dark or dark to light, but when you
1183 do so, other squares around it change state as well.
1184
1185 Each square contains a small diagram showing which other squares
1186 change when you flip it.
1187
1188 \H{flip-controls} \i{Flip controls}
1189
1190 \IM{Flip controls} controls, for Flip
1191 \IM{Flip controls} keys, for Flip
1192 \IM{Flip controls} shortcuts (keyboard), for Flip
1193
1194 This game can be played with either the keyboard or the mouse.
1195
1196 Left-click in a square to flip it and its associated squares, or
1197 use the cursor keys to choose a square and the space bar or Enter
1198 key to flip.
1199
1200 If you use the \q{Solve} function on this game, it will mark some of
1201 the squares in red. If you click once in every square with a red
1202 mark, the game should be solved. (If you click in a square
1203 \e{without} a red mark, a red mark will appear in it to indicate
1204 that you will need to reverse that operation to reach the solution.)
1205
1206 (All the actions described in \k{common-actions} are also available.)
1207
1208 \H{flip-parameters} \I{parameters, for flip}Flip parameters
1209
1210 These parameters are available from the \q{Custom...} option on the
1211 \q{Type} menu.
1212
1213 \dt \e{Width}, \e{Height}
1214
1215 \dd Size of grid in squares.
1216
1217 \dt \e{Shape type}
1218
1219 \dd This control determines the shape of the region which is flipped
1220 by clicking in any given square. The default setting, \q{Crosses},
1221 causes every square to flip itself and its four immediate neighbours
1222 (or three or two if it's at an edge or corner). The other setting,
1223 \q{Random}, causes a random shape to be chosen for every square, so
1224 the game is different every time.
1225
1226
1227 \C{guess} \i{Guess}
1228
1229 \cfg{winhelp-topic}{games.guess}
1230
1231 You have a set of coloured pegs, and have to reproduce a
1232 predetermined sequence of them (chosen by the computer) within a
1233 certain number of guesses. 
1234
1235 Each guess gets marked with the number of correctly-coloured pegs
1236 in the correct places (in black), and also the number of
1237 correctly-coloured pegs in the wrong places (in white). 
1238
1239 This game is also known (and marketed, by Hasbro, mainly) as
1240 a board game \q{\i{Mastermind}}, with 6 colours, 4 pegs per row,
1241 and 10 guesses. However, this version allows custom settings of number
1242 of colours (up to 10), number of pegs per row, and number of guesses. 
1243
1244 Guess was contributed to this collection by James Harvey.
1245
1246 \H{guess-controls} \i{Guess controls}
1247
1248 \IM{Guess controls} controls, for Guess
1249 \IM{Guess controls} keys, for Guess
1250 \IM{Guess controls} shortcuts (keyboard), for Guess
1251
1252 This game can be played with either the keyboard or the mouse.
1253
1254 With the mouse, drag a coloured peg from the tray on the left-hand
1255 side to its required position in the current guess; pegs may also be
1256 dragged from current and past guesses to copy them elsewhere. To
1257 remove a peg, drag it off its current position to somewhere invalid.
1258
1259 Right-clicking in the current guess adds a \q{hold} marker; pegs
1260 that have hold markers will be automatically added to the next guess
1261 after marking.
1262
1263 Alternatively, with the keyboard, the up and down cursor keys can be
1264 used to select a peg colour, the left and right keys to select a
1265 peg position, and the space bar or Enter key to place a peg of the
1266 selected colour in the chosen position. \q{D} or Backspace removes a
1267 peg, and \q{H} adds a hold marker.
1268
1269 When the guess is complete, the smaller feedback pegs will be highlighted;
1270 clicking on these (or moving the peg cursor to them with the arrow keys
1271 and pressing the space bar or Enter key) will mark the current guess,
1272 copy any held pegs to the next guess, and move the \q{current guess}
1273 marker.
1274
1275 If you correctly position all the pegs the solution will be displayed
1276 below; if you run out of guesses (or select \q{Solve...}) the solution
1277 will also be revealed.
1278
1279 (All the actions described in \k{common-actions} are also available.)
1280
1281 \H{guess-parameters} \I{parameters, for Guess}Guess parameters
1282
1283 These parameters are available from the \q{Custom...} option on the
1284 \q{Type} menu. The default game matches the parameters for the 
1285 board game \q{Mastermind}. 
1286
1287 \dt \e{Colours}
1288
1289 \dd Number of colours the solution is chosen from; from 2 to 10
1290 (more is harder).
1291
1292 \dt \e{Pegs per guess}
1293
1294 \dd Number of pegs per guess (more is harder).
1295
1296 \dt \e{Guesses}
1297
1298 \dd Number of guesses you have to find the solution in (fewer is harder).
1299
1300 \dt \e{Allow blanks}
1301
1302 \dd Allows blank pegs to be given as part of a guess (makes it easier, because
1303 you know that those will never be counted as part of the solution). This
1304 is turned off by default. 
1305
1306 Note that this doesn't allow blank pegs in the solution; if you really wanted
1307 that, use one extra colour.
1308
1309 \dt \e{Allow duplicates}
1310
1311 \dd Allows the solution (and the guesses) to contain colours more than once;
1312 this increases the search space (making things harder), and is turned on by
1313 default.
1314
1315
1316 \C{pegs} \i{Pegs}
1317
1318 \cfg{winhelp-topic}{games.pegs}
1319
1320 A number of pegs are placed in holes on a board. You can remove a
1321 peg by jumping an adjacent peg over it (horizontally or vertically)
1322 to a vacant hole on the other side. Your aim is to remove all but one
1323 of the pegs initially present.
1324
1325 This game, best known as \I{Solitaire, Peg}\q{Peg Solitaire}, is
1326 possibly one of the oldest puzzle games still commonly known.
1327
1328 \H{pegs-controls} \i{Pegs controls}
1329
1330 \IM{Pegs controls} controls, for Pegs
1331
1332 To move a peg, drag it with the mouse from its current position to
1333 its final position. If the final position is exactly two holes away
1334 from the initial position, is currently unoccupied by a peg, and
1335 there is a peg in the intervening square, the move will be permitted
1336 and the intervening peg will be removed.
1337
1338 Vacant spaces which you can move a peg into are marked with holes. A
1339 space with no peg and no hole is not available for moving at all: it
1340 is an obstacle which you must work around.
1341
1342 (All the actions described in \k{common-actions} are also available.)
1343
1344 \H{pegs-parameters} \I{parameters, for Pegs}Pegs parameters
1345
1346 These parameters are available from the \q{Custom...} option on the
1347 \q{Type} menu.
1348
1349 \dt \e{Width}, \e{Height}
1350
1351 \dd Size of grid in holes.
1352
1353 \dt \e{Board type}
1354
1355 \dd Controls whether you are given a board of a standard shape or a
1356 randomly generated shape. The two standard shapes currently
1357 supported are \q{Cross} and \q{Octagon} (also commonly known as the
1358 English and European traditional board layouts respectively).
1359 Selecting \q{Random} will give you a different board shape every
1360 time (but always one that is known to have a solution).
1361
1362
1363 \C{dominosa} \i{Dominosa}
1364
1365 \cfg{winhelp-topic}{games.dominosa}
1366
1367 A normal set of dominoes \dash that is, one instance of every
1368 (unordered) pair of numbers from 0 to 6 \dash has been arranged
1369 irregularly into a rectangle; then the number in each square has
1370 been written down and the dominoes themselves removed. Your task is
1371 to reconstruct the pattern by arranging the set of dominoes to match
1372 the provided array of numbers.
1373
1374 This puzzle is widely credited to O. S. Adler, and takes part of its
1375 name from those initials.
1376
1377 \H{dominosa-controls} \i{Dominosa controls}
1378
1379 \IM{Dominosa controls} controls, for Dominosa
1380
1381 Left-clicking between any two adjacent numbers places a domino
1382 covering them, or removes one if it is already present. Trying to
1383 place a domino which overlaps existing dominoes will remove the ones
1384 it overlaps.
1385
1386 Right-clicking between two adjacent numbers draws a line between
1387 them, which you can use to remind yourself that you know those two
1388 numbers are \e{not} covered by a single domino. Right-clicking again
1389 removes the line.
1390
1391 (All the actions described in \k{common-actions} are also available.)
1392
1393 \H{dominosa-parameters} \I{parameters, for Dominosa}Dominosa parameters
1394
1395 These parameters are available from the \q{Custom...} option on the
1396 \q{Type} menu.
1397
1398 \dt \e{Maximum number on dominoes}
1399
1400 \dd Controls the size of the puzzle, by controlling the size of the
1401 set of dominoes used to make it. Dominoes with numbers going up to N
1402 will give rise to an (N+2) \by (N+1) rectangle; so, in particular,
1403 the default value of 6 gives an 8\by\.7 grid.
1404
1405 \dt \e{Ensure unique solution}
1406
1407 \dd Normally, Dominosa will make sure that the puzzles it presents
1408 have only one solution. Puzzles with ambiguous sections can be more
1409 difficult and sometimes more subtle, so if you like you can turn off
1410 this feature. Also, finding \e{all} the possible solutions can be an
1411 additional challenge for an advanced player. Turning off this option
1412 can also speed up puzzle generation.
1413
1414
1415 \C{untangle} \i{Untangle}
1416
1417 \cfg{winhelp-topic}{games.untangle}
1418
1419 You are given a number of points, some of which have lines drawn
1420 between them. You can move the points about arbitrarily; your aim is
1421 to position the points so that no line crosses another.
1422
1423 I originally saw this in the form of a Flash game called \i{Planarity}
1424 \k{Planarity}, written by John Tantalo.
1425
1426 \B{Planarity} \W{http://home.cwru.edu/~jnt5/Planarity}\cw{http://home.cwru.edu/~jnt5/Planarity}
1427
1428 \H{untangle-controls} \i{Untangle controls}
1429
1430 \IM{Untangle controls} controls, for Untangle
1431
1432 To move a point, click on it with the left mouse button and drag it
1433 into a new position.
1434
1435 (All the actions described in \k{common-actions} are also available.)
1436
1437 \H{untangle-parameters} \I{parameters, for Untangle}Untangle parameters
1438
1439 There is only one parameter available from the \q{Custom...} option
1440 on the \q{Type} menu:
1441
1442 \dt \e{Number of points}
1443
1444 \dd Controls the size of the puzzle, by specifying the number of
1445 points in the generated graph.
1446
1447
1448 \C{blackbox} \i{Black Box}
1449
1450 \cfg{winhelp-topic}{games.blackbox}
1451
1452 A number of balls are hidden in a rectangular arena. You have to 
1453 deduce the positions of the balls by firing lasers from positions
1454 on the edge of the arena and observing how they are deflected. 
1455
1456 Lasers will fire straight until they hit the opposite side of the
1457 arena (at which point they emerge), unless affected by balls in one of
1458 the following ways:
1459
1460 \b A laser that hits a ball head-on is absorbed and will never re-emerge.
1461    This includes lasers that meet a ball on the first rank of the arena.
1462
1463 \b A laser with a ball to its front-left square gets deflected 90 degrees
1464    to the right.
1465
1466 \b A laser with a ball to its front-right square gets similarly deflected 
1467    to the left. 
1468
1469 \b A laser that would re-emerge from the entry location is considered to be
1470    \q{reflected}. 
1471
1472 \b A laser which would get deflected before entering the arena (down the
1473    \q{firing range}) by a ball to the front-left or front-right of its
1474    entry point is also considered to be \q{reflected}.
1475
1476 Lasers that are reflected appear as a \q{R}; lasers that hit balls
1477 dead-on appear as \q{H}. Otherwise, a number appears at the firing point
1478 and the location where the laser emerges (this number is unique to
1479 that shot).
1480
1481 You can place guesses as to the location of the balls, based on the
1482 entry and exit patterns of the lasers; once you have placed enough
1483 balls a button appears enabling you to have your guesses checked. 
1484
1485 Here is a diagram showing how the positions of balls can create each
1486 of the laser behaviours shown above:
1487
1488 \c  1RHR---- 
1489 \c |..O.O...|
1490 \c 2........3
1491 \c |........|
1492 \c |........|
1493 \c 3........|
1494 \c |......O.|
1495 \c H........|
1496 \c |.....O..|
1497 \c  12-RH---
1498
1499 As shown, it is possible for a ball to receive multiple reflections
1500 before re-emerging (see turn 3). Similarly, a ball may be reflected
1501 (possibly more than once) before receiving a hit (the \q{H} on the
1502 left side of the example).
1503
1504 Note that any layout with more that 4 balls may have a non-unique
1505 solution.  The following diagram illustrates this; if you know the
1506 board contains 5 balls, it is impossible to determine where the fifth
1507 ball is (possible positions marked with an x):
1508
1509 \c  -------- 
1510 \c |........|
1511 \c |........|
1512 \c |..O..O..|
1513 \c |...xx...|
1514 \c |...xx...|
1515 \c |..O..O..|
1516 \c |........|
1517 \c |........|
1518 \c  --------
1519
1520 For this reason when you have your guesses checked the game will
1521 check that your solution \e{produces the same results} as the
1522 computer's, rather than that your solution is identical to the
1523 computer's. So in the above example, you could put the fifth ball at
1524 \e{any} of the locations marked with an x, and you would still win.
1525
1526 Black Box was contributed to this collection by James Harvey.
1527
1528 \H{blackbox-controls} \i{Black Box controls}
1529
1530 \IM{Black Box controls}controls, for Black Box
1531
1532 To fire a laser, left-click in a square around the side of the arena.
1533 The results will be displayed immediately. Lasers may not be fired
1534 twice (because the results will never change). Holding down the left
1535 button will highlight the current go (or a previous go) to confirm the
1536 exit point for that laser, if applicable.
1537
1538 To guess the location of a ball, left-click within the arena and a
1539 black circle will appear marking the guess; to remove the guessed ball
1540 click again. 
1541
1542 Locations in the arena may be locked against modification by
1543 right-clicking; whole rows and columns may be similarly locked by
1544 right-clicking in the laser firing range above/below that column, or
1545 to the left/right of that row.  
1546
1547 When an appropriate number of balls have been guessed a button will
1548 appear at the top-left corner of the grid; clicking that will mark
1549 your guesses. 
1550
1551 If you click the \q{mark} button and your guesses are not correct,
1552 the game will show you as little information as possible to
1553 demonstrate this to you, so you can try again. If your ball
1554 positions are not consistent with the laser paths you already know
1555 about, one laser path will be circled to indicate that it proves you
1556 wrong. If your positions match all the existing laser paths but are
1557 still wrong, one new laser path will be revealed (written in red)
1558 which is not consistent with your current guesses.
1559
1560 If you decide to give up completely, you can select Solve to reveal
1561 the actual ball positions. At this point, correctly-placed balls
1562 will be displayed as filled black circles; incorrectly-placed balls
1563 are displayed as filled black circles with red crosses, and missing
1564 balls are filled red circles. In addition, a red circle marks any
1565 laser you had already fired which is not consistent with your ball
1566 layout (just as when you press the mark button), and red text marks
1567 any laser you \e{could} have fired in order to distinguish your ball
1568 layout from the right one.
1569
1570 (All the actions described in \k{common-actions} are also available.)
1571
1572 \H{blackbox-parameters} \I{parameters, for Black Box}Black Box parameters
1573
1574 These parameters are available from the \q{Custom...} option on the
1575 \q{Type} menu.
1576
1577 \dt \e{Width}, \e{Height}
1578
1579 \dd Size of grid in squares. There are 2 \by \e{Width} \by \e{Height} lasers 
1580 per grid, two per row and two per column. 
1581
1582 \dt \e{No. of balls}
1583
1584 \dd Number of balls to place in the grid. This can be a single number,
1585 or a range (separated with a hyphen, like \q{2-6}), and determines the
1586 number of balls to place on the grid. The \q{reveal} button is only
1587 enabled if you have guessed an appropriate number of balls; a guess
1588 using a different number to the original solution is still acceptable,
1589 if all the laser inputs and outputs match.
1590
1591
1592 \C{slant} \i{Slant}
1593
1594 \cfg{winhelp-topic}{games.slant}
1595
1596 You have a grid of squares. Your aim is to draw a diagonal line
1597 through each square, and choose which way each line slants so that
1598 the following conditions are met:
1599
1600 \b The diagonal lines never form a loop.
1601
1602 \b Any point with a circled number has precisely that many lines
1603 meeting at it. (Thus, a 4 is the centre of a cross shape, whereas a
1604 zero is the centre of a diamond shape \dash or rather, a partial
1605 diamond shape, because a zero can never appear in the middle of the
1606 grid because that would immediately cause a loop.)
1607
1608 Credit for this puzzle goes to \i{Nikoli} \k{nikoli-slant}.
1609
1610 \B{nikoli-slant}
1611 \W{http://www.nikoli.co.jp/puzzles/39/index.htm}\cw{http://www.nikoli.co.jp/puzzles/39/index.htm}
1612 (in Japanese)
1613
1614 \H{slant-controls} \i{Slant controls}
1615
1616 \IM{Slant controls} controls, for Slant
1617
1618 Left-clicking in a blank square will place a \cw{\\} in it (a line
1619 leaning to the left, i.e. running from the top left of the square to
1620 the bottom right). Right-clicking in a blank square will place a
1621 \cw{/} in it (leaning to the right, running from top right to bottom
1622 left).
1623
1624 Continuing to click either button will cycle between the three
1625 possible square contents. Thus, if you left-click repeatedly in a
1626 blank square it will change from blank to \cw{\\} to \cw{/} back to
1627 blank, and if you right-click repeatedly the square will change from
1628 blank to \cw{/} to \cw{\\} back to blank. (Therefore, you can play
1629 the game entirely with one button if you need to.)
1630
1631 (All the actions described in \k{common-actions} are also available.)
1632
1633 \H{slant-parameters} \I{parameters, for Slant}Slant parameters
1634
1635 These parameters are available from the \q{Custom...} option on the
1636 \q{Type} menu.
1637
1638 \dt \e{Width}, \e{Height}
1639
1640 \dd Size of grid in squares.
1641
1642 \dt \e{Difficulty}
1643
1644 \dd Controls the difficulty of the generated puzzle. At Hard level,
1645 you are required to do deductions based on knowledge of
1646 \e{relationships} between squares rather than always being able to
1647 deduce the exact contents of one square at a time. (For example, you
1648 might know that two squares slant in the same direction, even if you
1649 don't yet know what that direction is, and this might enable you to
1650 deduce something about still other squares.) Even at Hard level,
1651 guesswork and backtracking should never be necessary.
1652
1653
1654 \C{lightup} \i{Light Up}
1655
1656 \cfg{winhelp-topic}{games.lightup}
1657
1658 You have a grid of squares. Some are filled in black; some of the
1659 black squares are numbered. Your aim is to \q{light up} all the
1660 empty squares by placing light bulbs in some of them.
1661
1662 Each light bulb illuminates the square it is on, plus all squares in
1663 line with it horizontally or vertically unless a black square is
1664 blocking the way.
1665
1666 To win the game, you must satisfy the following conditions:
1667
1668 \b All non-black squares are lit.
1669
1670 \b No light is lit by another light.
1671
1672 \b All numbered black squares have exactly that number of lights adjacent to
1673    them (in the four squares above, below, and to the side).
1674
1675 Non-numbered black squares may have any number of lights adjacent to them. 
1676
1677 Credit for this puzzle goes to \i{Nikoli} \k{nikoli-lightup}.
1678
1679 Light Up was contributed to this collection by James Harvey.
1680
1681 \B{nikoli-lightup}
1682 \W{http://www.nikoli.co.jp/puzzles/32/index-e.htm}\cw{http://www.nikoli.co.jp/puzzles/32/index-e.htm}
1683 (beware of Flash)
1684
1685 \H{lightup-controls} \i{Light Up controls}
1686
1687 \IM{Light Up controls} controls, for Light Up
1688
1689 Left-clicking in a non-black square will toggle the presence of a light
1690 in that square. Right-clicking in a non-black square toggles a mark there to aid
1691 solving; it can be used to highlight squares that cannot be lit, for example. 
1692
1693 You may not place a light in a marked square, nor place a mark in a lit square.
1694
1695 The game will highlight obvious errors in red. Lights lit by other
1696 lights are highlighted in this way, as are numbered squares which
1697 do not (or cannot) have the right number of lights next to them.
1698   
1699 Thus, the grid is solved when all non-black squares have yellow
1700 highlights and there are no red lights.
1701
1702 (All the actions described in \k{common-actions} are also available.)
1703
1704 \H{lightup-parameters} \I{parameters, for Light Up}Light Up parameters
1705
1706 These parameters are available from the \q{Custom...} option on the
1707 \q{Type} menu.
1708
1709 \dt \e{Width}, \e{Height}
1710
1711 \dd Size of grid in squares.
1712
1713 \dt \e{%age of black squares}
1714
1715 \dd Rough percentage of black squares in the grid.
1716
1717 \lcont{
1718
1719 This is a hint rather than an instruction. If the grid generator is
1720 unable to generate a puzzle to this precise specification, it will
1721 increase the proportion of black squares until it can.
1722
1723 }
1724
1725 \dt \e{Symmetry}
1726
1727 \dd Allows you to specify the required symmetry of the black squares
1728 in the grid. (This does not affect the difficulty of the puzzles
1729 noticeably.)
1730
1731 \dt \e{Difficulty}
1732
1733 \dd \q{Easy} means that the puzzles should be soluble without
1734 backtracking or guessing, \q{Hard} means that some guesses will
1735 probably be necessary.
1736
1737
1738 \C{map} \i{Map}
1739
1740 \cfg{winhelp-topic}{games.map}
1741
1742 You are given a map consisting of a number of regions. Your task is
1743 to colour each region with one of four colours, in such a way that
1744 no two regions sharing a boundary have the same colour. You are
1745 provided with some regions already coloured, sufficient to make the
1746 remainder of the solution unique.
1747
1748 Only regions which share a length of border are required to be
1749 different colours. Two regions which meet at only one \e{point}
1750 (i.e. are diagonally separated) may be the same colour.
1751
1752 I believe this puzzle is original; I've never seen an implementation
1753 of it anywhere else. The concept of a \i{four-colouring} puzzle was
1754 suggested by Owen Dunn; credit must also go to Nikoli and to Verity
1755 Allan for inspiring the train of thought that led to me realising
1756 Owen's suggestion was a viable puzzle. Thanks also to Gareth Taylor
1757 for many detailed suggestions.
1758
1759 \H{map-controls} \i{Map controls}
1760
1761 \IM{Map controls} controls, for Map
1762
1763 To colour a region, click the left mouse button on an existing
1764 region of the desired colour and drag that colour into the new
1765 region.
1766
1767 (The program will always ensure the starting puzzle has at least one
1768 region of each colour, so that this is always possible!)
1769
1770 If you need to clear a region, you can drag from an empty region, or
1771 from the puzzle boundary if there are no empty regions left.
1772
1773 Dragging a colour using the \e{right} mouse button will stipple the
1774 region in that colour, which you can use as a note to yourself that
1775 you think the region \e{might} be that colour. A region can contain
1776 stipples in multiple colours at once. (This is often useful at the
1777 harder difficulty levels.)
1778
1779 If you press L during play, the game will toggle display of a number
1780 in each region of the map. This is useful if you want to discuss a
1781 particular puzzle instance with a friend \dash having an unambiguous
1782 name for each region is much easier than trying to refer to them all
1783 by names such as \q{the one down and right of the brown one on the
1784 top border}.
1785
1786 (All the actions described in \k{common-actions} are also available.)
1787
1788 \H{map-parameters} \I{parameters, for Map}Map parameters
1789
1790 These parameters are available from the \q{Custom...} option on the
1791 \q{Type} menu.
1792
1793 \dt \e{Width}, \e{Height}
1794
1795 \dd Size of grid in squares.
1796
1797 \dt \e{Regions}
1798
1799 \dd Number of regions in the generated map.
1800
1801 \dt \e{Difficulty}
1802
1803 \dd In \q{Easy} mode, there should always be at least one region
1804 whose colour can be determined trivially. In \q{Normal} and \q{Hard}
1805 modes, you will have to use increasingly complex logic to deduce the
1806 colour of some regions. However, it will always be possible without
1807 having to guess or backtrack.
1808
1809 \lcont{
1810
1811 In \q{Unreasonable} mode, the program will feel free to generate
1812 puzzles which are as hard as it can possibly make them: the only
1813 constraint is that they should still have a unique solution. Solving
1814 Unreasonable puzzles may require guessing and backtracking.
1815
1816 }
1817
1818
1819 \C{loopy} \i{Loopy}
1820
1821 \cfg{winhelp-topic}{games.loopy}
1822
1823 You are given a grid of dots, marked with yellow lines to indicate
1824 which dots you are allowed to connect directly together. Your aim is
1825 to use some subset of those yellow lines to draw a single unbroken
1826 loop from dot to dot within the grid.
1827
1828 Some of the spaces between the lines contain numbers. These numbers
1829 indicate how many of the lines around that space form part of the
1830 loop. The loop you draw must correctly satisfy all of these clues to
1831 be considered a correct solution.
1832
1833 In the default mode, the dots are arranged in a grid of squares;
1834 however, you can also play on triangular or hexagonal grids, or even
1835 more exotic ones.
1836
1837 Credit for the basic puzzle idea goes to \i{Nikoli}
1838 \k{nikoli-loopy}.
1839
1840 Loopy was originally contributed to this collection by Mike Pinna,
1841 and subsequently enhanced to handle various types of non-square grid
1842 by Lambros Lambrou.
1843
1844 \B{nikoli-loopy}
1845 \W{http://www.nikoli.co.jp/puzzles/3/index-e.htm}\cw{http://www.nikoli.co.jp/puzzles/3/index-e.htm}
1846 (beware of Flash)
1847
1848 \H{loopy-controls} \i{Loopy controls}
1849
1850 \IM{Loopy controls} controls, for Loopy
1851
1852 Click the left mouse button on a yellow line to turn it black,
1853 indicating that you think it is part of the loop. Click again to
1854 turn the line yellow again (meaning you aren't sure yet).
1855
1856 If you are sure that a particular line segment is \e{not} part of
1857 the loop, you can click the right mouse button to remove it
1858 completely. Again, clicking a second time will turn the line back to
1859 yellow.
1860
1861 (All the actions described in \k{common-actions} are also available.)
1862
1863 \H{loopy-parameters} \I{parameters, for Loopy}Loopy parameters
1864
1865 These parameters are available from the \q{Custom...} option on the
1866 \q{Type} menu.
1867
1868 \dt \e{Width}, \e{Height}
1869
1870 \dd Size of grid, measured in number of regions across and down. For
1871 square grids, it's clear how this is counted; for other types of
1872 grid you may have to think a bit to see how the dimensions are
1873 measured.
1874
1875 \dt \e{Grid type}
1876
1877 \dd Allows you to choose between a selection of types of tiling.
1878 Some have all the faces the same but may have multiple different
1879 types of vertex (e.g. the \e{Cairo} or \e{Kites} mode); others have
1880 all the vertices the same but may have differnt types of face (e.g.
1881 the \e{Great Hexagonal}). The square, triangular and honeycomb grids
1882 are fully regular, and have all their vertices \e{and} faces the
1883 same; this makes them the least confusing to play.
1884
1885 \dt \e{Difficulty}
1886
1887 \dd Controls the difficulty of the generated puzzle.
1888 \#{FIXME: what distinguishes Easy, Medium, and Hard? In particular,
1889 when are backtracking/guesswork required, if ever?}
1890
1891
1892 \C{inertia} \i{Inertia}
1893
1894 \cfg{winhelp-topic}{games.inertia}
1895
1896 You are a small green ball sitting in a grid full of obstacles. Your
1897 aim is to collect all the gems without running into any mines.
1898
1899 You can move the ball in any orthogonal \e{or diagonal} direction.
1900 Once the ball starts moving, it will continue until something stops
1901 it. A wall directly in its path will stop it (but if it is moving
1902 diagonally, it will move through a diagonal gap between two other
1903 walls without stopping). Also, some of the squares are \q{stops};
1904 when the ball moves on to a stop, it will stop moving no matter what
1905 direction it was going in. Gems do \e{not} stop the ball; it picks
1906 them up and keeps on going.
1907
1908 Running into a mine is fatal. Even if you picked up the last gem in
1909 the same move which then hit a mine, the game will count you as dead
1910 rather than victorious.
1911
1912 This game was originally implemented for Windows by Ben Olmstead
1913 \k{bem}, who was kind enough to release his source code on request
1914 so that it could be re-implemented for this collection.
1915
1916 \B{bem} \W{http://xn13.com/}\cw{http://xn13.com/}
1917
1918 \H{inertia-controls} \i{Inertia controls}
1919
1920 \IM{Inertia controls} controls, for Inertia
1921 \IM{Inertia controls} keys, for Inertia
1922 \IM{Inertia controls} shortcuts (keyboard), for Inertia
1923
1924 You can move the ball in any of the eight directions using the
1925 numeric keypad. Alternatively, if you click the left mouse button on
1926 the grid, the ball will begin a move in the general direction of
1927 where you clicked.
1928
1929 If you use the \q{Solve} function on this game, the program will
1930 compute a path through the grid which collects all the remaining
1931 gems and returns to the current position. A hint arrow will appear
1932 on the ball indicating the direction in which you should move to
1933 begin on this path. If you then move in that direction, the arrow
1934 will update to indicate the next direction on the path. You can also
1935 press Space to automatically move in the direction of the hint
1936 arrow. If you move in a different direction from the one shown by
1937 the arrow, the hint arrows will stop appearing because you have
1938 strayed from the provided path; you can then use \q{Solve} again to
1939 generate a new path if you want to.
1940
1941 All the actions described in \k{common-actions} are also available.
1942 In particular, if you do run into a mine and die, you can use the
1943 Undo function and resume playing from before the fatal move. The
1944 game will keep track of the number of times you have done this.
1945
1946 \H{inertia-parameters} \I{parameters, for Inertia}Inertia parameters
1947
1948 These parameters are available from the \q{Custom...} option on the
1949 \q{Type} menu.
1950
1951 \dt \e{Width}, \e{Height}
1952
1953 \dd Size of grid in squares.
1954
1955
1956 \C{tents} \i{Tents}
1957
1958 \cfg{winhelp-topic}{games.tents}
1959
1960 You have a grid of squares, some of which contain trees. Your aim is
1961 to place tents in some of the remaining squares, in such a way that
1962 the following conditions are met:
1963
1964 \b There are exactly as many tents as trees.
1965
1966 \b The tents and trees can be matched up in such a way that each
1967 tent is directly adjacent (horizontally or vertically, but not
1968 diagonally) to its own tree. However, a tent may be adjacent to
1969 other trees as well as its own.
1970
1971 \b No two tents are adjacent horizontally, vertically \e{or
1972 diagonally}.
1973
1974 \b The number of tents in each row, and in each column, matches the
1975 numbers given round the sides of the grid.
1976
1977 This puzzle can be found in several places on the Internet, and was
1978 brought to my attention by e-mail. I don't know who I should credit
1979 for inventing it.
1980
1981 \H{tents-controls} \i{Tents controls}
1982
1983 \IM{Tents controls} controls, for Tents
1984
1985 Left-clicking in a blank square will place a tent in it.
1986 Right-clicking in a blank square will colour it green, indicating
1987 that you are sure it \e{isn't} a tent. Clicking either button in an
1988 occupied square will clear it.
1989
1990 If you \e{drag} with the right button along a row or column, every
1991 blank square in the region you cover will be turned green, and no
1992 other squares will be affected. (This is useful for clearing the
1993 remainder of a row once you have placed all its tents.)
1994
1995 (All the actions described in \k{common-actions} are also available.)
1996
1997 \H{tents-parameters} \I{parameters, for Tents}Tents parameters
1998
1999 These parameters are available from the \q{Custom...} option on the
2000 \q{Type} menu.
2001
2002 \dt \e{Width}, \e{Height}
2003
2004 \dd Size of grid in squares.
2005
2006 \dt \e{Difficulty}
2007
2008 \dd Controls the difficulty of the generated puzzle. More difficult
2009 puzzles require more complex deductions, but at present none of the
2010 available difficulty levels requires guesswork or backtracking.
2011
2012
2013 \C{bridges} \i{Bridges}
2014
2015 \cfg{winhelp-topic}{games.bridges}
2016
2017 You have a set of islands distributed across the playing area. Each
2018 island contains a number. Your aim is to connect the islands
2019 together with bridges, in such a way that:
2020
2021 \b Bridges run horizontally or vertically.
2022
2023 \b The number of bridges terminating at any island is equal to the
2024 number written in that island.
2025
2026 \b Two bridges may run in parallel between the same two islands, but
2027 no more than two may do so.
2028
2029 \b No bridge crosses another bridge.
2030
2031 \b All the islands are connected together.
2032
2033 There are some configurable alternative modes, which involve
2034 changing the parallel-bridge limit to something other than 2, and
2035 introducing the additional constraint that no sequence of bridges
2036 may form a loop from one island back to the same island. The rules
2037 stated above are the default ones.
2038
2039 Credit for this puzzle goes to \i{Nikoli} \k{nikoli-bridges}.
2040
2041 Bridges was contributed to this collection by James Harvey.
2042
2043 \B{nikoli-bridges}
2044 \W{http://www.nikoli.co.jp/puzzles/14/index-e.htm}\cw{http://www.nikoli.co.jp/puzzles/14/index-e.htm}
2045
2046 \H{bridges-controls} \i{Bridges controls}
2047
2048 \IM{Bridges controls} controls, for Bridges
2049
2050 To place a bridge between two islands, click the mouse down on one
2051 island and drag it towards the other. You do not need to drag all
2052 the way to the other island; you only need to move the mouse far
2053 enough for the intended bridge direction to be unambiguous. (So you
2054 can keep the mouse near the starting island and conveniently throw
2055 bridges out from it in many directions.)
2056
2057 Doing this again when a bridge is already present will add another
2058 parallel bridge. If there are already as many bridges between the
2059 two islands as permitted by the current game rules (i.e. two by
2060 default), the same dragging action will remove all of them.
2061
2062 If you want to remind yourself that two islands definitely \e{do
2063 not} have a bridge between them, you can right-drag between them in
2064 the same way to draw a \q{non-bridge} marker.
2065
2066 If you think you have finished with an island (i.e. you have placed
2067 all its bridges and are confident that they are in the right
2068 places), you can mark the island as finished by left-clicking on it.
2069 This will highlight it and all the bridges connected to it, and you
2070 will be prevented from accidentally modifying any of those bridges
2071 in future. Left-clicking again on a highlighted island will unmark
2072 it and restore your ability to modify it.
2073
2074 Violations of the puzzle rules will be marked in red:
2075
2076 \b An island with too many bridges will be highlighted in red.
2077
2078 \b An island with too few bridges will be highlighted in red if it
2079 is definitely an error (as opposed to merely not being finished
2080 yet): if adding enough bridges would involve having to cross another
2081 bridge or remove a non-bridge marker, or if the island has been
2082 highlighted as complete.
2083
2084 \b A group of islands and bridges may be highlighted in red if it is
2085 a closed subset of the puzzle with no way to connect it to the rest
2086 of the islands. For example, if you directly connect two 1s together
2087 with a bridge and they are not the only two islands on the grid,
2088 they will light up red to indicate that such a group cannot be
2089 contained in any valid solution.
2090
2091 \b If you have selected the (non-default) option to disallow loops
2092 in the solution, a group of bridges which forms a loop will be
2093 highlighted.
2094
2095 (All the actions described in \k{common-actions} are also available.)
2096
2097 \H{bridges-parameters} \I{parameters, for Bridges}Bridges parameters
2098
2099 These parameters are available from the \q{Custom...} option on the
2100 \q{Type} menu.
2101
2102 \dt \e{Width}, \e{Height}
2103
2104 \dd Size of grid in squares.
2105
2106 \dt \e{Difficulty}
2107
2108 \dd Difficulty level of puzzle.
2109
2110 \dt \e{Allow loops}
2111
2112 \dd This is set by default. If cleared, puzzles will be generated in
2113 such a way that they are always soluble without creating a loop, and
2114 solutions which do involve a loop will be disallowed.
2115
2116 \dt \e{Max. bridges per direction}
2117
2118 \dd Maximum number of bridges in any particular direction. The
2119 default is 2, but you can change it to 1, 3 or 4. In general, fewer
2120 is easier.
2121
2122 \dt \e{%age of island squares}
2123
2124 \dd Gives a rough percentage of islands the generator will try and
2125 lay before finishing the puzzle. Certain layouts will not manage to
2126 lay enough islands; this is an upper bound.
2127
2128 \dt \e{Expansion factor (%age)}
2129
2130 \dd The grid generator works by picking an existing island at random
2131 (after first creating an initial island somewhere). It then decides
2132 on a direction (at random), and then works out how far it could
2133 extend before creating another island. This parameter determines how
2134 likely it is to extend as far as it can, rather than choosing
2135 somewhere closer.
2136
2137 High expansion factors usually mean easier puzzles with fewer
2138 possible islands; low expansion factors can create lots of
2139 tightly-packed islands.
2140
2141
2142 \C{unequal} \i{Unequal}
2143
2144 \cfg{winhelp-topic}{games.unequal}
2145
2146 You have a square grid; each square may contain a digit from 1 to
2147 the size of the grid, and some squares have greater-than signs between
2148 them. Your aim is to fully populate the grid with numbers such that:
2149
2150 \b Each row contains only one occurrence of each digit
2151
2152 \b Each column contains only one occurrence of each digit
2153
2154 \b All the greater-than signs are satisfied. 
2155
2156 In \q{Trivial} mode (available via the \q{Custom} game type
2157 selector), there are no greater-than signs; the puzzle is to solve
2158 the \i{Latin square} only.
2159
2160 At the time of writing, this puzzle is appearing in the Guardian
2161 weekly under the name \q{\i{Futoshiki}}.
2162
2163 Unequal was contributed to this collection by James Harvey.
2164
2165 \H{unequal-controls} \i{Unequal controls}
2166
2167 \IM{Unequal controls} controls, for Unequal
2168
2169 Unequal shares much of its control system with Solo.
2170
2171 To play Unequal, simply click the mouse in any empty square and then
2172 type a digit or letter on the keyboard to fill that square. If you
2173 make a mistake, click the mouse in the incorrect square and press
2174 Space to clear it again (or use the Undo feature).
2175
2176 If you \e{right}-click in a square and then type a number, that
2177 number will be entered in the square as a \q{pencil mark}. You can
2178 have pencil marks for multiple numbers in the same square.
2179
2180 The game pays no attention to pencil marks, so exactly what you use
2181 them for is up to you: you can use them as reminders that a
2182 particular square needs to be re-examined once you know more about a
2183 particular number, or you can use them as lists of the possible
2184 numbers in a given square, or anything else you feel like.
2185
2186 To erase a single pencil mark, right-click in the square and type
2187 the same number again.
2188
2189 All pencil marks in a square are erased when you left-click and type
2190 a number, or when you left-click and press space. Right-clicking and
2191 pressing space will also erase pencil marks.
2192
2193 (All the actions described in \k{common-actions} are also available.)
2194
2195 \H{unequal-parameters} \I{parameters, for Unequal}Unequal parameters
2196
2197 These parameters are available from the \q{Custom...} option on the
2198 \q{Type} menu.
2199
2200 \dt \e{Size (s*s)}
2201
2202 \dd Size of grid.
2203
2204 \dt \e{Difficulty}
2205
2206 \dd Controls the difficulty of the generated puzzle. At Trivial
2207 level, there are no greater-than signs; the puzzle is to solve the
2208 Latin square only. At Recursive level (only available via the
2209 \q{Custom} game type selector) backtracking will be required, but
2210 the solution should still be unique. The levels in between require
2211 increasingly complex reasoning to avoid having to backtrack.
2212
2213
2214
2215 \C{galaxies} \i{Galaxies}
2216
2217 \cfg{winhelp-topic}{games.galaxies}
2218
2219 You have a rectangular grid containing a number of dots. Your aim is
2220 to draw edges along the grid lines which divide the rectangle into
2221 regions in such a way that every region is 180\u00b0{-degree}
2222 rotationally symmetric, and contains exactly one dot which is
2223 located at its centre of symmetry.
2224
2225 This puzzle was invented by \i{Nikoli} \k{nikoli-galaxies}, under
2226 the name \q{Tentai Show}; its name is commonly translated into
2227 English as \q{Spiral Galaxies}.
2228
2229 Galaxies was contributed to this collection by James Harvey.
2230
2231 \B{nikoli-galaxies} \W{http://www.nikoli.co.jp/en/puzzles/astronomical_show/}\cw{http://www.nikoli.co.jp/en/puzzles/astronomical_show/}
2232
2233 \H{galaxies-controls} \i{Galaxies controls}
2234
2235 \IM{Galaxies controls} controls, for Galaxies
2236
2237 Left-click on any grid line to draw an edge if there isn't one
2238 already, or to remove one if there is. When you create a valid
2239 region (one which is closed, contains exactly one dot, is
2240 180\u00b0{-degree} symmetric about that dot, and contains no
2241 extraneous edges inside it) it will be highlighted automatically; so
2242 your aim is to have the whole grid highlighted in that way.
2243
2244 During solving, you might know that a particular grid square belongs
2245 to a specific dot, but not be sure of where the edges go and which
2246 other squares are connected to the dot. In order to mark this so you
2247 don't forget, you can right-click on the dot and drag, which will
2248 create an arrow marker pointing at the dot. Drop that in a square of
2249 your choice and it will remind you which dot it's associated with.
2250 You can also right-click on existing arrows to pick them up and move
2251 them, or destroy them by dropping them off the edge of the grid.
2252 (Also, if you're not sure which dot an arrow is pointing at, you can
2253 pick it up and move it around to make it clearer. It will swivel
2254 constantly as you drag it, to stay pointed at its parent dot.)
2255
2256 (All the actions described in \k{common-actions} are also available.)
2257
2258 \H{galaxies-parameters} \I{parameters, for Galaxies}Galaxies parameters
2259
2260 These parameters are available from the \q{Custom...} option on the
2261 \q{Type} menu.
2262
2263 \dt \e{Width}, \e{Height}
2264
2265 \dd Size of grid in squares.
2266
2267 \dt \e{Difficulty}
2268
2269 \dd Controls the difficulty of the generated puzzle. More difficult
2270 puzzles require more complex deductions, and the \q{Unreasonable}
2271 difficulty level may require backtracking.
2272
2273
2274
2275 \C{filling} \i{Filling}
2276
2277 \cfg{winhelp-topic}{games.filling}
2278
2279 You have a grid of squares, some of which contain digits, and the
2280 rest of which are empty. Your job is to fill in digits in the empty
2281 squares, in such a way that each connected region of squares all
2282 containing the same digit has an area equal to that digit.
2283
2284 (\q{Connected region}, for the purposes of this game, does not count
2285 diagonally separated squares as adjacent.)
2286
2287 For example, it follows that no square can contain a zero, and that
2288 two adjacent squares can not both contain a one.  No region has an
2289 area greater than 9 (because then its area would not be a single
2290 digit).
2291
2292 Credit for this puzzle goes to \i{Nikoli} \k{nikoli-fillomino}.
2293
2294 Filling was contributed to this collection by Jonas K\u00F6{oe}lker.
2295
2296 \B{nikoli-fillomino}
2297 \W{http://www.nikoli.co.jp/en/puzzles/fillomino/}\cw{http://www.nikoli.co.jp/en/puzzles/fillomino/}
2298
2299 \H{filling-controls} \I{controls, for Filling}Filling controls
2300
2301 To play Filling, simply click the mouse in any empty square and then
2302 type a digit on the keyboard to fill that square. By dragging the
2303 mouse, you can select multiple squares to fill with a single keypress.
2304 If you make a mistake, click the mouse in the incorrect square and
2305 press 0, Space, Backspace or Enter to clear it again (or use the Undo
2306 feature).
2307
2308 (All the actions described in \k{common-actions} are also available.)
2309
2310 \H{filling-parameters} \I{parameters, for Filling}Filling parameters
2311
2312 Filling allows you to configure the number of rows and columns of the
2313 grid, through the \q{Type} menu.
2314
2315
2316
2317 \A{licence} \I{MIT licence}\ii{Licence}
2318
2319 This software is \i{copyright} 2004-2008 Simon Tatham.
2320
2321 Portions copyright Richard Boulton, James Harvey, Mike Pinna, Jonas
2322 K\u00F6{oe}lker, Dariusz Olszewski, Michael Schierl and Lambros
2323 Lambrou.
2324
2325 Permission is hereby granted, free of charge, to any person
2326 obtaining a copy of this software and associated documentation files
2327 (the \q{Software}), to deal in the Software without restriction,
2328 including without limitation the rights to use, copy, modify, merge,
2329 publish, distribute, sublicense, and/or sell copies of the Software,
2330 and to permit persons to whom the Software is furnished to do so,
2331 subject to the following conditions:
2332
2333 The above copyright notice and this permission notice shall be
2334 included in all copies or substantial portions of the Software.
2335
2336 THE SOFTWARE IS PROVIDED \q{AS IS}, WITHOUT WARRANTY OF ANY KIND,
2337 EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
2338 MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
2339 NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
2340 BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
2341 ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
2342 CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
2343 SOFTWARE.
2344
2345 \IM{command-line}{command line} command line
2346
2347 \IM{default parameters, specifying} default parameters, specifying
2348 \IM{default parameters, specifying} preferences, specifying default
2349
2350 \IM{Unix} Unix
2351 \IM{Unix} Linux
2352
2353 \IM{generating game IDs} generating game IDs
2354 \IM{generating game IDs} game ID, generating
2355
2356 \IM{specific} \q{Specific}, menu option
2357 \IM{custom} \q{Custom}, menu option
2358
2359 \IM{game ID} game ID
2360 \IM{game ID} ID, game
2361 \IM{ID format} ID format
2362 \IM{ID format} format, ID
2363 \IM{ID format} game ID, format
2364
2365 \IM{keys} keys
2366 \IM{keys} shortcuts (keyboard)
2367
2368 \IM{initial state} initial state
2369 \IM{initial state} state, initial
2370
2371 \IM{MIT licence} MIT licence
2372 \IM{MIT licence} licence, MIT