이 글은 Today I Learn 시리즈의 108번째 기록입니다. (총 213개)

어림하지 말고 잰다 — 난이도를 재고 나서 배치하기

레벨마다 어떤 도안(그림)을 넣을지 정할 때, 예전엔 도안의 겉모습으로 난이도를 어림했다. 그게 자주 틀려서, 도안을 넣기 전에 실제 난이도를 재고 맞는 자리에 넣기로 했다.


한복은 어려워 보였는데 69%가 깼다

난이도를 “색이 층층이 얼마나 엇갈리나”로 어림해 배정했다. 도안을 그린 사람이 그린 한복 도안은 7색이라 어려워 보여서 “매우 어려움” 자리에 갔는데, 봇으로 돌리니 69%가 깼다. 겉모습과 실제 난이도가 다른 도안이 많았다.

그래서 도안마다 벽·기믹 없이 깐 기본 판에서 봇 클리어율을 쟀다. 이 값이 그 도안의 난이도가 된다.

벽은 난이도를 올리기만 한다. 그러니 벽 없이 잰 값은 그 도안이 낼 수 있는 가장 쉬운 값이다. 이 값부터 낮은 도안은 아무리 쉽게 깔아도 어렵고, 어려운 자리에만 맞는다.

600종을 재는 데 몇 분이 걸린다. 다만 같은 도안이면 늘 같은 값이 나오니, 한 번 잰 값을 저장해 두고 그림이 바뀐 도안만 다시 잰다.

  • 겉으로 어려워 보이는 것과 실제로 어려운 것은 다르다. 잴 수 있으면 잰다
  • 같은 입력에 늘 같은 결과가 나오는 측정은 한 번만 하면 된다

재서 넣었는데 후반 판을 못 깼다

재서 맞는 자리에 넣었는데도 후반에서 막혔다. 후반 레벨에는 얼음·열쇠 같은 기믹과 벽이 꼭 붙어서 클리어율을 크게 떨어뜨린다. 여기에 이미 어려운 도안을 넣으면 겹쳐서 아예 못 깨는 판이 됐다.

그래서 도안을 고를 때 목표 난이도에 기믹과 벽이 깎아 먹을 몫을 미리 얹었다. 이런 여유를 헤드룸(뒤에서 더해질 것을 위해 남겨 두는 공간)이라고 한다. 후반일수록 헤드룸을 크게 잡아 더 쉬운 도안을 넣으니, 기믹이 눌러도 목표 구간에 떨어졌다.

쉬운 도안은 수가 한정돼 있어서, 쉬운 도안이 필요한 레벨부터 먼저 고르게 했다. 늦게 고르는 레벨에 어려운 도안만 남으면 목표를 넘어간다.

  • 뒤에서 더해질 것이 정해져 있으면 앞에서 그만큼 비워 둔다
  • 모자란 자원은 가장 절실한 쪽부터 나눈다

쉬운 도안이 모자라면 색을 줄이고 싶어진다

헤드룸만큼 쉬운 도안이 늘 있는 건 아니다. 그러면 도안 자체를 쉽게 만들고 싶어지는데, 가장 센 방법이 색을 줄이는 것이다. 하지만 32×32 도안에서 색을 줄이면 그림이 뭉개져 뭔지 안 읽힌다. 앞선 TIL 11에서 65레벨까지 해 보고 3색 판은 알아볼 수 없다고 했던 그 문제다.

그래서 색은 4색 아래로 안 내리고 합치지도 않았다. 난이도는 벽을 더 깔거나 덜 깔거나, 더 쉬운 도안으로 바꿔서 맞췄다.

  • 가장 센 손잡이가 가장 지키고 싶은 것을 망가뜨리면 쓰지 않는다. 약해도 해가 없는 손잡이 여러 개로 맞춘다

라벨을 올렸더니 22레벨이 최고 어려움이 됐다

색을 안 쓰니 벽과 도안 교체로도 다 못 맞추는 판이 남았다. 밀도나 기믹 때문에 자리 난이도에 딱 못 맞추고 더 어렵게 나오는 판이 남는다. 깰 수 있는 판이면 억지로 쉽게 만들지 않고 표시 난이도를 실제에 맞춰 올렸다. 내리지는 않는다. 실제보다 쉽다고 속이지 않는다.

그랬더니 레벨 목록을 보다가 22레벨에 “최고 어려움”이 붙어 있는 걸 발견했다. 초반은 난이도 등급별 목표 클리어율이 서로 가까워서, 평범한 클리어율 0.5가 가장 높은 등급으로 매겨진 것이다. 22레벨이 최고 어려움인 건 말이 안 된다.

