Random-Walk Carve Percent Target (Procgen)
Audit actual random-walk visit ledger against declared walkable cells and caller carve fraction, counting unique cells rather than steps; no connectivity/reachability or stopping-time guarantee.
Description
Coverage of walkable map cells is an evidence audit.
Coverage of walkable map cells is an evidence audit. Repeated visits should count once toward the caller coverage target.1
Enter a nonempty binary grid through 32×32 with 1 walkable, valid visited row/column pairs on walkable cells, and fraction 0–1. Deduplicate visits; require positive walkable count. Return totals, percent, remaining visits and target flag.
When to use Random-Walk Carve Percent Target (Procgen)
Use Random-Walk Carve Percent Target (Procgen) when you need to evaluate the supplied records under the calculation and evidence rules below. No procedural map generation, connectivity or path feasibility is inferred.
Prepare the supplied game state, observations and explicit variant settings. Follow the card, board, coordinate and state conventions in the calculation rules.
How to use Random-Walk Carve Percent Target (Procgen) and understand its results
- Prepare the supplied game state, observations and explicit variant settings. Follow the card, board, coordinate and state conventions in the calculation rules.
- Enter walkableCellBoard, visitedCellCoordinates, callerTargetCarveFraction using the field table and calculation rules, then run the tool.
- Read distinctVisitedWalkableCells, totalDeclaredWalkableCells, observedVisitedSharePercent, additionalUniqueCellsToCallerTarget, callerTargetMet. The explanation below defines the units, signs, ordering and any flags or placeholder values.
- If the tool reports an input issue, correct the values and run it again. Apply the stated assumptions when interpreting a successfully returned result.
| Input field | Meaning | Value type; see rules below | Requirement |
|---|---|---|---|
| walkableCellBoard | Walkable cell board | list of list of number | Required |
| visitedCellCoordinates | Visited cell coordinates | list of list of number | Required |
| callerTargetCarveFraction | Caller target carve fraction | number | Required |
Enter a nonempty binary grid through 32×32 with 1 walkable, valid visited row/column pairs on walkable cells, and fraction 0–1. Deduplicate visits; require positive walkable count. Return totals, percent, remaining visits and target flag.
target=ceil(walkableCells×fraction); coverage=uniqueVisits/walkableCells Units, indexing, boundary conditions and exceptional cases are defined in the calculation rules above.
| Output field | Meaning | Value type |
|---|---|---|
| distinctVisitedWalkableCells | Distinct visited walkable cells | number |
| totalDeclaredWalkableCells | Total declared walkable cells | number |
| observedVisitedSharePercent | Observed visited share percent | number |
| additionalUniqueCellsToCallerTarget | Additional unique cells to caller target | number |
| callerTargetMet | Caller target met | boolean |
{
"input": {
"walkableCellBoard": [
[
1,
1
],
[
1,
0
]
],
"visitedCellCoordinates": [
[
0,
0
],
[
0,
0
]
],
"callerTargetCarveFraction": 1
},
"output": {
"distinctVisitedWalkableCells": 1,
"totalDeclaredWalkableCells": 3,
"observedVisitedSharePercent": 33.333333333333336,
"additionalUniqueCellsToCallerTarget": 2,
"callerTargetMet": false
}
}Limitations and assumptions
No procedural map generation, connectivity or path feasibility is inferred.
Numeric inputs, where present, must be finite. Follow the calculation-specific rules for overflow, underflow and exceptional cases. Matrices are limited to 128 rows and 128 entries per row. Numeric lists are limited to 10,000 entries; string lists to 128 strings of at most 128 characters each. The rules above may impose smaller limits. Missing required fields, extra fields, wrong value types and violations of the calculation rules are input errors. A successfully returned false flag is an evaluated outcome; its meaning is explained above.
Alternative or Complementary methods
Use Grid Inventory Rectangle Fit Check: Grid inventory placement requires a complete empty rectangle. Rotation adds a separate orientation when dimensions differ. For a complementary task, use Minesweeper Neighbor Mine Count (8-Neighbors): Minesweeper clues count mines in eight neighboring cells. The center cell is never part of its own count.
References
Similar or alternative tools
- Grid Inventory Rectangle Fit Check
Grid inventory placement requires a complete empty rectangle. Rotation adds a separate orientation when dimensions differ.
- Minesweeper Neighbor Mine Count (8-Neighbors)
Minesweeper clues count mines in eight neighboring cells. The center cell is never part of its own count.