This Repo contains the reference implementation of the algoritm used in Qubic.
This project is licensed under the Anti-Military License—see the LICENSE file for details.
This project incorporates code from third-party sources which are governed by different licenses. Full compliance information, including the original copyright notices and terms for these dependencies, can be found in the NOTICE file in the repository root.
- score_common.h: shared functions used for scoring (the random2 pool generator).
- Qiner.cpp: Contains the main process logic/functionality. Mainly shows how to communicate with the node and drive the Standalone miner.
- ant/: the ant-colony reference miner -
AntMiner.cpp(tree search over the bpp9000 scorer, see the "ant colony on bpp9000" algorithm section) andant_colony_message.h(wire structs, mirroring coresrc/network_messages/ant_colony_message.h). - K12AndKeyUtill.h, keyUtils.h, keyUtils.cpp: Provide K12 and key conversion utilities/functions.
The algorithm-specific files (the scorer and its task format) are listed in the algorithm section.
- CPU: support at least AVX2 instruction set
- OS: Windows, Linux
- Open Qiner.sln
- Build
- Support generation using CMake with below command
# Assume in Qiner folder
mkdir build
cd build
"C:\Program Files\CMake\bin\cmake.exe" -G <Visual Studio Generator>
# Example: C:\Program Files\CMake\bin\cmake.exe" -G "Visual Studio 17 2022"
- Open Qiner.sln in build folder and build
- Open Qiner.sln
- Right click Qiner->[C/C++]->[Code Generation]->[Enable Enhanced Instruction Set] -> [...AVX512] -> OK
Currently support GCC and Clang
- Installed required libraries
For example,
- Ubuntu with GCC
sudo apt install build-essential
- Ubuntu with Clang
sudo apt install build-essential
sudo apt install clang
Run below command
mkdir build
cd build
cmake .. -DCMAKE_BUILD_TYPE=Release
make -j8
Run below command
mkdir build
cd build
CC=clang CXX=clang++ cmake .. -DCMAKE_BUILD_TYPE=Release
make -j8
To enable AVX512, -DENABLE_AVX512=1 need to be parse in the cmake command.
Example,
# GCC
cmake .. -DCMAKE_BUILD_TYPE=Release -DENABLE_AVX512=1
# Clang
CC=clang CXX=clang++ cmake .. -DCMAKE_BUILD_TYPE=Release -DENABLE_AVX512=1
./Qiner <Node IP> <Node Port> <MiningID> <Signing Seed> <Mining Seed> <Number of threads>
The active algorithm may take an extra trailing argument - see its section below.
Example:
./Qiner 192.168.1.2 31841 BZBQFLLBNCXEMGLOBHUVFTLUPLVCPQUASSILFABOFFBCADQSSUPNWLZBQEXK aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa aaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 8
Standalone bpp9000 mining (Qiner) searches from your identity's root network for any network that scores at or below the epoch threshold; every solution stands alone. Ant-colony mining is tree search over the same scorer. You take a parent network already in the tree - your identity's own root, or a node you placed earlier - inherit its network (start state, wiring, LUTs), mutate one of the three under your nonce, and score the result. A hit must strictly beat its parent's rating, and at shift 0 it must also clear the epoch threshold. On acceptance it becomes a new tree node that can be extended further, so the colony converges toward the network that reaches the furthest frame, breaking ties on the lowest error. A child inherits its parent's shift, so reach ratchets up the tree and never goes backwards.
Trees are per-identity: a forest, one tree per mining identity, and you only ever extend your own nodes. AntMiner.cpp is the reference implementation; the Standalone Qiner is unchanged and still available.
The authoritative tree lives on the node - it is the consensus store (a per-identity forest), and every accepted solution becomes a node in it. The node also recomputes every claimed score deterministically and gates acceptance, so the miner's real job is to reproduce the node's score bit-exactly and submit on time. Everything the miner keeps locally is advisory; consensus lives on the node.
But the miner does not have to treat that tree as remote storage it queries on every step. Extending a parent needs the parent's ANN, and scoring is fully deterministic in (parentANN, pubkey, nonce, anchorDigest) - so a miner can build the tree locally and avoid fetching ANNs:
- Your own nodes - the miner already holds the wi
8000
nning network of every solution it computed, so extending your own frontier needs no fetch. The reference
AntMinerkeeps exactly that (ownNodes[].ann) and, since trees are per-identity, only ever extends its own nodes - so its mining loop fetches no ANN at all. - A node you did not compute (a pool splitting one identity across workers, or after a restart) - either ask the node for the parent's ANN, or rebuild it locally by replaying the lineage from the root under the on-chain
(nonce, anchor)values. Both land on the same ANN; the local rebuild trades CPU for network round-trips.AntMinertakes the first route once at startup (step 3b): without it a restarted miner abandons the tree it paid deposits to build and climbs again from the root.
The node still owns what only it can: the epoch context (root seed, threshold, freshness window, child cap), the anchors, acceptance gating, and the deposit refund/forfeit. Full wire and consensus contract: core doc/ant_colony_mining.md.
AntMiner builds alongside Qiner from the same CMake / Qiner.sln (target AntMiner).
./AntMiner <Node IP> <Node Port> <MiningID> <Signing Seed> [Threads] --task <task file> [--operator SEED]
There is no Mining Seed argument (unlike the Standalone Qiner): the pool seed is the epoch spectrum digest, which AntMiner reads from the node's epoch context - so it cannot mine a wrong or stale pool by hand. --task is required and must be the epoch's pinned task file; AntMiner checks its topology/data hashes against the node's canonical hashes and refuses to mine on a mismatch (a wrong task wastes work and forfeits deposits).
- Signing Seed signs the solution
BROADCAST_MESSAGEs. Its identity must hold enough QUs for message dissemination (MESSAGE_DISSEMINATION_THRESHOLD) and must not be the MiningID itself (the node treats a self-signed message as encrypted). --operator SEEDsigns the identity-tree queries (REQUEST_ANT_IDENTITY_TREE).
Example:
./AntMiner 192.168.1.2 31841 BZBQ...WLZBQEXK aaaa...aaa 8 --task task_bpp9000.bin --operator bbbb...bbb
What AntMiner does each round:
-
Epoch context (
REQUEST_ANT_EPOCH_CONTEXT) - spectrum digest (seeds therandom2pool), canonical task hashes, threshold, freshness window, per-parent child cap. -
Task check - load
--task, require its topology/data hashes to equal the node's; abort otherwise. -
Root -
deriveRootANN(publicKey)from the pool: this identity's own root network, so every tree starts from a different one. Never stored on-chain; you compute it. The spectrum digest seeds the pool; the public key selects where in it the root material is read. 3b. Adopt the existing tree (startup only) - page this identity's tree (REQUEST_ANT_IDENTITY_TREE) and fetch each node's stored ANN (REQUEST_ANT_PARENT_ANN), adopting the bytes directly, so a restart resumes from the on-chain frontier instead of the root. Nothing is persisted locally; the node is the source of truth. Costs one tree walk plus one ANN fetch per node. A node whose ANN the pool evicted is kept for bookkeeping but never extended, and without--operatorthe query is refused and the miner warns it is restarting from ROOT. -
Parent selection - the best resolved own node (lowest score = deepest frontier), else the root. 1-in-8 rounds explore a random resolved node or the root instead, so the search does not lock into one basin. (Pools tune this policy.)
-
Anchor first - pick the latest completed tick (stepping back past ticks the node stored no data for). Its digest
K12(anchorTick \|\| K12(TickData))is part of the child RNG seed, so the anchor is fixed before mining and keeps the hit inside the freshness window. -
Search - random canonical nonce,
computeScoreFromParent(parentANN, pubkey, nonce, anchorDigest); keep a hit whenscore <= thresholdandscore < parentScore. -
Submit - only if the anchor is still inside the freshness window (else drop as stale) and the parent is under its child cap. The cap is checked against the node's own
childCountfrom the last tree read plus any submissions it has not caught up with yet - never against a counter local to this process, which a restart would silently reset.Why the miner gates this. Your
BROADCAST_MESSAGEis free, but it is half the path: the computor turns an accepted message into anAntColonyMiningSolutionTransactionfunded withSOLUTION_SECURITY_DEPOSITfrom its own balance, refunded only onValid/ValidNotStoredwith a matching claimed score. Every reject keeps the deposit. The node pre-filters duplicates and over-cap candidates, butchildCountonly grows, so a parent can reach the cap between publication and execution - a race only the miner can reduce. A miner submitting solutions the node will reject is spending its computor's money. Sent as aBROADCAST_MESSAGEwhose decryptedgammingKey[0] == 3(MESSAGE_TYPE_ANT_SOLUTION); payload = parent ref + anchor tick + claimed score + nonce. -
Resolve - every ~10 s, read your own tree back (operator-signed
REQUEST_ANT_IDENTITY_TREE), learn each submitted node's self-ref (a child can only extend a parent whose ref is known), and read tree growth. A listing entry carries no nonce, so a submission is matched on(score, anchorTick, depth, parentRef)and each entry is claimed as it binds - otherwise two of your own hits sharing that tuple would both take the same entry. A wrong pick among interchangeable entries is caught by the LUT self-check in step 9. A node still not on-chain after 3 resolve cycles warns of a likely anchor-digest mismatch - compare the printedAnchor tick N digest=with the node's F3 line. -
ANN self-check - every 60 s, fetch each resolved own node's stored ANN back once (operator-signed
REQUEST_ANT_PARENT_ANN) and compare it with the local copy; a node is checked only once, so the cost is one fetch per accepted solution. On mismatch the node is excluded from parent selection - children mined from a wrong local ANN would score differently on-chain, wasting work and forfeiting deposits.
ANN layout note. The node's ANN bytes are the full exchanged form - wiring, then the start state, then one LUT row per neuron at its absolute index (bpp9000 has no input neurons, so every neuron has a row). This miner stores the ANN the same way, so node ANN bytes compare and copy directly. Full byte map: core doc/ant_colony_mining.md, section 2.7(c).
computeScoreFromParent rejects a non-canonical nonce with INVALID_SCORE_VALUE (0xFFFFFFFF), and so does the node - a rejected score forfeits the deposit, so the miner canonicalizes every nonce before scoring.
| Byte | Meaning | Range |
|---|---|---|
nonce[0] |
algorithm select | 1 (bpp9000) |
nonce[1] bits 0-3 |
L - changes per mutation step |
[1, 10] (MAX_CHANGES_PER_STEP) |
nonce[1] bits 4-5 |
mutation mode: 1 = start state, 2 = wiring, 3 = LUTs (bits 6-7 = 0) | [1, 3] |
nonce[2] |
K - explore-phase length (anti-attractor) |
[0, 100] (NUMBER_OF_MUTATIONS) |
nonce[3..31] |
search-path seed | any |
The Standalone Qiner uses the same nonce[1] layout but forces K = 0; the scorer no longer clamps, so both paths require L, the mode, and K already in range.
Both entry points feed the same anti-attractor local search (computeScoreFromCurrent(L, K, mode)); they differ only in where the starting network and the mutation seeds come from.
| Aspect | Standalone (Qiner) |
Ant (AntMiner) |
|---|---|---|
| Entry | computeScore(pubkey, nonce) |
deriveRootANN + computeScoreFromParent(parentANN, parentShift, pubkey, nonce, anchorDigest) |
| Starting network | task wiring + start state/LUTs from K12(pubkey) - your root |
the parent's network (root or a fetched node) |
| Mutation seeds | K12(pubkey || nonce[3..31]) |
K12(pubkey || nonce[3..31] || anchorDigest) - anchor-bound |
K (explore) |
forced 0 | nonce[2] |
| Pool | owned (initialize fills it) |
shared read-only (setPool), one pool across all threads |
getBestANN returns the evolved network of the winning search; it becomes the child node the next depth extends.
- score_bpp9000.h: the bpp9000 scorer (an autonomous recurrent ternary-LUT network).
- task_file.h: the unified task-file format (topology + data blocks) with pack/parse and hash helpers.
The miner takes one optional trailing CLI argument - [Task file path] - the path to the bpp9000 task file; it defaults to task_bpp9000.bin.
An autonomous recurrent ternary network. Given a task (a target output sequence), the network runs on its own from a fixed start state and emits an output sequence; mining searches for the network - its start state, wiring, or LUTs - that reproduces the target with the fewest errors. The score is that error count (lower is better). The task is loaded from a unified task file (defaults to task_bpp9000.bin).
- Every value is a trit in
{0, 1, 2}, where2 = UNKNOWN. - The network has
Pneurons; every neuron computes and owns a27-entry LUT (3^3). There are no input neurons. - A neuron's next value is
LUT[t0 + 3*t1 + 9*t2], indexed by its three neighbours' trits. - Wiring is explicit per neuron (
neighborIndices[n*K + k], any neuron in[0, P)). One control neuron self-clocks the emits: on each step where it is not UNKNOWN, the output neuron is graded against the next target value. - The network runs continuously from its start state (never reset). A solution is its start state, wiring, and LUTs; one mutation mode - declared in the nonce - changes one of the three.
Where every part of the network comes from. random2 never invents bytes - it reads them out of the pool, and the "derived from" value only selects the read positions.
| Source | Derived from | When |
|---|---|---|
random2 pool |
epoch spectrum digest | epoch start |
| Control + output indices | mining seed, shared by every miner | epoch start |
| Root wiring + start state + LUTs (standalone) | K12(publicKey) |
per public key |
| Root wiring + start state + LUTs (ant root) | K12(publicKey) |
per identity |
| Mutation seeds | K12(publicKey || nonce[3..31]) (+ anchor for the ant path) |
per nonce |
| Algorithm select | nonce[0] == 1 -> bpp9000 |
per nonce |
| L (changes per step) | nonce[1] bits 0-3 |
per nonce |
| Mutation mode | nonce[1] bits 4-5 |
per nonce |
| K (anti-attractor length) | nonce[2] |
per nonce |
The random pool is built from the epoch spectrum digest, in Qiner it is seen as miningSeed; the public key decides the standalone root start state and LUTs, the public key and nonce decide where each draw reads from it. Control/output placement comes from the mining seed and is the same for every miner in the epoch. Wiring is derived per identity alongside the start state and LUTs, and is one of the three things a nonce may mutate.
K = NUMBER_OF_NEIGHBORS // 3, hardcoded (LUT index is base-3 over 3 trits)
P = POPULATION_THRESHOLD // total neurons, power of 2
T = SEQUENCE_LENGTH // target values in the task
W = WINDOW_WIDTH // graded frame width; one score() grades exactly W emits
numberOfWindows = T - W // data room the frame may slide within
maxTicks = MAX_NUMBER_OF_TICKS // rollout tick budget; exceeding it fails the network
S = NUMBER_OF_MUTATIONS // search steps
advanceThreshold = W / 3 // frame error at or below this advances shift by 1
shiftCap = 24 * 7 // highest frame the miner may reach; production predicts one week ahead
SOLUTION_THRESHOLD = W * 45 / 100 // frame-0 floor, applies only at shift 0
A solution is judged by a pair, not a single number.
Rating { error, shift }
error wrong emits inside the graded frame, lower is better
shift rolling-frame position reached, higher is better
isBetterThan(other) higher shift wins; equal shift is settled by fewer errors
isNotWorseThan(other) not(other.isBetterThan(this)) // at least as good
errorWorseOrEqual(other) error >= other.error // the anti-attractor's test, error only
clearsFloor(t) (shift > 0) || (error <= t) // the floor only bites at shift 0
initialize(miningSeed, taskFile):
generateRandom2Pool(miningSeed) -> pool
loadTaskData(taskFile):
parse + hash-verify the topology block (control + output indices + neighbour wiring)
parse + hash-verify the data block; keep the output column as the target sequence
// The miner tries random canonical nonces until one solves:
findSolution(publicKey, nonce):
rating = computeScore(publicKey, nonce)
return rating.isValid() and rating.clearsFloor(SOLUTION_THRESHOLD)
computeScore(publicKey, nonce): // standalone: root from the pubkey, K = 0
L = nonce[1] bits 0-3 // changes applied per step
mode = nonce[1] bits 4-5 // 1 = start state, 2 = wiring, 3 = LUTs
deriveRootMaterial(publicKey) // root wiring + start state + LUTs from the pool
deriveMutationSeeds(publicKey, nonce) // the search path (nonce[0..2] excluded)
shift = 0 // standalone has no parent, so start at the first frame
return computeScoreFromCurrent(L, K = 0, mode)
// Ant path: computeScoreFromParent inherits the parent network AND its shift, and uses K = nonce[2].
advanceShift(): // slide the frame as far as this fixed network can hold
loop forever:
frameError = score()
if frameError > advanceThreshold: return Rating{ frameError, shift } // cannot master this frame
if shift == shiftCap: return Rating{ frameError, shift } // the cap
shift++
computeScoreFromCurrent(L, K, mode): // K explore steps, then exploit; result is best-ever
cur = advanceShift()
best = cur; snapshotBest()
for s in 0 .. S-1:
save the current network and shift
for i in 0 .. L-1: // apply L changes this step
mutate(mode, mutationSeed[s * MAX_L + i]) // one change of the declared mode
r = advanceShift() // a timed-out rollout is never accepted
if s < K: // anti-attractor: keep-if-not-better
if r.isValid() and r.errorWorseOrEqual(cur): cur = r
else: restore the saved network and shift
// records nothing: explore never lowers the error
else: // keep-if-not-worse
if r.isValid() and r.isNotWorseThan(cur): cur = r
else: restore the saved network and shift
if cur.isValid() and cur.isNotWorseThan(best): best = cur; snapshotBest()
shift = best.shift
return best // getBestANN() returns the network snapshotted alongside it
score(): // autonomous rollout, self-clocked; lower is better
set every neuron to its start-state trit
failures = 0; counter = 0
loop until counter == shift + W: // emits shift + W, grades only [shift, shift + W)
if ticks exceed maxTicks: return INFINITE_ERROR // fails the whole network
step every neuron: next = LUT[t0 + 3*t1 + 9*t2] from its three neighbours
if the control neuron is not UNKNOWN:
if counter >= shift and output neuron != target[counter]: failures++
counter++
return failures
mutate(mode, seed): // one change of the declared mode
mode 1: flip one neuron's start-state trit
mode 2: rewire one link to a different neuron
mode 3: flip one LUT entry of one neuron
Three parts: [ header ][ topology block ][ data block ].
- Header - dimensions plus a hash of each block; lets the miner confirm it loaded the intended task.
- Topology block - present in the format but not loaded (
BPP9000_TASK_HAS_TOPOLOGY 0): wiring is derived per identity and control/output come from the mining seed. It is skipped by the size its own header declares, so a task written at any population still loads, and its hash is not checked. - Data block - the target sequence: the scorer keeps the output column of each row and grades the network's emits against it (the input column is ignored).
Both blocks are KangarooTwelve-hashed against the header and rejected on mismatch. Byte-level layout is in task_file.h.
The algorithms below are retired - their code has been removed from the miner. They are kept here for historical reference.
- The
random2generator will be used consistently across the entire pipeline. - Each neuron can hold a value of
-1,0, or1. - Synapse weights range within the continuous interval ([-1, 1]).
- Every neuron has exactly
2Moutgoing synapses. Synapses with zero weight represent no connection. - A synapse is considered to be owned by the neuron from which it originates.
- A mining seed is used to initialize the random values of both input and output neurons.
- The nonce and public key determine:
- The random placement of input and output neurons on a ring,
- The weights of synapses,
- The method for selecting synapses during the evolution step.
- Symbols,
- S: evolution step
- P: max neurons population
- R: the number of mismatch between expected output and computed ouput
Given nonce and pubkey as seeds, and constants K, L, N, 2M:
- Initialize
K + Lneurons arranged in a ring structure.Kinput neurons andLoutput neurons are placed at random positions on the ring.
- Initialize input and output neuron values randomly.
- Initialize weights of
2Msynapses with random values in the range[-1, 1](i.e.,-1,0, or1). - Convert neuron values to trits:
- Keep
1as is. - Change
0to-1. - This step occurs only once.
- Keep
- Run initial tick simulation to initialize the
Rvalue.
- For each neuron, compute the new value as:
new_value = sum(weight × connected_neuron_value) - Clamp each neuron's value to the range
[-1, 1]. - Stop the tick simulation if any of the following conditions are met:
- All output neurons have non-zero values.
Nticks have passed.- No neuron values change.
- Compute the initial
R_best— the number of non-matching output bits. - Repeat the following mutation steps up to
Stimes:- Randomly pick a synapse and change its weight:
- Increase or decrease it by
1(i.e., ±1). - If the new weight is within
[-1, 1], proceed. - If the new weight becomes
-2or2:- Revert the weight to its original value.
- Insert a new neuron immediately after the connected neuron.
- The new neuron:
- Copies all incoming synapses from the original neuron.
- Copies only the mutated outgoing synapse; all others are set to
0.
- Remove any synapses exceeding the
2Mlimit per neuron.
- Increase or decrease it by
- Randomly pick a synapse and change its weight:
- Remove any neurons (except input/output) that:
- Have all zero incoming synapses, or
- Have all zero outgoing synapses.
- Stop the evolution if the number of neurons reaches the population limit
P. - Run Tick Simulation again.
- Compute the new
Rvalue:- If
R > R_best, discard the mutation. - If
R ≤ R_best, accept the mutation and updateR_best = R.
- If
Focused on implementing an Addition function. The core changes involve the training data set size, input/output representation, and the scoring mechanism.
| Aspect | Original | New |
|---|---|---|
| Input neurons | Random, value can be changed in tick simulation | Load from training data, value unchanged in tick simulation |
| Tick simulation | Run once per inference | Run 2^Input pairs |
| Score | Matching bits for 1 pattern | Total matching bits across ALL training pairs |
| Neighbor count | Fixed (always maxNeighbors) | Dynamic (min(maxNeighbors, population-1)) |
// ========== CONSTANTS ==========
// Can be adjusted
K = NUMBER_OF_INPUT_NEURONS // 14 (7 bits for A + 7 bits for B)
L = NUMBER_OF_OUTPUT_NEURONS // 8 (8 bits for result C)
N = NUMBER_OF_TICKS // 120
M = MAX_NEIGHBOR_NEURONS / 2 // 364 (half of 728)
S = NUMBER_OF_MUTATIONS // 100
P = POPULATION_THRESHOLD // K + L + S = 122
TRAINING_SET_SIZE = 2^K // 16,384
MAX_SCORE = TRAINING_SET_SIZE × L // 131,072
SOLUTION_THRESHOLD = MAX_SCORE × 4/5 // 104,857
// ========== I. NEW DATA STRUCTURES ==========
STRUCT Pair:
char input[K] // K/2 bits of A, K/2 bits of B (values: -1 or +1)
char output[L] // L bits of C (values: -1 or +1)
Pair allPairs[ALL_PAIRS_SIZE] // All possible (A, B, C) combinations
Pair selected[SELECTED_SIZE] // Randomly selected training pairs
// ========== II. INITIALIZATION ==========
FUNCTION initialize(publicKey, nonce):
// 1. Generate random2 pool
hash = KangarooTwelve(publicKey || nonce)
initValue = Random2(hash)
// 2. Generate all 2^K possible (A, B, C) pairs
boundValue = 2^(K/2) / 2 // 64 for 7-bit signed [-64, 63]
index = 0
FOR A = -boundValue TO boundValue-1:
FOR B = -boundValue TO boundValue-1:
C = A + B // C in range [-128, 126]
allPairs[index].input[0..K/2-1] = toTernaryBits(A, K/2) // 7 bits
allPairs[index].input[K/2..K-1] = toTernaryBits(B, K/2) // 7 bits
allPairs[index].output = toTernaryBits(C, L) // 8 bits
index++
// 3. Initialize ANN structure
population = K + L
// Randomize location of input neurons and output neurons
randomizeNeuronTypes(initValue) // K inputs, L outputs
// Random weights of synapses
initializeSynapseWeights(initValue)
// 4. Fist inference for init best score
inferANN()
// ========== III. SCORING ==========
FUNCTION inferANN():
totalScore = 0
// Evaluate ANN on all 2^K pairs
FOR i = 0 TO ALL_PAIRS-1:
// Load input values (these stay CONSTANT during ticks)
setInputNeurons(selected[i].input)
// Reset output neurons to 0
resetOutputNeurons()
// Run tick simulation
runTickSimulation()
// Count matching output bits
FOR j = 0 TO L-1:
IF outputNeuron[j].value == selected[i].output[j]:
totalScore++
RETURN totalScore
// ========== IV. TICK SIMULATION ==========
// Same as before, but:
// - Runs on K input neurons and L output neurons
// - Input neuron values are PRESERVED (not updated during ticks)
// - Uses dynamic neighbor count: min(MAX_NEIGHBOR_NEURONS, population - 1)
FUNCTION runTickSimulation():
FOR tick = 0 TO N-1:
// Calculate weighted sums for all neurons
actualNeighbors = min(MAX_NEIGHBOR_NEURONS, population - 1)
FOR each neuron n in population:
sum = 0
FOR each neighbor m within actualNeighbors:
sum += neurons[m].value × synapses[n→m].weight
neuronValueBuffer[n] = sum
// Update only NON-INPUT neurons
FOR each neuron n in population:
IF neurons[n].type != INPUT:
neurons[n].value = clamp(neuronValueBuffer[n], -1, +1)
// Early exit conditions
IF allNeuronsUnchanged() OR allOutputsNonZero():
BREAK
// ========== V. MUTATION ==========
// Same as before
FUNCTION mutate(step):
actualNeighbors = min(MAX_NEIGHBOR_NEURONS, population - 1)
synapseIdx = random(initValue.synapseMutation[step]) % (population × actualNeighbors)
IF currentWeight + mutation is valid (-1, 0, +1):
synapse[synapseIdx].weight += mutation
ELSE:
// Weight overflow → INSERT new neuron
insertNeuron(synapseIdx)
population++
// Remove redundant neurons (all-zero incoming OR outgoing synapses)
WHILE hasRedundantNeurons():
removeRedundantNeurons()
// ========== MAIN LOOP ==========
FUNCTION computeScore(publicKey, nonce):
bestScore = initialize(publicKey, nonce)
bestANN = copy(currentANN)
FOR s = 0 TO S-1:
mutate(s)
IF population >= P:
BREAK
newScore = inferANN()
IF newScore > bestScore:
bestScore = newScore
bestANN = copy(currentANN)
ELSE:
currentANN = copy(bestANN) // Rollback
RETURN bestScore