아직 열리지 않은 등급으로는 못 올리게 막았다. 매우 어려움은 100레벨, 최고 어려움은 200레벨 전에는 아예 나오지 않는 등급이니 그 전 레벨에는 그 라벨을 붙이지 않는다.

  • 정직하게 표시하는 규칙도 게임이 약속한 틀 안에서 한다. 숫자로는 맞아도 플레이어가 보기에 말이 안 되면 틀린 것이다

그래도 90개는 자리보다 어렵게 나왔다

라벨을 막고 나서도 자리보다 어렵게 나오는 판이 꽤 됐다. 도안 하나에 난이도 하나로는 끝내 완벽히 예측할 수 없었다. 한 판에 바스켓이 몇 개 깔리는지(밀도)가 레벨마다 정해져 있어서, 같은 도안도 후반에서는 더 빽빽하게 깔려 더 어렵다.

구간별로 예측과 실측의 차이를 재 보니 초반은 0.05, 후반은 0.5가 넘었다. 후반의 기믹과 밀도를 도안 하나의 값이 못 담는다는 뜻이다.

결국 500레벨 중 90개쯤이 자리보다 조금 어렵게 나오고, 그만큼 라벨에 그대로 표시된다. 색을 뭉개 그림을 망치는 것보다 어렵게 나온 걸 정직하게 보여 주는 쪽을 택했다.

  • 어디서 얼마나 어긋나는지 재 두면 “못 맞춘다”가 막연한 불만이 아니라 범위가 있는 사실이 된다

난이도로만 고르니 직접 만든 도안이 밀려났다

도안을 난이도로만 고르게 하니, 직접 만든 도안(하트·태극·한복 등 29종)도 난이도가 안 맞으면 한 번도 안 쓰일 수 있었다. 그래서 모든 배정이 끝난 뒤, 아직 안 쓰인 직접 만든 도안을 난이도가 가장 가까운 레벨에 덮어쓰게 했다. 밀려나는 도안은 남는 여유분이라 버려도 겹치는 도안이 생기지 않는다.

  • 자동 배정에 맡기더라도 꼭 들어가야 하는 것은 따로 못 박는다. 최적화는 의미를 모른다

다시 배정하면 이미 낸 레벨까지 바뀐다

이렇게 배정 방식을 바꾸면 500레벨이 통째로 다시 만들어진다. 레벨은 서버가 아니라 앱 설치 파일에 같이 묶여(번들) 있다. 그래서 업데이트를 내면 모든 플레이어가 전체 레벨을 새로 받는다. 서버가 없으니 “이미 깬 레벨은 옛날 것으로 두기”를 할 수 없다.

대신 이미 출시한 구간은 그대로 얼려 두고(동결), 그 뒤 레벨만 새로 만들어 붙이기로 했다.

  • 데이터가 어디 사는지(앱 안이냐 서버냐)가 업데이트 방식을 정한다

요약

겉모습으로 어림하던 난이도를 봇으로 재서 배치하니 도안이 제자리를 찾았다. 색처럼 그림을 망가뜨리는 손잡이는 안 쓰고 벽과 도안 교체로 맞췄고, 기믹이 더해질 몫은 미리 비워 뒀다. 그래도 못 맞추는 부분은 어디서 얼마나 어긋나는지 재 두고, 색을 뭉개는 대신 라벨을 정직하게 올리는 쪽을 택했다.


Series: Today I Learn

