LVL 01SK
Project overview
FIRST-PRINCIPLES FIELD GUIDE

Tic-Tac-Toe: Minimax to DQN

Build the game engine, minimax, tabular self-play, and a DQN agent, then compare value and policy learners.

01 · MOTIVATION

Begin with the problem, not the library

Before Tic-Tac-Toe: Minimax to DQN is a collection of classes and functions, it is an answer to a constraint. Build the game engine, minimax, tabular self-play, and a DQN agent, then compare value and policy learners. The useful question is not “which API should I call?” but “what information is available, what decision must be made, and what evidence proves the decision is good?”

A first-principles implementation makes hidden assumptions visible. It forces us to specify the input, the transformation, the objective, and the failure conditions. That discipline is valuable even when a production system later uses a mature library.

02 · FIRST PRINCIPLES

Reduce the system to four questions

01

Representation

How is the raw problem expressed as numbers, states, tokens, tensors, or events?

02

Objective

What quantity tells the system that one answer is better than another?

03

Update

How does evidence change parameters, state, policy, or decisions?

04

Evaluation

Which controlled test separates real improvement from noise or leakage?

Tic-Tac-Toe: Minimax to DQN becomes understandable when each implementation step answers exactly one of these questions. The walkthrough keeps those boundaries explicit so a bug can be localized instead of disappearing inside an end-to-end pipeline.

03 · CONCEPT ATLAS

The ideas you must genuinely understand

01

DQN

DQN approximates action values with a neural network, trains from replay, and uses a slower target network to reduce moving-target instability. Legal-action masking, exploration, and overestimation bias are central details.

In Tic-Tac-Toe: Minimax to DQN, implement this idea first on a tiny hand-computable example. Write down every shape, legal range, and invariant; compare the code with the manual result; then profile and scale only after the reference agrees.

Verification rule: test the normal case, a boundary case, an invalid case, and an invariant that must remain true after the operation.

02

Bootstrapping

Bagging trains estimators on bootstrap samples drawn with replacement. Each learner sees a slightly different empirical distribution. Averaging their predictions keeps shared signal while cancelling part of their uncorrelated variance.

In Tic-Tac-Toe: Minimax to DQN, implement this idea first on a tiny hand-computable example. Write down every shape, legal range, and invariant; compare the code with the manual result; then profile and scale only after the reference agrees.

Verification rule: test the normal case, a boundary case, an invalid case, and an invariant that must remain true after the operation.

03

Exploration

LoRA freezes a base weight matrix and learns a low-rank update BA. The rank limits trainable capacity and memory cost; placement, scaling, initialization, and target modules determine whether the adapter can express the required behavior.

In Tic-Tac-Toe: Minimax to DQN, implement this idea first on a tiny hand-computable example. Write down every shape, legal range, and invariant; compare the code with the manual result; then profile and scale only after the reference agrees.

Verification rule: test the normal case, a boundary case, an invalid case, and an invariant that must remain true after the operation.

THE COMPLETE TECHNICAL HANDBOOK

From first principles to production evidence

The following chapters deliberately slow the build down. They connect every major milestone to its contract, derivation, implementation choices, tests, failure modes, systems cost, and production responsibilities.

Verified as part of a 10,000+ word project article
07 · DEEP FOUNDATION

Formulate the problem before choosing the machinery

Tic-Tac-Toe: Minimax to DQN begins with a decision problem, not a framework. Build the game engine, minimax, tabular self-play, and a DQN agent, then compare value and policy learners. Restate that sentence as an observable input, a desired output, and a criterion for preferring one output over another. Identify who or what supplies supervision, whether feedback is immediate or delayed, and whether examples can be considered independent. These choices determine what can be learned and what remains an assumption. The implementation is honest only when those assumptions are visible near the data contract rather than buried in training code.

