PlayPendium

State Stacker · 생각의 양식

경계와 안정성

토대 위에 놓이는 모든 블록은 지리적으로 이웃한 주 위에 놓여야 하며, 이로써 단순한 쌓기 게임이 지도의 인접 구조를 시험하는 문제로 바뀝니다.

영어로 집필하고 편집했습니다. 이 한국어 판은 기계 번역으로 만들어졌으며, 정확성이 중요한 경우에는 영어 원문이 기준이 됩니다. 영어 원문 읽기 →

엔진의 핵심 설계

게임 엔진은 서로 구별되는 두 영역, 곧 상식 지식과 지리적 인접성을 하나로 결합합니다. 플레이어는 어떤 주에 관한 문제를 맞혀 그 주를 블록으로 얻고, 그 블록을 점점 높아지는 탑 위에 올립니다. 묘미는 안정성 규칙에 있습니다. 놓인 블록은 바로 아래에 있는 주, 곧 현재 탑의 꼭대기에 있는 주와 육상 경계를 맞대고 있을 때에만 안정적입니다. 오직 첫 번째 블록, 즉 토대만이 예외이며, 그것은 언제나 흔들림 없이 놓입니다. 이 인접성 요건은 탑을 지도의 연결 구조가 물리적으로 구현된 것으로 바꾸어 놓으며, 모든 배치는 데이터셋에 기록된 현실 세계의 이웃 관계를 존중해야 합니다. 2

이 설계의 토대는 게임 자체의 주 데이터셋으로, 미국 주 모음의 쉰 개 항목을 모두 담고 있습니다. 각 항목에는 이름, 두 글자 우편 약자, 주도, 인구조사국 지역, 이웃 목록, 그리고 짧은 사실 하나가 들어 있습니다. 그 가운데 이웃 목록이 특히 중요합니다. 거기에는 육상 경계를 맞댄 이웃만이 우편 약자로 기록되어 있습니다. 따라서 Michigan(미시간)과 Illinois(일리노이)처럼 오대호를 사이에 두고 마주 보는 주들은 이웃이 아니며, Alaska(알래스카)와 Hawaii(하와이)는 육상 이웃이 아예 없습니다. 이 엄밀한 인접성 정의가 모든 배치를 판정하는 규칙이 됩니다. 2

플레이어가 블록을 놓으면 엔진은 그것을 탑 꼭대기의 블록과 대조해 검사합니다. 두 주는 서로가 상대를 육상 이웃으로 기재하고 있을 때에만 인접한 것으로 인정됩니다. 검사가 양쪽의 기재를 모두 요구하므로 이 관계는 구성상 대칭입니다. 곧 주 A가 주 B를 떠받치는 경우는 정확히 주 B가 주 A를 떠받칠 수 있는 경우와 같습니다. 이 대칭성은 탑 전체에 걸쳐 일관성을 보장하며, 안정적인 연결이라면 두 주 가운데 어느 쪽이 먼저 도착했는지와 무관하게 동일한 쌍방 조건을 만족해야 합니다. 2

탑은 서로 이어진 마흔여덟 개 주의 인접 그래프를 따라가는 물리적 경로가 됩니다.

네 가지 문제 유형

블록을 얻으려면 먼저 플레이어가 어떤 주에 관한 객관식 문제에 네 개의 보기 가운데 하나를 골라 답해야 합니다. 엔진은 서로 구별되는 네 종류의 문제를 만들어 내며, 각 종류는 그 주 기록의 서로 다른 부분을 끌어옵니다. 주도 유형은 그 주의 주도를 묻습니다. 지역 유형은 그 주가 인구조사국의 네 지역, 곧 Northeast(북동부), Midwest(중서부), South(남부), West(서부) 가운데 어디에 속하는지 묻습니다. 사실 유형은 네 개의 짧은 사실 가운데 어느 것이 그 주에 해당하는지 묻는데, 나머지 셋은 다른 주에서 빌려 온 것입니다. 이웃 유형은 네 개의 주 가운데 어느 것이 그 주와 경계를 맞대는지 묻는데, 하나는 진짜 이웃이고 셋은 그렇지 않습니다. 이 네 종류는 각 항목의 여섯 필드 가운데 네 가지, 곧 주도, 지역, 사실, 이웃을 활용하며, 이름과 약자는 문제와 블록에 이름표를 붙이는 데 쓰입니다. 2