1 C++ 자료형(Data Type) 2 MD5 vs pHash 3 C++에서 함수의 선언과 정의 4 Tkinter padx, pady 5 메모리와 포인터 변수 6 Call by Value, Call by Reference, Call by Pointer 비교 7 const 8 Gemfile — Jekyll 프로젝트의 의존성 파일 9 kramdown-parser-gfm — Jekyll의 GFM 파서 10 파서(Parser) 11 AHU vs OHU 12 I might try it vs I'll try it 뉘앙스 차이 13 SESSION_EXPIRE_AT_BROWSER_CLOSE=True 14 configuration key 15 Git stash vs discard 16 subprocess.Popen으로 Windows 탐색기에 명령어를 전달 17 Post 잔디 분석하기 18 Google Sheets Sync 최적화 19 DSL (Domain Specific Language)과 GPL (General Purpose Language) 20 마크다운 표 그리는 방법 21 쿼리 파라미터(Query Parameter). 기존 QR코드 재활용 22 Django 보안 취약점 점검 및 수정 23 OOP Object-Oriented Programming 객체 지향 프로그래밍 24 Fernet 대칭 암호화 25 Jekyll 코드블록 안의 Liquid 태그 26 습관만들기 Pawbit TIL 1 27 insertOnConflictUpdate vs DoUpdate(target) 28 세션 필터 29 아코디언(Accordiaon) UI를 펼친상태로 만들기 30 input의 step 31 습관만들기 Pawbit TIL 2 32 습관만들기 Pawbit TIL 3 33 Word Cloud 34 Google Sheets를 데이터 버스로(with AppSheet) 35 Django 모델 텍스트 필드 자동 수집 패턴 36 localStorage로 섹션 토글 상태 유지 37 순차 ID 생성(`select_for_update()` + `max()` 조합) 38 역참조 검색과 distinct() 39 xlsx 다운로드와 로딩 오버레이 충돌 40 Android 파일 공유 MIME 타입 41 AssetManifest — Flutter 빌드 타임 asset 목록 런타임 조회 42 크레센도 Phaser + TypeScript TIL 1 43 크레센도 Phaser + TypeScript TIL 2 44 크레센도 Phaser + TypeScript TIL 3 45 크레센도 Phaser + TypeScript TIL 4 46 크레센도 Phaser + TypeScript TIL 5 47 여둘까 Office Layout TIL 1 48 습관만들기 Pawbit TIL 4 49 여둘까 Office Layout TIL 2 50 여둘까 Office Layout TIL 3 51 크레센도 Phaser + TypeScript TIL 6 52 UTF-8 BOM과 PowerShell 파일 쓰기 53 소리꽃 KeyBloom TIL 1 54 습관만들기 Pawbit TIL 5 55 여둘까 Office Layout TIL 4 56 소리꽃 KeyBloom TIL 2 57 소리꽃 KeyBloom TIL 3 58 메트로놈 Simple Metronome TIL 1 59 소리꽃 KeyBloom TIL 4 60 메트로놈 Simple Metronome TIL 2 61 소리꽃 KeyBloom TIL 5 62 습관만들기 Pawbit TIL 6 63 크레센도 Phaser + TypeScript TIL 7 64 메트로놈 Simple Metronome TIL 3 65 소설 타임라인 관리 도구 Lumior TIL 1 66 습관만들기 Pawbit TIL 7 67 정적 블로그 SEO 정비와 Pagefind 검색 도입 68 크레센도 Phaser + TypeScript TIL 8 69 메트로놈 Simple Metronome TIL 4 70 습관만들기 Pawbit TIL 8 71 안드로이드 AudioTrack 연속 재생, 실측 피커 정렬, 카메라 토치 플래시 72 메트로놈 Simple Metronome TIL 5 73 모래게임 Sandrop TIL 1 74 습관만들기 Pawbit TIL 9 75 메트로놈 Simple Metronome TIL 6 76 모래게임 Sandrop TIL 2 77 모래게임 Sandrop TIL 3 78 습관만들기 Pawbit TIL 10 79 습관만들기 Pawbit TIL 11 80 메트로놈 Simple Metronome TIL 7 81 모래게임 Sandrop TIL 5 82 모래게임 Sandrop TIL 4 83 습관만들기 Pawbit TIL 12 84 모래게임 Sandrop TIL 6 85 소리꽃 KeyBloom TIL 6 86 모래게임 Sandrop TIL 7 87 모래게임 Sandrop TIL 8 88 소리꽃 KeyBloom TIL 7 89 모래게임 Sandrop TIL 9 90 소리꽃 KeyBloom TIL 8 91 모래게임 Sandrop TIL 10 92 소리꽃 KeyBloom TIL 9 93 콘티온 ContiOn TIL 1 94 소리꽃 KeyBloom TIL 10 95 콘티온 ContiOn TIL 2 96 습관만들기 Pawbit TIL 13 97 콘티온 ContiOn TIL 3 98 모래게임 Sandrop TIL 11 99 소리꽃 KeyBloom TIL 11 100 여둘까 Office Layout TIL 5 101 모래게임 Sandrop TIL 12 102 모래게임 Sandrop TIL 13 103 콘티온 ContiOn TIL 4 104 모래게임 Sandrop TIL 14 105 소리꽃 KeyBloom TIL 12 106 습관만들기 Pawbit TIL 14 107 모래게임 Sandrop TIL 15 108 모래게임 Sandrop TIL 16 읽는 중 109 소리꽃 KeyBloom TIL 13 110 온실 GreenHouse TIL 1 111 콘티온 ContiOn TIL 5 112 모래게임 Sandrop TIL 17 113 소리꽃 KeyBloom TIL 14 114 온실 GreenHouse TIL 2 115 콘티온 ContiOn TIL 6 116 모래게임 Sandrop TIL 18 117 콘티온 ContiOn TIL 7 118 모래게임 Sandrop TIL 19 119 소리꽃 KeyBloom TIL 15 120 모래게임 Sandrop TIL 20 121 모래게임 Sandrop TIL 21 122 소리꽃 KeyBloom TIL 16 123 소리꽃 KeyBloom TIL 17 124 소리꽃 KeyBloom TIL 18 125 여둘까 Office Layout TIL 6 126 소리꽃 KeyBloom TIL 19 127 소리꽃 KeyBloom TIL 20 128 콘티온 ContiOn TIL 8 129 콘티온 ContiOn TIL 9 130 로그스톤 상표 셀프 출원 TIL 1 131 소리꽃 KeyBloom TIL 21 132 로그스톤 샵 LogStone Shop TIL 1 133 소리꽃 KeyBloom TIL 22 134 로그스톤 샵 LogStone Shop TIL 2 135 소리꽃 KeyBloom TIL 23 136 모래게임 Sandrop TIL 22 137 모래게임 Sandrop TIL 23 138 소리꽃 KeyBloom TIL 24 139 로그스톤 샵 LogStone Shop TIL 3 140 모래게임 Sandrop TIL 24 141 소리꽃 KeyBloom TIL 25 142 모래게임 Sandrop TIL 25 143 MiniMacro TIL 1 144 모래게임 Sandrop TIL 26 145 콘티온 ContiOn TIL 10 146 Astro가 무엇인지, 왜 옮기는지 147 모래게임 Sandrop TIL 27 148 소리꽃 KeyBloom TIL 26 149 MiniMacro TIL 2 150 로그스톤 샵 LogStone Shop TIL 4 151 메트로놈 Simple Metronome TIL 8 152 모래게임 Sandrop TIL 28 153 여둘까 Office Layout TIL 7 154 메트로놈 Simple Metronome TIL 9 155 블로그 Astro 이관 TIL 156 여둘까 Office Layout TIL 8 157 로그스톤 샵 LogStone Shop TIL 5 158 모래게임 Sandrop TIL 29 159 오픈데이 Openday TIL 1 160 로그스톤 샵 LogStone Shop TIL 6 161 모래게임 Sandrop TIL 30 162 오픈데이 Openday TIL 2 163 모래게임 Sandrop TIL 31 164 Unreal Engine MCP TIL 1 165 모래게임 Sandrop TIL 32 166 소리꽃 KeyBloom TIL 27 167 콘티온 ContiOn TIL 11 168 오픈데이 Openday TIL 3 169 로그스톤 샵 LogStone Shop TIL 7 170 모래게임 Sandrop TIL 33 171 소리꽃 KeyBloom TIL 28 172 오픈데이 Openday TIL 4 173 여둘까 Office Layout TIL 9 174 오픈데이 Openday TIL 5 175 ScorePlayer TIL 1 176 모래게임 Sandrop TIL 34 177 BuildingHub TIL 1 178 ScorePlayer TIL 2 179 여둘까 Office Layout TIL 10 180 BuildingHub TIL 2 181 ScorePlayer TIL 3 182 Unreal Engine MCP TIL 2 183 궁 미로 PalaceMaze TIL 1 184 메트로놈 Simple Metronome TIL 10 185 메트로놈 Simple Metronome TIL 11 186 오픈데이 Openday TIL 6 187 BuildingHub TIL 3 188 Obsidian vault에서 코드만 빼기 — directory junction 189 ScorePlayer TIL 4 190 여둘까 Office Layout TIL 11 191 오픈데이 Openday TIL 7 192 URL은 바뀔 수 있는 것에 묶지 않는다 193 도구는 기능이 아니라 내 일에 맞는지로 고른다 194 돌이키기 힘든 변경은 작게 먼저 확인한다 195 궁 미로 PalaceMaze TIL 2 196 궁 미로 PalaceMaze TIL 3 197 소리꽃 KeyBloom TIL 29 198 오픈데이 Openday TIL 8 199 BuildingHub TIL 4 200 ScorePlayer TIL 5 201 로그스톤 샵 LogStone Shop TIL 8 202 여둘까 Office Layout TIL 12 203 오픈데이 Openday TIL 9 204 BuildingHub TIL 5 205 MiniMacro TIL 3 206 소리꽃 KeyBloom TIL 30 207 오픈데이 Openday TIL 10 208 여둘까 Office Layout TIL 13 209 소리꽃 KeyBloom TIL 31 210 궁 미로 PalaceMaze TIL 4 211 로그스톤 샵 LogStone Shop TIL 9 212 로그스톤 샵 LogStone Shop TIL 10 213 소리꽃 KeyBloom TIL 32