Lemon's IT

[게임분석] 놀동숲의 마을은 36 Byte다 (최적화 분석 1편)

# 한글 12글자짜리 마을내가 매일 뛰어 다녀도 전부 돌아다니기에 너무 넓은 마을, 강도 있고 박물관도 있고 바다고 있는 마을. 이 지형 전체를 저장하는 데 36바이트면 충분했다.한글 한 글자가 3바이트니까, 딱 한글 12글자 크기다. "놀러오세요동물의숲입니다" 한 줄이면 끝나는 용량. 지난 0화에서 "32MB 카트리지에 어떻게 그 큰 세계를 넣었을까"를 물어봤다면,이번 화에서는 그 세계의 바닥, 맵부터 뜯어보려고 한다. 이번 화에서 풀어볼 질문은 세 가지다.처음 게임을 켜면 마을이 매번 다르게 생기는데, 동물의숲 마을은 어떻게 생성될까?RAM이 4MB뿐인데 마을을 어떻게 저장하고, 걸어 다닐 때 어떻게 불러올까?동숲 하면 떠오르는 둥글게 굴러가는 땅(롤링로그)의 비밀 # 이 글은 무엇을 근거로 썼나 ..

## 이게 32MB에 담긴 컨텐츠 규모라고? 요즘이야 몇 GB짜리 게임도 흔해서 크게 신경 쓰지 않을 때가 많다.그런데 갑자기 2005년으로 돌아가서 생각해 보면 이야기가 달라진다.Nintendo DS로 나온 이 게임의 카트리지 용량은 256Mbit, 즉 32MB​였다. 요즘 스마트폰으로 사진 몇 장 찍어도 금방 차는 그 정도의 용량이다.그렇게 작은 카트리지 안에 내가 기억하는 그 커다란 세계가 들어있었다. ## 150명의 주민놀동숲에는 총 150명의 동물 주민이 등장한다. 각 주민은 이름과 외형만 다른게 아니다.성격이 있고, 말투가 있고, 생일이 있고,좋아하는 것과 싫어하는 것이 있고, 플레이어와 관계를 쌓는다. 그리고 실제 마을에는 그 중 일부만 들어와 살아간다.즉, 150개의 캐릭터를 그냥 저..

일단 나는 다양한 장르보다는 내가 좋아하는 소수의 게임을 깊게 파는 게이머이다.힐링 스토리류나 2인용 게임들 위주.그러다보니 기본적으로 게임을 좋아한다면 해봤을법한 유명한 게임들을 플레이해본 경험이 적다.(발더스게이트, 스타크래프트, 다크소울 등) 최근 스타듀밸리, 코어키퍼, 세피리아를 연달아 했다.세 개 다 대박 난 게임들인데, 하면 할수록 이 탑다운 픽셀 인디게임들이 다 어디서 해본 듯한 느낌이 들었다. 비슷비슷해 보이는 이 게임들 사이에서 이번에 70시간 가량 판 세피리아는구체적으로 어떤 재미요소가 있어 이렇게 오래 플레이하게 되는지 분석하고 싶어졌다. 1. 팀 호레이 (Horrray) - 4인 인디개발팀 [ 로그 ] ## 첫작 '던그리드' (2018 / 1년 4개월) - 개발자 1분이 대학 졸..

분석 요소기본 요소게임 개요코어 루프스토리 연출 방식단순 대화형 스토리 게임의 서사 전개 방식엔딩 분기 방식화면/게임요소 연출 방식지루하지 않게 하는 재미요소 (랜덤이벤트, 배경연출, 게임메카닉 등)애니메이션 연출 방식 1. 게임 개요 [ Coffee Talk (2020) ]장르: 비주얼 노벨 (+바리스타 시뮬레이터)엔진: 유니티제작사: 토게 프로덕션 (Toge Productions / 2009 / 인도네시아)USP: 다른 VN과 달리 "선택지가 아닌 음료 제조 레시피가 유일한 의사결정 수단”실패해도 멈추지 않고 흘러가는 스토리 + 분위기의 일관성으로 주는 감각적 몰입감코어 루프: 손님 등장 → 대화 청취 → 음료 요청(직접 or 암시) → 재료 조합해 브루잉 → 서빙 → 스토리 전개 → 다음 손님..

https://www.acmicpc.net/problem/1697백준_1697 / 숨바꼭질 / 실버1 / BFS (최단경로) ## 문제 분석[ N (0~10만) ---> K (0~10만) 최단경로]- 가는 방법: 1초당, 1) 현재위치 -1 2) 현재위치 +1 3) 현재위치 x2 ## 입력N K ## 출력( 최단경로 소요시간(초) ) ## 풀이 접근 계획 방법 1: BFS (너비우선탐색) [V] - 최초로 끝나는 지점에서 끝내면 돼서 최단 경로 계산에 최적 - 우려: 다단계식이라 O(N^2) 이지 않을까? --> visited처리만 하면 O(N)이다!!! (한번 방문한 좌표는 다시 방문할 필요 없음. 이미 방문한 경로가 더 짧을테니) 방법 2: 그리디? - 현재 위치에서 ..