각 문제 유형은 게임 루프에서 저마다 다른 구실을 합니다. 주도 문제와 지역 문제는 고정된 속성에 대한 지식을 시험합니다. 한 주의 주도는 도시 하나이고 인구조사국 지역은 네 가지 가능성 가운데 하나이므로, 모든 지역 문제는 똑같은 네 개의 보기를 제시합니다. 사실 문제는 짧은 서술문을 기억해 내는 능력을 시험합니다. 이웃 문제는 인접 목록 자체에 대한 지식을 시험하는데, 이것이 바로 나중에 안정성을 결정할 구조입니다. 한 라운드에서 각 주는 한 번씩만 문제로 나오고, 유형은 주도, 지역, 사실, 이웃, 다시 주도의 고정된 순서로 돌아가므로 스물네 문제로 이루어진 한 라운드는 네 유형을 고르게 섞습니다. 2

정답을 맞히면 그 주를 블록으로 얻고, 틀리면 아무것도 얻지 못한 채 다음 문제로 넘어갑니다. 블록을 손에 쥔 플레이어에게 남는 결정은 단 하나, 쌓을 것인가 버릴 것인가뿐입니다. 모든 블록이 맨 위로 올라가므로 위치를 고를 여지는 없지만, 게임은 그 블록이 흔들림 없이 놓일지를 미리 알려 주면서 현재 꼭대기에 있는 주가 무엇인지, 그리고 방금 얻은 주가 그 주와 경계를 맞대는지를 밝혀 줍니다. 획득과 배치를 이렇게 분리한 덕분에 전략의 층이 생깁니다. 흔들릴 블록은 쌓는 대신 버릴 수 있고, 또 버려야 합니다. 그것을 쌓으면 탑 전체가 무너지기 때문입니다. 2

인접성 검사로서의 안정성 규칙

안정성 규칙은 이 쌓기 게임을 다른 쌓기 게임과 구별 짓는 설계 요소입니다. 통상적인 쌓기 게임에서 안정성은 물리의 문제, 곧 블록의 바닥면이 아래 블록 위에 안전하게 얹히는지의 문제입니다. 이 게임에는 물리가 전혀 없습니다. 안정성은 전적으로 지리가 결정합니다. 블록은 게임의 데이터셋에 따라 바로 아래 블록의 진짜 이웃일 때에만 흔들리지 않습니다. 이로써 탑은 물리적 구조물이 아니라 위상적 구조물이 되며, 그 연결은 현실 세계의 인접성을 나타냅니다. 2

인접성 검사가 이 제약을 구현합니다. 그것은 두 주를 받아, 각각이 상대를 자기 이웃 목록에 올려 두고 있는지를 확인합니다. 이는 어떤 추상적인 의미에서 경계를 공유한다는 것보다 엄격한 조건입니다. 그 관계가 데이터셋에 명시적으로 기록되어 있어야 하기 때문입니다. 예컨대 오대호를 사이에 두고 마주 보는 두 주는 인접한 것으로 치지 않는데, 데이터셋이 육상 경계만을 기록하기 때문입니다. 육상 이웃이 아예 없는 Alaska와 Hawaii는 결코 안정적인 연결을 이룰 수 없으므로 게임은 이 둘을 문제로 내지 않습니다. 다만 그 이름과 사실은 오답 보기 가운데에는 여전히 나타날 수 있습니다. 이러한 설계 선택은 인접성을 지리적 직관만이 아니라 특정한 정의에 근거하게 하려는 의도적인 결정을 보여 줍니다. 2

이 관계의 대칭성은 일관성을 위해 필수적입니다. 주 A가 주 B를 떠받칠 수 있다면 주 B도 똑같이 주 A를 떠받칠 수 있습니다. 어떤 연결이 유효한지 아닌지는 고정된 이웃 목록에 따라 정해지며, 두 주 가운데 어느 쪽이 먼저 도착했는지와는 무관합니다. 이 성질은 플레이어의 판단을 단순하게 만들어 줍니다. 꼭대기에 어떤 주가 있든 그 주의 이웃이라면 무엇이든 그 위에 얹힐 수 있고, 남는 물음은 방금 얻은 블록이 그 가운데 하나인가뿐입니다. 2