The raw material becomes a state transition. Representation decides which distinctions the system can express and which distinctions disappear. List categorical domains, numerical units, missing-value semantics, sequence or spatial axes, masks, player or client perspective, and precision. Then consider invariances: should translation, permutation, rescaling, token position, client identity, or board symmetry change the answer? An architecture that ignores the required invariance wastes data; one that imposes the wrong invariance makes the target impossible to represent.

Finally define the baseline and the abstention point. A baseline can be a constant predictor, random policy, linear rule, naive kernel, synchronous algorithm, or human heuristic. It anchors complexity in evidence. The abstention point describes inputs for which the system lacks support and should decline, defer, or fall back. Together they prevent Tic-Tac-Toe: Minimax to DQN from being judged only by an impressive end-to-end demonstration while basic correctness, calibration, robustness, or operational usefulness remains unknown.

08 · OBJECTIVE

Connect the objective to the behavior you actually want

An objective compresses preferences into a scalar, but no scalar captures every product or scientific goal. For Tic-Tac-Toe: Minimax to DQN, distinguish the training objective from the evaluation metric and the deployment utility. The training objective must provide a usable signal to parameters or state; evaluation must estimate generalization under a controlled protocol; deployment utility includes latency, cost, safety, and the consequence of errors. When these three disagree, optimization can succeed while the system becomes less useful.

Study each term dimensionally and statistically. Ask what happens if one term is multiplied by ten, one class becomes rare, a sequence becomes longer, a client contributes more samples, or rewards are shifted. Determine whether averages are per token, example, client, action, spatial position, or batch. Regularization is not decorative: it encodes a preference over solutions and changes units unless normalized consistently. A correct derivation names the population quantity of interest, its finite-sample estimator, and the approximation introduced by minibatches, replay, sampling, or surrogate losses.

Identifiability is the deeper constraint. Data may not contain enough information to separate competing explanations. DQN, Bootstrapping, Exploration can improve computation or inductive bias, but they cannot manufacture missing evidence. State causal assumptions, observability limits, support conditions, and equivalence classes of solutions. Use sensitivity analysis and targeted interventions where possible. When identification is impossible, report uncertainty or a set of plausible answers rather than converting an arbitrary modeling choice into unwarranted confidence.

09 · COMPUTATION

Make mathematical equivalence survive finite precision

Paper algebra assumes exact real numbers; the implementation uses finite precision, bounded memory, and discrete execution order. In Tic-Tac-Toe: Minimax to DQN, audit exponentials, logarithms, divisions, reductions, norms, probabilities, recursive values, and accumulated updates. Rewrite unstable expressions with max subtraction, log-sum-exp, compensated accumulation, safe denominators, or higher-precision reductions. Track where a mathematically harmless reordering changes rounding and where mixed precision needs scaling or master copies.

Shapes are part of the proof. Annotate each intermediate with semantic axes rather than only dimensions: batch, token, head, channel, client, action, expert, feature, row, column, or sample. Broadcasting should be intentional and verified with asymmetric dimensions so an accidental match cannot hide. Record contiguous layout and stride assumptions when performance code depends on them. For every reshape or transpose, write both the precondition and the inverse operation needed during backward, decoding, aggregation, or reconstruction.

Build a numerical ladder: scalar example, tiny vector or matrix example, batched reference, optimized path, then realistic workload. At each rung compare values and invariants before increasing scale. This catches defects while they are still interpretable. The acceptance test should specify absolute and relative error, exceptional values, deterministic modes, and the hardware or library versions used. Numerical stability is not a final cleanup task; it is part of the algorithm’s definition.

10 · EVALUATION

Design evidence that can falsify the implementation

Evaluation is an experiment. For Tic-Tac-Toe: Minimax to DQN, specify the unit of analysis, split strategy, temporal boundary, randomization, baseline, metric, and uncertainty before viewing final results. Prevent duplicates, transformed copies, future information, opponent leakage, and shared-client information from crossing the boundary. A single aggregate score can hide subgroup collapse, unstable seeds, poor calibration, tail latency, or rare catastrophic behavior, so pair it with distributions and stratified slices.

