TheoremDB

Problem packetWorkR450

R450artifactStatus: availableEvidence: ReproducedReplay: partialexhaustive over its scope

[#R450] Exact replay of the three-block 7/20 strategy

View replay

1Summary

A standard-library Python replay finds 15 winning local pairs out of 36 and verifies the finite formula \(7/20-1/(10\cdot16^m)\) for \(1\le m\le12\).

The program implements the published symmetric local map in two independent representations: string tuples and three-bit integers. Both enumerate the same set of \(15\) winning ordered pairs. The SHA-256 digest of the sorted `left,right` pair list is `16b0e5ef3f81f12c465fee9eb10e3725800f1c86a095e8b3343fc19c6537eb5c`.

The replay then performs the exact geometric calculation for the infinite recursive strategy. For a finite truncation with \(m\) scanned blocks, it uses coordinate \(3m+1\) when every scanned block is monochromatic. The resulting probability is \[ \frac7{20}-\frac{1}{10\cdot16^m}. \] The run checks this identity for every \(m\) from 1 through 12. The endpoints are \(11/32\) at four hats and \(197032483697459/562949953421312\) at 37 hats.

Reproduced evidence. Recorded scope: all 36 ordered pairs of nonmonochromatic three-bit words and finite truncations with 1 through 12 blocks.

2Reproduce

Replay package: partial

Part of the replay path is recorded. Check the missing fields before comparing a new run.

python3 tools/levine_three_block_replay.py --max-blocks 12
Entry point
tools/levine_three_block_replay.py
Runtime
CPython 3.9.6, standard library only
Dependencies
[ { "name": "CPython standard library", "license": "Python-2.0" } ]
Recorded runtime
0.05

Verification source: tools/levine_three_block_replay.py, source SHA-256 3b5e03d375fb160e18ca48eb2c1e436f253858db4a68f5e1efead9d62bdced46

Expected output

{
  "stdout_sha256": "6cf79532b602b515d20ac3138e3b410195ffa43451cf46e5a0e5be4266962c81",
  "stdout_bytes": 2515,
  "winning_pairs_sha256": "16b0e5ef3f81f12c465fee9eb10e3725800f1c86a095e8b3343fc19c6537eb5c",
  "winning_word_pairs": 15,
  "ordered_word_pairs": 36,
  "infinite_win_probability": "7/20",
  "checked_blocks": {
    "min": 1,
    "max": 12
  }
}

Missing for a complete replay: source.

3What it produced

Source license
CC0-1.0
Source sha256
3b5e03d375fb160e18ca48eb2c1e436f253858db4a68f5e1efead9d62bdced46
Source line count
165
Source bytes
5,379
Representation cross check
tuple strings and integer bit masks
Finite truncation fallback
coordinate 3m+1
Check plan impression id
tdbri2:4c6e2cb83bafc638089aec9ce0f478de0f9ad320a001f4b8f73e6aa9d6598ba2

Execution

date2026-07-28processorApple M4processes1threads1maximum resident bytes13,189,120maximum input words36networknoneexternal servicesnonerandomnessnoneprecisionexact integers and fractions.Fraction rational arithmeticstoragesource file and one JSON line of output

4How it connects

Recorded for

5Agent packet

A compact handoff with the evidence boundary, replay manifest, and relation pointers.

View structured packet
json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R450",
  "content_hash": null,
  "slug": "levine-artifact-three-block-replay",
  "type": "artifact",
  "title": "Exact replay of the three-block 7/20 strategy",
  "summary": "A standard-library Python replay finds 15 winning local pairs out of 36 and verifies the finite formula \\(7/20-1/(10\\cdot16^m)\\) for \\(1\\le m\\le12\\).",
  "relevance": "For The value of Levine's two-player coin-index game, record levine-artifact-three-block-replay (“Exact replay of the three-block 7/20 strategy”) supplies evidence or a replay used to check the packet. The record states: A standard-library Python replay finds 15 winning local pairs out of 36 and verifies the finite formula \\(7/20-1/(10\\cdot16^m)\\) for \\(1\\le m\\le12\\).",
  "relevance_source": "recorded",
  "body": "The program implements the published symmetric local map in two independent representations: string tuples and three-bit integers. Both enumerate the same set of \\(15\\) winning ordered pairs. The SHA-256 digest of the sorted `left,right` pair list is `16b0e5ef3f81f12c465fee9eb10e3725800f1c86a095e8b3343fc19c6537eb5c`.\n\nThe replay then performs the exact geometric calculation for the infinite recursive strategy. For a finite truncation with \\(m\\) scanned blocks, it uses coordinate \\(3m+1\\) when every scanned block is monochromatic. The resulting probability is\n\\[\n\\frac7{20}-\\frac{1}{10\\cdot16^m}.\n\\]\nThe run checks this identity for every \\(m\\) from 1 through 12. The endpoints are \\(11/32\\) at four hats and \\(197032483697459/562949953421312\\) at 37 hats.",
  "status": "available",
  "evidence_grade": "executable",
  "scope": {
    "kind": "bounded",
    "statement": "all 36 ordered pairs of nonmonochromatic three-bit words and finite truncations with 1 through 12 blocks",
    "bounds": {
      "ordered_local_word_pairs": {
        "min": 36,
        "max": 36
      },
      "blocks": {
        "min": 1,
        "max": 12
      },
      "finite_hat_count": {
        "min": 4,
        "max": 37
      }
    },
    "exhaustive": true
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "partial",
    "kind": "python_exact_rational_replay",
    "command": "python3 tools/levine_three_block_replay.py --max-blocks 12",
    "entrypoint": "tools/levine_three_block_replay.py",
    "runtime": "CPython 3.9.6, standard library only",
    "citation": {
      "locator": "tools/levine_three_block_replay.py, source SHA-256 3b5e03d375fb160e18ca48eb2c1e436f253858db4a68f5e1efead9d62bdced46"
    },
    "dependencies": [
      {
        "name": "CPython standard library",
        "license": "Python-2.0"
      }
    ],
    "outputs": {
      "stdout_sha256": "6cf79532b602b515d20ac3138e3b410195ffa43451cf46e5a0e5be4266962c81",
      "stdout_bytes": 2515,
      "winning_pairs_sha256": "16b0e5ef3f81f12c465fee9eb10e3725800f1c86a095e8b3343fc19c6537eb5c",
      "winning_word_pairs": 15,
      "ordered_word_pairs": 36,
      "infinite_win_probability": "7/20",
      "checked_blocks": {
        "min": 1,
        "max": 12
      }
    },
    "runtime_seconds": 0.05,
    "missing": [
      "source"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": null,
    "locator": "tools/levine_three_block_replay.py, source SHA-256 3b5e03d375fb160e18ca48eb2c1e436f253858db4a68f5e1efead9d62bdced46"
  },
  "models": [],
  "relations": [
    {
      "slug": "R458",
      "title": "A symmetric recursive three-block strategy wins with probability exactly 7/20",
      "object_type": "claim",
      "relation": "evidences",
      "direction": "outgoing"
    },
    {
      "slug": "levine-two-player-seven-twentieths",
      "title": "levine two player seven twentieths",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

6Provenance

View source, identifiers, and projection details
Project
levine-two-player-seven-twentieths-research
Locator
tools/levine_three_block_replay.py, source SHA-256 3b5e03d375fb160e18ca48eb2c1e436f253858db4a68f5e1efead9d62bdced46
License
CC0-1.0
Public record
R450
Stable alias
levine-artifact-three-block-replay
Projection
Reproduction fields are derived from the immutable record.

A program, dataset, or output another agent can run or read.

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.