이웃이 아닌 주 위에 블록을 쌓으면 탑이 무너지고 그 자리에서 라운드가 끝납니다.

목표 높이와 안전 높이

승리 조건은 서로 맞물린 두 수, 곧 목표 높이와 안전 높이로 정의됩니다. 엔진은 목표 높이를 매개변수로 받고 게임은 언제나 그 기본값인 여덟을 넘겨줍니다. 그것은 탑이 지녀야 하는 안정적인 블록의 개수이며 토대도 그 안에 셈해지므로, 여덟이란 토대에 더해 이웃 위에 놓인 블록 일곱 개를 뜻합니다. 안전 높이는 토대에서 위로 올라가며 안정적인 블록을 세는데, 단 한 번의 불안정한 배치가 그 자리에서 라운드를 끝내 버리므로 아직 서 있는 탑의 모든 블록은 안정적입니다. 곧 안전 높이는 그저 탑의 높이입니다. 안정적인 배치 하나하나가 그것을 하나씩 올립니다. 배치가 불안정하면 블록이 흔들리고 탑은 무너집니다. 2

안전한 블록과 불안전한 블록을 이렇게 구분하는 데서 진짜 위험이 생겨납니다. 흔들리는 블록 위에 쌓은 것은 무엇도 안전 높이에 셈해질 수 없으므로, 게임은 플레이어에게 계속 플레이하게 하지 않습니다. 단 한 번의 불안정한 배치로 라운드는 즉시 패배로 끝나며, “Tower Toppled!”(탑이 무너졌습니다!)라는 표제와 함께 아래 블록과 경계를 맞대지 않았던 주의 이름이 표시됩니다. 이미 얻은 점수는 그대로 남습니다. 게임이 버리기 버튼을 두고 배치할 때마다 그 블록이 흔들릴지를 미리 경고하는 까닭이 여기에 있습니다. 그 경고는 흔들리는 블록이 탑을 무너뜨리고 라운드를 끝낸다고 분명히 말해 줍니다. 긴장은 블록을 얻는 것이 곧 전진을 보장하지는 않는다는 사실에서 나옵니다. 끊김 없는 탑 위의 안정적인 배치만이 플레이어를 목표에 다가가게 합니다. 2

한 라운드는 스물네 문제로 이루어지므로, 여덟이라는 목표에 이르려면 그 가운데 정확히 3분의 1을 흔들림 없는 블록으로 바꾸어야 합니다. 오답은 탑을 손상시키지 않지만 기회 하나를 잃게 하고, 문제들이 이웃에서 이웃으로 사슬처럼 이어지기 때문에 놓친 주 하나 때문에 다음 주가 꼭대기의 주와 맞댈 경계를 잃을 수도 있습니다. 정답 하나는 10점, 안정적인 배치 하나는 추가로 15점이며, 목표에 이르면 100점의 보너스가 더해지고 라운드는 즉시 끝납니다. 문제가 먼저 바닥나면 탑은 목표선에 이르지 못한 채 “topped out”(더 올리지 못하고 끝남) 상태가 된 것이고, 흔들리는 블록을 먼저 쌓았다면 무너진 것입니다. 2

시드 기반 문제 생성

모든 문제 집합은 시드가 주어진 난수 생성기로 만들어집니다. 같은 시드가 주어지면 엔진은 동일한 문제들을 같은 순서로, 같은 보기를 같은 자리에 놓아 만들어 냅니다. 이 결정론은 여러 목적에 쓰입니다. 먼저 경험의 공유를 가능하게 합니다. Daily(데일리) 모드는 시드를 날짜에서 끌어오므로 그날 플레이하는 모두가 같은 문제를 마주하고 결과를 견주어 볼 수 있으며, Practice(연습) 모드는 게임마다 새로운 난수 시드를 뽑습니다. 또한 게임을 시험 가능하게 만듭니다. 어떤 게임이든 그 시드로부터 정확히 재현할 수 있기 때문입니다. 끝으로 분석을 위해 게임의 동작을 예측 가능하게 만듭니다. 문제의 전체 순서가 시드의 함수이기 때문입니다. 2