Ablations connect outcomes to mechanisms. Remove or replace DQN, Bootstrapping, Exploration one at a time while controlling data, compute, and evaluation. Compare equal wall-clock or equal resource budgets when efficiency is part of the claim. Repeat stochastic runs and report variation rather than selecting the best seed. Inspect learning curves and intermediate metrics because two systems with the same final score may differ radically in sample efficiency, stability, or cost.

The test suite and the benchmark answer different questions. Unit and property tests prove local contracts; integration tests prove components agree; benchmarks estimate behavior at scale; task evaluation estimates usefulness. Preserve all four. A benchmark that bypasses validation or uses a different code path from production is weak evidence. The strongest release gate reruns the exact packaged implementation with recorded configuration and produces an artifact that another person can inspect.

11 · PRODUCTION

Turn the learning artifact into an operable system

Production structure separates pure computation from orchestration, configuration, persistence, and interfaces. Package the core of Tic-Tac-Toe: Minimax to DQN behind typed contracts. Keep data loading, model or state construction, training, evaluation, serialization, and serving independently invocable. Configuration should be validated, versioned, and printable. Random seeds, data identifiers, source commit, dependency lock, hardware, and metric definitions belong in the run record so an apparent regression can be reproduced instead of guessed at.

Capacity planning follows the critical path. Measure environment interactions, exploration budget, replay reuse, and evaluation games across representative input sizes and concurrency. Report warm-up separately, distinguish throughput from latency, and include tail percentiles. Define memory ownership and lifetime so caches, activations, buffers, replay, or optimizer state cannot grow without a bound. Backpressure and admission control are preferable to unpredictable collapse. Where hardware-specific acceleration exists, preserve a portable reference path for correctness and degraded operation.

Observability must explain decisions and failures without exposing sensitive content. Log stable identifiers, shapes, versions, summary statistics, timings, and error categories. Monitor input drift, output distribution, task quality, saturation, retries, and fallback rate. Establish rollback and shadow-evaluation procedures before the first risky change. A production-grade implementation is not merely more abstract than a notebook; it makes dependencies, state, failure, and evidence explicit enough for another engineer to operate safely.

12 · RESEARCH PRACTICE

Read claims as reproducible hypotheses

The research surrounding Tic-Tac-Toe: Minimax to DQN improves representations, objectives, algorithms, systems, or evaluation protocols. Classify each paper by which lever it changes. Then identify the comparison budget: data, parameters, tokens, environment steps, hardware, communication, wall-clock time, and tuning effort. A claimed improvement may disappear when budgets are normalized or when the baseline receives equal tuning. Read methods and appendices for details that determine reproducibility, not only the abstract and headline table.

Reproduction begins with the smallest claim. Recreate one table row or ablation before attempting the entire system. Preserve the authors’ preprocessing and metric definitions, then deliberately vary one assumption. Document deviations, failed attempts, and environment details. When a result does not reproduce, distinguish an implementation defect from missing procedural knowledge, stochastic uncertainty, and genuine sensitivity. Negative evidence is useful when it narrows the conditions under which the method works.

Extension should start from a mechanism and a falsifiable prediction. The skills developed here—Minimax, Deep RL, Self-play—suggest multiple directions, but change one major factor at a time. Predict which metric and intermediate signal should move if the explanation is correct. Use confidence intervals and preregistered stopping rules for expensive experiments where possible. Publish code, configuration, data provenance, and failure cases so the work contributes more than another isolated score.

13 · PROOF LEDGER

Maintain a chain of evidence from equation to outcome

A proof ledger for Tic-Tac-Toe: Minimax to DQN links each important claim to the smallest evidence that could disprove it. For a mathematical claim, keep a hand-worked example and a high-precision reference. For a software contract, keep unit and property tests. For an optimization claim, keep profiler traces and equal-budget baselines. For a learning claim, keep per-seed results, confidence intervals, and ablations. For a production claim, keep load tests, failure injection, monitoring queries, and rollback evidence. This structure prevents one successful end-to-end run from being treated as proof of every layer beneath it.

