+ for (i = 0; i < inlen*2; i++) {
+ int v = in[i/2];
+ if (i % 2 == 0) v >>= 4;
+ *p++ = "0123456789abcdef"[v & 0xF];
+ }
+ *p = '\0';
+ return ret;
+}
+
+unsigned char *hex2bin(const char *in, int outlen)
+{
+ unsigned char *ret = snewn(outlen, unsigned char);
+ int i;
+
+ memset(ret, 0, outlen*sizeof(unsigned char));
+ for (i = 0; i < outlen*2; i++) {
+ int c = in[i];
+ int v;
+
+ assert(c != 0);
+ if (c >= '0' && c <= '9')
+ v = c - '0';
+ else if (c >= 'a' && c <= 'f')
+ v = c - 'a' + 10;
+ else if (c >= 'A' && c <= 'F')
+ v = c - 'A' + 10;
+ else
+ v = 0;
+
+ ret[i / 2] |= v << (4 * (1 - (i % 2)));
+ }
+ return ret;
+}
+
+void game_mkhighlight_specific(frontend *fe, float *ret,
+ int background, int highlight, int lowlight)
+{
+ float max;
+ int i;
+
+ /*
+ * Drop the background colour so that the highlight is
+ * noticeably brighter than it while still being under 1.
+ */
+ max = ret[background*3];
+ for (i = 1; i < 3; i++)
+ if (ret[background*3+i] > max)
+ max = ret[background*3+i];
+ if (max * 1.2F > 1.0F) {
+ for (i = 0; i < 3; i++)
+ ret[background*3+i] /= (max * 1.2F);
+ }
+
+ for (i = 0; i < 3; i++) {
+ if (highlight >= 0)
+ ret[highlight * 3 + i] = ret[background * 3 + i] * 1.2F;
+ if (lowlight >= 0)
+ ret[lowlight * 3 + i] = ret[background * 3 + i] * 0.8F;
+ }
+}
+
+void game_mkhighlight(frontend *fe, float *ret,
+ int background, int highlight, int lowlight)
+{
+ frontend_default_colour(fe, &ret[background * 3]);
+ game_mkhighlight_specific(fe, ret, background, highlight, lowlight);
+}
+
+static void memswap(void *av, void *bv, int size)
+{
+ char tmpbuf[512];
+ char *a = av, *b = bv;
+
+ while (size > 0) {
+ int thislen = min(size, sizeof(tmpbuf));
+ memcpy(tmpbuf, a, thislen);
+ memcpy(a, b, thislen);
+ memcpy(b, tmpbuf, thislen);
+ a += thislen;
+ b += thislen;
+ size -= thislen;
+ }
+}
+
+void shuffle(void *array, int nelts, int eltsize, random_state *rs)
+{
+ char *carray = (char *)array;
+ int i;
+
+ for (i = nelts; i-- > 1 ;) {
+ int j = random_upto(rs, i+1);
+ if (j != i)
+ memswap(carray + eltsize * i, carray + eltsize * j, eltsize);
+ }
+}
+
+void draw_rect_outline(drawing *dr, int x, int y, int w, int h, int colour)
+{
+ int x0 = x, x1 = x+w-1, y0 = y, y1 = y+h-1;
+ int coords[8];
+
+ coords[0] = x0;
+ coords[1] = y0;
+ coords[2] = x0;
+ coords[3] = y1;
+ coords[4] = x1;
+ coords[5] = y1;
+ coords[6] = x1;
+ coords[7] = y0;
+
+ draw_polygon(dr, coords, 4, -1, colour);
+}
+
+void draw_rect_corners(drawing *dr, int cx, int cy, int r, int col)
+{
+ draw_line(dr, cx - r, cy - r, cx - r, cy - r/2, col);
+ draw_line(dr, cx - r, cy - r, cx - r/2, cy - r, col);
+ draw_line(dr, cx - r, cy + r, cx - r, cy + r/2, col);
+ draw_line(dr, cx - r, cy + r, cx - r/2, cy + r, col);
+ draw_line(dr, cx + r, cy - r, cx + r, cy - r/2, col);
+ draw_line(dr, cx + r, cy - r, cx + r/2, cy - r, col);
+ draw_line(dr, cx + r, cy + r, cx + r, cy + r/2, col);
+ draw_line(dr, cx + r, cy + r, cx + r/2, cy + r, col);
+}
+
+void move_cursor(int button, int *x, int *y, int maxw, int maxh, int wrap)
+{
+ int dx = 0, dy = 0;
+ switch (button) {
+ case CURSOR_UP: dy = -1; break;
+ case CURSOR_DOWN: dy = 1; break;
+ case CURSOR_RIGHT: dx = 1; break;
+ case CURSOR_LEFT: dx = -1; break;
+ default: return;
+ }
+ if (wrap) {
+ *x = (*x + dx + maxw) % maxw;
+ *y = (*y + dy + maxh) % maxh;
+ } else {
+ *x = min(max(*x+dx, 0), maxw - 1);
+ *y = min(max(*y+dy, 0), maxh - 1);
+ }
+}
+
+/* Used in netslide.c and sixteen.c for cursor movement around edge. */
+
+int c2pos(int w, int h, int cx, int cy)
+{
+ if (cy == -1)
+ return cx; /* top row, 0 .. w-1 (->) */
+ else if (cx == w)
+ return w + cy; /* R col, w .. w+h -1 (v) */
+ else if (cy == h)
+ return w + h + (w-cx-1); /* bottom row, w+h .. w+h+w-1 (<-) */
+ else if (cx == -1)
+ return w + h + w + (h-cy-1); /* L col, w+h+w .. w+h+w+h-1 (^) */
+
+ assert(!"invalid cursor pos!");
+ return -1; /* not reached */
+}
+
+int c2diff(int w, int h, int cx, int cy, int button)
+{
+ int diff = 0;
+
+ assert(IS_CURSOR_MOVE(button));
+
+ /* Obvious moves around edge. */
+ if (cy == -1)
+ diff = (button == CURSOR_RIGHT) ? +1 : (button == CURSOR_LEFT) ? -1 : diff;
+ if (cy == h)
+ diff = (button == CURSOR_RIGHT) ? -1 : (button == CURSOR_LEFT) ? +1 : diff;
+ if (cx == -1)
+ diff = (button == CURSOR_UP) ? +1 : (button == CURSOR_DOWN) ? -1 : diff;
+ if (cx == w)
+ diff = (button == CURSOR_UP) ? -1 : (button == CURSOR_DOWN) ? +1 : diff;
+
+ if (button == CURSOR_LEFT && cx == w && (cy == 0 || cy == h-1))
+ diff = (cy == 0) ? -1 : +1;
+ if (button == CURSOR_RIGHT && cx == -1 && (cy == 0 || cy == h-1))
+ diff = (cy == 0) ? +1 : -1;
+ if (button == CURSOR_DOWN && cy == -1 && (cx == 0 || cx == w-1))
+ diff = (cx == 0) ? -1 : +1;
+ if (button == CURSOR_UP && cy == h && (cx == 0 || cx == w-1))
+ diff = (cx == 0) ? +1 : -1;
+
+ debug(("cx,cy = %d,%d; w%d h%d, diff = %d", cx, cy, w, h, diff));
+ return diff;