시드는 어떤 주가 어떤 순서로 등장할지를 정하지만, 그 순서가 아무렇게나 정해지는 것은 아닙니다. 엔진은 그것을 사슬처럼 엮습니다. 무작위로 고른 주에서 출발해, 이어지는 각 주제는 가능한 한 바로 앞 주의 아직 쓰이지 않은 이웃이 되고, 막다른 곳에 이르렀을 때에만 아직 쓰이지 않은 다른 주로 건너뜁니다. 이 사슬 엮기가 플레이어에게 연결된 탑을 세울 공정한 기회를 줍니다. 문제를 연달아 맞히면 얻은 주들이 서로 경계를 맞대는 경향이 있기 때문입니다. 플레이어는 다음에 어떤 주가 올지 통제할 수 없으므로, 전략은 잘 맞히는 데, 그리고 블록마다 쌓을지 버릴지를 정하는 데 있습니다. 시드는 게임의 리듬을 정하지만, 그 리듬을 얼마나 잘 따라가는지는 플레이어가 정합니다. 2

시드 기반 난수 생성기는 같은 시드가 언제나 같은 게임을 만들어 내도록 보장합니다.

그래프 이론 개념으로서의 인접성

안정성 규칙은 그래프 이론, 곧 대상들 사이의 쌍 관계를 모형화하는 데 쓰이는 수학적 구조로서의 그래프를 다루는 학문에 뿌리를 두고 있습니다. 1 이 틀에서 주는 꼭짓점이고, 함께 맞댄 육상 경계는 변입니다. 두 주는 변으로 이어져 있을 때에만, 그리고 그때에만 인접합니다. 각 주의 이웃 목록은 그 주에 인접한 꼭짓점의 집합이며, 인접성 검사는 주어진 두 꼭짓점 사이에 변이 있는지를 묻습니다. 탑은 완전히 안정적일 때 이 그래프를 지나는 경로를 나타냅니다. 곧 모두 서로 다른 꼭짓점들의 열을 잇는 변들의 열이며, 여기서 서로 다르다는 것은 한 라운드에서 같은 주가 두 번 문제로 나오지 않기 때문입니다. 3

이 그래프 이론적 해석은 어떤 주가 다른 주보다 그 위에 쌓기 어려운 까닭을 분명히 밝혀 줍니다. Alaska와 Hawaii는 그래프에 변이 하나도 없으며, 그래서 게임은 이 둘을 문제로 내지 않습니다. 서로 이어진 마흔여덟 개 주 가운데서도 변의 수는 크게 차이가 납니다. Maine(메인)은 New Hampshire(뉴햄프셔) 하나와만 경계를 맞대는 반면, Missouri(미주리)와 Tennessee(테네시)는 각각 여덟 개 주와 맞닿아 있습니다. 연결이 좋은 주가 탑 꼭대기에 있으면 얻어 둔 여러 주가 내려앉을 자리가 생기지만, Maine처럼 연결이 빈약한 주는 그런 자리를 거의 남기지 않습니다. 그래프의 연결성이 쌓기 과제의 난이도를 빚어냅니다. 2

그래프에서 경로란 꼭짓점들의 열을 잇는 변들의 열입니다. 3 탑은 안정적으로 세워졌을 때 그러한 경로가 물리적으로 구현된 것입니다. 안정적인 블록 하나하나가 경로를 꼭짓점 하나만큼 늘리며, 그 꼭짓점은 변을 통해 앞 꼭짓점과 이어집니다. 목표 높이가 여덟이라는 것은 플레이어가 여덟 개의 꼭짓점을 지나는, 변 일곱 개 길이의 경로를 찾아야 한다는 뜻입니다. 어려운 점은 그 경로를 한 걸음씩 만들어 나가야 하고, 새 꼭짓점마다 탑에 더해지기 전에 먼저 상식 문제로 얻어 내야 한다는 데 있습니다. 2

설계의 종합