Record evidence beside the versioned artifact it evaluates. A metric without its dataset revision, configuration, dependency lock, hardware, and commit cannot reliably settle a regression. Likewise, a screenshot or generated sample is qualitative evidence, not a distribution. Name the claim, evidence type, acceptance threshold, owner, and date. When the implementation changes, rerun the smallest affected evidence first and then the downstream integration gates. The ledger becomes a map of confidence: it shows what is known, what is assumed, what has become stale, and where another experiment is required.

Use the ledger during review. Ask whether each test would fail for a realistic defect, whether each benchmark measures the packaged code path, whether every aggregate retains inspectable raw values, and whether uncertainty is reported at the correct independent unit. Include counterexamples and failed experiments because they define the boundary of the method. Over time this habit turns Minimax, Deep RL, Self-play from isolated implementation skills into a reproducible engineering practice that survives new data, new hardware, new collaborators, and changing product constraints.

IMPLEMENTATION ATLAS · 01

Create Empty Board — from contract to production evidence

Create Empty Board is the construction at milestone 1 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between board representation & game engine and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Create Empty Board as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Create Empty Board depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Create Empty Board needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Create Empty Board can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Create Empty Board changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Board Representation & Game Engine. Encode the 3x3 board, implement move legality, win/draw detection, turn tracking, and wrap everything into a reusable Game class with hard-coded and interactive play.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
IMPLEMENTATION ATLAS · 02

Get Legal Moves — from contract to production evidence

Get Legal Moves is the decision at milestone 6 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between board representation & game engine and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Get Legal Moves as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Get Legal Moves depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Get Legal Moves needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Get Legal Moves can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Get Legal Moves changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Board Representation & Game Engine. Encode the 3x3 board, implement move legality, win/draw detection, turn tracking, and wrap everything into a reusable Game class with hard-coded and interactive play.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
IMPLEMENTATION ATLAS · 03

Is Winner — from contract to production evidence

Is Winner is the pipeline boundary at milestone 11 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between board representation & game engine and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Is Winner as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Is Winner depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Is Winner needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Is Winner can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Is Winner changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Board Representation & Game Engine. Encode the 3x3 board, implement move legality, win/draw detection, turn tracking, and wrap everything into a reusable Game class with hard-coded and interactive play.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
IMPLEMENTATION ATLAS · 04

Play Hardcoded Game — from contract to production evidence

Play Hardcoded Game is the pipeline boundary at milestone 16 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between board representation & game engine and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Play Hardcoded Game as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Play Hardcoded Game depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Play Hardcoded Game needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Play Hardcoded Game can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Play Hardcoded Game changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Board Representation & Game Engine. Encode the 3x3 board, implement move legality, win/draw detection, turn tracking, and wrap everything into a reusable Game class with hard-coded and interactive play.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
IMPLEMENTATION ATLAS · 05

Play Random Vs Random Matches — from contract to production evidence

Play Random Vs Random Matches is the pipeline boundary at milestone 21 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between random and minimax baselines and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Play Random Vs Random Matches as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Play Random Vs Random Matches depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Play Random Vs Random Matches needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Play Random Vs Random Matches can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Play Random Vs Random Matches changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Random and Minimax Baselines. Implement a random-move agent, run head-to-head rollouts, then build a full minimax (with alpha-beta pruning) and verify optimal play against random and itself.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
IMPLEMENTATION ATLAS · 06

Minimax Max Min Step — from contract to production evidence

Minimax Max Min Step is the pipeline boundary at milestone 26 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between random and minimax baselines and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Minimax Max Min Step as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Minimax Max Min Step depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Minimax Max Min Step needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Minimax Max Min Step can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Minimax Max Min Step changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Random and Minimax Baselines. Implement a random-move agent, run head-to-head rollouts, then build a full minimax (with alpha-beta pruning) and verify optimal play against random and itself.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
IMPLEMENTATION ATLAS · 07

