Snakes in the box in dimensions 13 to 16
Find longer snakes, induced paths in the hypercube, in dimensions 13 to 16: beat 2946, 5850, 11,673 and 23,318 edges.
| 1 | """The drawing kit for problem cards: one canvas, one palette, light and dark built in. |
| 2 | |
| 3 | It lives here only: tools/cards/kit.py in the catalog, which each problem folder links as kit.py. The Shoal site |
| 4 | serves no copy of it: a card's cover is the problem's poster (tools/cards/posters.py), and what this kit draws is kept |
| 5 | for the problem's own page. |
| 6 | |
| 7 | A figure.py at a problem's root, with this file beside it, imports it, draws the problem's object and writes cover.svg |
| 8 | next to itself (docs/cards.md says what a figure must be): |
| 9 | |
| 10 | import kit |
| 11 | body = kit.circle(320, 152, 40, 'f') |
| 12 | kit.write(__file__, 'mathematics', body, label='what is drawn') |
| 13 | |
| 14 | Classes (each colour means one thing on a figure; pick the meaning, then the class): |
| 15 | ink, ink-s the object itself (fill / stroke) |
| 16 | ink2-s secondary structure (edges, outlines) |
| 17 | f, f-s, f-soft the field's colour: the part the question is about (fill / stroke / pale fill) |
| 18 | sand, sand-s the one accent: a second colour class, an open or contested part |
| 19 | faint, faint-s context: grids, axes, ghosts |
| 20 | ring a halo in the page's colour, so dots read on top of lines |
| 21 | bg a fill in the page's colour, to hide what lies behind (front faces, occluding balls) |
| 22 | soft a pale fill of any class's colour: add it next to f, sand or ink (class="sand soft") |
| 23 | lbl the one label line |
| 24 | """ |
| 25 | import math |
| 26 | from pathlib import Path |
| 27 | |
| 28 | W, H = 640, 304 # shown at 320 x 152 on a card, larger on a featured card |
| 29 | |
| 30 | # the site's field colours (public/app.css, --f-*), light and dark |
| 31 | FIELD = { |
| 32 | 'mathematics': ('#4f6bed', '#93a6ff'), 'computer-science': ('#9b59d0', '#c9a2f3'), |
| 33 | 'physics-astronomy': ('#129d96', '#5fd0c8'), 'chemistry-materials': ('#d08a17', '#f2c063'), |
| 34 | 'life-health': ('#5a9e2c', '#a3d47a'), 'earth-environment': ('#2a8ccf', '#7cc4f2'), |
| 35 | 'engineering-energy': ('#d4533f', '#f29484'), 'social-economics': ('#c2448f', '#f09ac8'), |
| 36 | } |
| 37 | LIGHT = dict(ink='#1f1f1f', ink2='#3c4043', faint='#9aa0a6', line='#dadce0', sand='#b8862c', bg='#ffffff', muted='#5f6368') |
| 38 | DARK = dict(ink='#e8eaed', ink2='#c4c7c5', faint='#6f7479', line='#3c4043', sand='#d9b26a', bg='#1f2023', muted='#9aa0a6') |
| 39 | |
| 40 | |
| 41 | def _vars(c, f): |
| 42 | return (f'--ink:{c["ink"]};--ink2:{c["ink2"]};--faint:{c["faint"]};--line:{c["line"]};--sand:{c["sand"]};' |
| 43 | f'--bg:{c["bg"]};--muted:{c["muted"]};--f:{f}') |
| 44 | |
| 45 | |
| 46 | def style(field): |
| 47 | light, dark = FIELD[field] |
| 48 | return (f'<style>svg{{{_vars(LIGHT, light)}}}@media (prefers-color-scheme: dark){{svg{{{_vars(DARK, dark)}}}}}' |
| 49 | '.ink{fill:var(--ink)}.ink-s{stroke:var(--ink);fill:none}.ink2-s{stroke:var(--ink2);fill:none}' |
| 50 | '.f{fill:var(--f)}.f-s{stroke:var(--f);fill:none}.f-soft{fill:var(--f);fill-opacity:.14}' |
| 51 | '.sand{fill:var(--sand)}.sand-s{stroke:var(--sand);fill:none}.faint{fill:var(--faint)}.faint-s{stroke:var(--faint);fill:none}' |
| 52 | '.ring{stroke:var(--bg);stroke-width:3}.bg{fill:var(--bg)}.soft{fill-opacity:.16}' |
| 53 | '.lbl{fill:var(--muted);font:400 19px ui-monospace,SFMono-Regular,Menlo,Consolas,monospace}' |
| 54 | 'line,path,polyline{stroke-linecap:round;stroke-linejoin:round}</style>') |
| 55 | |
| 56 | |
| 57 | def f1(n): |
| 58 | return f'{round(n, 1):g}' |
| 59 | |
| 60 | |
| 61 | def circle(x, y, r, cls, extra=''): |
| 62 | return f'<circle class="{cls}" cx="{f1(x)}" cy="{f1(y)}" r="{f1(r)}"{extra}/>' |
| 63 | |
| 64 | |
| 65 | def dot(x, y, r=6, cls='ink'): |
| 66 | """A point that stays readable on top of lines: filled, with a halo in the page's colour.""" |
| 67 | return circle(x, y, r, f'{cls} ring') |
| 68 | |
| 69 | |
| 70 | def line(x1, y1, x2, y2, cls='ink2-s', w=2, extra=''): |
| 71 | return f'<line class="{cls}" x1="{f1(x1)}" y1="{f1(y1)}" x2="{f1(x2)}" y2="{f1(y2)}" stroke-width="{w}"{extra}/>' |
| 72 | |
| 73 | |
| 74 | def path(d, cls='ink2-s', w=2, extra=''): |
| 75 | return f'<path class="{cls}" d="{d}" stroke-width="{w}"{extra}/>' |
| 76 | |
| 77 | |
| 78 | def polygon(pts, cls='f-soft', extra=''): |
| 79 | return f'<polygon class="{cls}" points="{" ".join(f"{f1(x)},{f1(y)}" for x, y in pts)}"{extra}/>' |
| 80 | |
| 81 | |
| 82 | def polyline(pts, cls='ink2-s', w=2, extra=''): |
| 83 | return f'<polyline class="{cls}" points="{" ".join(f"{f1(x)},{f1(y)}" for x, y in pts)}" stroke-width="{w}"{extra}/>' |
| 84 | |
| 85 | |
| 86 | DASH = ' stroke-dasharray="7 6"' # pass as `extra` for a dashed stroke |
| 87 | |
| 88 | |
| 89 | def polypath(pts, cls='ink2-s', w=2, closed=False, extra=''): |
| 90 | """Many points as one relative path: the same line as polyline, a fraction of the bytes.""" |
| 91 | (x0, y0), d, px, py = pts[0], [], pts[0][0], pts[0][1] |
| 92 | for x, y in pts[1:]: |
| 93 | d.append(f'{f1(x - px)} {f1(y - py)}'); px, py = x, y |
| 94 | return path(f'M{f1(x0)} {f1(y0)}l' + ' '.join(d) + ('z' if closed else ''), cls, w, extra) |
| 95 | |
| 96 | |
| 97 | def arrow(x1, y1, x2, y2, cls='ink2-s', w=2, head=10): |
| 98 | """A line ending in an open arrowhead at (x2, y2).""" |
| 99 | a = math.atan2(y2 - y1, x2 - x1) |
| 100 | tips = [(x2 - head * math.cos(a - s), y2 - head * math.sin(a - s)) for s in (0.45, -0.45)] |
| 101 | return line(x1, y1, x2, y2, cls, w) + polyline([tips[0], (x2, y2), tips[1]], cls, w) |
| 102 | |
| 103 | |
| 104 | def text(x, y, s, cls='lbl', anchor='middle'): |
| 105 | s = s.replace('&', '&').replace('<', '<').replace('>', '>') |
| 106 | return f'<text class="{cls}" x="{f1(x)}" y="{f1(y)}" text-anchor="{anchor}">{s}</text>' |
| 107 | |
| 108 | |
| 109 | def svg(field, body, label=None, title=''): |
| 110 | """The whole figure. `label` is the one line naming what is drawn, at the bottom; leave room for it (y < 262).""" |
| 111 | if field not in FIELD: |
| 112 | raise ValueError(f'unknown field {field!r}') |
| 113 | if label and len(label) > 50: |
| 114 | raise ValueError(f'label over 50 characters (more does not fit at card size): {label!r}') |
| 115 | t = f'<title>{title or label or ""}</title>' |
| 116 | tail = text(W / 2, H - 16, label) if label else '' |
| 117 | return f'<svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 {W} {H}" role="img">{t}{style(field)}{body}{tail}</svg>\n' |
| 118 | |
| 119 | |
| 120 | def write(figure_py, field, body, label=None, title=''): |
| 121 | """Writes cover.svg next to the figure.py that calls it.""" |
| 122 | out = Path(figure_py).resolve().parent / 'cover.svg' |
| 123 | out.write_text(svg(field, body, label, title)) |
| 124 | return out |
