AI Strategy Grid

Supply-connected reinforcement, Lanchester square-law combat, and a curated set of representative AIs, including tree-search experiments.

Left / Player 0 Right / Player 1 Board size Speed Show every action Show numbers Show supply dots

Status

Rules

Map: Configurable square grid, from 2×2 up to 100×100. Player 0 starts on the left half, Player 1 on the right half. All cells start with 0 units.
Supply: Player 0’s home edge is the left edge; Player 1’s is the right edge. A cell is supplied only if it is connected to its owner’s home edge by an orthogonal chain of same-owner cells.
Reinforcement: At the start of each round, every supplied cell receives +1 unit. Unsupplied cells stay owned and can still move/fight, but receive no reinforcement.
Activation: After reinforcement, every board coordinate activates once in random order. If the cell has units, its AI may move a chosen fraction of those units to one orthogonal neighbor. The web AIs use full-force moves.
Friendly movement: Moving into a friendly cell simply merges the moving units with the target stack.
Combat model: Moving into an enemy cell resolves equal-effectiveness Lanchester square-law combat: dA/dt = −D, dD/dt = −A, so A² − D² is conserved. The simulator uses the closed-form solution and stops at the first break/elimination event.
Tree search: front_goal_duel_tree_x uses a shallow minimax over a few target candidates and local opponent replies.
Attacker break: The attacker breaks when it has fallen to 80% of the force that entered combat. Surviving attackers return to the source cell; the mental model is that at the break threshold they stop pushing rather than dispersing.
Defender break: If the defender has at least one friendly orthogonal neighbor of the target cell, it breaks when reduced to 60% of its starting defending force. Survivors retreat evenly into those friendly neighbors and the attacker captures the cell.
No defender retreat: If the defender has no retreat cell, the 60% defender-break event is ignored and combat continues until defender elimination or attacker break.
Win: A player wins by owning every cell. Otherwise the display stops after 100 completed rounds.

pale dot = supplied cell; bright outline = supplied-territory boundary.