Encode Board State Key — from contract to production evidence

Encode Board State Key is the transformation at milestone 31 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between tabular q-learning foundations and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Encode Board State Key as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Encode Board State Key depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Encode Board State Key needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Encode Board State Key can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Encode Board State Key changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Tabular Q-Learning Foundations. Design state hashing with symmetry canonicalization, hyperparameters, epsilon-greedy action selection over legal moves, reward shaping, and the full Q-learning update and episode loop with learning curves.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
IMPLEMENTATION ATLAS · 08

Choose Learning Rate Alpha — from contract to production evidence

Choose Learning Rate Alpha is the learning update at milestone 36 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between tabular q-learning foundations and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Choose Learning Rate Alpha as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Choose Learning Rate Alpha depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Choose Learning Rate Alpha needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Choose Learning Rate Alpha can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Choose Learning Rate Alpha changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Tabular Q-Learning Foundations. Design state hashing with symmetry canonicalization, hyperparameters, epsilon-greedy action selection over legal moves, reward shaping, and the full Q-learning update and episode loop with learning curves.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
IMPLEMENTATION ATLAS · 09

Epsilon Greedy Select Action — from contract to production evidence

Epsilon Greedy Select Action is the decision at milestone 41 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between tabular q-learning foundations and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Epsilon Greedy Select Action as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Epsilon Greedy Select Action depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Epsilon Greedy Select Action needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Epsilon Greedy Select Action can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Epsilon Greedy Select Action changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Tabular Q-Learning Foundations. Design state hashing with symmetry canonicalization, hyperparameters, epsilon-greedy action selection over legal moves, reward shaping, and the full Q-learning update and episode loop with learning curves.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
IMPLEMENTATION ATLAS · 10

Q Learning Update — from contract to production evidence

Q Learning Update is the learning update at milestone 47 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between tabular q-learning foundations and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Q Learning Update as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Q Learning Update depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Q Learning Update needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Q Learning Update can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Q Learning Update changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Tabular Q-Learning Foundations. Design state hashing with symmetry canonicalization, hyperparameters, epsilon-greedy action selection over legal moves, reward shaping, and the full Q-learning update and episode loop with learning curves.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
IMPLEMENTATION ATLAS · 11

Episode Check Terminate — from contract to production evidence

Episode Check Terminate is the verification at milestone 52 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between tabular q-learning foundations and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Episode Check Terminate as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Episode Check Terminate depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Episode Check Terminate needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Episode Check Terminate can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Episode Check Terminate changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Tabular Q-Learning Foundations. Design state hashing with symmetry canonicalization, hyperparameters, epsilon-greedy action selection over legal moves, reward shaping, and the full Q-learning update and episode loop with learning curves.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
IMPLEMENTATION ATLAS · 12

Perspective Reward Sign — from contract to production evidence

Perspective Reward Sign is the pipeline boundary at milestone 57 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between self-play, evaluation & persistence and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Perspective Reward Sign as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Perspective Reward Sign depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Perspective Reward Sign needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Perspective Reward Sign can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Perspective Reward Sign changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Self-Play, Evaluation & Persistence. Train the Q-agent through self-play with perspective flipping, evaluate against random and minimax opponents, support human-vs-agent play, and save/load the Q-table.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
IMPLEMENTATION ATLAS · 13

Serialize Q Table To Dict — from contract to production evidence

Serialize Q Table To Dict is the pipeline boundary at milestone 62 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between self-play, evaluation & persistence and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Serialize Q Table To Dict as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Serialize Q Table To Dict depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Serialize Q Table To Dict needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Serialize Q Table To Dict can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Serialize Q Table To Dict changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Self-Play, Evaluation & Persistence. Train the Q-agent through self-play with perspective flipping, evaluate against random and minimax opponents, support human-vs-agent play, and save/load the Q-table.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
IMPLEMENTATION ATLAS · 14

