Formal Specification
The King Wants (The Piggyback Guessing Game) — Formal Specification
Cambodia · guessing-hidden · Confidence: low
← Back to game pageImplementation Suitability
Suitability: engine-readyFidelity: directGap-fills: 2
# Sdech Chong — AI-optimized specification
## General idea
A two-team asymmetric hidden-selection matching game mediated by an impartial referee (the King). Team A privately commits a secret target index to the King. Team B sequentially steps agents forward without knowing the target index. When the selected agent steps forward, an exact match is triggered, awarding points to Team A and reversing team roles.
## Formal model
- **Abstraction taken:** None — the whispering mechanic is mapped to a private commitment message to a neutral referee protocol.
- **Player/agent count:** 2 teams (), each with agents, plus 1 neutral referee agent .
- **Turn model:** Sequential sub-turns per round with hidden commitments.
## Formal rules
R1. Setup: , . Score totals .
R2. Commitment Phase:
- Active team selects one representative to choose a secret target .
- The commitment is sent exclusively to the King (hidden from all agents in ).
R3. Query / Step Phase:
- Team generates a sequence of forward-stepping agents .
- For each agent arriving at the King:
- If , the King returns `REJECT`; sends the next agent.
- If , the King broadcasts `IEV!` (Match!).
- [gap-fill] Team is awarded point (plus bonus for fewer query steps: ).
- Step phase terminates.
R4. Role Inversion: becomes the active committing team; becomes the stepping team.
R5. [gap-fill] Fixed Rounds: A match consists of full alternating rounds.
R6. Win condition: The team with the higher score after rounds wins the match.
## Edge cases
- **Tie at the end condition:** If after rounds, a sudden-death single round resolves the winner.
- **A player with no legal move:** Not applicable — commitment and stepping actions are always available from active sets.
- **Repetition / cycles (and the loop-breaking rule):** Bounded by finite team size per round and fixed round count .
- **Simultaneous claims on the same resource or position:** Not applicable — turns are sequential.
- **Player elimination mid-round; turn order repair:** Players are not eliminated; sequence ordering is a permutation of .
- **Resource exhaustion:** Not applicable.
- **Termination guarantee: why the game provably ends:** Guaranteed by finite permutation length per round and round limit.
## State representation
- `team_A_roster`: array of agent IDs.
- `team_B_roster`: array of agent IDs.
- `secret_target`: agent ID (observed ONLY by King and committing agent).
- `active_committing_team`: .
- `query_history`: list of agents stepped in current round.
- `score_A`, `score_B`: integer counters.
- `round_number`: integer .
- Observable information: Information set is strictly asymmetric — does NOT observe `secret_target` until `IEV!` is triggered.
## Action space
- For committing team: `commit_target(agent_id)`.
- For stepping team: `step_forward(agent_id)`.
- For King: `evaluate_match(agent_id)` .
## Playability notes
- **Single-player-vs-AI:** Highly suitable — 1 human leading team vs. AI team with probabilistic bluffing and stepping order optimization.
- **Group games (n>4):** Native model designed for group team dynamics.
- **Game-theoretic value:** Pure information-theoretic mixed strategy matching game (optimizing selection distribution against opponent stepping permutations).
- **What is lost:** Physical piggyback carry and flirtatious village banter are formalized into points.
## Implementation hints
Extremely simple hidden-information state machine. Can be implemented in under 50 lines. Perfect benchmark for Bayesian belief updating and bluffing agents.
Download as JSON
Download the full game corpus entry for this game as structured JSON.
Download JSONCite this page
The King Wants (The Piggyback Guessing Game) (Cambodia). (n.d.). Games of Countries. https://gamesofcountries.com/games/kh-cambodia/sdech-chong
@misc{gamesofcountries-kh-cambodia-sdech-chong,
title = {The King Wants (The Piggyback Guessing Game) (Cambodia)},
year = {n.d.},
publisher = {Games of Countries},
url = {https://gamesofcountries.com/games/kh-cambodia/sdech-chong}
}