프린세스 메이커 2(1993 / PC-98 원작 -> DOS, Windows, Steam 이식) : 전쟁에서 구한 고아 소녀를 10 ~ 18세까지 8년간 키우는 육성 시뮬레이션 게임 0: 게임 개요 장르: 육성 시뮬레이션 + 경영 시뮬 + RPG플랫폼: PC-98 (원작), DOS, Windows, 2022년 Steam (리메이크)제작사: 가이낙스 GAINAX (에반게리온 직전 대표작)USP: “같은 딸이 어떻게 키우냐에 따라 전혀 다른 인생을 산다”타겟: 10~30대 / 원작 기준 남성 유저가 주 타겟이었으나, 이후 여성 유저 비율도 높음레퍼런스: 프린세스메이커1 (1991) / 장르 자체를 창시한 시리즈 ## ‘가이낙스’ 제작사 조사[ 1980년대 초 ‘다이콘 필름’이란 아마추어 제작 집단에서 ..

0. 게임 개요 다마고치 Gen 1 (1996): 달걀 모양의 게임기 속 가상 캐릭터 키우는 게임장르 : 육성 시뮬레이션플랫폼 : 전용 하드웨어 (LCD 키체인)컨셉 : 내가 돌보지 않으면 죽는 디지털 생명체USP : 현실 시간(24시간) 동기화, 휴대성, '게임이 먼저 나를 부른다', 죽음이 주는 책임감레퍼런스 : 없음 (장르 창시작) 1. 왜 이 게임을 분석하는가 1996년에 나온 게임이 현재까지도 신제품이 출시되고 있다. (누적 판매 1억 개)"버튼 단 3개에 화면은 손톱만한 게임기가 왜 스마트폰 시대에 여전히 팔리는가"에 대한 탐구를 위해역기획 관점에서 수치 설계, 감정 설계, 생존 전략 3가지 위주로 분석해봤다. 2. 코어 루프 세션 루프 (수시, 불규칙)"게임이 유저를 호출"유저 호출..

Q1. 운영체제 커널을 보호하기 위한 조치 : 커널 영역 주소에 대해 유저 프로세스의 접근 금지함. 접근 시, 페이지 폴트(page-fault)를 발생시켜 보호. Q2. 커널모드와 유저모드의 차이 : * 유저모드 - 제한된 권한으로 실행되어 커널영역에 접근 불가. -> 시스템콜을 통해서만 커널 모드 기능 요청 가능 * 커널모드 - 모든 자원과 메모리에 접근 가능한 특권 모드 Q3. 페이징 관점에서 lazy-loading의 장단점[ lazy-loading : 필요한 페이지만 메모리에 올림 ] : * 장점 - 초기 메모리 사용량 감소 (초기 오버헤드 줄어듦) * 단점 - 페이지 접근 시마다 페이지폴트 발생 가능 (실행 중 성능 저하) Q4. 파일을 ..

Q1. 커널모드에서 실행될수있는 작업의 예를들고 이러한작업들이 사용자 모드에서 실행되지 않는 이유가 뭐야? 하드웨어 직접 접근 및 제어:입/출력(I/O) 작업: 디스크 드라이브, 네트워크 카드, 프린터 등의 물리적인 장치 드라이버를 통해 하드웨어 레지스터에 직접 접근하여 데이터를 읽거나 쓰는 작업.인터럽트(Interrupt) 처리: 하드웨어 장치나 예외 상황 발생 시 CPU 제어권을 넘겨받아 해당 이벤트를 처리하는 작업.메모리 관리:가상 메모리 관리: 프로세스에 메모리를 할당하거나 해제하고, 물리적 메모리와 가상 메모리 주소 간의 **매핑(Mapping)**을 설정하는 작업.페이지 폴트(Page Fault) 처리: 프로세스가 접근하려는 메모리 페이지가 물리적 메모리에 없을 때 이를 처리하고 디스크에서 로..

https://www.acmicpc.net/problem/1759 '''========# 막힌 지점 : 조합 계산# 최종 방식 : 여사건 (모든 조합 - 조건 안맞는 조합(모음1개미만 or 자음 2개 미만)) * 조합 구하는 법 : 재귀 이용한 DFS 0~2'''import sysinput = sys.stdin.readlineMO = {'a', 'e', 'i', 'o', 'u'}L,C = map(int, input().split()) # 3 ≤ L ≤ C ≤ 15 / L:뽑을문자수, C:총문자수 # 3 5LETTERS = list(input().split()) # abcdeLETTERS.sort()RSLTS = []def check_cond(L): mo_count=0 ja_count..