Initialize Mlp Parameters — from contract to production evidence

Initialize Mlp Parameters is the construction at milestone 67 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between deep q-network agent and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Initialize Mlp Parameters as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Initialize Mlp Parameters depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Initialize Mlp Parameters needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Initialize Mlp Parameters can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Initialize Mlp Parameters changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Deep Q-Network Agent. Move from a table to a neural function approximator: encode the board for an MLP, mask illegal actions, build a replay buffer and target network, train DQN end-to-end, and compare against earlier agents.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
IMPLEMENTATION ATLAS · 15

Mlp Backward Pass — from contract to production evidence

Mlp Backward Pass is the learning update at milestone 72 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between deep q-network agent and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Mlp Backward Pass as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Mlp Backward Pass depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Mlp Backward Pass needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Mlp Backward Pass can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Mlp Backward Pass changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Deep Q-Network Agent. Move from a table to a neural function approximator: encode the board for an MLP, mask illegal actions, build a replay buffer and target network, train DQN end-to-end, and compare against earlier agents.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
IMPLEMENTATION ATLAS · 16

Sample Minibatch From Buffer — from contract to production evidence

Sample Minibatch From Buffer is the decision at milestone 77 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between deep q-network agent and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Sample Minibatch From Buffer as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Sample Minibatch From Buffer depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Sample Minibatch From Buffer needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Sample Minibatch From Buffer can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Sample Minibatch From Buffer changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Deep Q-Network Agent. Move from a table to a neural function approximator: encode the board for an MLP, mask illegal actions, build a replay buffer and target network, train DQN end-to-end, and compare against earlier agents.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
IMPLEMENTATION ATLAS · 17

Dqn Train Step — from contract to production evidence

Dqn Train Step is the learning update at milestone 82 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between deep q-network agent and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Dqn Train Step as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Dqn Train Step depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Dqn Train Step needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Dqn Train Step can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Dqn Train Step changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Deep Q-Network Agent. Move from a table to a neural function approximator: encode the board for an MLP, mask illegal actions, build a replay buffer and target network, train DQN end-to-end, and compare against earlier agents.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
IMPLEMENTATION ATLAS · 18

Reinforce Log Prob Of Action — from contract to production evidence

Reinforce Log Prob Of Action is the decision at milestone 87 of Tic-Tac-Toe: Minimax to DQN. Its purpose is not merely to make the next function run. It establishes a contract between policy gradients & extensions and every downstream stage. Begin by naming the accepted inputs, their axes, units, legal ranges, ownership rules, and whether mutation is permitted. Then name the output with the same precision. In this project the surrounding ideas—DQN, Bootstrapping, Exploration—only compose correctly when this boundary preserves those invariants. A useful implementation note records one representative shape, one smallest valid example, one boundary example, and one invalid example before any optimization is attempted.

From first principles, treat Reinforce Log Prob Of Action as a mapping from available information to a new state transition. Ask which information is genuinely known at this point and which information would leak from the future, evaluation set, opposing player, held-out client, or later pipeline stage. Write the transformation symbolically before translating it into array operations. Every reduction must state its axis; every probability must state its normalization set; every random choice must state its distribution and seed; every learned quantity must state the objective that changes it. This discipline turns an appealing formula into an executable specification that can be challenged with small counterexamples.

The reference implementation should favor clarity over cleverness. Separate validation, the mathematical core, and state updates so each can be tested independently. Use explicit intermediate names that correspond to the derivation rather than compressing the work into one expression. Confirm dtype promotion, broadcasting, device placement, and empty-input behavior. If Reinforce Log Prob Of Action depends on randomness, pass a generator instead of reading hidden global state. If it owns mutable state, return or document the updated state explicitly. The optimized implementation may later fuse operations or reuse buffers, but it must remain numerically comparable with this small version on deterministic fixtures.

