]>
git.gir.st - solVItaire.git/blob - sol.c
1 #define _DEFAULT_SOURCE
14 #define MAX_HIDDEN 6 /*how many cards are turned over at most in a tableu pile*/
15 #define MAX_STOCK 24 /*how many cards can be in the stock at most (=@start)*/
17 #define PILE_SIZE MAX_HIDDEN+NUM_RANKS
21 #define MAX_STOCK 50 /*how many cards can be dealt onto the piles*/
23 #define PILE_SIZE DECK_SIZE*NUM_DECKS /* no maximum stack size in spider :/ */
26 #define get_suit(card) \
27 ((card-1) % NUM_SUITS)
28 #define get_rank(card) \
29 ((card-1) / NUM_SUITS)
30 #define get_color(card) \
31 ((get_suit(card) ^ get_suit(card)>>1) & 1)
34 //TODO: stock and waste are incompatible with undo{}
35 card_t s
[MAX_STOCK
]; /* stock */
36 int z
; /* stock size */
37 int w
; /* waste; index into stock (const -1 in spider) */
38 card_t f
[NUM_DECKS
*NUM_SUITS
][PILE_SIZE
]; /* foundation (XXX@spider:complete set gets put on seperate pile, so undo is easy) */
39 card_t t
[NUM_PILES
][PILE_SIZE
]; /* tableu piles */
41 int from
; /* pile cards were taken from */
42 int to
; /* pile cards were moved to */
43 int n
; /* number of cards moved */
50 int m
; /* difficulty mode */
52 const struct scheme
* s
;
57 /* stores a function pointer for every takeable action; called by game loop */
58 int (*action
[10][10])(int,int) = {
59 /*fnd 1 2 3 4 5 6 7 stk wst*/
60 /*fnd*/ { nop
, f2t
, f2t
, f2t
, f2t
, f2t
, f2t
, f2t
, nop
, nop
},
61 /* 1 */ { t2f
, t2f
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, nop
, nop
},
62 /* 2 */ { t2f
, t2t
, t2f
, t2t
, t2t
, t2t
, t2t
, t2t
, nop
, nop
},
63 /* 3 */ { t2f
, t2t
, t2t
, t2f
, t2t
, t2t
, t2t
, t2t
, nop
, nop
},
64 /* 4 */ { t2f
, t2t
, t2t
, t2t
, t2f
, t2t
, t2t
, t2t
, nop
, nop
},
65 /* 5 */ { t2f
, t2t
, t2t
, t2t
, t2t
, t2f
, t2t
, t2t
, nop
, nop
},
66 /* 6 */ { t2f
, t2t
, t2t
, t2t
, t2t
, t2t
, t2f
, t2t
, nop
, nop
},
67 /* 7 */ { t2f
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, t2f
, nop
, nop
},
68 /*stk*/ { nop
, nop
, nop
, nop
, nop
, nop
, nop
, nop
, nop
, s2w
},
69 /*wst*/ { w2f
, w2t
, w2t
, w2t
, w2t
, w2t
, w2t
, w2t
, w2s
, w2f
},
72 int (*action
[11][10])(int,int) = {
73 /* 0 1 2 3 4 5 6 7 8 9 */
74 /* 0 */ { nop
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
},
75 /* 1 */ { t2t
, nop
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
},
76 /* 2 */ { t2t
, t2t
, nop
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
},
77 /* 3 */ { t2t
, t2t
, t2t
, nop
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
},
78 /* 4 */ { t2t
, t2t
, t2t
, t2t
, nop
, t2t
, t2t
, t2t
, t2t
, t2t
},
79 /* 5 */ { t2t
, t2t
, t2t
, t2t
, t2t
, nop
, t2t
, t2t
, t2t
, t2t
},
80 /* 6 */ { t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, nop
, t2t
, t2t
, t2t
},
81 /* 7 */ { t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, nop
, t2t
, t2t
},
82 /* 8 */ { t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, nop
, t2t
},
83 /* 9 */ { t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, t2t
, nop
},
84 /*stk*/ { s2t
, s2t
, s2t
, s2t
, s2t
, s2t
, s2t
, s2t
, s2t
, s2t
},
89 int main(int argc
, char** argv
) {
90 op
.s
= &unicode_large_color
;
92 op
.m
= MEDIUM
; //TODO: make configurable
96 sol(); //TODO: restart, etc.
106 switch (get_cmd(&from
, &to
)) {
108 switch (action
[from
][to
](from
,to
)) {
110 case ERR
: visbell(); break;
114 getchar(); //consume the char left by win_anim()
118 case CMD_QUIT
: return;
124 int find_top(card_t
* pile
) {
126 for(i
=MAX_HIDDEN
+NUM_RANKS
-1; i
>=0 && !pile
[i
]; i
--);
129 void turn_over(card_t
* pile
) {
130 int top
= find_top(pile
);
131 if (pile
[top
] < 0) pile
[top
] *= -1;
133 int check_won(void) {
134 for (int pile
= 0; pile
< NUM_DECKS
*NUM_COLORS
; pile
++)
135 if (f
.f
[pile
][NUM_RANKS
-1] == NO_CARD
) return 0;
139 void win_anim(void) {
140 printf ("\033[?25l"); /* hide cursor */
142 /* set cursor to random location */
143 int row
= 1+random()%(24-op
.s
->width
);
144 int col
= 1+random()%(80-op
.s
->height
);
146 /* draw random card */
147 int face
= 1 + random() % 52;
148 for (int l
= 0; l
< op
.s
->height
; l
++) {
149 printf ("\033[%d;%dH", row
+l
, col
);
150 printf ("%s", op
.s
->card
[face
][l
]);
154 /* exit on keypress */
155 struct pollfd p
= {STDIN_FILENO
, POLLIN
};
156 if (poll (&p
, 1, 80)) return;
159 // takeable actions {{{
161 card_t
stack_take(void) { /*NOTE: assert(f.w >= 0) */
162 card_t card
= f
.s
[f
.w
];
163 /* move stack one over, so there are no gaps in it: */
164 for (int i
= f
.w
; i
< f
.z
-1; i
++)
167 f
.w
--; /* make previous card visible again */
170 int t2f(int from
, int to
) { /* tableu to foundation */
171 from
--; //remove off-by-one
172 int top_from
= find_top(f
.t
[from
]);
173 to
= get_suit(f
.t
[from
][top_from
]);
174 int top_to
= find_top(f
.f
[to
]);
175 if ((top_to
< 0 && get_rank(f
.t
[from
][top_from
]) == RANK_A
)
176 || (top_to
>= 0 && get_rank(f
.f
[to
][top_to
]) == get_rank(f
.t
[from
][top_from
])-1)) {
177 f
.f
[to
][top_to
+1] = f
.t
[from
][top_from
];
178 f
.t
[from
][top_from
] = NO_CARD
;
179 turn_over(f
.t
[from
]);
180 if (check_won()) return WON
;
184 int w2f(int from
, int to
) { /* waste to foundation */
185 if (f
.w
< 0) return ERR
;
186 to
= get_suit(f
.s
[f
.w
]);
187 int top_to
= find_top(f
.f
[to
]);
188 if ((top_to
< 0 && get_rank(f
.s
[f
.w
]) == RANK_A
)
189 || (top_to
>= 0 && get_rank(f
.f
[to
][top_to
]) == get_rank(f
.s
[f
.w
])-1)) {
190 f
.f
[to
][top_to
+1] = stack_take();
191 if (check_won()) return WON
;
196 int s2w(int from
, int to
) { /* stock to waste */
197 if (f
.z
== 0) return ERR
;
199 if (f
.w
== f
.z
) f
.w
= -1;
202 int w2s(int from
, int to
) { /* waste to stock (undoes stock to waste) */
203 if (f
.z
== 0) return ERR
;
205 if (f
.w
< -1) f
.w
= f
.z
-1;
208 int f2t(int from
, int to
) { /* foundation to tableu */
209 to
--; //remove off-by-one
210 int top_to
= find_top(f
.t
[to
]);
211 printf ("take from (1-4): "); fflush (stdout
);
212 from
= getchar() - '0';
213 if (from
> 4 || from
< 1) return ERR
;
214 from
--; //remove off-by-one
215 int top_from
= find_top(f
.f
[from
]);
217 if ((get_color(f
.t
[to
][top_to
]) != get_color(f
.f
[from
][top_from
]))
218 && (get_rank(f
.t
[to
][top_to
]) == get_rank(f
.f
[from
][top_from
])+1)) {
219 f
.t
[to
][top_to
+1] = f
.f
[from
][top_from
];
220 f
.f
[from
][top_from
] = NO_CARD
;
224 int w2t(int from
, int to
) { //waste to tableu
225 to
--; //remove off-by-one
226 int top_to
= find_top(f
.t
[to
]);
227 if (((get_color(f
.t
[to
][top_to
]) != get_color(f
.s
[f
.w
]))
228 && (get_rank(f
.t
[to
][top_to
]) == get_rank(f
.s
[f
.w
])+1))
229 || (top_to
< 0 && get_rank(f
.s
[f
.w
]) == RANK_K
)) {
230 f
.t
[to
][top_to
+1] = stack_take();
234 int t2t(int from
, int to
) {
235 from
--; to
--; //remove off-by-one
236 int top_to
= find_top(f
.t
[to
]);
237 int top_from
= find_top(f
.t
[from
]);
238 for (int i
= top_from
; i
>=0; i
--) {
239 if (((get_color(f
.t
[to
][top_to
]) != get_color(f
.t
[from
][i
]))
240 && (get_rank(f
.t
[to
][top_to
]) == get_rank(f
.t
[from
][i
])+1)
241 && f
.t
[from
][i
] > NO_CARD
) /* card face up? */
242 || (top_to
< 0 && get_rank(f
.t
[from
][i
]) == RANK_K
)) {
243 /* move cards [i..top_from] to their destination */
244 for (;i
<= top_from
; i
++) {
246 f
.t
[to
][top_to
] = f
.t
[from
][i
];
247 f
.t
[from
][i
] = NO_CARD
;
249 turn_over(f
.t
[from
]);
253 return ERR
; /* no such move possible */
256 void remove_if_complete (card_t
* pile
) { //TODO: cleanup
257 /* test if K...A complete; move to foundation if so */
258 int new_top_to
= find_top(pile
);
259 for (int i
= new_top_to
; i
>=0; i
--) {
260 if ((i
+1 < PILE_SIZE
&& pile
[i
+1] != NO_CARD
) // card below or last? XXX: copied from t2t()--make function
261 && (get_rank(pile
[i
+1]) != get_rank(pile
[i
])-1) //cards not consecutive?
265 if ((i
+1 < PILE_SIZE
&& pile
[i
+1] != NO_CARD
) // card below or last?
266 && (get_suit(pile
[i
+1]) != get_suit(pile
[i
])) //cards not same suit?
271 if (get_rank(pile
[new_top_to
+RANK_K
]) != RANK_K
) return;
272 if (get_rank(pile
[new_top_to
]) != RANK_A
) return;
273 int j
= 0; //XXX: to seperate foundation piles!
274 for (int i
= new_top_to
; i
>= new_top_to
-13; i
--) {//TODO: magic value 13
275 f
.f
[0][j
++] = pile
[i
];
280 int t2t(int from
, int to
) { //TODO: in dire need of cleanup
281 //TODO: segfaulted once on large column
282 //TODO: sometimes moving doesn't work (ERR when it should be OK) XXX
283 from
--; to
--; //remove off-by-one
284 (from
< 0) && (from
= 9); /* '0' is tenth ([9]) pile */
285 (to
< 0) && (to
= 9); /* ditto */
287 int top_from
= find_top(f
.t
[from
]);
288 int top_to
= find_top(f
.t
[to
]);
289 int empty_to
= 0; //awful name :/
290 if (top_to
< 0) { /* empty pile? */
291 printf ("\rup to (a23456789xjqk): ");
292 empty_to
= getchar();
294 case 'a': case 'A': empty_to
= RANK_A
; break;
295 case '0': /* fallthrough */
296 case 'x': case 'X': empty_to
= RANK_X
; break;
297 case 'j': case 'J': empty_to
= RANK_J
; break;
298 case 'q': case 'Q': empty_to
= RANK_Q
; break;
299 case 'k': case 'K': empty_to
= RANK_K
; break;
300 default: empty_to
-= '0'+1; /* NOTE@+1: ace == 0, not 1 */
302 if (empty_to
< RANK_A
|| empty_to
> RANK_K
) return -1;
304 for (int i
= top_from
; i
>= 0; i
--) {
305 if ((i
+1 < PILE_SIZE
&& f
.t
[from
][i
+1] != NO_CARD
) // card below or last?
306 && (get_rank(f
.t
[from
][i
+1]) != get_rank(f
.t
[from
][i
])-1) //cards not consecutive?
310 if ((i
+1 < PILE_SIZE
&& f
.t
[from
][i
+1] != NO_CARD
) // card below or last?
311 && (get_suit(f
.t
[from
][i
+1]) != get_suit(f
.t
[from
][i
])) //cards not same suit?
316 if ((get_rank(f
.t
[from
][i
]) == get_rank(f
.t
[to
][top_to
])-1) // consecutive?
317 || (empty_to
> 0 && get_rank(f
.t
[from
][i
]) == empty_to
)) { //to empty pile and rank ok?
318 for (;i
<= top_from
; i
++) {
320 f
.t
[to
][top_to
] = f
.t
[from
][i
];
321 f
.t
[from
][i
] = NO_CARD
;
323 turn_over(f
.t
[from
]);
324 remove_if_complete (f
.t
[to
]);
325 if (check_won()) return WON
;
330 return ERR
; /* no such move possible */
332 int s2t(int from
, int to
) {
333 if (f
.z
<= 0) return ERR
; /* stack out of cards */
334 for (int pile
= 0; pile
< NUM_PILES
; pile
++)
335 if (f
.t
[pile
][0]==NO_CARD
) return ERR
; /*no piles may be empty*/
336 for (int pile
= 0; pile
< NUM_PILES
; pile
++) {
337 f
.t
[pile
][find_top(f
.t
[pile
])+1] = f
.s
[--f
.z
];
342 int nop(int from
, int to
) { return ERR
; }
345 int get_cmd (int* from
, int* to
) {
346 //returns 0 on success or an error code indicating game quit, new game,...
347 //TODO: check validity, escape sequences (mouse, cursor keys)
349 printf ("from: "); fflush (stdout
);
352 if (f
=='\n') { //TODO: also in klondike
359 case 'q': return CMD_QUIT
;
360 case 'r': return CMD_NEW
;
361 case 'h': return CMD_HINT
;
362 case '?': return CMD_HELP
;
363 default: if (f
< '0' || f
> '9') return CMD_INVAL
;
365 printf ("\r \rto: "); fflush (stdout
);
377 f
= (const struct playfield
){0}; /* clear playfield */
378 card_t deck
[DECK_SIZE
*NUM_DECKS
];
379 int avail
= DECK_SIZE
*NUM_DECKS
;
380 for (int i
= 0; i
< DECK_SIZE
*NUM_DECKS
; i
++) deck
[i
] = (i
%DECK_SIZE
)+1;
382 if (op
.m
!= NORMAL
) for (int i
= 0; i
< DECK_SIZE
*NUM_DECKS
; i
++) {
383 if (op
.m
== MEDIUM
) deck
[i
] = 1+((deck
[i
]-1) | 2);
384 if (op
.m
== EASY
) deck
[i
] = 1+((deck
[i
]-1) | 2 | 1);
385 /* the 1+ -1 dance gets rid of the offset created by NO_CARD */
388 //XXX srandom (time(NULL));
389 /*XXX*/ long seed
= time(NULL
);
390 /*XXX*/ srandom (seed
);
391 for (int i
= DECK_SIZE
*NUM_DECKS
-1; i
> 0; i
--) { //fisher-yates
392 int j
= random() % (i
+1);
393 if (j
-i
) deck
[i
]^=deck
[j
],deck
[j
]^=deck
[i
],deck
[i
]^=deck
[j
];
395 ///////////////////////////////////////////////XXX
396 //sometimes we see duplicate cards. this tries to catch that
397 int count
[_NUM_CARDS_internal
] = {0};
398 for (int i
= 0; i
< DECK_SIZE
*NUM_DECKS
; i
++)
400 for (int i
= 0; i
< _NUM_CARDS_internal
; i
++){ //0 is NO_CARD
402 int x
= op
.m
==MEDIUM
?2:op
.m
==EASY
?4:1;
406 if (deck
[i
] == NO_CARD
) continue;
407 if (count
[deck
[i
]] != NUM_DECKS
*x
) {
409 printf ("found duplicate card with seed %lx!\n", seed
);
410 for (int i
= 1; i
< _NUM_CARDS_internal
; i
++)
411 printf ("%3d of %2d\n", count
[deck
[i
]], deck
[i
]);
415 ///////////////////////////////////////////////XXX
418 for (int i
= 0; i
< NUM_PILES
; i
++) {
420 int closed
= i
; /* pile n has n closed cards, then 1 open */
422 int closed
= i
<4?5:4; /* pile 1-4 have 5, 5-10 have 4 closed */
424 /* face down cards are negated: */
425 for (int j
= 0; j
< closed
; j
++) f
.t
[i
][j
] = -deck
[--avail
];
426 f
.t
[i
][closed
] = deck
[--avail
]; /* the face-up card */
428 /* rest of the cards to the stock; NOTE: assert(avail==50) for spider */
429 for (f
.z
= 0; avail
; f
.z
++) f
.s
[f
.z
] = deck
[--avail
];
430 f
.w
= -1; /* @start: nothing on waste (no waste in spider -> const) */
433 #define print_hi(test, str) /*for highlighting during get_cmd() */ \
434 printf ("%s%s%s", test?"\033[7m":"", str, test?"\033[27m":"") //TODO
435 void print_table(void) { //{{{
436 printf("\033[2J\033[H"); /* clear screen, reset cursor */
438 /* print stock, waste and foundation: */
439 for (int line
= 0; line
< op
.s
->height
; line
++) {
440 printf ("%s", ( /* stock */
441 (f
.w
< f
.z
-1)?op
.s
->facedown
442 :op
.s
->placeholder
)[line
]);
443 printf ("%s", ( /* waste */
444 /* NOTE: cast, because f.w sometimes is (short)-1 !? */
445 ((short)f
.w
>= 0)?op
.s
->card
[f
.s
[f
.w
]]
446 :op
.s
->placeholder
)[line
]);
447 printf ("%s", op
.s
->card
[NO_CARD
][line
]); /* spacer */
449 for (int pile
= 0; pile
< NUM_SUITS
; pile
++) {
450 int card
= find_top(f
.f
[pile
]);
452 (card
< 0)?op
.s
->placeholder
[line
]
453 :op
.s
->card
[f
.f
[pile
][card
]][line
]);
459 /* print tableu piles: */
460 int row
[NUM_PILES
] = {0};
461 int line
[NUM_PILES
]= {0};
462 int label
[NUM_PILES
]={0};// :|
463 int line_had_card
; // :|
466 for (int pile
= 0; pile
< NUM_PILES
; pile
++) {
467 card_t card
= f
.t
[pile
][row
[pile
]];
468 card_t next
= f
.t
[pile
][row
[pile
]+1];
470 (card
<0)?op
.s
->facedown
474 if (++line
[pile
] >= (next
?op
.s
->overlap
:op
.s
->height
) //normal overlap
476 || (line
[pile
] >= 1 &&
477 f
.t
[pile
][row
[pile
]] < 0 &&
478 f
.t
[pile
][row
[pile
]+1] <0) //extreme overlap on closed
479 || (0) //extreme overlap on sequence TODO
485 if(!card
&& !label
[pile
]) { /* tableu labels: */
487 printf ("\b\b%d ", (pile
+1) % 10); //XXX: hack
489 line_had_card
|= !!card
;
492 } while (line_had_card
);
495 void visbell (void) {
496 printf ("\033[?5h"); fflush (stdout
);
498 printf ("\033[?5l"); fflush (stdout
);
501 void append_undo (int n
, int f
, int t
) {
502 //check if we have to free redo buffer (.next)
508 void screen_setup (int enable
) {
511 printf ("\033[s\033[?47h"); /* save cursor, alternate screen */
512 printf ("\033[H\033[J"); /* reset cursor, clear screen */
513 //TODO//printf ("\033[?1000h\033[?25l"); /* enable mouse, hide cursor */
514 //printf (op.s->init_seq); /*swich charset, if necessary*/
516 //printf (op.s->reset_seq);/*reset charset, if necessary*/
517 //TODO//printf ("\033[?9l\033[?25h"); /* disable mouse, show cursor */
518 printf ("\033[?47l\033[u"); /* primary screen, restore cursor */
523 void raw_mode(int enable
) { //{{{
524 static struct termios saved_term_mode
;
525 struct termios raw_term_mode
;
528 tcgetattr(STDIN_FILENO
, &saved_term_mode
);
529 raw_term_mode
= saved_term_mode
;
530 raw_term_mode
.c_lflag
&= ~(ICANON
| ECHO
);
531 raw_term_mode
.c_cc
[VMIN
] = 1 ;
532 raw_term_mode
.c_cc
[VTIME
] = 0;
533 tcsetattr(STDIN_FILENO
, TCSAFLUSH
, &raw_term_mode
);
535 tcsetattr(STDIN_FILENO
, TCSAFLUSH
, &saved_term_mode
);
539 //vim: foldmethod=marker