74476385 |
1 | /* |
2 | * guess.c: Mastermind clone. |
3 | */ |
4 | |
5 | #include <stdio.h> |
6 | #include <stdlib.h> |
7 | #include <string.h> |
8 | #include <assert.h> |
9 | #include <ctype.h> |
10 | #include <math.h> |
11 | |
12 | #include "puzzles.h" |
13 | |
14 | #define FLASH_FRAME 0.5F |
15 | |
16 | enum { |
17 | COL_BACKGROUND, |
c6203e43 |
18 | COL_FRAME, COL_CURSOR, COL_FLASH, COL_HOLD, |
74476385 |
19 | COL_EMPTY, /* must be COL_1 - 1 */ |
20 | COL_1, COL_2, COL_3, COL_4, COL_5, COL_6, COL_7, COL_8, COL_9, COL_10, |
21 | COL_CORRECTPLACE, COL_CORRECTCOLOUR, |
22 | NCOLOURS |
23 | }; |
24 | |
25 | struct game_params { |
26 | int ncolours, npegs, nguesses; |
c6203e43 |
27 | int allow_blank, allow_multiple; |
74476385 |
28 | }; |
29 | |
30 | #define FEEDBACK_CORRECTPLACE 1 |
31 | #define FEEDBACK_CORRECTCOLOUR 2 |
32 | |
33 | typedef struct pegrow { |
34 | int npegs; |
35 | int *pegs; /* 0 is 'empty' */ |
36 | int *feedback; /* may well be unused */ |
37 | } *pegrow; |
38 | |
39 | struct game_state { |
40 | game_params params; |
41 | pegrow *guesses; /* length params->nguesses */ |
9b185b04 |
42 | int *holds; |
74476385 |
43 | pegrow solution; |
44 | int next_go; /* from 0 to nguesses-1; |
45 | if next_go == nguesses then they've lost. */ |
46 | int solved; |
47 | }; |
48 | |
49 | static game_params *default_params(void) |
50 | { |
51 | game_params *ret = snew(game_params); |
52 | |
53 | /* AFAIK this is the canonical Mastermind ruleset. */ |
54 | ret->ncolours = 6; |
55 | ret->npegs = 4; |
56 | ret->nguesses = 10; |
57 | |
c6203e43 |
58 | ret->allow_blank = 0; |
59 | ret->allow_multiple = 1; |
60 | |
74476385 |
61 | return ret; |
62 | } |
63 | |
74476385 |
64 | static void free_params(game_params *params) |
65 | { |
66 | sfree(params); |
67 | } |
68 | |
69 | static game_params *dup_params(game_params *params) |
70 | { |
71 | game_params *ret = snew(game_params); |
72 | *ret = *params; /* structure copy */ |
73 | return ret; |
74 | } |
75 | |
51cda7fe |
76 | static const struct { |
77 | char *name; |
78 | game_params params; |
79 | } guess_presets[] = { |
80 | {"Standard", {6, 4, 10, FALSE, TRUE}}, |
81 | {"Super", {8, 5, 12, FALSE, TRUE}}, |
82 | }; |
83 | |
84 | |
85 | static int game_fetch_preset(int i, char **name, game_params **params) |
86 | { |
87 | if (i < 0 || i >= lenof(guess_presets)) |
88 | return FALSE; |
89 | |
90 | *name = dupstr(guess_presets[i].name); |
91 | /* |
92 | * get round annoying const issues |
93 | */ |
94 | { |
95 | game_params tmp = guess_presets[i].params; |
96 | *params = dup_params(&tmp); |
97 | } |
98 | |
99 | return TRUE; |
100 | } |
101 | |
74476385 |
102 | static void decode_params(game_params *params, char const *string) |
103 | { |
104 | char const *p = string; |
105 | game_params *defs = default_params(); |
106 | |
107 | *params = *defs; free_params(defs); |
108 | |
109 | while (*p) { |
110 | switch (*p++) { |
111 | case 'c': |
112 | params->ncolours = atoi(p); |
113 | while (*p && isdigit((unsigned char)*p)) p++; |
114 | break; |
115 | |
116 | case 'p': |
117 | params->npegs = atoi(p); |
118 | while (*p && isdigit((unsigned char)*p)) p++; |
119 | break; |
120 | |
121 | case 'g': |
122 | params->nguesses = atoi(p); |
123 | while (*p && isdigit((unsigned char)*p)) p++; |
124 | break; |
125 | |
c6203e43 |
126 | case 'b': |
127 | params->allow_blank = 1; |
128 | break; |
129 | |
130 | case 'B': |
131 | params->allow_blank = 0; |
132 | break; |
133 | |
134 | case 'm': |
135 | params->allow_multiple = 1; |
136 | break; |
137 | |
138 | case 'M': |
139 | params->allow_multiple = 0; |
140 | break; |
141 | |
74476385 |
142 | default: |
143 | ; |
144 | } |
145 | } |
146 | } |
147 | |
148 | static char *encode_params(game_params *params, int full) |
149 | { |
150 | char data[256]; |
151 | |
c6203e43 |
152 | sprintf(data, "c%dp%dg%d%s%s", |
153 | params->ncolours, params->npegs, params->nguesses, |
154 | params->allow_blank ? "b" : "B", params->allow_multiple ? "m" : "M"); |
74476385 |
155 | |
156 | return dupstr(data); |
157 | } |
158 | |
159 | static config_item *game_configure(game_params *params) |
160 | { |
161 | config_item *ret; |
162 | char buf[80]; |
163 | |
c6203e43 |
164 | ret = snewn(6, config_item); |
74476385 |
165 | |
c6203e43 |
166 | ret[0].name = "Colours"; |
74476385 |
167 | ret[0].type = C_STRING; |
168 | sprintf(buf, "%d", params->ncolours); |
169 | ret[0].sval = dupstr(buf); |
170 | ret[0].ival = 0; |
171 | |
c6203e43 |
172 | ret[1].name = "Pegs per guess"; |
74476385 |
173 | ret[1].type = C_STRING; |
174 | sprintf(buf, "%d", params->npegs); |
175 | ret[1].sval = dupstr(buf); |
176 | ret[1].ival = 0; |
177 | |
c6203e43 |
178 | ret[2].name = "Guesses"; |
74476385 |
179 | ret[2].type = C_STRING; |
180 | sprintf(buf, "%d", params->nguesses); |
181 | ret[2].sval = dupstr(buf); |
182 | ret[2].ival = 0; |
183 | |
c6203e43 |
184 | ret[3].name = "Allow blanks"; |
185 | ret[3].type = C_BOOLEAN; |
74476385 |
186 | ret[3].sval = NULL; |
c6203e43 |
187 | ret[3].ival = params->allow_blank; |
188 | |
189 | ret[4].name = "Allow duplicates"; |
190 | ret[4].type = C_BOOLEAN; |
191 | ret[4].sval = NULL; |
192 | ret[4].ival = params->allow_multiple; |
193 | |
194 | ret[5].name = NULL; |
195 | ret[5].type = C_END; |
196 | ret[5].sval = NULL; |
197 | ret[5].ival = 0; |
74476385 |
198 | |
199 | return ret; |
200 | } |
201 | |
202 | static game_params *custom_params(config_item *cfg) |
203 | { |
204 | game_params *ret = snew(game_params); |
205 | |
206 | ret->ncolours = atoi(cfg[0].sval); |
207 | ret->npegs = atoi(cfg[1].sval); |
208 | ret->nguesses = atoi(cfg[2].sval); |
209 | |
c6203e43 |
210 | ret->allow_blank = cfg[3].ival; |
211 | ret->allow_multiple = cfg[4].ival; |
212 | |
74476385 |
213 | return ret; |
214 | } |
215 | |
3ff276f2 |
216 | static char *validate_params(game_params *params, int full) |
74476385 |
217 | { |
218 | if (params->ncolours < 2 || params->npegs < 2) |
219 | return "Trivial solutions are uninteresting"; |
220 | /* NB as well as the no. of colours we define, max(ncolours) must |
221 | * also fit in an unsigned char; see new_game_desc. */ |
222 | if (params->ncolours > 10) |
223 | return "Too many colours"; |
224 | if (params->nguesses < 1) |
225 | return "Must have at least one guess"; |
c6203e43 |
226 | if (!params->allow_multiple && params->ncolours < params->npegs) |
227 | return "Disallowing multiple colours requires at least as many colours as pegs"; |
74476385 |
228 | return NULL; |
229 | } |
230 | |
231 | static pegrow new_pegrow(int npegs) |
232 | { |
233 | pegrow pegs = snew(struct pegrow); |
234 | |
235 | pegs->npegs = npegs; |
236 | pegs->pegs = snewn(pegs->npegs, int); |
237 | memset(pegs->pegs, 0, pegs->npegs * sizeof(int)); |
238 | pegs->feedback = snewn(pegs->npegs, int); |
239 | memset(pegs->feedback, 0, pegs->npegs * sizeof(int)); |
240 | |
241 | return pegs; |
242 | } |
243 | |
244 | static pegrow dup_pegrow(pegrow pegs) |
245 | { |
6b98d12c |
246 | pegrow newpegs = new_pegrow(pegs->npegs); |
74476385 |
247 | |
74476385 |
248 | memcpy(newpegs->pegs, pegs->pegs, newpegs->npegs * sizeof(int)); |
74476385 |
249 | memcpy(newpegs->feedback, pegs->feedback, newpegs->npegs * sizeof(int)); |
250 | |
251 | return newpegs; |
252 | } |
253 | |
254 | static void invalidate_pegrow(pegrow pegs) |
255 | { |
256 | memset(pegs->pegs, -1, pegs->npegs * sizeof(int)); |
257 | memset(pegs->feedback, -1, pegs->npegs * sizeof(int)); |
258 | } |
259 | |
260 | static void free_pegrow(pegrow pegs) |
261 | { |
262 | sfree(pegs->pegs); |
263 | sfree(pegs->feedback); |
264 | sfree(pegs); |
265 | } |
266 | |
267 | static char *new_game_desc(game_params *params, random_state *rs, |
c566778e |
268 | char **aux, int interactive) |
74476385 |
269 | { |
270 | unsigned char *bmp = snewn(params->npegs, unsigned char); |
271 | char *ret; |
c6203e43 |
272 | int i, c; |
273 | pegrow colcount = new_pegrow(params->ncolours); |
274 | |
275 | for (i = 0; i < params->npegs; i++) { |
276 | newcol: |
277 | c = random_upto(rs, params->ncolours); |
278 | if (!params->allow_multiple && colcount->pegs[c]) goto newcol; |
279 | colcount->pegs[c]++; |
280 | bmp[i] = (unsigned char)(c+1); |
281 | } |
74476385 |
282 | obfuscate_bitmap(bmp, params->npegs*8, FALSE); |
283 | |
284 | ret = bin2hex(bmp, params->npegs); |
285 | sfree(bmp); |
c6203e43 |
286 | free_pegrow(colcount); |
74476385 |
287 | return ret; |
288 | } |
289 | |
74476385 |
290 | static char *validate_desc(game_params *params, char *desc) |
291 | { |
c6203e43 |
292 | unsigned char *bmp; |
293 | int i; |
294 | |
295 | /* desc is just an (obfuscated) bitmap of the solution; check that |
296 | * it's the correct length and (when unobfuscated) contains only |
297 | * sensible colours. */ |
74476385 |
298 | if (strlen(desc) != params->npegs * 2) |
299 | return "Game description is wrong length"; |
c6203e43 |
300 | bmp = hex2bin(desc, params->npegs); |
301 | obfuscate_bitmap(bmp, params->npegs*8, TRUE); |
302 | for (i = 0; i < params->npegs; i++) { |
303 | if (bmp[i] < 1 || bmp[i] > params->ncolours) { |
304 | sfree(bmp); |
305 | return "Game description is corrupted"; |
306 | } |
307 | } |
308 | sfree(bmp); |
309 | |
74476385 |
310 | return NULL; |
311 | } |
312 | |
dafd6cf6 |
313 | static game_state *new_game(midend *me, game_params *params, char *desc) |
74476385 |
314 | { |
315 | game_state *state = snew(game_state); |
316 | unsigned char *bmp; |
317 | int i; |
318 | |
319 | state->params = *params; |
320 | state->guesses = snewn(params->nguesses, pegrow); |
321 | for (i = 0; i < params->nguesses; i++) |
322 | state->guesses[i] = new_pegrow(params->npegs); |
9b185b04 |
323 | state->holds = snewn(params->npegs, int); |
74476385 |
324 | state->solution = new_pegrow(params->npegs); |
325 | |
326 | bmp = hex2bin(desc, params->npegs); |
327 | obfuscate_bitmap(bmp, params->npegs*8, TRUE); |
328 | for (i = 0; i < params->npegs; i++) |
329 | state->solution->pegs[i] = (int)bmp[i]; |
330 | sfree(bmp); |
331 | |
9b185b04 |
332 | memset(state->holds, 0, sizeof(int) * params->npegs); |
74476385 |
333 | state->next_go = state->solved = 0; |
334 | |
335 | return state; |
336 | } |
337 | |
338 | static game_state *dup_game(game_state *state) |
339 | { |
340 | game_state *ret = snew(game_state); |
341 | int i; |
342 | |
343 | *ret = *state; |
6b98d12c |
344 | |
74476385 |
345 | ret->guesses = snewn(state->params.nguesses, pegrow); |
346 | for (i = 0; i < state->params.nguesses; i++) |
347 | ret->guesses[i] = dup_pegrow(state->guesses[i]); |
9b185b04 |
348 | ret->holds = snewn(state->params.npegs, int); |
349 | memcpy(ret->holds, state->holds, sizeof(int) * state->params.npegs); |
74476385 |
350 | ret->solution = dup_pegrow(state->solution); |
351 | |
352 | return ret; |
353 | } |
354 | |
355 | static void free_game(game_state *state) |
356 | { |
357 | int i; |
358 | |
359 | free_pegrow(state->solution); |
360 | for (i = 0; i < state->params.nguesses; i++) |
361 | free_pegrow(state->guesses[i]); |
9b185b04 |
362 | sfree(state->holds); |
74476385 |
363 | sfree(state->guesses); |
364 | |
365 | sfree(state); |
366 | } |
367 | |
df11cd4e |
368 | static char *solve_game(game_state *state, game_state *currstate, |
c566778e |
369 | char *aux, char **error) |
74476385 |
370 | { |
df11cd4e |
371 | return dupstr("S"); |
74476385 |
372 | } |
373 | |
fa3abef5 |
374 | static int game_can_format_as_text_now(game_params *params) |
375 | { |
376 | return TRUE; |
377 | } |
378 | |
74476385 |
379 | static char *game_text_format(game_state *state) |
380 | { |
381 | return NULL; |
382 | } |
383 | |
f530be81 |
384 | static int is_markable(game_params *params, pegrow pegs) |
385 | { |
386 | int i, nset = 0, nrequired, ret = 0; |
387 | pegrow colcount = new_pegrow(params->ncolours); |
388 | |
389 | nrequired = params->allow_blank ? 1 : params->npegs; |
390 | |
391 | for (i = 0; i < params->npegs; i++) { |
392 | int c = pegs->pegs[i]; |
393 | if (c > 0) { |
394 | colcount->pegs[c-1]++; |
395 | nset++; |
396 | } |
397 | } |
398 | if (nset < nrequired) goto done; |
399 | |
400 | if (!params->allow_multiple) { |
401 | for (i = 0; i < params->ncolours; i++) { |
402 | if (colcount->pegs[i] > 1) goto done; |
403 | } |
404 | } |
405 | ret = 1; |
406 | done: |
407 | free_pegrow(colcount); |
408 | return ret; |
409 | } |
410 | |
74476385 |
411 | struct game_ui { |
f530be81 |
412 | game_params params; |
74476385 |
413 | pegrow curr_pegs; /* half-finished current move */ |
414 | int *holds; |
415 | int colour_cur; /* position of up-down colour picker cursor */ |
416 | int peg_cur; /* position of left-right peg picker cursor */ |
417 | int display_cur, markable; |
418 | |
419 | int drag_col, drag_x, drag_y; /* x and y are *center* of peg! */ |
c6203e43 |
420 | int drag_opeg; /* peg index, if dragged from a peg (from current guess), otherwise -1 */ |
068eec80 |
421 | |
422 | int show_labels; /* label the colours with letters */ |
74476385 |
423 | }; |
424 | |
425 | static game_ui *new_ui(game_state *state) |
426 | { |
dafd6cf6 |
427 | game_ui *ui = snew(game_ui); |
428 | memset(ui, 0, sizeof(game_ui)); |
f530be81 |
429 | ui->params = state->params; /* structure copy */ |
74476385 |
430 | ui->curr_pegs = new_pegrow(state->params.npegs); |
431 | ui->holds = snewn(state->params.npegs, int); |
432 | memset(ui->holds, 0, sizeof(int)*state->params.npegs); |
c6203e43 |
433 | ui->drag_opeg = -1; |
74476385 |
434 | return ui; |
435 | } |
436 | |
437 | static void free_ui(game_ui *ui) |
438 | { |
439 | free_pegrow(ui->curr_pegs); |
440 | sfree(ui->holds); |
441 | sfree(ui); |
442 | } |
443 | |
844f605f |
444 | static char *encode_ui(game_ui *ui) |
ae8290c6 |
445 | { |
f530be81 |
446 | char *ret, *p, *sep; |
447 | int i; |
448 | |
449 | /* |
450 | * For this game it's worth storing the contents of the current |
9b185b04 |
451 | * guess, and the current set of holds. |
f530be81 |
452 | */ |
453 | ret = snewn(40 * ui->curr_pegs->npegs, char); |
454 | p = ret; |
455 | sep = ""; |
456 | for (i = 0; i < ui->curr_pegs->npegs; i++) { |
9b185b04 |
457 | p += sprintf(p, "%s%d%s", sep, ui->curr_pegs->pegs[i], |
458 | ui->holds[i] ? "_" : ""); |
f530be81 |
459 | sep = ","; |
460 | } |
9b185b04 |
461 | *p++ = '\0'; |
f530be81 |
462 | assert(p - ret < 40 * ui->curr_pegs->npegs); |
9b185b04 |
463 | return sresize(ret, p - ret, char); |
ae8290c6 |
464 | } |
465 | |
844f605f |
466 | static void decode_ui(game_ui *ui, char *encoding) |
ae8290c6 |
467 | { |
f530be81 |
468 | int i; |
469 | char *p = encoding; |
470 | for (i = 0; i < ui->curr_pegs->npegs; i++) { |
471 | ui->curr_pegs->pegs[i] = atoi(p); |
472 | while (*p && isdigit((unsigned char)*p)) p++; |
9b185b04 |
473 | if (*p == '_') { |
474 | /* NB: old versions didn't store holds */ |
475 | ui->holds[i] = 1; |
476 | p++; |
477 | } else |
478 | ui->holds[i] = 0; |
f530be81 |
479 | if (*p == ',') p++; |
480 | } |
481 | ui->markable = is_markable(&ui->params, ui->curr_pegs); |
ae8290c6 |
482 | } |
483 | |
74476385 |
484 | static void game_changed_state(game_ui *ui, game_state *oldstate, |
485 | game_state *newstate) |
486 | { |
487 | int i; |
488 | |
9b185b04 |
489 | /* Implement holds, clear other pegs. |
490 | * This does something that is arguably the Right Thing even |
491 | * for undo. */ |
492 | for (i = 0; i < newstate->solution->npegs; i++) { |
493 | if (newstate->solved) |
494 | ui->holds[i] = 0; |
495 | else |
496 | ui->holds[i] = newstate->holds[i]; |
497 | if (newstate->solved || (newstate->next_go == 0) || !ui->holds[i]) { |
498 | ui->curr_pegs->pegs[i] = 0; |
499 | } else |
500 | ui->curr_pegs->pegs[i] = |
501 | newstate->guesses[newstate->next_go-1]->pegs[i]; |
502 | } |
503 | ui->markable = is_markable(&newstate->params, ui->curr_pegs); |
504 | /* Clean up cursor position */ |
505 | if (!ui->markable && ui->peg_cur == newstate->solution->npegs) |
506 | ui->peg_cur--; |
74476385 |
507 | } |
508 | |
509 | #define PEGSZ (ds->pegsz) |
510 | #define PEGOFF (ds->pegsz + ds->gapsz) |
511 | #define HINTSZ (ds->hintsz) |
512 | #define HINTOFF (ds->hintsz + ds->gapsz) |
513 | |
74b36224 |
514 | #define GAP (ds->gapsz) |
66732e7a |
515 | #define CGAP (ds->gapsz / 2) |
516 | |
74476385 |
517 | #define PEGRAD (ds->pegrad) |
518 | #define HINTRAD (ds->hintrad) |
519 | |
520 | #define COL_OX (ds->colx) |
521 | #define COL_OY (ds->coly) |
522 | #define COL_X(c) (COL_OX) |
523 | #define COL_Y(c) (COL_OY + (c)*PEGOFF) |
524 | #define COL_W PEGOFF |
525 | #define COL_H (ds->colours->npegs*PEGOFF) |
526 | |
527 | #define GUESS_OX (ds->guessx) |
528 | #define GUESS_OY (ds->guessy) |
529 | #define GUESS_X(g,p) (GUESS_OX + (p)*PEGOFF) |
530 | #define GUESS_Y(g,p) (GUESS_OY + (g)*PEGOFF) |
531 | #define GUESS_W (ds->solution->npegs*PEGOFF) |
532 | #define GUESS_H (ds->nguesses*PEGOFF) |
533 | |
534 | #define HINT_OX (GUESS_OX + GUESS_W + ds->gapsz) |
535 | #define HINT_OY (GUESS_OY + (PEGSZ - HINTOFF - HINTSZ) / 2) |
536 | #define HINT_X(g) HINT_OX |
537 | #define HINT_Y(g) (HINT_OY + (g)*PEGOFF) |
74b36224 |
538 | #define HINT_W ((ds->hintw*HINTOFF) - GAP) |
74476385 |
539 | #define HINT_H GUESS_H |
540 | |
541 | #define SOLN_OX GUESS_OX |
542 | #define SOLN_OY (GUESS_OY + GUESS_H + ds->gapsz + 2) |
543 | #define SOLN_W GUESS_W |
544 | #define SOLN_H PEGOFF |
545 | |
546 | struct game_drawstate { |
547 | int nguesses; |
548 | pegrow *guesses; /* same size as state->guesses */ |
549 | pegrow solution; /* only displayed if state->solved */ |
550 | pegrow colours; /* length ncolours, not npegs */ |
551 | |
74476385 |
552 | int pegsz, hintsz, gapsz; /* peg size (diameter), etc. */ |
553 | int pegrad, hintrad; /* radius of peg, hint */ |
554 | int border; |
555 | int colx, coly; /* origin of colours vertical bar */ |
556 | int guessx, guessy; /* origin of guesses */ |
557 | int solnx, solny; /* origin of solution */ |
558 | int hintw; /* no. of hint tiles we're wide per row */ |
559 | int w, h, started, solved; |
560 | |
74476385 |
561 | int next_go; |
562 | |
563 | blitter *blit_peg; |
564 | int drag_col, blit_ox, blit_oy; |
565 | }; |
566 | |
c6203e43 |
567 | static void set_peg(game_params *params, game_ui *ui, int peg, int col) |
568 | { |
569 | ui->curr_pegs->pegs[peg] = col; |
570 | ui->markable = is_markable(params, ui->curr_pegs); |
74476385 |
571 | } |
572 | |
573 | static int mark_pegs(pegrow guess, pegrow solution, int ncols) |
574 | { |
575 | int nc_place = 0, nc_colour = 0, i, j; |
576 | |
577 | assert(guess && solution && (guess->npegs == solution->npegs)); |
578 | |
579 | for (i = 0; i < guess->npegs; i++) { |
580 | if (guess->pegs[i] == solution->pegs[i]) nc_place++; |
581 | } |
582 | |
583 | /* slight bit of cleverness: we have the following formula, from |
584 | * http://mathworld.wolfram.com/Mastermind.html that gives: |
585 | * |
586 | * nc_colour = sum(colours, min(#solution, #guess)) - nc_place |
587 | * |
588 | * I think this is due to Knuth. |
589 | */ |
590 | for (i = 1; i <= ncols; i++) { |
591 | int n_guess = 0, n_solution = 0; |
592 | for (j = 0; j < guess->npegs; j++) { |
593 | if (guess->pegs[j] == i) n_guess++; |
594 | if (solution->pegs[j] == i) n_solution++; |
595 | } |
596 | nc_colour += min(n_guess, n_solution); |
597 | } |
598 | nc_colour -= nc_place; |
599 | |
600 | debug(("mark_pegs, %d pegs, %d right place, %d right colour", |
601 | guess->npegs, nc_place, nc_colour)); |
602 | assert((nc_colour + nc_place) <= guess->npegs); |
603 | |
604 | memset(guess->feedback, 0, guess->npegs*sizeof(int)); |
605 | for (i = 0, j = 0; i < nc_place; i++) |
606 | guess->feedback[j++] = FEEDBACK_CORRECTPLACE; |
607 | for (i = 0; i < nc_colour; i++) |
608 | guess->feedback[j++] = FEEDBACK_CORRECTCOLOUR; |
609 | |
610 | return nc_place; |
611 | } |
612 | |
df11cd4e |
613 | static char *encode_move(game_state *from, game_ui *ui) |
74476385 |
614 | { |
df11cd4e |
615 | char *buf, *p, *sep; |
9b185b04 |
616 | int len, i; |
df11cd4e |
617 | |
618 | len = ui->curr_pegs->npegs * 20 + 2; |
619 | buf = snewn(len, char); |
620 | p = buf; |
621 | *p++ = 'G'; |
622 | sep = ""; |
623 | for (i = 0; i < ui->curr_pegs->npegs; i++) { |
9b185b04 |
624 | p += sprintf(p, "%s%d%s", sep, ui->curr_pegs->pegs[i], |
625 | ui->holds[i] ? "_" : ""); |
df11cd4e |
626 | sep = ","; |
74476385 |
627 | } |
df11cd4e |
628 | *p++ = '\0'; |
629 | assert(p - buf <= len); |
630 | buf = sresize(buf, len, char); |
631 | |
df11cd4e |
632 | return buf; |
74476385 |
633 | } |
634 | |
df11cd4e |
635 | static char *interpret_move(game_state *from, game_ui *ui, game_drawstate *ds, |
636 | int x, int y, int button) |
74476385 |
637 | { |
638 | int over_col = 0; /* one-indexed */ |
639 | int over_guess = -1; /* zero-indexed */ |
e98cc9b7 |
640 | int over_past_guess_y = -1; /* zero-indexed */ |
641 | int over_past_guess_x = -1; /* zero-indexed */ |
74476385 |
642 | int over_hint = 0; /* zero or one */ |
df11cd4e |
643 | char *ret = NULL; |
74476385 |
644 | |
645 | int guess_ox = GUESS_X(from->next_go, 0); |
646 | int guess_oy = GUESS_Y(from->next_go, 0); |
647 | |
068eec80 |
648 | /* |
649 | * Enable or disable labels on colours. |
650 | */ |
651 | if (button == 'l' || button == 'L') { |
652 | ui->show_labels = !ui->show_labels; |
653 | return ""; |
654 | } |
655 | |
74476385 |
656 | if (from->solved) return NULL; |
657 | |
0dc6df56 |
658 | if (x >= COL_OX && x < (COL_OX + COL_W) && |
659 | y >= COL_OY && y < (COL_OY + COL_H)) { |
74476385 |
660 | over_col = ((y - COL_OY) / PEGOFF) + 1; |
0dc6df56 |
661 | assert(over_col >= 1 && over_col <= ds->colours->npegs); |
74476385 |
662 | } else if (x >= guess_ox && |
0dc6df56 |
663 | y >= guess_oy && y < (guess_oy + GUESS_H)) { |
664 | if (x < (guess_ox + GUESS_W)) { |
74476385 |
665 | over_guess = (x - guess_ox) / PEGOFF; |
0dc6df56 |
666 | assert(over_guess >= 0 && over_guess < ds->solution->npegs); |
74476385 |
667 | } else { |
668 | over_hint = 1; |
669 | } |
0dc6df56 |
670 | } else if (x >= guess_ox && x < (guess_ox + GUESS_W) && |
e98cc9b7 |
671 | y >= GUESS_OY && y < guess_oy) { |
672 | over_past_guess_y = (y - GUESS_OY) / PEGOFF; |
673 | over_past_guess_x = (x - guess_ox) / PEGOFF; |
0dc6df56 |
674 | assert(over_past_guess_y >= 0 && over_past_guess_y < from->next_go); |
675 | assert(over_past_guess_x >= 0 && over_past_guess_x < ds->solution->npegs); |
74476385 |
676 | } |
e98cc9b7 |
677 | debug(("make_move: over_col %d, over_guess %d, over_hint %d," |
c6203e43 |
678 | " over_past_guess (%d,%d)", over_col, over_guess, over_hint, |
679 | over_past_guess_x, over_past_guess_y)); |
74476385 |
680 | |
681 | assert(ds->blit_peg); |
682 | |
683 | /* mouse input */ |
684 | if (button == LEFT_BUTTON) { |
685 | if (over_col > 0) { |
686 | ui->drag_col = over_col; |
c6203e43 |
687 | ui->drag_opeg = -1; |
74476385 |
688 | debug(("Start dragging from colours")); |
689 | } else if (over_guess > -1) { |
690 | int col = ui->curr_pegs->pegs[over_guess]; |
691 | if (col) { |
692 | ui->drag_col = col; |
c6203e43 |
693 | ui->drag_opeg = over_guess; |
74476385 |
694 | debug(("Start dragging from a guess")); |
695 | } |
e98cc9b7 |
696 | } else if (over_past_guess_y > -1) { |
697 | int col = |
698 | from->guesses[over_past_guess_y]->pegs[over_past_guess_x]; |
699 | if (col) { |
700 | ui->drag_col = col; |
c6203e43 |
701 | ui->drag_opeg = -1; |
e98cc9b7 |
702 | debug(("Start dragging from a past guess")); |
703 | } |
74476385 |
704 | } |
705 | if (ui->drag_col) { |
706 | ui->drag_x = x; |
707 | ui->drag_y = y; |
708 | debug(("Start dragging, col = %d, (%d,%d)", |
709 | ui->drag_col, ui->drag_x, ui->drag_y)); |
df11cd4e |
710 | ret = ""; |
74476385 |
711 | } |
712 | } else if (button == LEFT_DRAG && ui->drag_col) { |
713 | ui->drag_x = x; |
714 | ui->drag_y = y; |
715 | debug(("Keep dragging, (%d,%d)", ui->drag_x, ui->drag_y)); |
df11cd4e |
716 | ret = ""; |
74476385 |
717 | } else if (button == LEFT_RELEASE && ui->drag_col) { |
718 | if (over_guess > -1) { |
719 | debug(("Dropping colour %d onto guess peg %d", |
720 | ui->drag_col, over_guess)); |
c6203e43 |
721 | set_peg(&from->params, ui, over_guess, ui->drag_col); |
722 | } else { |
723 | if (ui->drag_opeg > -1) { |
724 | debug(("Removing colour %d from peg %d", |
725 | ui->drag_col, ui->drag_opeg)); |
726 | set_peg(&from->params, ui, ui->drag_opeg, 0); |
727 | } |
74476385 |
728 | } |
729 | ui->drag_col = 0; |
c6203e43 |
730 | ui->drag_opeg = -1; |
eb6acfe7 |
731 | ui->display_cur = 0; |
74476385 |
732 | debug(("Stop dragging.")); |
df11cd4e |
733 | ret = ""; |
74476385 |
734 | } else if (button == RIGHT_BUTTON) { |
735 | if (over_guess > -1) { |
736 | /* we use ths feedback in the game_ui to signify |
737 | * 'carry this peg to the next guess as well'. */ |
738 | ui->holds[over_guess] = 1 - ui->holds[over_guess]; |
df11cd4e |
739 | ret = ""; |
74476385 |
740 | } |
741 | } else if (button == LEFT_RELEASE && over_hint && ui->markable) { |
742 | /* NB this won't trigger if on the end of a drag; that's on |
743 | * purpose, in case you drop by mistake... */ |
df11cd4e |
744 | ret = encode_move(from, ui); |
74476385 |
745 | } |
746 | |
747 | /* keyboard input */ |
748 | if (button == CURSOR_UP || button == CURSOR_DOWN) { |
749 | ui->display_cur = 1; |
750 | if (button == CURSOR_DOWN && (ui->colour_cur+1) < from->params.ncolours) |
751 | ui->colour_cur++; |
752 | if (button == CURSOR_UP && ui->colour_cur > 0) |
753 | ui->colour_cur--; |
df11cd4e |
754 | ret = ""; |
74476385 |
755 | } else if (button == CURSOR_LEFT || button == CURSOR_RIGHT) { |
756 | int maxcur = from->params.npegs; |
757 | if (ui->markable) maxcur++; |
758 | |
759 | ui->display_cur = 1; |
760 | if (button == CURSOR_RIGHT && (ui->peg_cur+1) < maxcur) |
761 | ui->peg_cur++; |
762 | if (button == CURSOR_LEFT && ui->peg_cur > 0) |
763 | ui->peg_cur--; |
df11cd4e |
764 | ret = ""; |
4a9957b6 |
765 | } else if (IS_CURSOR_SELECT(button)) { |
f467efad |
766 | ui->display_cur = 1; |
74476385 |
767 | if (ui->peg_cur == from->params.npegs) { |
df11cd4e |
768 | ret = encode_move(from, ui); |
74476385 |
769 | } else { |
c6203e43 |
770 | set_peg(&from->params, ui, ui->peg_cur, ui->colour_cur+1); |
df11cd4e |
771 | ret = ""; |
74476385 |
772 | } |
59dae0db |
773 | } else if (button == 'D' || button == 'd' || button == '\b') { |
774 | ui->display_cur = 1; |
775 | set_peg(&from->params, ui, ui->peg_cur, 0); |
776 | ret = ""; |
badb093d |
777 | } else if (button == 'H' || button == 'h') { |
f467efad |
778 | ui->display_cur = 1; |
badb093d |
779 | ui->holds[ui->peg_cur] = 1 - ui->holds[ui->peg_cur]; |
df11cd4e |
780 | ret = ""; |
74476385 |
781 | } |
782 | return ret; |
783 | } |
784 | |
df11cd4e |
785 | static game_state *execute_move(game_state *from, char *move) |
786 | { |
787 | int i, nc_place; |
788 | game_state *ret; |
789 | char *p; |
790 | |
791 | if (!strcmp(move, "S")) { |
792 | ret = dup_game(from); |
793 | ret->solved = 1; |
794 | return ret; |
795 | } else if (move[0] == 'G') { |
796 | p = move+1; |
797 | |
798 | ret = dup_game(from); |
799 | |
800 | for (i = 0; i < from->solution->npegs; i++) { |
801 | int val = atoi(p); |
a69e2248 |
802 | int min_colour = from->params.allow_blank? 0 : 1; |
803 | if (val < min_colour || val > from->params.ncolours) { |
df11cd4e |
804 | free_game(ret); |
805 | return NULL; |
806 | } |
807 | ret->guesses[from->next_go]->pegs[i] = atoi(p); |
808 | while (*p && isdigit((unsigned char)*p)) p++; |
9b185b04 |
809 | if (*p == '_') { |
810 | ret->holds[i] = 1; |
811 | p++; |
812 | } else |
813 | ret->holds[i] = 0; |
df11cd4e |
814 | if (*p == ',') p++; |
815 | } |
816 | |
817 | nc_place = mark_pegs(ret->guesses[from->next_go], ret->solution, ret->params.ncolours); |
818 | |
819 | if (nc_place == ret->solution->npegs) { |
820 | ret->solved = 1; /* win! */ |
821 | } else { |
822 | ret->next_go = from->next_go + 1; |
823 | if (ret->next_go >= ret->params.nguesses) |
824 | ret->solved = 1; /* 'lose' so we show the pegs. */ |
825 | } |
826 | |
827 | return ret; |
828 | } else |
829 | return NULL; |
830 | } |
831 | |
74476385 |
832 | /* ---------------------------------------------------------------------- |
833 | * Drawing routines. |
834 | */ |
835 | |
836 | #define PEG_PREFER_SZ 32 |
837 | |
838 | /* next three are multipliers for pegsz. It will look much nicer if |
839 | * (2*PEG_HINT) + PEG_GAP = 1.0 as the hints are formatted like that. */ |
840 | #define PEG_GAP 0.10 |
841 | #define PEG_HINT 0.35 |
842 | |
843 | #define BORDER 0.5 |
844 | |
1f3ee4ee |
845 | static void game_compute_size(game_params *params, int tilesize, |
846 | int *x, int *y) |
74476385 |
847 | { |
1f3ee4ee |
848 | double hmul, vmul_c, vmul_g, vmul; |
849 | int hintw = (params->npegs+1)/2; |
74476385 |
850 | |
851 | hmul = BORDER * 2.0 + /* border */ |
852 | 1.0 * 2.0 + /* vertical colour bar */ |
853 | 1.0 * params->npegs + /* guess pegs */ |
854 | PEG_GAP * params->npegs + /* guess gaps */ |
1f3ee4ee |
855 | PEG_HINT * hintw + /* hint pegs */ |
856 | PEG_GAP * (hintw - 1); /* hint gaps */ |
74476385 |
857 | |
858 | vmul_c = BORDER * 2.0 + /* border */ |
859 | 1.0 * params->ncolours + /* colour pegs */ |
860 | PEG_GAP * (params->ncolours - 1); /* colour gaps */ |
861 | |
862 | vmul_g = BORDER * 2.0 + /* border */ |
863 | 1.0 * (params->nguesses + 1) + /* guesses plus solution */ |
864 | PEG_GAP * (params->nguesses + 1); /* gaps plus gap above soln */ |
865 | |
866 | vmul = max(vmul_c, vmul_g); |
867 | |
1f3ee4ee |
868 | *x = (int)ceil((double)tilesize * hmul); |
869 | *y = (int)ceil((double)tilesize * vmul); |
870 | } |
871 | |
dafd6cf6 |
872 | static void game_set_size(drawing *dr, game_drawstate *ds, |
873 | game_params *params, int tilesize) |
1f3ee4ee |
874 | { |
118473f5 |
875 | int colh, guessh; |
1f3ee4ee |
876 | |
877 | ds->pegsz = tilesize; |
74476385 |
878 | |
879 | ds->hintsz = (int)((double)ds->pegsz * PEG_HINT); |
880 | ds->gapsz = (int)((double)ds->pegsz * PEG_GAP); |
881 | ds->border = (int)((double)ds->pegsz * BORDER); |
882 | |
883 | ds->pegrad = (ds->pegsz -1)/2; /* radius of peg to fit in pegsz (which is 2r+1) */ |
884 | ds->hintrad = (ds->hintsz-1)/2; |
885 | |
74476385 |
886 | colh = ((ds->pegsz + ds->gapsz) * params->ncolours) - ds->gapsz; |
887 | guessh = ((ds->pegsz + ds->gapsz) * params->nguesses); /* guesses */ |
888 | guessh += ds->gapsz + ds->pegsz; /* solution */ |
889 | |
118473f5 |
890 | game_compute_size(params, tilesize, &ds->w, &ds->h); |
74476385 |
891 | ds->colx = ds->border; |
118473f5 |
892 | ds->coly = (ds->h - colh) / 2; |
74476385 |
893 | |
894 | ds->guessx = ds->solnx = ds->border + ds->pegsz * 2; /* border + colours */ |
118473f5 |
895 | ds->guessy = (ds->h - guessh) / 2; |
74476385 |
896 | ds->solny = ds->guessy + ((ds->pegsz + ds->gapsz) * params->nguesses) + ds->gapsz; |
897 | |
1f3ee4ee |
898 | assert(ds->pegsz > 0); |
05e50a96 |
899 | assert(!ds->blit_peg); /* set_size is never called twice */ |
dafd6cf6 |
900 | ds->blit_peg = blitter_new(dr, ds->pegsz, ds->pegsz); |
74476385 |
901 | } |
902 | |
8266f3fc |
903 | static float *game_colours(frontend *fe, int *ncolours) |
74476385 |
904 | { |
74b36224 |
905 | float *ret = snewn(3 * NCOLOURS, float), max; |
906 | int i; |
74476385 |
907 | |
908 | frontend_default_colour(fe, &ret[COL_BACKGROUND * 3]); |
909 | |
e98cc9b7 |
910 | /* red */ |
911 | ret[COL_1 * 3 + 0] = 1.0F; |
74476385 |
912 | ret[COL_1 * 3 + 1] = 0.0F; |
e98cc9b7 |
913 | ret[COL_1 * 3 + 2] = 0.0F; |
74476385 |
914 | |
1e9f0011 |
915 | /* yellow */ |
916 | ret[COL_2 * 3 + 0] = 1.0F; |
917 | ret[COL_2 * 3 + 1] = 1.0F; |
74476385 |
918 | ret[COL_2 * 3 + 2] = 0.0F; |
919 | |
1e9f0011 |
920 | /* green */ |
e98cc9b7 |
921 | ret[COL_3 * 3 + 0] = 0.0F; |
1e9f0011 |
922 | ret[COL_3 * 3 + 1] = 1.0F; |
74476385 |
923 | ret[COL_3 * 3 + 2] = 0.0F; |
924 | |
e98cc9b7 |
925 | /* blue */ |
068eec80 |
926 | ret[COL_4 * 3 + 0] = 0.2F; |
927 | ret[COL_4 * 3 + 1] = 0.3F; |
e98cc9b7 |
928 | ret[COL_4 * 3 + 2] = 1.0F; |
74476385 |
929 | |
e98cc9b7 |
930 | /* orange */ |
74476385 |
931 | ret[COL_5 * 3 + 0] = 1.0F; |
e98cc9b7 |
932 | ret[COL_5 * 3 + 1] = 0.5F; |
933 | ret[COL_5 * 3 + 2] = 0.0F; |
934 | |
935 | /* purple */ |
936 | ret[COL_6 * 3 + 0] = 0.5F; |
937 | ret[COL_6 * 3 + 1] = 0.0F; |
938 | ret[COL_6 * 3 + 2] = 0.7F; |
939 | |
940 | /* brown */ |
068eec80 |
941 | ret[COL_7 * 3 + 0] = 0.5F; |
942 | ret[COL_7 * 3 + 1] = 0.3F; |
943 | ret[COL_7 * 3 + 2] = 0.3F; |
e98cc9b7 |
944 | |
945 | /* light blue */ |
946 | ret[COL_8 * 3 + 0] = 0.4F; |
068eec80 |
947 | ret[COL_8 * 3 + 1] = 0.8F; |
e98cc9b7 |
948 | ret[COL_8 * 3 + 2] = 1.0F; |
949 | |
950 | /* light green */ |
1e9f0011 |
951 | ret[COL_9 * 3 + 0] = 0.7F; |
952 | ret[COL_9 * 3 + 1] = 1.0F; |
953 | ret[COL_9 * 3 + 2] = 0.7F; |
74476385 |
954 | |
e98cc9b7 |
955 | /* pink */ |
74476385 |
956 | ret[COL_10 * 3 + 0] = 1.0F; |
e98cc9b7 |
957 | ret[COL_10 * 3 + 1] = 0.6F; |
74476385 |
958 | ret[COL_10 * 3 + 2] = 1.0F; |
959 | |
960 | ret[COL_FRAME * 3 + 0] = 0.0F; |
961 | ret[COL_FRAME * 3 + 1] = 0.0F; |
962 | ret[COL_FRAME * 3 + 2] = 0.0F; |
963 | |
c6203e43 |
964 | ret[COL_CURSOR * 3 + 0] = 0.0F; |
965 | ret[COL_CURSOR * 3 + 1] = 0.0F; |
966 | ret[COL_CURSOR * 3 + 2] = 0.0F; |
74476385 |
967 | |
968 | ret[COL_FLASH * 3 + 0] = 0.5F; |
969 | ret[COL_FLASH * 3 + 1] = 1.0F; |
970 | ret[COL_FLASH * 3 + 2] = 1.0F; |
971 | |
972 | ret[COL_HOLD * 3 + 0] = 1.0F; |
973 | ret[COL_HOLD * 3 + 1] = 0.5F; |
974 | ret[COL_HOLD * 3 + 2] = 0.5F; |
975 | |
e98cc9b7 |
976 | ret[COL_CORRECTPLACE*3 + 0] = 0.0F; |
74476385 |
977 | ret[COL_CORRECTPLACE*3 + 1] = 0.0F; |
978 | ret[COL_CORRECTPLACE*3 + 2] = 0.0F; |
979 | |
980 | ret[COL_CORRECTCOLOUR*3 + 0] = 1.0F; |
981 | ret[COL_CORRECTCOLOUR*3 + 1] = 1.0F; |
982 | ret[COL_CORRECTCOLOUR*3 + 2] = 1.0F; |
983 | |
74b36224 |
984 | /* We want to make sure we can distinguish COL_CORRECTCOLOUR |
985 | * (which we hard-code as white) from COL_BACKGROUND (which |
986 | * could default to white on some platforms). |
987 | * Code borrowed from fifteen.c. */ |
988 | max = ret[COL_BACKGROUND*3]; |
989 | for (i = 1; i < 3; i++) |
990 | if (ret[COL_BACKGROUND*3+i] > max) |
991 | max = ret[COL_BACKGROUND*3+i]; |
992 | if (max * 1.2F > 1.0F) { |
993 | for (i = 0; i < 3; i++) |
994 | ret[COL_BACKGROUND*3+i] /= (max * 1.2F); |
995 | } |
996 | |
997 | /* We also want to be able to tell the difference between BACKGROUND |
998 | * and EMPTY, for similar distinguishing-hint reasons. */ |
5b502ae8 |
999 | ret[COL_EMPTY * 3 + 0] = ret[COL_BACKGROUND * 3 + 0] * 2.0F / 3.0F; |
1000 | ret[COL_EMPTY * 3 + 1] = ret[COL_BACKGROUND * 3 + 1] * 2.0F / 3.0F; |
1001 | ret[COL_EMPTY * 3 + 2] = ret[COL_BACKGROUND * 3 + 2] * 2.0F / 3.0F; |
74b36224 |
1002 | |
74476385 |
1003 | *ncolours = NCOLOURS; |
1004 | return ret; |
1005 | } |
1006 | |
dafd6cf6 |
1007 | static game_drawstate *game_new_drawstate(drawing *dr, game_state *state) |
74476385 |
1008 | { |
1009 | struct game_drawstate *ds = snew(struct game_drawstate); |
1010 | int i; |
1011 | |
1012 | memset(ds, 0, sizeof(struct game_drawstate)); |
1013 | |
1014 | ds->guesses = snewn(state->params.nguesses, pegrow); |
1015 | ds->nguesses = state->params.nguesses; |
1016 | for (i = 0; i < state->params.nguesses; i++) { |
1017 | ds->guesses[i] = new_pegrow(state->params.npegs); |
1018 | invalidate_pegrow(ds->guesses[i]); |
1019 | } |
1020 | ds->solution = new_pegrow(state->params.npegs); |
1021 | invalidate_pegrow(ds->solution); |
1022 | ds->colours = new_pegrow(state->params.ncolours); |
1023 | invalidate_pegrow(ds->colours); |
1024 | |
1025 | ds->hintw = (state->params.npegs+1)/2; /* must round up */ |
1026 | |
74476385 |
1027 | ds->blit_peg = NULL; |
1028 | |
1029 | return ds; |
1030 | } |
1031 | |
dafd6cf6 |
1032 | static void game_free_drawstate(drawing *dr, game_drawstate *ds) |
74476385 |
1033 | { |
1034 | int i; |
1035 | |
dafd6cf6 |
1036 | if (ds->blit_peg) blitter_free(dr, ds->blit_peg); |
74476385 |
1037 | free_pegrow(ds->colours); |
1038 | free_pegrow(ds->solution); |
1039 | for (i = 0; i < ds->nguesses; i++) |
1040 | free_pegrow(ds->guesses[i]); |
74476385 |
1041 | sfree(ds->guesses); |
1042 | sfree(ds); |
1043 | } |
1044 | |
dafd6cf6 |
1045 | static void draw_peg(drawing *dr, game_drawstate *ds, int cx, int cy, |
068eec80 |
1046 | int moving, int labelled, int col) |
74476385 |
1047 | { |
385f402f |
1048 | /* |
1049 | * Some platforms antialias circles, which means we shouldn't |
1050 | * overwrite a circle of one colour with a circle of another |
1051 | * colour without erasing the background first. However, if the |
1052 | * peg is the one being dragged, we don't erase the background |
1053 | * because we _want_ it to alpha-blend nicely into whatever's |
1054 | * behind it. |
1055 | */ |
1056 | if (!moving) |
dafd6cf6 |
1057 | draw_rect(dr, cx-CGAP, cy-CGAP, PEGSZ+CGAP*2, PEGSZ+CGAP*2, |
66732e7a |
1058 | COL_BACKGROUND); |
28094c81 |
1059 | if (PEGRAD > 0) { |
dafd6cf6 |
1060 | draw_circle(dr, cx+PEGRAD, cy+PEGRAD, PEGRAD, |
1e9f0011 |
1061 | COL_EMPTY + col, (col ? COL_FRAME : COL_EMPTY)); |
28094c81 |
1062 | } else |
dafd6cf6 |
1063 | draw_rect(dr, cx, cy, PEGSZ, PEGSZ, COL_EMPTY + col); |
068eec80 |
1064 | |
1065 | if (labelled && col) { |
1066 | char buf[2]; |
1067 | buf[0] = 'a'-1 + col; |
1068 | buf[1] = '\0'; |
1069 | draw_text(dr, cx+PEGRAD, cy+PEGRAD, FONT_VARIABLE, PEGRAD, |
1070 | ALIGN_HCENTRE|ALIGN_VCENTRE, COL_FRAME, buf); |
1071 | } |
1072 | |
dafd6cf6 |
1073 | draw_update(dr, cx-CGAP, cy-CGAP, PEGSZ+CGAP*2, PEGSZ+CGAP*2); |
66732e7a |
1074 | } |
1075 | |
dafd6cf6 |
1076 | static void draw_cursor(drawing *dr, game_drawstate *ds, int x, int y) |
66732e7a |
1077 | { |
dafd6cf6 |
1078 | draw_circle(dr, x+PEGRAD, y+PEGRAD, PEGRAD+CGAP, -1, COL_CURSOR); |
66732e7a |
1079 | |
dafd6cf6 |
1080 | draw_update(dr, x-CGAP, y-CGAP, PEGSZ+CGAP*2, PEGSZ+CGAP*2); |
74476385 |
1081 | } |
1082 | |
dafd6cf6 |
1083 | static void guess_redraw(drawing *dr, game_drawstate *ds, int guess, |
068eec80 |
1084 | pegrow src, int *holds, int cur_col, int force, |
1085 | int labelled) |
74476385 |
1086 | { |
1087 | pegrow dest; |
1088 | int rowx, rowy, i, scol; |
1089 | |
1090 | if (guess == -1) { |
1091 | dest = ds->solution; |
1092 | rowx = SOLN_OX; |
1093 | rowy = SOLN_OY; |
1094 | } else { |
1095 | dest = ds->guesses[guess]; |
1096 | rowx = GUESS_X(guess,0); |
1097 | rowy = GUESS_Y(guess,0); |
1098 | } |
1099 | if (src) assert(src->npegs == dest->npegs); |
1100 | |
1101 | for (i = 0; i < dest->npegs; i++) { |
1102 | scol = src ? src->pegs[i] : 0; |
66732e7a |
1103 | if (i == cur_col) |
1104 | scol |= 0x1000; |
1105 | if (holds && holds[i]) |
1106 | scol |= 0x2000; |
068eec80 |
1107 | if (labelled) |
1108 | scol |= 0x4000; |
66732e7a |
1109 | if ((dest->pegs[i] != scol) || force) { |
068eec80 |
1110 | draw_peg(dr, ds, rowx + PEGOFF * i, rowy, FALSE, labelled, |
1111 | scol &~ 0x7000); |
66732e7a |
1112 | /* |
1113 | * Hold marker. |
1114 | */ |
dafd6cf6 |
1115 | draw_rect(dr, rowx + PEGOFF * i, rowy + PEGSZ + ds->gapsz/2, |
66732e7a |
1116 | PEGSZ, 2, (scol & 0x2000 ? COL_HOLD : COL_BACKGROUND)); |
dafd6cf6 |
1117 | draw_update(dr, rowx + PEGOFF * i, rowy + PEGSZ + ds->gapsz/2, |
66732e7a |
1118 | PEGSZ, 2); |
1119 | if (scol & 0x1000) |
dafd6cf6 |
1120 | draw_cursor(dr, ds, rowx + PEGOFF * i, rowy); |
66732e7a |
1121 | } |
74476385 |
1122 | dest->pegs[i] = scol; |
1123 | } |
1124 | } |
1125 | |
dafd6cf6 |
1126 | static void hint_redraw(drawing *dr, game_drawstate *ds, int guess, |
75953cd4 |
1127 | pegrow src, int force, int cursor, int markable) |
74476385 |
1128 | { |
1129 | pegrow dest = ds->guesses[guess]; |
1130 | int rowx, rowy, i, scol, col, hintlen; |
66732e7a |
1131 | int need_redraw; |
75953cd4 |
1132 | int emptycol = (markable ? COL_FLASH : COL_EMPTY); |
74476385 |
1133 | |
1134 | if (src) assert(src->npegs == dest->npegs); |
1135 | |
1136 | hintlen = (dest->npegs + 1)/2; |
1137 | |
66732e7a |
1138 | /* |
1139 | * Because of the possible presence of the cursor around this |
1140 | * entire section, we redraw all or none of it but never part. |
1141 | */ |
1142 | need_redraw = FALSE; |
1143 | |
74476385 |
1144 | for (i = 0; i < dest->npegs; i++) { |
1145 | scol = src ? src->feedback[i] : 0; |
66732e7a |
1146 | if (i == 0 && cursor) |
1147 | scol |= 0x1000; |
75953cd4 |
1148 | if (i == 0 && markable) |
1149 | scol |= 0x2000; |
74476385 |
1150 | if ((scol != dest->feedback[i]) || force) { |
66732e7a |
1151 | need_redraw = TRUE; |
1152 | } |
1153 | dest->feedback[i] = scol; |
1154 | } |
1155 | |
1156 | if (need_redraw) { |
74b36224 |
1157 | int hinth = HINTSZ + GAP + HINTSZ; |
1158 | int hx,hy,hw,hh; |
1159 | |
1160 | hx = HINT_X(guess)-GAP; hy = HINT_Y(guess)-GAP; |
1161 | hw = HINT_W+GAP*2; hh = hinth+GAP*2; |
1162 | |
66732e7a |
1163 | /* erase a large background rectangle */ |
dafd6cf6 |
1164 | draw_rect(dr, hx, hy, hw, hh, COL_BACKGROUND); |
66732e7a |
1165 | |
1166 | for (i = 0; i < dest->npegs; i++) { |
1167 | scol = src ? src->feedback[i] : 0; |
1168 | col = ((scol == FEEDBACK_CORRECTPLACE) ? COL_CORRECTPLACE : |
1169 | (scol == FEEDBACK_CORRECTCOLOUR) ? COL_CORRECTCOLOUR : |
1170 | emptycol); |
1171 | |
74476385 |
1172 | rowx = HINT_X(guess); |
1173 | rowy = HINT_Y(guess); |
1174 | if (i < hintlen) { |
1175 | rowx += HINTOFF * i; |
1176 | } else { |
1177 | rowx += HINTOFF * (i - hintlen); |
1178 | rowy += HINTOFF; |
1179 | } |
28094c81 |
1180 | if (HINTRAD > 0) { |
1e9f0011 |
1181 | draw_circle(dr, rowx+HINTRAD, rowy+HINTRAD, HINTRAD, col, |
1182 | (col == emptycol ? emptycol : COL_FRAME)); |
28094c81 |
1183 | } else { |
dafd6cf6 |
1184 | draw_rect(dr, rowx, rowy, HINTSZ, HINTSZ, col); |
28094c81 |
1185 | } |
74476385 |
1186 | } |
74b36224 |
1187 | if (cursor) { |
1188 | int x1,y1,x2,y2; |
1189 | x1 = hx + CGAP; y1 = hy + CGAP; |
1190 | x2 = hx + hw - CGAP; y2 = hy + hh - CGAP; |
dafd6cf6 |
1191 | draw_line(dr, x1, y1, x2, y1, COL_CURSOR); |
1192 | draw_line(dr, x2, y1, x2, y2, COL_CURSOR); |
1193 | draw_line(dr, x2, y2, x1, y2, COL_CURSOR); |
1194 | draw_line(dr, x1, y2, x1, y1, COL_CURSOR); |
74b36224 |
1195 | } |
74476385 |
1196 | |
dafd6cf6 |
1197 | draw_update(dr, hx, hy, hw, hh); |
74476385 |
1198 | } |
1199 | } |
1200 | |
dafd6cf6 |
1201 | static void currmove_redraw(drawing *dr, game_drawstate *ds, int guess, int col) |
74476385 |
1202 | { |
1203 | int ox = GUESS_X(guess, 0), oy = GUESS_Y(guess, 0), off = PEGSZ/4; |
1204 | |
dafd6cf6 |
1205 | draw_rect(dr, ox-off-1, oy, 2, PEGSZ, col); |
1206 | draw_update(dr, ox-off-1, oy, 2, PEGSZ); |
74476385 |
1207 | } |
1208 | |
dafd6cf6 |
1209 | static void game_redraw(drawing *dr, game_drawstate *ds, game_state *oldstate, |
74476385 |
1210 | game_state *state, int dir, game_ui *ui, |
1211 | float animtime, float flashtime) |
1212 | { |
66732e7a |
1213 | int i, new_move, last_go; |
74476385 |
1214 | |
1215 | new_move = (state->next_go != ds->next_go) || !ds->started; |
1216 | last_go = (state->next_go == state->params.nguesses-1); |
1217 | |
1218 | if (!ds->started) { |
dafd6cf6 |
1219 | draw_rect(dr, 0, 0, ds->w, ds->h, COL_BACKGROUND); |
1220 | draw_rect(dr, SOLN_OX, SOLN_OY - ds->gapsz - 1, SOLN_W, 2, COL_FRAME); |
1221 | draw_update(dr, 0, 0, ds->w, ds->h); |
74476385 |
1222 | } |
1223 | |
1224 | if (ds->drag_col != 0) { |
1225 | debug(("Loading from blitter.")); |
dafd6cf6 |
1226 | blitter_load(dr, ds->blit_peg, ds->blit_ox, ds->blit_oy); |
1227 | draw_update(dr, ds->blit_ox, ds->blit_oy, PEGSZ, PEGSZ); |
74476385 |
1228 | } |
1229 | |
1230 | /* draw the colours */ |
1231 | for (i = 0; i < state->params.ncolours; i++) { |
66732e7a |
1232 | int val = i+1; |
1233 | if (ui->display_cur && ui->colour_cur == i) |
1234 | val |= 0x1000; |
068eec80 |
1235 | if (ui->show_labels) |
1236 | val |= 0x2000; |
66732e7a |
1237 | if (ds->colours->pegs[i] != val) { |
068eec80 |
1238 | draw_peg(dr, ds, COL_X(i), COL_Y(i), FALSE, ui->show_labels, i+1); |
66732e7a |
1239 | if (val & 0x1000) |
dafd6cf6 |
1240 | draw_cursor(dr, ds, COL_X(i), COL_Y(i)); |
66732e7a |
1241 | ds->colours->pegs[i] = val; |
74476385 |
1242 | } |
1243 | } |
1244 | |
9b185b04 |
1245 | /* draw the guesses (so far) and the hints |
1246 | * (in reverse order to avoid trampling holds) */ |
1247 | for (i = state->params.nguesses - 1; i >= 0; i--) { |
74476385 |
1248 | if (state->next_go > i || state->solved) { |
1249 | /* this info is stored in the game_state already */ |
068eec80 |
1250 | guess_redraw(dr, ds, i, state->guesses[i], NULL, -1, 0, |
1251 | ui->show_labels); |
dafd6cf6 |
1252 | hint_redraw(dr, ds, i, state->guesses[i], |
75953cd4 |
1253 | i == (state->next_go-1) ? 1 : 0, FALSE, FALSE); |
74476385 |
1254 | } else if (state->next_go == i) { |
1255 | /* this is the one we're on; the (incomplete) guess is |
1256 | * stored in the game_ui. */ |
dafd6cf6 |
1257 | guess_redraw(dr, ds, i, ui->curr_pegs, |
068eec80 |
1258 | ui->holds, ui->display_cur ? ui->peg_cur : -1, 0, |
1259 | ui->show_labels); |
dafd6cf6 |
1260 | hint_redraw(dr, ds, i, NULL, 1, |
66732e7a |
1261 | ui->display_cur && ui->peg_cur == state->params.npegs, |
75953cd4 |
1262 | ui->markable); |
74476385 |
1263 | } else { |
1264 | /* we've not got here yet; it's blank. */ |
068eec80 |
1265 | guess_redraw(dr, ds, i, NULL, NULL, -1, 0, ui->show_labels); |
dafd6cf6 |
1266 | hint_redraw(dr, ds, i, NULL, 0, FALSE, FALSE); |
74476385 |
1267 | } |
1268 | } |
1269 | |
74476385 |
1270 | /* draw the 'current move' and 'able to mark' sign. */ |
1271 | if (new_move) |
dafd6cf6 |
1272 | currmove_redraw(dr, ds, ds->next_go, COL_BACKGROUND); |
74476385 |
1273 | if (!state->solved) |
dafd6cf6 |
1274 | currmove_redraw(dr, ds, state->next_go, COL_HOLD); |
74476385 |
1275 | |
1276 | /* draw the solution (or the big rectangle) */ |
1277 | if ((state->solved != ds->solved) || !ds->started) { |
dafd6cf6 |
1278 | draw_rect(dr, SOLN_OX, SOLN_OY, SOLN_W, SOLN_H, |
74476385 |
1279 | state->solved ? COL_BACKGROUND : COL_EMPTY); |
dafd6cf6 |
1280 | draw_update(dr, SOLN_OX, SOLN_OY, SOLN_W, SOLN_H); |
74476385 |
1281 | } |
1282 | if (state->solved) |
068eec80 |
1283 | guess_redraw(dr, ds, -1, state->solution, NULL, -1, !ds->solved, |
1284 | ui->show_labels); |
74476385 |
1285 | ds->solved = state->solved; |
1286 | |
74476385 |
1287 | ds->next_go = state->next_go; |
1288 | |
1289 | /* if ui->drag_col != 0, save the screen to the blitter, |
1290 | * draw the peg where we saved, and set ds->drag_* == ui->drag_*. */ |
1291 | if (ui->drag_col != 0) { |
1292 | int ox = ui->drag_x - (PEGSZ/2); |
1293 | int oy = ui->drag_y - (PEGSZ/2); |
1294 | debug(("Saving to blitter at (%d,%d)", ox, oy)); |
dafd6cf6 |
1295 | blitter_save(dr, ds->blit_peg, ox, oy); |
068eec80 |
1296 | draw_peg(dr, ds, ox, oy, TRUE, ui->show_labels, ui->drag_col); |
74476385 |
1297 | |
1298 | ds->blit_ox = ox; ds->blit_oy = oy; |
1299 | } |
1300 | ds->drag_col = ui->drag_col; |
1301 | |
1302 | ds->started = 1; |
1303 | } |
1304 | |
1305 | static float game_anim_length(game_state *oldstate, game_state *newstate, |
1306 | int dir, game_ui *ui) |
1307 | { |
1308 | return 0.0F; |
1309 | } |
1310 | |
1311 | static float game_flash_length(game_state *oldstate, game_state *newstate, |
1312 | int dir, game_ui *ui) |
1313 | { |
1314 | return 0.0F; |
1315 | } |
1316 | |
4496362f |
1317 | static int game_is_solved(game_state *state) |
1318 | { |
1319 | /* |
1320 | * We return true whenever the solution has been revealed, even |
1321 | * (on spoiler grounds) if it wasn't guessed correctly. |
1322 | * |
1323 | * However, in that situation, 'solved' is still true, so we don't |
1324 | * have to make any effort to arrange this. |
1325 | */ |
1326 | return state->solved; |
1327 | } |
1328 | |
4d08de49 |
1329 | static int game_timing_state(game_state *state, game_ui *ui) |
74476385 |
1330 | { |
1331 | return TRUE; |
1332 | } |
1333 | |
dafd6cf6 |
1334 | static void game_print_size(game_params *params, float *x, float *y) |
1335 | { |
1336 | } |
1337 | |
1338 | static void game_print(drawing *dr, game_state *state, int tilesize) |
1339 | { |
1340 | } |
1341 | |
74476385 |
1342 | #ifdef COMBINED |
1343 | #define thegame guess |
1344 | #endif |
1345 | |
1346 | const struct game thegame = { |
750037d7 |
1347 | "Guess", "games.guess", "guess", |
74476385 |
1348 | default_params, |
1349 | game_fetch_preset, |
1350 | decode_params, |
1351 | encode_params, |
1352 | free_params, |
1353 | dup_params, |
1354 | TRUE, game_configure, custom_params, |
1355 | validate_params, |
1356 | new_game_desc, |
74476385 |
1357 | validate_desc, |
1358 | new_game, |
1359 | dup_game, |
1360 | free_game, |
1361 | TRUE, solve_game, |
fa3abef5 |
1362 | FALSE, game_can_format_as_text_now, game_text_format, |
74476385 |
1363 | new_ui, |
1364 | free_ui, |
ae8290c6 |
1365 | encode_ui, |
1366 | decode_ui, |
74476385 |
1367 | game_changed_state, |
df11cd4e |
1368 | interpret_move, |
1369 | execute_move, |
1f3ee4ee |
1370 | PEG_PREFER_SZ, game_compute_size, game_set_size, |
74476385 |
1371 | game_colours, |
1372 | game_new_drawstate, |
1373 | game_free_drawstate, |
1374 | game_redraw, |
1375 | game_anim_length, |
1376 | game_flash_length, |
4496362f |
1377 | game_is_solved, |
dafd6cf6 |
1378 | FALSE, FALSE, game_print_size, game_print, |
ac9f41c4 |
1379 | FALSE, /* wants_statusbar */ |
74476385 |
1380 | FALSE, game_timing_state, |
2705d374 |
1381 | 0, /* flags */ |
74476385 |
1382 | }; |
1383 | |
1384 | /* vim: set shiftwidth=4 tabstop=8: */ |