Verification for Reinforce Log Prob Of Action needs more than a happy-path assertion. Prove a hand-computable normal case, a boundary case, an invalid case, and at least one invariant. Compare against seeded rollouts, learning curves, confidence intervals, and baseline matches. Add metamorphic tests when an exact answer is awkward: permutation, scaling, symmetry, conservation, monotonicity, or equivalence under a harmless representation change. Run the test repeatedly under fixed seeds to distinguish deterministic defects from statistical variation. When floating-point arithmetic is involved, justify tolerances from expected rounding error instead of choosing a loose threshold simply because the test passes.

Failure analysis asks how Reinforce Log Prob Of Action can look plausible while being wrong. Inspect reward leakage, unstable bootstrapping, invalid actions, and optimistic evaluation. Trace one example through every intermediate value and preserve enough logging to reproduce it. Distinguish a contract violation from an optimization failure and from an evaluation-design failure; each requires a different repair. A numerical answer within range is not automatically meaningful, and a rising training metric is not proof that the intended signal is being learned. The strongest debugging move is usually to shrink the input until the complete computation fits on paper, then compare the paper trace with the program line by line.

Productionizing Reinforce Log Prob Of Action changes the question from “does it work once?” to “does it remain trustworthy under load and change?” Measure environment interactions, exploration budget, replay reuse, and evaluation games. Define observability for inputs, outputs, latency, failures, drift, and resource saturation. Decide what happens on malformed data, cancellation, partial worker failure, unavailable accelerators, or a distribution outside the training envelope. Version configuration and schemas with the code, preserve reproducible seeds where appropriate, and expose a safe fallback. Optimization is accepted only when the reference tests, numerical comparisons, and task-level metrics remain within an explicitly documented budget.

  • Part: Policy Gradients & Extensions. Implement a SARSA variant, a REINFORCE policy-gradient learner, compare value-based vs policy-based methods, and accelerate learning via 8-fold symmetry data augmentation.
  • Normal case: choose the smallest input that exercises the intended transformation.
  • Boundary case: use an empty, singleton, saturated, masked, terminal, or maximum-size input as appropriate.
  • Invariant: verify shape, range, conservation, normalization, symmetry, immutability, or monotonicity.
  • Production evidence: record correctness, latency, memory or cost, and the exact configuration.
04 · REAL-WORLD USE

Where this pattern becomes useful

Minimax

Use this capability when the product must make repeatable decisions under the same structural constraints studied in the project. Begin with an offline baseline, define a business-facing metric, and add monitoring before automation.

Use case 1

Deep RL

Use this capability when the product must make repeatable decisions under the same structural constraints studied in the project. Begin with an offline baseline, define a business-facing metric, and add monitoring before automation.

Use case 2

Self-play

Use this capability when the product must make repeatable decisions under the same structural constraints studied in the project. Begin with an offline baseline, define a business-facing metric, and add monitoring before automation.

Use case 3
05 · RESEARCH EVOLUTION

How the field keeps improving

Tic-tac-toe exposes the full ladder from exact minimax, to tabular bootstrapping under self-play, to neural DQN with replay and target networks; solved-game outcomes make policy quality directly auditable.

Improvements usually change one of four levers: representation, learning signal, computation path, or evaluation protocol. Read each source with its assumptions and comparison budget in view.

Treat paper claims as hypotheses: reproduce the baseline, inspect ablations, normalize compute budgets, and verify whether the evaluation matches your intended use.

06 · AFTER THE BUILD

Your next-study roadmap

  1. Re-derive

    Explain each core equation without looking at the code.

  2. Rebuild

    Implement the smallest version again from an empty file.

  3. Stress test

    Create adversarial, boundary, numerical, and distribution-shift tests.

  4. Read critically

    Choose one foundational paper and two recent follow-ups; reproduce one reported comparison.

  5. Extend

    Change one assumption, record the hypothesis, and run a controlled experiment.

  6. Publish

    Document architecture, tradeoffs, failures, metrics, cost, and reproducible commands.