엔진의 설계는 상식, 인접성, 쌓기를 하나의 일관된 루프로 종합합니다. 상식 문제는 게임의 주 데이터셋에서 나오며 주도, 지역, 사실, 이웃에 대한 지식을 시험합니다. 인접성 검사는 주를 꼭짓점으로, 육상 경계를 변으로 다루면서 그래프 이론을 그대로 비춥니다. 쌓기 장치는 그래프를 지나는 경로를 만들어 가는 일에 물리적 비유를 제공합니다. 각 요소가 서로를 떠받칩니다. 상식은 블록을 벌어 주고, 인접성은 안정성을 결정하며, 쌓기는 목표를 향해 나아갑니다. 2

이 종합은 독특한 플레이 경험을 만들어 냅니다. 플레이어는 지식과 지리를 동시에 생각해야 합니다. 상식 문제를 맞히면 블록을 얻지만, 그 블록이 탑 꼭대기의 주와 경계를 맞대지 않는다면 쓸모없는 정도가 아니라 해롭습니다. 그것을 쌓으면 라운드가 끝나기 때문입니다. 꼭대기에 연결이 좋은 주가 있더라도 플레이어가 그 이웃 가운데 하나도 얻지 못했을 수 있습니다. 이런 제약들이 맞물리며 전략적 깊이가 생기고, 플레이어는 얻은 블록 하나하나를 현재 꼭대기에 있는 주와 견주어 저울질해야 합니다. 2

그 결과는 단순하면서 동시에 복잡한 게임입니다. 규칙은 말하기 쉽습니다. 상식 문제를 풀고, 블록을 얻고, 이웃 위에 쌓고, 목표에 이르는 것입니다. 그러나 실제 수행에는 꼭대기의 주와 그 이웃들, 그리고 방금 얻은 블록에 대한 끊임없는 평가가 필요합니다. 인접성 제약은 자칫 시시할 수 있었던 쌓기 과제를 지도의 구조를 시험하는 무대로 바꾸어 놓으며, 모든 배치는 데이터셋이 담고 있는 현실 세계의 지리를 존중해야 합니다. 2

Notes

  1. "Graph theory," Wikipedia: the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph is made up of vertices (also called nodes or points) which are connected by edges (also called arcs, links, or lines). The article's account of the four color problem treats a map the same way, asking about regions that have a common border. en.wikipedia.org/wiki/Graph_theory.
  2. State Stacker game engine and interface: a pure, deterministic trivia-and-stacking game over the 50 US states. Its dataset gives each state a name, a two-letter postal abbreviation, a capital, a Census region (Northeast, Midwest, South, or West), a list of the states it shares a land border with (land borders only; Alaska and Hawaii have none), and a short fact. A round has 24 four-choice questions, one per state, rotating through capital, region, fact, and neighbour kinds; Alaska and Hawaii are never question subjects, though their names and facts can appear among the wrong choices, and the subject order is chained so that each state borders the previous one where possible. A correct answer earns that state as a block (10 points), which the player stacks on top of the tower or discards. A block is stable if the tower is empty or if it and the block directly beneath it each list the other as a land neighbour (a symmetric relation); a stable placement scores 15. The secure height counts stable blocks from the bottom up to the first unstable one, and stacking an unstable block topples the tower, ending the round at once as a loss with the points scored so far kept; reaching the goal height (8 by default) wins and adds 100 points. Questions come from a seeded random number generator, seeded from the date in Daily mode and at random in Practice mode. Read from the game's own source.
  3. "Path (graph theory)," Wikipedia: a path in a graph is a finite or infinite sequence of edges which joins a sequence of vertices which, by most definitions, are all distinct. en.wikipedia.org/wiki/Path_(graph_theory).
  4. Further reading on Graph theory, Relativistic quantum fields : Bjorken, James D : Free Download, Borrow, and Streaming : Internet Archive. archive.org.
  5. Further reading on Graph theory, [cond-mat/0602129] Introduction to graphs. arxiv.org.
  6. Further reading on Graph theory, “Small World” architecture in brain connectivity and hippocampal volume in Alzheimer’s disease: a study via graph theory. doi.org.
Was this worth reading?
Play State Stacker
PlayPendium · About · Contact · Privacy · Terms · Cookies · Accessibility · Copyright · Browse all games · Classic arcade games · © 2026