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.
Bring the checks and the files they read, from shoal-catalog cfb093e61504
Browse files+3 −0 .gitignore added View file
| @@ -0,0 +1,3 @@ | ||
| 1 | +__pycache__/ | |
| 2 | +*.pyc | |
| 3 | +.ipynb_checkpoints/ | |
+46 −0 checks/README.md added View file
| @@ -0,0 +1,46 @@ | ||
| 1 | +# The checks and how to submit | |
| 2 | + | |
| 3 | +The checks run the judge in `checks/judge/` at the project's approved version, with your pushed commit as input, so a | |
| 4 | +route cannot change how it is judged. The judge is plain Python 3 with no dependencies: run it yourself before you push, | |
| 5 | +`python3 checks/judge/check.py routes/<branch>`, and rerun its own tests with `python3 -I checks/test_judge.py`. | |
| 6 | + | |
| 7 | +## Files | |
| 8 | + | |
| 9 | +- `constructions/d13.json` to `constructions/d16.json`: the record snakes, in the submission format, with a `source` | |
| 10 | + key saying where each comes from. Taylor's vertex lists are turned into steps from the vertex 0, which loses nothing: | |
| 11 | + the hypercube looks the same from every vertex. | |
| 12 | +- `tools/check_format.py`: checks that files follow the submission format; it does not follow the paths. | |
| 13 | + | |
| 14 | +## Submission format | |
| 15 | + | |
| 16 | +- **Files.** A candidate is a file whose name ends in `.json`, anywhere in your route's folder `routes/<branch>/`, whose | |
| 17 | + content is a JSON object with the keys `"d"` and `"transitions"`; other keys are ignored. A `.json` file whose | |
| 18 | + content is not an object with `"transitions"` is not a candidate and is ignored, but a `.json` file that is not valid | |
| 19 | + JSON fails the check. Keep each file under 1 MB. | |
| 20 | +- **`"d"`**: a JSON integer from 13 to 16. | |
| 21 | +- **`"transitions"`**: the snake as its steps from the vertex $0$, one per edge, each the coordinate it flips, from 0 | |
| 22 | + to $d-1$: either a string of base-36 digits (`0`-`9`, then `a` = 10 to `f` = 15; whitespace is ignored), as the | |
| 23 | + record pages and SnakeBox write them, or a list of integers, as EinsteinArena's `"actions"`. | |
| 24 | +- **Value.** The number of edges, when the path is a snake. A path that returns to a vertex or has a chord (two | |
| 25 | + vertices adjacent in $Q_d$ but not consecutive on it) is not a snake: `verify` fails and says where. | |
| 26 | +- **Score.** For each dimension, the route's longest snake divided by the record, where a dimension counts as its | |
| 27 | + record when the route has nothing longer. The score is the mean of the four ratios, higher is better: the records | |
| 28 | + score exactly 1, and a route scores above 1 exactly when it holds a snake longer than some record. `verify` writes it | |
| 29 | + to `metrics.json` as `score` (a float) and `score_exact` (the exact fraction), with each dimension's longest snake in | |
| 30 | + `subtasks` and the dimensions above their records in `new_records`. | |
| 31 | + | |
| 32 | +## How to check and submit | |
| 33 | + | |
| 34 | +- Check a folder before you push: `python3 tools/check_format.py routes/<branch>`. | |
| 35 | +- Push your work to your route. Two checks run on every push: | |
| 36 | + - **`verify`** checks every candidate in your route's folder exactly. It prints one line per candidate, | |
| 37 | + `<dimension>: <length> edges (<file>), <difference> against the record`, ending `; a new record` when the snake is | |
| 38 | + longer than the record, then the score and the new records. It fails if a `.json` file is unreadable or a | |
| 39 | + candidate is malformed or not a snake; a route with no candidate passes with "no candidates to check". On `main` it | |
| 40 | + also reads `constructions/`. | |
| 41 | + - **`improves`** only informs: it never blocks a merge. For each dimension your route has a snake for, it prints | |
| 42 | + your longest snake against the longest `main` holds (in `constructions/` and `routes/`) and says whether it is a new | |
| 43 | + record. It passes when, for some dimension, your snake is longer than `main`'s. | |
| 44 | +- Open a pull request into `main` when `improves` passes: the site's maintainer takes improvements in. Any other | |
| 45 | + result, such as a method that others can reuse or a negative result, is judged by review: say in your route's notes | |
| 46 | + exactly what you claim and how to check it. | |
+9 −0 checks/improves.sbatch added View file
| @@ -0,0 +1,9 @@ | ||
| 1 | +#!/bin/bash | |
| 2 | +#SBATCH --job-name=improves | |
| 3 | +#SBATCH --time=5:00 | |
| 4 | +#SBATCH --cpus-per-task=1 | |
| 5 | +# Informs, never blocks a merge: for each dimension the pushed route has a snake for, its longest snake against the | |
| 6 | +# longest the default branch holds and against the public record; passes when some dimension improves on the default | |
| 7 | +# branch. The judge is checks/judge/, at the project's approved version; its working directory is the default branch | |
| 8 | +# as approved. | |
| 9 | +python3 checks/judge/improves.py "$SS_INPUT/$SS_ROUTE_DIR" "$PWD" | |
+33 −0 checks/judge/check.py added View file
| @@ -0,0 +1,33 @@ | ||
| 1 | +#!/usr/bin/env python3 | |
| 2 | +"""The project's judge (the check `verify`): every candidate (*.json with "transitions") in the route's folder, checked | |
| 3 | +exactly by snake.py; on the default branch, whose route folder is routes/, constructions/ too. Both files are in checks/judge/, which a check runs at the project's approved version. One line per candidate, then the score and the new records; | |
| 4 | +metrics.json in the working directory gets the score (a float and its exact value), each dimension's longest snake and | |
| 5 | +the dimensions above their records. Fails when a candidate is unreadable, malformed or not a snake.""" | |
| 6 | +import json | |
| 7 | +import os | |
| 8 | +import pathlib | |
| 9 | +import sys | |
| 10 | + | |
| 11 | +from snake import INSTANCES, RECORD, best_of, is_record, scan, score | |
| 12 | + | |
| 13 | +root = pathlib.Path(sys.argv[1]) | |
| 14 | +roots = [root] + ([root.parent / "constructions"] if os.environ.get("SS_ROUTE_DIR") == "routes" else []) | |
| 15 | +found, bad = [], 0 | |
| 16 | +for name, instance, length in scan(roots): | |
| 17 | + if instance is None: | |
| 18 | + print(f"{name}: {length}") | |
| 19 | + bad += 1 | |
| 20 | + continue | |
| 21 | + found.append((name, instance, length)) | |
| 22 | + d = length - RECORD[instance] | |
| 23 | + print(f"{instance}: {length} edges ({name}), {d:+d} against the record{'; a new record' if is_record(instance, length) else ''}") | |
| 24 | +best = best_of(found) | |
| 25 | +if best: | |
| 26 | + s = score({k: v for k, (v, _) in best.items()}) | |
| 27 | + new = [k for k in INSTANCES if k in best and is_record(k, best[k][0])] | |
| 28 | + metrics = {"score": float(s), "score_exact": str(s), "subtasks": {k: best[k][0] for k in INSTANCES if k in best}, "new_records": new} | |
| 29 | + pathlib.Path("metrics.json").write_text(json.dumps(metrics) + "\n") | |
| 30 | + print(f"score {float(s):.9f}; " + (f"new records: {', '.join(new)}" if new else "no new record")) | |
| 31 | +else: | |
| 32 | + print(f"no valid candidates: {bad} failed" if bad else "no candidates to check") | |
| 33 | +sys.exit(1 if bad else 0) | |
+37 −0 checks/judge/improves.py added View file
| @@ -0,0 +1,37 @@ | ||
| 1 | +#!/usr/bin/env python3 | |
| 2 | +"""The project's second judge (the check `improves`, which informs and does not gate a merge): for each dimension the | |
| 3 | +pushed route has a snake for, its longest snake against the longest the default branch holds (constructions/ and routes/ | |
| 4 | +of the check's own checkout, the approved version) and against the public record. A dimension improves when the route's | |
| 5 | +snake has at least one edge more; it is a new record when it has at least one edge more than the record. Passes when | |
| 6 | +some dimension improves. On the default branch itself it reports what it holds and passes.""" | |
| 7 | +import os | |
| 8 | +import pathlib | |
| 9 | +import sys | |
| 10 | + | |
| 11 | +from snake import INSTANCES, best_of, card, is_record, scan | |
| 12 | + | |
| 13 | +main_dir = pathlib.Path(sys.argv[2]) | |
| 14 | +held = best_of(scan([main_dir / "constructions", main_dir / "routes"])) | |
| 15 | +if os.environ.get("SS_ROUTE_DIR", "") == "routes": | |
| 16 | + new = [k for k in INSTANCES if k in held and is_record(k, held[k][0])] | |
| 17 | + holds = ", ".join(f"{k}: {held[k][0]}" for k in INSTANCES if k in held) or "no snake" | |
| 18 | + print(f"the default branch holds {holds}; " + (f"new records: {', '.join(new)}" if new else "no new record")) | |
| 19 | + sys.exit(0) | |
| 20 | +route = best_of(scan([pathlib.Path(sys.argv[1])])) | |
| 21 | +if not route: | |
| 22 | + print("no snake in this route to compare") | |
| 23 | + sys.exit(1) | |
| 24 | +better, new = [], [] | |
| 25 | +for k in (k for k in INSTANCES if k in route): | |
| 26 | + length, name = route[k] | |
| 27 | + h = held.get(k) | |
| 28 | + up = h is None or length > h[0] | |
| 29 | + better += [k] if up else [] | |
| 30 | + new += [k] if is_record(k, length) else [] | |
| 31 | + against = f"the default branch's {h[0]}, {length - h[0]:+d}" if h else "nothing on the default branch" | |
| 32 | + print(f"{k}: {length} edges ({name}) against {against}{': improves' if up else ''}; " | |
| 33 | + + (f"a new record, above {card(k)}" if is_record(k, length) else f"the record is {card(k)}")) | |
| 34 | +if not better: | |
| 35 | + print("no improvement on the default branch") | |
| 36 | + sys.exit(1) | |
| 37 | +print(f"improves on the default branch: {', '.join(better)}; " + (f"new records: {', '.join(new)}" if new else "no new record")) | |
+26 −0 checks/judge/records.json added View file
| @@ -0,0 +1,26 @@ | ||
| 1 | +{ | |
| 2 | + "d13": { | |
| 3 | + "value": 2946, | |
| 4 | + "by": "William Toner", | |
| 5 | + "date": "2026-10-11", | |
| 6 | + "url": "https://www.minortriad.com/snake/" | |
| 7 | + }, | |
| 8 | + "d14": { | |
| 9 | + "value": 5850, | |
| 10 | + "by": "William Toner", | |
| 11 | + "date": "2026-10-12", | |
| 12 | + "url": "https://github.com/williamtoner/SnakeBox" | |
| 13 | + }, | |
| 14 | + "d15": { | |
| 15 | + "value": 11673, | |
| 16 | + "by": "Tom Taylor, arXiv:2609.27483", | |
| 17 | + "date": "2026-09-23", | |
| 18 | + "url": "https://arxiv.org/abs/2609.27483" | |
| 19 | + }, | |
| 20 | + "d16": { | |
| 21 | + "value": 23318, | |
| 22 | + "by": "Tom Taylor, arXiv:2609.27483", | |
| 23 | + "date": "2026-09-23", | |
| 24 | + "url": "https://arxiv.org/abs/2609.27483" | |
| 25 | + } | |
| 26 | +} | |
+94 −0 checks/judge/snake.py added View file
| @@ -0,0 +1,94 @@ | ||
| 1 | +#!/usr/bin/env python3 | |
| 2 | +"""Exact check of snakes in the box: induced paths in the hypercube Q_d, for d = 13, 14, 15 and 16. | |
| 3 | + | |
| 4 | +A candidate is a JSON object {"d": d, "transitions": ...}: the path from the vertex 0, one step per edge, each step the | |
| 5 | +coordinate it flips, in 0..d-1. The steps are a string of base-36 digits ("0"-"9", then "a" = 10 to "f" = 15), as the | |
| 6 | +record pages write them (whitespace is ignored), or a list of integers, as EinsteinArena's "actions". The path is a | |
| 7 | +snake when its vertices are distinct and no two of them that are not consecutive on it are adjacent in Q_d. Its value is | |
| 8 | +its number of edges. Integer arithmetic only. Python >= 3.9, standard library only. | |
| 9 | +""" | |
| 10 | +import json | |
| 11 | +from fractions import Fraction | |
| 12 | +from pathlib import Path | |
| 13 | + | |
| 14 | +DIMENSIONS = (13, 14, 15, 16) | |
| 15 | +INSTANCES = tuple(f"d{d}" for d in DIMENSIONS) | |
| 16 | +# instance -> the public record: the longest snake reported, who found it, when, and where it is | |
| 17 | +RECORDS = json.loads(Path(__file__).with_name("records.json").read_text()) | |
| 18 | +RECORD = {k: v["value"] for k, v in RECORDS.items()} | |
| 19 | + | |
| 20 | + | |
| 21 | +class CandidateError(ValueError): | |
| 22 | + pass | |
| 23 | + | |
| 24 | + | |
| 25 | +def steps(candidate: dict) -> tuple[str, list[int]]: | |
| 26 | + """The candidate's instance ("d15") and its steps; raises CandidateError when it is malformed or not a snake.""" | |
| 27 | + d, t = candidate.get("d"), candidate.get("transitions") | |
| 28 | + if type(d) is not int or d not in DIMENSIONS: | |
| 29 | + raise CandidateError('"d" must be one of the integers 13, 14, 15, 16') | |
| 30 | + if isinstance(t, str): # base-36 digits; -1 for anything else, refused below | |
| 31 | + t = ["0123456789abcdefghijklmnopqrstuvwxyz".find(c) for c in t.lower() if not c.isspace()] | |
| 32 | + if not isinstance(t, list) or not t or len(t) >= 2 ** d: | |
| 33 | + raise CandidateError(f'"transitions" must be a nonempty string or list of fewer than {2 ** d} steps') | |
| 34 | + if not all(type(s) is int and 0 <= s < d for s in t): | |
| 35 | + raise CandidateError(f"every step must be a coordinate from 0 to {d - 1}") | |
| 36 | + path = [0] | |
| 37 | + for s in t: | |
| 38 | + path.append(path[-1] ^ (1 << s)) | |
| 39 | + where: dict[int, int] = {} | |
| 40 | + for i, v in enumerate(path): | |
| 41 | + if v in where: | |
| 42 | + raise CandidateError(f"the path returns to vertex {v} at step {i} (first at step {where[v]})") | |
| 43 | + where[v] = i | |
| 44 | + for i, v in enumerate(path): | |
| 45 | + for c in range(d): | |
| 46 | + j = where.get(v ^ (1 << c)) | |
| 47 | + if j is not None and abs(i - j) != 1: | |
| 48 | + raise CandidateError(f"the vertices at steps {min(i, j)} and {max(i, j)} are adjacent: a chord") | |
| 49 | + return f"d{d}", t | |
| 50 | + | |
| 51 | + | |
| 52 | +def is_record(instance: str, length: int) -> bool: | |
| 53 | + return length > RECORD[instance] | |
| 54 | + | |
| 55 | + | |
| 56 | +def score(best: dict[str, int]) -> Fraction: | |
| 57 | + """The mean over the four dimensions of length / record, where a dimension counts as its record when the route has | |
| 58 | + nothing longer (main starts from the records, so it scores exactly 1).""" | |
| 59 | + return sum(Fraction(max(best.get(k, 0), RECORD[k]), RECORD[k]) for k in INSTANCES) / len(INSTANCES) | |
| 60 | + | |
| 61 | + | |
| 62 | +def scan(roots): | |
| 63 | + """(file, instance, length) for each candidate (*.json with "transitions") under these folders, in order. For a | |
| 64 | + file that is unreadable or malformed, instance is None and length says why; other JSON files are not candidates.""" | |
| 65 | + for root in roots: | |
| 66 | + for path in sorted(root.rglob("*.json")) if root.exists() else []: | |
| 67 | + name = str(path.relative_to(root.parent)) | |
| 68 | + try: | |
| 69 | + candidate = json.loads(path.read_text()) | |
| 70 | + except Exception as exc: | |
| 71 | + yield name, None, f"unreadable ({exc})" | |
| 72 | + continue | |
| 73 | + if not isinstance(candidate, dict) or "transitions" not in candidate: | |
| 74 | + continue | |
| 75 | + try: | |
| 76 | + instance, t = steps(candidate) | |
| 77 | + except CandidateError as exc: | |
| 78 | + yield name, None, f"not a snake: {exc}" | |
| 79 | + continue | |
| 80 | + yield name, instance, len(t) | |
| 81 | + | |
| 82 | + | |
| 83 | +def best_of(found) -> dict[str, tuple[int, str]]: | |
| 84 | + """Each instance's longest snake among scanned candidates, with the file that holds it.""" | |
| 85 | + best = {} | |
| 86 | + for name, instance, length in found: | |
| 87 | + if instance and (instance not in best or length > best[instance][0]): | |
| 88 | + best[instance] = (length, name) | |
| 89 | + return best | |
| 90 | + | |
| 91 | + | |
| 92 | +def card(instance: str) -> str: | |
| 93 | + r = RECORDS[instance] | |
| 94 | + return f"{r['value']} ({r['by']}, {r['date']})" | |
+196 −0 checks/test_judge.py added View file
| @@ -0,0 +1,196 @@ | ||
| 1 | +#!/usr/bin/env python3 | |
| 2 | +"""Tests of the judge, the format checker and the starting snakes. Run: python3 -I checks/test_judge.py""" | |
| 3 | +import json | |
| 4 | +import os | |
| 5 | +import shutil | |
| 6 | +import subprocess | |
| 7 | +import sys | |
| 8 | +import tempfile | |
| 9 | +from fractions import Fraction | |
| 10 | +from pathlib import Path | |
| 11 | + | |
| 12 | +PKG = Path(__file__).resolve().parent.parent | |
| 13 | +JUDGE, REPO = PKG / "checks" / "judge", PKG | |
| 14 | +sys.dont_write_bytecode = True | |
| 15 | +sys.path.insert(0, str(JUDGE)) | |
| 16 | +from snake import INSTANCES, RECORD # noqa: E402 | |
| 17 | + | |
| 18 | + | |
| 19 | +def run(script, *args, cwd, route_dir="routes/x"): | |
| 20 | + # as the check runs it (python3 checks/judge/check.py), without the environment's PYTHON* variables or user site | |
| 21 | + env = {"PATH": os.environ.get("PATH", "/usr/bin:/bin"), "SS_ROUTE_DIR": route_dir} | |
| 22 | + p = subprocess.run([sys.executable, "-E", "-s", "-B", str(script), *map(str, args)], cwd=cwd, capture_output=True, text=True, env=env, timeout=120) | |
| 23 | + return p.returncode, p.stdout, p.stderr | |
| 24 | + | |
| 25 | + | |
| 26 | +def length(c): | |
| 27 | + """Independent of the judge: the path's vertices as bit strings, then every pair at Hamming distance 1 must be | |
| 28 | + consecutive on it. Returns the number of edges, or None when the path is not a snake.""" | |
| 29 | + d = c["d"] | |
| 30 | + path = [0] | |
| 31 | + for ch in c["transitions"]: | |
| 32 | + path.append(path[-1] ^ (1 << int(ch, 36))) | |
| 33 | + if len(set(path)) != len(path): | |
| 34 | + return None | |
| 35 | + index = {v: i for i, v in enumerate(path)} | |
| 36 | + for v, i in index.items(): | |
| 37 | + for b in range(d): | |
| 38 | + j = index.get(v ^ (1 << b)) | |
| 39 | + if j is not None and abs(i - j) != 1: | |
| 40 | + return None | |
| 41 | + return len(path) - 1 | |
| 42 | + | |
| 43 | + | |
| 44 | +def start(k): | |
| 45 | + return json.loads((REPO / "constructions" / f"{k}.json").read_text()) | |
| 46 | + | |
| 47 | + | |
| 48 | +def write(folder, files): | |
| 49 | + for name, content in files.items(): | |
| 50 | + path = folder / name | |
| 51 | + path.parent.mkdir(parents=True, exist_ok=True) | |
| 52 | + if isinstance(content, bytes): | |
| 53 | + path.write_bytes(content) | |
| 54 | + else: | |
| 55 | + path.write_text(content if isinstance(content, str) else json.dumps(content)) | |
| 56 | + | |
| 57 | + | |
| 58 | +def check(files, judge=JUDGE, route_dir="routes/x", main=None): | |
| 59 | + """Runs verify on a route folder holding these files (and main's constructions/ when given); returns (exit code, | |
| 60 | + stdout, stderr, metrics or None).""" | |
| 61 | + with tempfile.TemporaryDirectory() as tmp: | |
| 62 | + folder = Path(tmp, *route_dir.split("/")) | |
| 63 | + folder.mkdir(parents=True) | |
| 64 | + write(folder, files) | |
| 65 | + if main: | |
| 66 | + write(Path(tmp, "constructions"), main) | |
| 67 | + code, out, err = run(judge / "check.py", folder, cwd=tmp, route_dir=route_dir) | |
| 68 | + metrics = Path(tmp, "metrics.json") | |
| 69 | + return code, out, err, json.loads(metrics.read_text()) if metrics.exists() else None | |
| 70 | + | |
| 71 | + | |
| 72 | +def judge_with(records, tmp): | |
| 73 | + """A copy of the judge whose records are changed: {instance: length}.""" | |
| 74 | + out = Path(tmp, "judge") | |
| 75 | + shutil.copytree(JUDGE, out) | |
| 76 | + table = json.loads((JUDGE / "records.json").read_text()) | |
| 77 | + for k, v in records.items(): | |
| 78 | + table[k]["value"] = v | |
| 79 | + (out / "records.json").write_text(json.dumps(table)) | |
| 80 | + return out | |
| 81 | + | |
| 82 | + | |
| 83 | +def test_starts_are_the_records(): | |
| 84 | + assert RECORD == {"d13": 2946, "d14": 5850, "d15": 11673, "d16": 23318} | |
| 85 | + for k in INSTANCES: | |
| 86 | + c = start(k) | |
| 87 | + assert f"d{c['d']}" == k and length(c) == RECORD[k], k | |
| 88 | + code, out, err, m = check({}, route_dir="routes", main={f"{k}.json": start(k) for k in INSTANCES}) | |
| 89 | + assert code == 0 and not err, out + err | |
| 90 | + assert m == {"score": 1.0, "score_exact": "1", "subtasks": RECORD, "new_records": []}, m | |
| 91 | + assert "d16: 23318 edges (constructions/d16.json), +0 against the record\n" in out, out | |
| 92 | + assert out.strip().endswith("score 1.000000000; no new record"), out | |
| 93 | + | |
| 94 | + | |
| 95 | +def test_score_and_new_records(): | |
| 96 | + short = {**start("d15"), "transitions": start("d15")["transitions"][:1000]} # a piece of a snake is a snake | |
| 97 | + with tempfile.TemporaryDirectory() as tmp: | |
| 98 | + code, out, err, m = check({"a.json": start("d13"), "short.json": short}, judge=judge_with({"d13": 2940}, tmp)) | |
| 99 | + assert code == 0 and not err, out + err | |
| 100 | + s = (Fraction(2946, 2940) + 3) / 4 # the short d15 counts as the record | |
| 101 | + assert m["score_exact"] == str(s) and m["subtasks"] == {"d13": 2946, "d15": 1000} and m["new_records"] == ["d13"], m | |
| 102 | + assert "d13: 2946 edges (x/a.json), +6 against the record; a new record\n" in out and "d15: 1000 edges (x/short.json), -10673" in out, out | |
| 103 | + | |
| 104 | + | |
| 105 | +def test_paths_that_are_not_snakes_fail(): | |
| 106 | + for t, message in (("00", "returns to vertex 0 at step 2"), ("010", "steps 0 and 3 are adjacent"), ([0, 1, 0], "steps 0 and 3 are adjacent")): | |
| 107 | + code, out, err, m = check({"bad.json": {"d": 13, "transitions": t}}) | |
| 108 | + assert code == 1 and "not a snake" in out and message in out and not err and m is None, (t, out) | |
| 109 | + | |
| 110 | + | |
| 111 | +def test_both_forms_and_whitespace(): | |
| 112 | + t = start("d13")["transitions"] | |
| 113 | + spaced = " ".join(t[i:i + 10] for i in range(0, len(t), 10)).upper() | |
| 114 | + as_list = [int(ch, 36) for ch in t] | |
| 115 | + code, out, err, m = check({"a.json": {"d": 13, "transitions": spaced}, "b.json": {"d": 13, "transitions": as_list}}) | |
| 116 | + assert code == 0 and out.count("d13: 2946 edges") == 2 and m["subtasks"] == {"d13": 2946}, out | |
| 117 | + | |
| 118 | + | |
| 119 | +def test_invalid_candidates_fail_cleanly(): | |
| 120 | + good = start("d14") | |
| 121 | + cases = { | |
| 122 | + "dimension": ({**good, "d": 12}, '"d" must be one of'), | |
| 123 | + "bool": ({**good, "d": True}, '"d" must be one of'), | |
| 124 | + "step": ({"d": 13, "transitions": "0d"}, "coordinate from 0 to 12"), | |
| 125 | + "sign": ({"d": 13, "transitions": "0-1"}, "coordinate from 0 to 12"), | |
| 126 | + "float": ({"d": 13, "transitions": [0, 1.0]}, "coordinate from 0 to 12"), | |
| 127 | + "true": ({"d": 13, "transitions": [0, True]}, "coordinate from 0 to 12"), | |
| 128 | + "empty": ({"d": 13, "transitions": " "}, "nonempty string or list"), | |
| 129 | + "long": ({"d": 13, "transitions": "0" * 8192}, "fewer than 8192 steps"), | |
| 130 | + "object": ({"d": 13, "transitions": {"0": 1}}, "nonempty string or list"), | |
| 131 | + } | |
| 132 | + for name, (candidate, message) in cases.items(): | |
| 133 | + code, out, err, m = check({"ok.json": good, f"{name}.json": candidate}) | |
| 134 | + assert code == 1 and message in out and not err, (name, out, err) | |
| 135 | + assert m["subtasks"] == {"d14": 5850}, (name, m) | |
| 136 | + | |
| 137 | + | |
| 138 | +def test_malformed_files_fail_cleanly(): | |
| 139 | + for content in ("{not json", "", b"\xff\xfe{"): | |
| 140 | + code, out, err, m = check({"bad.json": content}) | |
| 141 | + assert code == 1 and "unreadable" in out and not err and m is None, (out, err) | |
| 142 | + assert out.strip().splitlines()[-1] == "no valid candidates: 1 failed", out | |
| 143 | + | |
| 144 | + | |
| 145 | +def test_no_candidates(): | |
| 146 | + for files in ({}, {"notes.json": [1, 2]}, {"README.md": "# x"}): | |
| 147 | + code, out, err, m = check(files) | |
| 148 | + assert code == 0 and out.strip() == "no candidates to check" and m is None, out | |
| 149 | + with tempfile.TemporaryDirectory() as tmp: | |
| 150 | + code, out, err = run(JUDGE / "check.py", Path(tmp, "missing"), cwd=tmp) | |
| 151 | + assert code == 0 and out.strip() == "no candidates to check", out | |
| 152 | + | |
| 153 | + | |
| 154 | +def test_improves(): | |
| 155 | + with tempfile.TemporaryDirectory() as tmp: | |
| 156 | + main = Path(tmp, "main") | |
| 157 | + shutil.copytree(REPO / "constructions", main / "constructions") | |
| 158 | + route = Path(tmp, "route") | |
| 159 | + write(route, {"a.json": start("d13")}) | |
| 160 | + code, out, _ = run(JUDGE / "improves.py", route, main, cwd=main) | |
| 161 | + assert code == 1 and "d13: 2946 edges (route/a.json) against the default branch's 2946, +0; the record is 2946 (William Toner, 2026-10-11)" in out, out | |
| 162 | + assert out.strip().endswith("no improvement on the default branch"), out | |
| 163 | + write(main / "constructions", {"d13.json": {**start("d13"), "transitions": start("d13")["transitions"][:2900]}}) | |
| 164 | + code, out, _ = run(JUDGE / "improves.py", route, main, cwd=main) | |
| 165 | + assert code == 0 and "+46: improves" in out and out.strip().endswith("improves on the default branch: d13; no new record"), out | |
| 166 | + code, out, _ = run(judge_with({"d13": 2940}, tmp) / "improves.py", route, main, cwd=main) | |
| 167 | + assert code == 0 and "a new record, above 2940" in out and out.strip().endswith("new records: d13"), out | |
| 168 | + code, out, _ = run(JUDGE / "improves.py", Path(tmp, "empty"), main, cwd=main) | |
| 169 | + assert code == 1 and out.startswith("no snake"), out | |
| 170 | + code, out, _ = run(JUDGE / "improves.py", main / "routes", main, cwd=main, route_dir="routes") | |
| 171 | + assert code == 0 and out.strip() == "the default branch holds d13: 2900, d14: 5850, d15: 11673, d16: 23318; no new record", out | |
| 172 | + | |
| 173 | + | |
| 174 | +def test_check_format(): | |
| 175 | + tool = REPO / "tools" / "check_format.py" | |
| 176 | + code, out, err = run(tool, REPO / "constructions", cwd=REPO) | |
| 177 | + assert code == 0 and out.strip().endswith("4 candidates, 0 files with format errors"), out + err | |
| 178 | + with tempfile.TemporaryDirectory() as tmp: | |
| 179 | + write(Path(tmp), {"bad.json": {"d": 13, "transitions": "0d1x"}, "dim.json": {"d": 17, "transitions": "0"}, "broken.json": "{", "other.json": "[]"}) | |
| 180 | + code, out, err = run(tool, tmp, cwd=tmp) | |
| 181 | + assert code == 1 and "2 steps are not coordinates from 0 to 12" in out and '"d" must be one of' in out, out | |
| 182 | + assert "not valid JSON" in out and "ignored" in out and out.strip().endswith("2 candidates, 3 files with format errors"), out | |
| 183 | + | |
| 184 | + | |
| 185 | + | |
| 186 | +if __name__ == "__main__": | |
| 187 | + failed = 0 | |
| 188 | + for name, test in list(globals().items()): | |
| 189 | + if name.startswith("test_"): | |
| 190 | + try: | |
| 191 | + test() | |
| 192 | + print(f"ok {name}") | |
| 193 | + except Exception as exc: | |
| 194 | + failed += 1 | |
| 195 | + print(f"FAIL {name}: {exc!r}") | |
| 196 | + sys.exit(1 if failed else 0) | |
+8 −0 checks/verify.sbatch added View file
| @@ -0,0 +1,8 @@ | ||
| 1 | +#!/bin/bash | |
| 2 | +#SBATCH --job-name=verify | |
| 3 | +#SBATCH --time=5:00 | |
| 4 | +#SBATCH --cpus-per-task=1 | |
| 5 | +# The project's judge checks, exactly, every snake in the submission format in the pushed route's folder (on the | |
| 6 | +# default branch, constructions/ too), and writes the score to metrics.json. The judge is checks/judge/, at the | |
| 7 | +# project's approved version. | |
| 8 | +python3 checks/judge/check.py "$SS_INPUT/$SS_ROUTE_DIR" | |
+1 −0 constructions/d13.json added View file
| @@ -0,0 +1 @@ | ||
| 1 | +{"d": 13, "transitions": "143056031634063174654163140316341531634062036134013670634031603451071403416340314734031602630418431630260431640741631403163415316340314713604361306725034163403147165730436147134031603405945603163406317465416314031634153163406203613401367063403160345107140341634031473403160263043185134036103451402604154316340631605407503451436145134015413672631570431634051403416340317a1620613043741304361430417015430613043607631043163026043613514361304136145647136043613065034163184316302604316402561304361306740342134036203405140341634031471627631403163415407603163406316791706340316034067403163026043614064713652043613481361506701340362563043614304152704361306704514361304136147613620361481340365061306527034163403147627163140316341785430613043605631570b1361754305603163406317465416314031630520361304136706340316034510714034163403147340316026304184316305631603406740347160561741304361430415043026304164076031634063160516340316741631403163096314713615674031634037063403160351302630431841630263167416314031634154076031634063160516318713615216340316376031634063165716314031634178543061304360563157403421340362034051403416340314a94130436143041504302630431243047513650634031603458714361304136175613604305630431841630263167416314031634154076031634063160516318431634063174130436143072560471361406136203613047604306130436071976136043613067045143613041367250634065036134713614304150430263043124304760430526130431841634061560430613043607304361345140610345216340316376031634063165016340367c630436143041504361340751362763145104315416341543057045061360436134514062041543016304315813403620613043741304361430417015430613043607631043163026043613514361304136145647136043613065495043061304317416340375617413043614305276031634063174130436135143613041361470461340620361348136143056031634063174654163140316341531634062036134013670634031603451071403416340314734031602619a1620613043741304361430417015430613043607631043163026043613514361304136145647136043613065034163184316302604316402561304361306740342134036203405140341634031471627631403163415407603163406316791706340316034067403163026316041631740652703416340314713604361348136150613604361306704514361304136147613620361481340365034063165716314031634178543061304360563157403421340362034051403416340314ba413043614304150430263043124304751365063403160345871436130413617561360430563043184163026316741631403163415407603163406316051631843163406317413043614307256047136140613620361304760430613043607197613604361306704514361304136725063403160340674034213403620340514034163403147851360436130650341631843163026316046843045604306130436076154167034071403416315431630263165416314031634150a54034163154316026304315430413615761360436130670451407631604163184316340631741304361430725603163406316581506340316034514361304874034713403673041531634031627613043613071043613491361430760316340631741620340514361304361785061360436130653613041843163056316034067403471605276314031634174306130431843041604307630436143045640316307631603461360720634031603451436130", "source": "William Toner, github.com/williamtoner/SnakeBox at 56f6b5e, q13_2946.txt (also the record on minortriad.com/snake/, updated 2026-10-11): the record"} | |
+1 −0 constructions/d14.json added View file
| @@ -0,0 +1 @@ | ||
| 1 | +{"d": 14, "transitions": "03163415430613043602706316430613670361304654034163403670340614034813403160347143613041367250617430476043061365036134814031635603163406316058716340316341504302614713604361306703416319431634017036134063172613043613514037630431743047840316341543061304360518561360436130652703416340314713604361348136140613670415407603163406316751631403451340362061345136143045a051436130413614561362036134513614304170430761451670634031603406540348640613620361348136143056031634063158741304361430415043026304312430476043061304360527631403163415407603163406316791706340316034067403163026316041631740652703416340314713604361348136150613604361306704514361304136147613620361481340365034063165716314031634178543061304360563157403421340362034051403416340314ab4130436143041504302630431243047513650634031603458714361304136175613604305630431841630263167416314031634154076031634063160516318431634063174130436143072560471361406136203613047604306130436071976136043613067045143613041367261741304361430415043026304312430476031634031652046134062036134813614305603163406317465416314031634153163406203613401367063403160345107140341634031473403160261a916206130437413043614304170154306130436076310431630260436135143613041361456471360436130650341631843163026043614074163140316341531634031471360436130672503416340314716573043614713403160340594560316340631746541631403163415316340620361340136706340316034510714034163403147340316026304318513403610345140260415431634063160540750345143614513401541367263157043163405145d361304361754032703416340314530431630437063403160345143614864061362036138531634063158741304361430415043026304312430476043061304360527631403163415407603163406316791706340316034067403163026316041631740652703416340314713604361348136150613604361306704514361304136147613620361481340365034063165716314031634178543061304360563157403421340362034051403416319a1361430415614031602630431543041361576136043613067045140763160416318431634025631746547267413043614307256031605630431841634154306130436056318740316341502704306130436072063406203613491361430760316340631741620340614034716056174130436143047504306136503613481403627630436143041761403481340316741631403163417854306130436076314031630250361304136145647136043613065034571631b0751365063403160345871436130413617267413043614307256031605630431841630263167416314031634154076031634072514034163403652630431076051631843163402563174604163406203613047604306130436071976136043613067045143613041367261741304361430415043026304312430476031634031652046134062036134813614305603163406317465416314031634153163406203613401367063403160345107140341634031473403160261a916206130437413043614304170154306130436076310431630260436135143613041361456471360436130650341631843163026043164074163140316341531634031471360436130672503416340314716573043614713403160340594560316340631746541631403163415316340620361340136706340316034510714034163403147340316026304318513403610345140260415431634063160540750345143614513401541367263157043163405140341634036bcdb630436143041504361340751362763145104315416341543057045061360436134514062041543016304315813403620613043741304361430417015430613043607631043163026043613514361304136145647136043613065495043061304317416340375617413043614305276031634063174130436135143613041361470461340620361348136143056031634063174654163140316341531634062036134013670634031603451071403416340314734031602619a1620613043741304361430417015430613043607631043163026043613514361304136145647136043613065034163184316302604316402561304361306740342134036203405140341634031471627631403163415407603163406316791706340316034067403163026043614064713652043613481361506701340362563043614304152704361306704514361304136147613620361481340365061306527034163403147627163140316341785430613043605631570b1361754305603163406317465416314031630520361304136706340316034587143613041361476130431843041671403416340367263041843163056316034057403416340314716506174304160430261471360436130670341631943163026043602706340316034072051436130478136506340316034514361481340365061306527034163403147627456471365204361348136140613670415407603163406316751631403451340362061304165140341631a91361430415043026304312430475136506340316034587143613041361756136043056304318416302631674163140316341540760316340631605163184316340631741304361430725604713614061362036130476043061304360719761360436130670451436130413672506340316034067403421340362034051403416340314824130436143076457043163026043026706340316034514361486406136203613853163405130570d1304361340751362763145104315416341543057045061360436134514062041543016304315813403620613043741304361430417015430613043607631043163026043613514361304136145647136043613065495043061304317416340375617413043614305276031634063174130436135143613041361470461340620361348136143056031634063174654163140316341531634062036134013670634031603451071403416340314734031602619a1620613043741304361430417015430613043607631043163026043613514361304136145647136043613065034163184316302604316402561304361306740342134036203405140341634031471627631403163415407603163406316791706340316034067403163026316041631740652703416340314713604361348136150613604361306704514361304136147613620361481340365034063165716314031634178543061304360563157403421340362034051403416340314ba413043614304150430263043124304751365063403160345871436130413617561360430563043184163026316741631403163415407603163406316051631843163406317413043614307256047136140613620361304760430613043607197613604361306704514361304136725063403160340674034213403620340514034163403147851360436130650341631843163026316046843045604306130436076154167034071403416315431630263165416314031634150a54034163154316026304315430413615761360436130670451407631604163184316340631741304361430725603163406316581506340316034514361304874034713403673041531634031627136043163071043613491361430760316340631741620340514361304361785061360436130653613041843163056316034067403471605276314031634174306130431843041604307630436143045640316307631603461360720634031603451436130", "source": "William Toner, github.com/williamtoner/SnakeBox at 56f6b5e, q14_5850.txt (2026-10-12): the record"} | |
+1 −0 constructions/d15.json added View file
| @@ -0,0 +1 @@ | ||
| 1 | +{"d": 15, "transitions": "52430421045013512451643091021341254201425615201245120134165012561542173124520152435012054256054034201254120134069125405602134052430421043024506520124512015342571602105401203425801651025165302104301265120163012065021045102175210256021054012034201254120360135124520152435691021341201524102134210560254034201254120135425762012503201254120365401245235124520152463a510213412541642102340210541021652104314256745304210430245214312046152401203420125412014904312034054201230421056025403420125412013542571602105401203420125412036540124523512452015245198154251025421532542104563021452102430210450120617524531021452102430452065012431201425102143120196534251025421531063021452102430210450120652012571201540120560210361021542102516543042104301b312047243024506520125412016301206502104507512342035021631061534567054034279256752410245214310630214521024302104501206520124057610213061021542102430210451021652104302452098025420340120924012034201254120365401561206175245310213750342510254217410243045206501240510213412542014259645210245214310630215421024302104501206520125712015401203420124512016031201a9102134125416421023402104510216521043142567453042104302452143120461524012034201254120149043120340542012304210560254034201245120135425716021054012034201254120365401245235124520152451981542510254215325421045630214521024302104501206175245310214521024304520650124312014251021431201963542510254215310630214521024302104501206520125712015401205602103610215421025165430421043024521ac1254203401240345615201245120163012065021045102175210256021054012034201254120360135124520152435691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310214521024304520650124032102450430213409410214521024302104251640213412542034012403457652413401256120154012043201246145214312015a13420125406542510254215325421045614012061752453102145210243045206501243120142510214312019635425102542153106302145210243021045012065201257120154012056021306102154210251653021043024520861524304210450135124516430910213412542014256152012451201341650125615421731245201524530120542560540342012541201340691254056021340524304210430245065201245120135425716021054012035b3021036102154256125420340124034561543021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310214521024304520650124032102450430213409410214521024302104251640213412542034012403457652413401256120154012043201246145214312016a8753425102542153106302145210243021045012065201257120154012034516543042104302452165245120163012038104521023402104536102542153105401207245310214521024304520650124312014251021431201963542510254215310630214521024302104501206520125712015401205602103610215621034023521651025163582401203420125615421561036542560216524560365425670652451205425605421023045065245601206504520654dc4560254056021065425605403201245065245021542560765245630654256120652456301651245165210243021042835615201561253204301265120163012065021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135427021045013512452016354012043201254018302103610215425612542034012403456154302104510217521025602105401203420125412036013512452015243578a6102134125416421023402104510216521043142567105421023051205401561201524012034201254120149043120340542012304210560254034201254120135425716021054012034201254120365401245235124520152451981542510254215325421045630214521024302104501206175245310214521024304520650124312014251021431201965342510254215310630214521024302104501206520125712015401203451654304210430245216524512016301203b53021045012061752453102154210256054203401240342504312065045219604310214521024304506524502103542510254213712451652105614310215421025165241024521431201903461542153105401240342516802542034012053615201245120160312065021045102175210256021054012034201254120360135124520152435691021341201524102134210560254034201254120135425716021041654012452351245201524560452102431a510213412541642102340210541021652104314256754304210430245214312046152401203420125412014904312034054201230421056025403420125412013542571602105401203420125412036540124523512452015245198154251025421532542104563021452102430210450120617524531021452102430452065012431201425102143120196354251025421531063021452102430210450120652012576540345105420345615401205602103610215425c2154201251653021325365421025602105392567524102452143106302145210241921024506520124512013542560521056025405602134093540124506520124057610213061021542102430210451021652104302452098205420340120924012034201254120365401561206175245310213750342510254217410243045206501240510213412542014259654210245214310630215421024302104501206520125712015401203420124512016031201a9102134125416421023402104510216521043142567453042104302452143120461524012034201254120149043120340542012304210560254034201245120135425716021054012034201254120365401245235124520152451981542510254215325421045630214521024302104501206175245310214521024304520650124312014251021431201965042102560210540120342012541203601341254201425715201245120135012056021341254203456021654035b39102134125420124561520124512013501245206501257154034201430513021065304254120452430245201690431203405420123042105602540342012451201354257152015612542104302561542102305120634802542034012053615201245120160321065021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135425716021041654012452351245201524560452102431a510213412541642102340210541021652104314256754304210430245214312046152401203420125412014904312034054201230421056025403420125412013542571602105401203420125412036540124523512452015245198154251025421532542104563021452102430210450120617524531021452102430452065012431201493506524035469102143120190312046025423720560210631021542102560542012304561206527e2560254056021065425605403201245065245021542560765245630654256120652456301651245165210243021042835615201561253204301265120163012065021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135427021045013512452016354012043201254108302103610215425612542034012403456154302104510217521025602105401203420125412036013512452015243578a61021341254164210234021045102165210431425674530421043024521431204615240120342012541201490431203405420123042105602540342012541201354257160210540120342012541203654012452351245201524519815425102542153254210456302145210243021045012061752453102145210243045206501243120142510214312019635425102542153106302145210243021045012065201257120154012034516543042102c5617524531021452102560542012304210560254056021340961025421025305425612065245630214521024302104273561520156125320431561021569503916502104510216920536243042104501351245206802542034012035615201245120160312065021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135425716021041654012452351245201524560452102431a510213412541642102340210541021652104314256745304210430245214312046152401203420125412014904312034054201230421056025403420125412013542571602105401203420125412036540124523512452015245198154251025421532542104563021452102430210450120617524531021452102430452065012431201425102143120196354251025421531063021452102430210450120652012571201540120560210361021542102516543042104301b312047243024506520125412016301206502104507512342035021631061534567054034279256752410245214310630214521024302104501206520124057610213061021542102430210451021652104302452098025420340120924012034201254120365401561206175245310213750342510254217410243045206501240510213412542014259654210245214310630215421024302104501206520125712015401203420124512016031201a9102134125416421023402105410216521043142567453042104302452143120461524012034201254120149043120340542012304210560254034201254120135425716021054012034201254120365401245235124520152451981542510254215325421045630214521024302104501206175245310214521024304520650124312014251021431201965342510254215310630214521024302104501206520125712015401205602103610215421025165430421043024521ac1254203401240345615201245120163012065021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310214521024304520650124032102450430213409410214521024302104251640213412542034012403457652413401256120145012043201246145214312015a13420125406542510254215325421045614012061752453102145210243045206501243120142510214312019635425102542153106302145210243021045012065201257120154012056021306102154210251635021043024520861524304210450135124516430910213412542014256152012451201341650125615421731245201524530120542560540342012541201340691254056021340524304210430245065201245120135425716021054012035b3021036102154256125421da103401240345165201245120163012065021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310214521024304520650124032102450430213409410214521024302104251640213412542034012403547652413401256120145012043201246145214312015a1342012540654251025421532542104561401206175245310214521024304520650124312014251021431201963542510254215310630214521024302104501206520125712015401205602130610215421025165302104302452086025420340124569461562056145015321561201504651024356341537240120342012541203654256021652450352012452016904312065045206501240321024506520125412013542571602105362456b5340561206543024521431206502105310215421025175241024521431063021452102430210450120652012405691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310214521024304520650124032102450430213409410214521024302104251640213412542034012403547652413401256120145012043201246145214312019a102130610215421024302104510217521025602105401203420124512036013412542014256952410245214312015042105602540342014712452015243057312013542571602165104563021452102430210429021043024520890254203401256120154012034201245120160312016750421025602105401203420125412036013412542014257652934012450170540321345602540560213412065201254120135427021045012631061520124521c524512016301206502104516543024501543045675210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310214521024304520650124032102450430213409410214521024302104251640213412542034012403457652413401256120154012043201246145214312015a13420125406542510254215325421045614012061752453102145210243045206501243120142510214312019635425102542153106302145210243021045012065201257120154012056021306102154210251635021043024520861524304210450135124516430910213412542012456152012451201341650125615421731245201524530120542560540342012541201340691254056021340524304210430245065201245120135425716021054012035b3021036102154256125420340124034561543021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310214521024304520650124032102450430213409410214521024302104251640213412542034012403547652413401256120154012043201246145214312016a873542510254215310630214521024302104501206520125712015401203451654304210430245216524512016301203801452102340210453610254215310540120724531021452102430452065012431201425102143120196354251025421531063021452102430210450120652012571201540120560210361021562103402352165102516538240120342012561542156103654256021652456036542567012542012304210560254056021065425315201245120", "source": "Tom Taylor, github.com/tommyet/snakes at 25731db, data/Q15.json (arXiv:2609.27483), its vertex list turned into steps from the vertex 0: the record"} | |
+1 −0 constructions/d16.json added View file
| @@ -0,0 +1 @@ | ||
| 1 | +{"d": 16, "transitions": "43021045012061752453102154210256054203401240342504312065045219604310214521024304506524502105342510254213712451652105614310215421025165421024521431201903461542153105401240342516802542034012035615201245120160312065021045102175210256021054012034201254120360135124520152435691021341201524102134210560254034201254120135425716021041654012452351245201524560452102431a510213412541642102340210541021652104314256754304210430245214312046152401203420125412014904312034054201230421056025403420125412013542571602105401203420125412036540124523512452015245198154251025421532542104563021452102430210450120617524531021452102430452065012431201425102143120196534251025421531063021452102430210450120652012571201540120560210361021542102561543041204301b312047243024506520124512016301206502104507512342035021631061543567054034279256752410245214310630214521024302104501206520124057610213061021542102430210451021652104302452098205420340120924012034201254120365401561206175245310213750342510254217410243045206501240510213412542014259652410245214310630215421024302104501206520125712015401203420124512016031201a9102134125416421023402104510216521043142567543042104302452143120461524012034201254120149043120340542012304210560254034201245120135425716021054012034201254120365401245235124520152451981542510254215325421045630214521024302104501206175245310214521024304520650124312014251021431201965342510254215310630214521024302104501206520125712015401205602103610215421025165430421043024521ac1254203401240345615201245120163012065021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310214521024304520650124032102450430213409410214521024302104251640213412542034012403547652413401256120145012043201246145214312015a36425102542153254210456320145210230521026752453102145210243045206501243120142510214312019635425102542153106302145210243021045012065201257120154012056021306102154210251653021043024520861524304210450135124516430910213412542014256152012451201341650125615421731245201524350120542560540342012541201340691254056021340524304210430245065201245120135425716021054012035b3021036102154256125420340124034561543021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310215421024304520650124032102450430213409410214521024302104251640213412542034012403457652413401256120154012043201246145214312016a8735425102542153106302145210243021045012065201257120154012034516543042104302452165245120163012038104521023402104536102542153105401207245310214521024304520650124312014251021431201963542510254215310630214521024302104501206520125712015401205602103610215621034023521651025165382401203420125615421561036542560216524560365425670652451205425605421023045065245601206504520654ec4560254056021065425605403201245065245021542560765245630654256120652456301651245165210243021042853615201561253204301265120163012065021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135427021045013512452016354012043201254108302103610215425612542034012403456154302104510217521025602105401203420125412036013512452015245378a6102134125416421023402104510216521043142567453042104302452143120461524012034201254120149043120340542012304210560254034201254120135425716021054012034201254120365401245235124520152451981542510254215325421045630214521024302104501206175245310214521024304520650124312014251021431201965342510254215310630214521024302104501206520125712015401203451654304210430245216524512016301203b53021045012061752453102154210256054203401240342504312065045219604310214521024304506524502105342510254213712451652105614310215421025165421024521431201903461542153105401240342516802542034012035615201245120160312065021045102175210256021054012034201254120360135124520152435691021341201524102134210560254034201254120135425716021041654012452351245201524560452102431a510213412541642102340210451021652104314256745304210430245214312046152401203420125412014904312034054201230421056025403420125412013542571602105401203420125412036540124523512452015245198154251025421532542104563021452102430210450120617524531021452102430452065012431201425102143120196534251025421531063021452102430210450120652012576540345105420345615401205602103610215425c1254201251653021325365421025602105392567524102452143106302145210241921024506520124512013542560521056025405602134093540124506520124057610213061021542102430210451021652104302452098205420340120924012034201254120365401561206175245310213750342510254217410243045206501240510213412542014259645210245214310630215421024302104501206520125712015401203420124512016031201a9102134125416421023402105410216521043142567453042104302452143120461524012034201254120149043120340542012304210560254034201254120135425716021054012034201254120365401245235124520152451981542510254215325421045630214521024302104501206175245310214521024304520650124312014251021431201965042102560210540120342012541203601341254201425715201245120135012056021341254203456021605345b39102134125420124561520124512013501245206501257154034201430513021065304254120452430245201690431203405420123042105602540342012451201354257152015612542104302561542012305120634802542034012053615201245120160321065021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135425716021041654012452351245201524560452102431a510213412541642102340210541021652104314256745304210430245214312046152401203420125412014904312034054201230421056025403420125412013542571602105401203420125412036540124523512452015245198154251025421532542104563021452102430210450120617524531021452102430452065012405102134125420142902105402136471206501240321024506520124512013601206502173025423601250d2560254056021065425605403201245065245021542560765245630654256120652456301651245165210243021042853615201561253204301265120163012065021045102175210256021054012034201254120360135124520152435691021341201524102134210560254034201254120135427021045013512452016354012043201254108302103610215425612542034012403456154302104510217521025602105401203420125412036013512452015245378a61021341254164210234021045102165210431425675430421043024521431204615240120342012541201490431203405420123042105602540342012541201354257160210540120342012541203654012452351245201524519815425102542153254210456302145210243021045012061752453102145210243045206501243120142510214312019653425102542153106302145210243021045012065201257120154012034516543042102c5617524531021452102560542012304210560254056021340961025421025305425612065245630214521024302104273561520156125320431561021569420350296120154012056193653042104501351245206802542034012035615201245120160312065021045102175210256021054012034201254120360135124520152435691021341201524102134210560254034201254120135425716021041654012452351245201524560452102431a510213412541642102340210541021652104314256754304210430245214312046152401203420125412014904312034054201230421056025403420124512013542571602105401203420125412036540124523512452015245198154251025421532542104563021452102430210450120617524531021452102430452065012431201425102143120196534521025421531063021452102430210450120652012571201540120560210361021542102561543041204301b312047243024506520124512016301206502104507512342035021631061534567054034279256752410245214310630214521024302104501206520124057610213061021542102430210451021652104302452098205420340120924012034201254120365401561206175245310213750342510254217410243045206501240510213412542014259652410245214310630215421024302104501206520125712015401203420124512016031201a9102134125416421023402104510216521043142567543042104302452143120461524012034201254120149043120340542012304210560254034201254120135425716021054012034201254120365401245235124520152451981542510254215325421045630214521024302104501206175245310214521024304520650124312014251021431201965342510254215310630214521024302104501206520125712015401205602103610215421025165430421043024521ac1254203401240345615201245120163012065021045102175210256021054012034201254120360135124520152435691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310215421024304520650124032102450430213409410214521024302104251640213412542034012403547652413401256120154012043201246145214312015a13420125406542510254215325421045614012061752453102145210243045206501243120142510214312019653425102542153106302145210243021045012065201257120154012056021306102154210251653021043024520861524304210450135124516430910213412542012456152012451201341650125615421731245201524530120542560540342012541201340691254056021340524304210430245065201245120135425716021054012035b3021036102154256125421ea103401240345615201245120163012065021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310215421024304520650124032102450430213409410214521024302104251640213412542034012403457652413401256120145012043201246145214312015a1342012540654251025421532542104561401206175245310214521024304520650124312014251021431201963542510254215310630214521024302104501206520125712015401205602130610215421025165302104302452086025420340124034263501206175245310215421025605420123042105602540560213409610254210253054256120652456302145210243021042735143653420156405134561540153215614365164930b5304562106543024521431206502105310215421025175241024521431063021452102430210450120652012405691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310215421024304520650124032102450430213409410214521024302104251640213412542034012403457652413401256120154012043201246145214312019a102130610215421024302104510217521025602105401203420124512036013412542014256952410245214312015042105602540342014712452015243057312013542571602165104563021452102430210429021043024520890254203401256120154012034201245120160312016750421025605421045395792567524102452143106302145210241930450720125072560254056021351245065201254120135427021045012631061520124521c524512016301206502104516543024501543045675210256021054012034201254120360135124520152435691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310214521024304520650124032102450430213409410214521024302104251640213412542034012403547652413401256120145012043201246145214312015a13420125406542510254215325421045614012061752453102145210243045206501243120142510214312019653425102542153106302145210243021045012065201257120154012056021306102154210251653021043024520861524304210450135124516430910213412542012456152012451201341650125615421731245201524530120542560540342012541201340691254056021340524304210430245065201245120135425716021054012035b3021036102154256125420340124034561543021045102175210256021054012034201254120360135124520152435691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310214521024304520650124032102450430213409410214521024302104251021651045201503201245017652413401256120154012043201246145214312016a875342510254215310630214521024302104501206520125712015401203451654304210430245216524512016301203801452102340210453610254215310540120724531021452102430452065012431201425102143120196354251025421531063021452102430210450120652012571201540120560210361021562103402352165102516358240120342012561542156103654015612061752401245206501240321024521076524563067354210254fd460531506524560126420654364012460425765245630654256120652456301651245165210243021042835615201561253204301265120163012065021045102175210256021054012034201254120360135124520152435691021341201524102134210560254034201254120135427021045013512452016354012043201254108302103610215425612542034012403456154302104510217521025602105401203420125412036013512452015245378a6102134125416421023402104510216521043142567543042104302452143120461524012034201254120149043120340542012304210560254034201245120135425716021054012034201254120365401245235124520152451981542510254215325421045630214521024302104501206175245310214521024304520650124312014251021431201963542510254215310630214521024302104501206520125712015401203451654304210430245216524512016301203b53021045012061752453102154210256054203401240342504312065045219604310214521024304506524502105342510254213712451652105614310215421025165241024521431201903461542153105401240342516802542034012035615201245120160312065021045102175210256021054012034201254120360135124520152435691021341201524102134210560254034201254120135425716021041654012452351245201524560452102431a510213412541642102340210541021652104314256754304210430245214312046152401203420125412014904312034054201230421056025403420125412013542571602105401203420125412036540124523512452015245198154251025421532542104563021452102430210450120617524531021452102430452065012431201425102143120196354251025421531063021452102430210450120652012576540345105420345615401205602103610215425c125421025160136210540120724531021542102560542153120650452065270521027054034279256752410245214310630214521024302104501206520124057610213061021542102430210451021652104302452098205420340120924012034201254120365401561206175245310213750342510254217410243045206501240510213412542014259645210245214310630215421024302104501206520125712015401203420124512016031201a9102134125416421023402104510216521043142567453042104302452143120461524012034201254120149043120340542012304210560254034201254120135425716021054012034201254120365401245235124520152451981542510254215325421045630214521024302104501206175245310214521024304520650124312014251021431201965042102560210540120342012541203601341254201425715201245120135012056021341254203456012650345b0394615620561540153215612015046510243563415372401203420125412036542560216524503520124520169043120650452065012403210245065201254120135425716021053624304210430245206802542034012035615201245120160312065021045102175210256021054012034201254120360135124520152435691021341201524102134210560254034201254120135425716021041654012452351245201524560452102431a510213412541642102340210451021652104314256754304210430245214312046152401203420125412014904312034054201230421056025403420124512013542571602105401203420125412036540124523512452015245198154251025421532542104563021452102430210450120617524531021452102430452065012431201425102143120196534251025421531063021452102430210450120652012571201540120560210361021542102516543042104301ae1245216524512016301203b53021045012061752453102154210256054203401240342504312065045219604310214521024304506524502103542510254213712451652105614310215421025165241024521431201903461542153105401240342516802542034012053615201245120160312065021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135425716021041654012452351245201524560452102431a5102134125416421023402105410216521043142567543042104302452143120461524012034201254120149043120340542012304210560254034201245120135425716021054012034201254120365401245235124520152451981542510254215325421045630214521024302104501206175245310214521024304520650124312014251021431201963542510254215310630214521024302104501206520125712015401205602103610215421025165430421043024521ca1254203401240345615201245120163012065021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310214521024304520650124032102450430213409410214521024302104251640213412542034012403547652413401256120145012043201246145214312019a102130610215421024302104510217521025602105401203420124512036013412542012546952410245214312015042105602540342014712452015243057312013542571602165104563021452102430210429021043024520890254203401256120154012034201245120160312016750421025602105401203420125412036013412542014257652972430450765345160136120530243215705401205602130610214521025605420342740213b103402140345615201245120163012065021045102175210256021054012034201254120360135124520152435691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310214521024304520650124032102450430213409410214521024302104251640213412542034012403547652413401256120145012043201246145214312015a3642510254215325421045632014521023052102675245310214521024304520650124312014251021431201965342510254215310630214521024302104501206520125712015401205602130610215421025165302104302452086025421531054012403560542035029612015401205602103501245216524512054251653724012034201254120365425602165245035201245201690652451205425605421023042105602540560210654257165c20124034561543021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310214521024304520650124032102450430213409410214521024302104251640213412542034012403547652413401256120154012043201246145214312016a8753425102542153106302145210243021045012065201257120154012034516543042104302452165245120163012038014521023402104536102542153105401207245310214521024304520650124312014251021431201963542510254215310630214521024302104501206520125712015401205602103610215621034023521651025163582401203420125615421561036542560216524560365425670652451205602450430210654256052105602542d720560210631021542102560542012304210560217243504524601204501209241024521431201504210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310214521024304520650124032102450430213409410214521024302104251640213412542034012403457652413401256120154012043201246145214312015a13420125406542510254215325421045614012061752453102145210243045206501243120142510214312019635425102542153106302145210243021045012065201257120154012056012306102154210251653021043024520843602150321024516520340124521651025175245310215421024304520650124032102450430213409610254203425402145240356012031503410243045175210560254210531021542102516542102452143120193b5210245214312065045206501206245310215421025175241024521431063021452102430210450120652012405691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310215421024304520650124032102450430213409410214521024302104251640213412542034012403547652413401256120145012043201246145214312019a1021306102154210243021045102175210256021054012034201245120360134125420125469524102452143120150421056025403420147124520152430573120135425716021651045630214521024302104290210430245028902542034012561201540120342012451201603120167504210256054210453904312065045206501250652453102145210256054201291420125412036013412542014257652935012065201245635231203561521024521c524512016301206502104516543024501543045675210256021054012034201254120360135124520125435691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310215421024304520650124032102450430213409410214521024302104251640213412542034012403457652413401256120145012043201246145214312015a13420125406542510254215325421045614012061752453102145210243045206501243120142510214312019653425102542153106302145210243021045012065201257120154012056021306102154210251635021043024520861524304210450135124516430910213412542012456152012451201341650125615421731245201524530120542560540342012541201340691254056021340524304210430245065201245120135425716021054012035b3021036102154256125420340124034561543021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310215421024304520650124032102450430213409410214521024302104251021651045021503201245017652413401256120154012043201246145214312016a8735425102542153106302145210243021045012065201257120154012034516543042104302452165245120163012038104521023402104536102542153105401207245310214521024304520650124312014251021431201963542510254215310630214521024302104501206520125712015401205602103610215621034023521651025163582401203420125615421561036542560216524560365425670652451205425605421023045065245601206504520654ce4560254056021065425605403201245065245021542560765245630654256120652456301651245165210243021042853615201561253204301265120163012065021045102175210256021054012034201254120360135124520152435691021341201524102134210560254034201254120135427021045013512452016354012043201254108302103610215425612542034012403456154302104510217521025602105401203420125412036013512452015243578a6102134125416421023402104510216521043142567105421023051025401561201524012034201254120149043120340542012304210560254034201245120135425716021054012034201254120365401245235124520152451981542510254215325421045630214521024302104501206175245310214521024304520650124312014251021431201963542510254215310630214521024302104501206520125712015401203451654304210430245216524512016301203b53021045012061752453102154210256054203401240342504312065045219604310214521024304506524502105342510254213712451652105614310215421025165241024521431201903461542153105401240342516802542034012053615201245120160312065021045102175210256021054012034201254120360135124520152435691021341201524102134210560254034201254120135425716021041654012452351245201524560452102431a5102134125416421023402105410216521043142567543042104302452143120461524012034201254120149043120340542012304210560254034201245120135425716021054012034201254120365401245235124520152451981542510254215325421045630214521024302104501206175245310214521024304520650124312014251021431201963542510254215310630214521024302104501206520125712015401205602103610215421025165430421043024521ca1254203401240345615201245120163012065021045102175210256021054012034201254120360135124520152453691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310215421024304520650124032102450430213409410214521024302104251640213412542034012403547652413401256120154012043201246145214312019a102130610215421024302104510217521025602105401203420124512036013412542014256952410245214312015042105602540342014712452015243057312013542571602165104563021452102430210429021043024520890254203401256120154012034201245120160312016750421025602105401203420125412036013412542014257652972430450765435160136120530243215705401205602130610215421025605420342740213b103401240345615201245120163012065021045102175210256021054012034201254120360135124520152435691021341201524102134210560254034201254120135425716021054012034201254120365401245235124520152451891542510254215325421045630214521024302104501206175245310214521024304520650124032102450430213409410214521024302104251640213412542034012403547652413401256120145012043201246145214312015a36425102542153254210456302145210230521026752453102145210243045206501243120142510214312019635425102542153106302145210243021045012065201257120154012056021036102156210340120356152015610861524304210450135124516430910213412542014256152012451201341650125615421731245201524350120542560540342012541201340691254056021340524304210430245065201245120153425716021054012034", "source": "Tom Taylor, github.com/tommyet/snakes at 25731db, data/Q16.json (arXiv:2609.27483), its vertex list turned into steps from the vertex 0: the record"} | |
+1 −0 cover.svg added View file
| @@ -0,0 +1 @@ | ||
| 1 | +<svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 640 304" role="img"><title>a longest snake in the 4-cube · 7 edges</title><style>svg{--ink:#1f1f1f;--ink2:#3c4043;--faint:#9aa0a6;--line:#dadce0;--sand:#b8862c;--bg:#ffffff;--muted:#5f6368;--f:#4f6bed}@media (prefers-color-scheme: dark){svg{--ink:#e8eaed;--ink2:#c4c7c5;--faint:#6f7479;--line:#3c4043;--sand:#d9b26a;--bg:#1f2023;--muted:#9aa0a6;--f:#93a6ff}}.ink{fill:var(--ink)}.ink-s{stroke:var(--ink);fill:none}.ink2-s{stroke:var(--ink2);fill:none}.f{fill:var(--f)}.f-s{stroke:var(--f);fill:none}.f-soft{fill:var(--f);fill-opacity:.14}.sand{fill:var(--sand)}.sand-s{stroke:var(--sand);fill:none}.faint{fill:var(--faint)}.faint-s{stroke:var(--faint);fill:none}.ring{stroke:var(--bg);stroke-width:3}.bg{fill:var(--bg)}.soft{fill-opacity:.16}.lbl{fill:var(--muted);font:400 19px ui-monospace,SFMono-Regular,Menlo,Consolas,monospace}line,path,polyline{stroke-linecap:round;stroke-linejoin:round}</style><line class="faint-s" x1="273" y1="248" x2="449" y2="248" stroke-width="2"/><line class="faint-s" x1="273" y1="248" x2="273" y2="72" stroke-width="2"/><line class="faint-s" x1="273" y1="248" x2="191" y2="188" stroke-width="2"/><line class="faint-s" x1="273" y1="248" x2="296.5" y2="189" stroke-width="2"/><line class="faint-s" x1="449" y1="248" x2="449" y2="72" stroke-width="2"/><line class="faint-s" x1="449" y1="248" x2="367" y2="188" stroke-width="2"/><line class="faint-s" x1="449" y1="248" x2="384.5" y2="189" stroke-width="2"/><line class="faint-s" x1="273" y1="72" x2="449" y2="72" stroke-width="2"/><line class="faint-s" x1="273" y1="72" x2="191" y2="12" stroke-width="2"/><line class="faint-s" x1="273" y1="72" x2="296.5" y2="101" stroke-width="2"/><line class="faint-s" x1="449" y1="72" x2="367" y2="12" stroke-width="2"/><line class="faint-s" x1="449" y1="72" x2="384.5" y2="101" stroke-width="2"/><line class="faint-s" x1="191" y1="188" x2="367" y2="188" stroke-width="2"/><line class="faint-s" x1="191" y1="188" x2="191" y2="12" stroke-width="2"/><line class="faint-s" x1="191" y1="188" x2="255.5" y2="159" stroke-width="2"/><line class="faint-s" x1="367" y1="188" x2="367" y2="12" stroke-width="2"/><line class="faint-s" x1="367" y1="188" x2="343.5" y2="159" stroke-width="2"/><line class="faint-s" x1="191" y1="12" x2="367" y2="12" stroke-width="2"/><line class="faint-s" x1="191" y1="12" x2="255.5" y2="71" stroke-width="2"/><line class="faint-s" x1="367" y1="12" x2="343.5" y2="71" stroke-width="2"/><line class="faint-s" x1="296.5" y1="189" x2="384.5" y2="189" stroke-width="2"/><line class="faint-s" x1="296.5" y1="189" x2="296.5" y2="101" stroke-width="2"/><line class="faint-s" x1="296.5" y1="189" x2="255.5" y2="159" stroke-width="2"/><line class="faint-s" x1="384.5" y1="189" x2="384.5" y2="101" stroke-width="2"/><line class="faint-s" x1="384.5" y1="189" x2="343.5" y2="159" stroke-width="2"/><line class="faint-s" x1="296.5" y1="101" x2="384.5" y2="101" stroke-width="2"/><line class="faint-s" x1="296.5" y1="101" x2="255.5" y2="71" stroke-width="2"/><line class="faint-s" x1="384.5" y1="101" x2="343.5" y2="71" stroke-width="2"/><line class="faint-s" x1="255.5" y1="159" x2="343.5" y2="159" stroke-width="2"/><line class="faint-s" x1="255.5" y1="159" x2="255.5" y2="71" stroke-width="2"/><line class="faint-s" x1="343.5" y1="159" x2="343.5" y2="71" stroke-width="2"/><line class="faint-s" x1="255.5" y1="71" x2="343.5" y2="71" stroke-width="2"/><polyline class="f-s" points="273,248 191,188 191,12 367,12 449,72 384.5,101 384.5,189 343.5,159" stroke-width="5"/><circle class="ink ring" cx="273" cy="248" r="8"/><circle class="faint" cx="449" cy="248" r="4"/><circle class="faint" cx="273" cy="72" r="4"/><circle class="ink ring" cx="449" cy="72" r="8"/><circle class="ink ring" cx="191" cy="188" r="8"/><circle class="faint" cx="367" cy="188" r="4"/><circle class="ink ring" cx="191" cy="12" r="8"/><circle class="ink ring" cx="367" cy="12" r="8"/><circle class="faint" cx="296.5" cy="189" r="4"/><circle class="ink ring" cx="384.5" cy="189" r="8"/><circle class="faint" cx="296.5" cy="101" r="4"/><circle class="ink ring" cx="384.5" cy="101" r="8"/><circle class="faint" cx="255.5" cy="159" r="4"/><circle class="ink ring" cx="343.5" cy="159" r="8"/><circle class="faint" cx="255.5" cy="71" r="4"/><circle class="faint" cx="343.5" cy="71" r="4"/><text class="lbl" x="320" y="288" text-anchor="middle">a longest snake in the 4-cube · 7 edges</text></svg> | |
+71 −0 figure.py added View file
| @@ -0,0 +1,71 @@ | ||
| 1 | +"""A longest snake in the 4-cube, drawn on the cube-in-a-cube picture of Q_4. Every snake (induced path) in Q_4 is | |
| 2 | +found by depth-first search; the longest have 7 edges. The one drawn is the longest snake whose edges cross the fewest | |
| 3 | +other edges in the drawing. Checked here with the same test as checks/judge/snake.py: distinct vertices, consecutive | |
| 4 | +ones adjacent, and no chord. The record snakes for d = 13 to 16 are in constructions/; at 8192 or more corners they do | |
| 5 | +not draw at card size, so the card shows the 4-cube, the largest that still reads at that size.""" | |
| 6 | +from pathlib import Path | |
| 7 | + | |
| 8 | +import kit | |
| 9 | + | |
| 10 | +D = 4 | |
| 11 | + | |
| 12 | + | |
| 13 | +def snakes(d): | |
| 14 | + found = [] | |
| 15 | + | |
| 16 | + def grow(path, used): | |
| 17 | + found.append(list(path)) | |
| 18 | + v = path[-1] | |
| 19 | + for c in range(d): | |
| 20 | + w = v ^ 1 << c | |
| 21 | + if w not in used and not any(w ^ 1 << k in used and w ^ 1 << k != v for k in range(d)): | |
| 22 | + used.add(w) | |
| 23 | + grow(path + [w], used) | |
| 24 | + used.discard(w) | |
| 25 | + | |
| 26 | + for s in range(2 ** d): | |
| 27 | + grow([s], {s}) | |
| 28 | + m = max(map(len, found)) | |
| 29 | + return [p for p in found if len(p) == m] | |
| 30 | + | |
| 31 | + | |
| 32 | +def is_snake(path, d): | |
| 33 | + where = {v: i for i, v in enumerate(path)} | |
| 34 | + return (len(where) == len(path) and all(bin(a ^ b).count('1') == 1 for a, b in zip(path, path[1:])) | |
| 35 | + and all(abs(i - where[v ^ 1 << c]) == 1 for i, v in enumerate(path) for c in range(d) if v ^ 1 << c in where)) | |
| 36 | + | |
| 37 | + | |
| 38 | +longest = snakes(D) | |
| 39 | +assert len(longest[0]) - 1 == 7 and all(is_snake(p, D) for p in longest) | |
| 40 | + | |
| 41 | +# bits 0-2: a cube in oblique view; bit 3: the same cube at half size, inside it | |
| 42 | +U, SCALE = [(176, 0), (0, -176), (-82, -60)], (1.0, 0.5) | |
| 43 | + | |
| 44 | + | |
| 45 | +def at(v): | |
| 46 | + x = sum((v >> k & 1) * U[k][0] for k in range(3)) - sum(u[0] for u in U) / 2 | |
| 47 | + y = sum((v >> k & 1) * U[k][1] for k in range(3)) - sum(u[1] for u in U) / 2 | |
| 48 | + s = SCALE[v >> 3 & 1] | |
| 49 | + return kit.W / 2 + x * s, 130 + y * s | |
| 50 | + | |
| 51 | + | |
| 52 | +EDGES = [(v, v ^ 1 << k) for v in range(16) for k in range(D) if v < v ^ 1 << k] | |
| 53 | + | |
| 54 | + | |
| 55 | +def crosses(p, q, r, t): | |
| 56 | + def o(a, b, c): | |
| 57 | + return (b[0] - a[0]) * (c[1] - a[1]) - (b[1] - a[1]) * (c[0] - a[0]) | |
| 58 | + return o(p, q, r) * o(p, q, t) < 0 and o(r, t, p) * o(r, t, q) < 0 | |
| 59 | + | |
| 60 | + | |
| 61 | +def clutter(path): | |
| 62 | + E = list(zip(path, path[1:])) | |
| 63 | + return sum(crosses(at(a), at(b), at(c), at(d)) for a, b in E for c, d in EDGES), path | |
| 64 | + | |
| 65 | + | |
| 66 | +snake = min(longest, key=clutter) | |
| 67 | +on = set(snake) | |
| 68 | +body = [kit.line(*at(a), *at(b), 'faint-s', 2) for a, b in EDGES] | |
| 69 | +body.append(kit.polyline([at(v) for v in snake], 'f-s', 5)) | |
| 70 | +body += [kit.dot(*at(v), 8) if v in on else kit.circle(*at(v), 4, 'faint') for v in range(16)] | |
| 71 | +kit.write(__file__, 'mathematics', ''.join(body), label='a longest snake in the 4-cube · 7 edges') | |
+124 −0 kit.py added View file
| @@ -0,0 +1,124 @@ | ||
| 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 | |
+0 −0 poster.webp added View file
+6 −0 posters.json added View file
| @@ -0,0 +1,6 @@ | ||
| 1 | +{ | |
| 2 | + "poster.webp": { | |
| 3 | + "style": "poster", | |
| 4 | + "idea": "A handcrafted cobalt-blue nested hypercube sculpture with a single brass cord snaking through its vertices while avoiding neighboring corners." | |
| 5 | + } | |
| 6 | +} | |
+50 −0 tools/check_format.py added View file
| @@ -0,0 +1,50 @@ | ||
| 1 | +#!/usr/bin/env python3 | |
| 2 | +"""Checks that the candidates in a folder follow the submission format in README.md: JSON shape, d, and steps that are | |
| 3 | +coordinates from 0 to d - 1. It does not follow the path, so it does not check that it is a snake. | |
| 4 | + | |
| 5 | +usage: python3 tools/check_format.py routes/<branch> (or one .json file) | |
| 6 | +""" | |
| 7 | +import json | |
| 8 | +import pathlib | |
| 9 | +import sys | |
| 10 | + | |
| 11 | + | |
| 12 | +def errors(candidate): | |
| 13 | + d, t = candidate.get("d"), candidate.get("transitions") | |
| 14 | + if type(d) is not int or d not in (13, 14, 15, 16): | |
| 15 | + return ['"d" must be one of the integers 13, 14, 15, 16'] | |
| 16 | + if isinstance(t, str): | |
| 17 | + t = ["0123456789abcdefghijklmnopqrstuvwxyz".find(c) for c in t.lower() if not c.isspace()] | |
| 18 | + if not isinstance(t, list) or not t or len(t) >= 2 ** d: | |
| 19 | + return [f'"transitions" must be a nonempty string or list of fewer than {2 ** d} steps'] | |
| 20 | + bad = [s for s in t if type(s) is not int or not 0 <= s < d] | |
| 21 | + return [f"{len(bad)} steps are not coordinates from 0 to {d - 1}"] if bad else [] | |
| 22 | + | |
| 23 | + | |
| 24 | +if len(sys.argv) != 2: | |
| 25 | + sys.exit(__doc__) | |
| 26 | +target = pathlib.Path(sys.argv[1]) | |
| 27 | +if target.is_file() and target.suffix != ".json": | |
| 28 | + sys.exit(f"{target}: candidates are .json files") | |
| 29 | +files = [target] if target.is_file() else sorted(target.rglob("*.json")) | |
| 30 | +found = bad = 0 | |
| 31 | +for path in files: | |
| 32 | + if path.stat().st_size > 1_000_000: | |
| 33 | + print(f"{path}: over 1 MB") | |
| 34 | + bad += 1 | |
| 35 | + continue | |
| 36 | + try: | |
| 37 | + candidate = json.loads(path.read_text()) | |
| 38 | + except Exception as exc: | |
| 39 | + print(f"{path}: not valid JSON ({exc})") | |
| 40 | + bad += 1 | |
| 41 | + continue | |
| 42 | + if not isinstance(candidate, dict) or "transitions" not in candidate: | |
| 43 | + print(f'{path}: not a candidate (no "transitions" key); ignored') | |
| 44 | + continue | |
| 45 | + found += 1 | |
| 46 | + problems = errors(candidate) | |
| 47 | + print(f"{path}: {'; '.join(problems)}" if problems else f"{path}: ok (d{candidate['d']})") | |
| 48 | + bad += bool(problems) | |
| 49 | +print(f"{found} candidates, {bad} files with format errors") | |
| 50 | +sys.exit(1 if bad else 0) | |
