편집 거리 알고리즘 1. 개념 편집 거리 알고리즘(Edit Distance Algorithm)은 두 개의 문자열 A, B가 주어졌을 때, 두 문자열이 얼마나 유사한 지를 알아낼 수 있는 알고리즘이다. 즉, 문자열 A가 문자열 B와 같아지기 위해서는 몇 번의 연산을 진행해야 하는지 알 수 있다. 여기서의 연산이란 삽입(Insertion), 삽입(Deletion), 대체(Replacement)를 말한다. 문자열 간의 유사도 측정처럼 기본적으로는 두 데이터 사이의 유사도를 알아내기 위해 사용할 수 있으며 특히 프로그램의 표절 여부, 철자 오류 검사 등에 사용할 수 있다. 2. 기본 원리 3. 문제 https://leetcode.com/problems/edit-distance/description/ Edit D..

1. 피직스운동, 낙하, 반사, 상호 작용, 관성, 마찰 등 물리를 게임 프로그래머가 하나하나 개발하기에는 개발 기간이 너무 오래 걸린다. 그래서 물리 엔진이라는 별도의 강체 역학 계산 모듈을 활용한다. 물리 엔진은 실제 역학을 최대한 정확하게 재현하는 것을 추구한다. 물리 엔진의 성능과 능력은 굉장히 빠르게 발전하고 있지만, 미흡한 부분이 아직 존재한다.재현성: 몇 번을 실행해도 같은 결과를 얻고자 할 때는 물리 엔진이 적합하지 않다.제어성: 피직스 시뮬레이션은 힘과 토크를 사용해 강체를 움직이기 때문에 어떤 결과가 나올지 예측하기가 힘들다. 즉, 제어성이 굉장히 낮다.정밀한 시뮬레이션: 정밀한 시뮬레이션이 필요하다면 직접 구현하는 것이 좋다. 이처럼 물리 엔진은 CPU 처리 능력과 시점에 따라 결과가..

1. 콜리전1) 객체 반응지우개를 벽으로 던진다면 지우개는 벽과 충돌해서 튕겨 나온다. 그런데 게임 세계에서는 모든 물체가 이러한 프로퍼티를 가지면 안 된다. 왜냐하면 물체와 서로 충돌하지 않을 수도 있고 다양한 경우가 존재하기 때문이다. 이처럼 게임 개발에서는 물체가 충돌할 때 어떻게 반응할 것인지를 설정해야 한다. 언리얼에서는 이러한 설정을 객체 반응이라 부르며 3가지 종류가 있다.블록(Block)서로가 서로를 파고들지 않게 한다.두 대상이 서로 대하는 방식이 모두 블록이어야 한다.오버랩(Overlap)콜라이더끼리의 중복을 허용하지만 상태를 검출해서 활용할 수 있게 한다.두 대상이 서로 대하는 방식이 모두 오버랩이어야 한다.무시(Ignore)서로를 완전히 무시한다.블록과 오버랩이 겹칠 때도 무시된다...

1. 블루프린트와 C++언리얼 엔진에서 게임 기능을 만드는 방법은 블루프린트와 C++이 있다.블루프린트는 눈에 보이는 노드와 노드를 보며 눈에 보이는 흐름을 만들어내는 비주얼 스크립트이다.C++은 프로그래머가 직접 타이핑으로 코드를 작성해서 프로그래밍을 하는 방법이다.  블루프린트를 단독으로 사용하여 게임을 만드는 것도 가능하지만, 프로그래머가 C++로 베이스가 되는 게임 기능을 만들고, 디자이너가 블루프린트를 사용하여 게임의 재미를 위한 기능들을 제작하는 방법으로 함께 사용할 때 시너지를 낸다. 2. 블루프린트블루프린트는 비주얼 프로그래밍 언어이다. 비주얼 프로그래밍은 시각적으로 블록을 쌓으며 프로그램을 만들 수 있게 해주는 프로그래밍 언어이다.  3. 종류레벨 블루프린트: 레벨에 하나씩 할당되어 있는..

1. 레벨게임을 플레이할 때 보고 만질 수 있는 모든 오브젝트는 레벨 속에 들어가 있다. 즉, 레벨이란 스태틱 메시, 볼륨, 라이트, 블루프린트 등으로 이루어진 것으로, 이 모든 것이 어우러져서 게임을 플레이하는 플레이어에게 모든 경험을 선사해 준다. 레벨 규모는 거대 지향 기반 월드에서부터 액터 몇 개로 이루어진 매우 작은 레벨까지 다양하다. 1) 레벨 스트리밍언리얼에는 게임 플레이 중에 아직 읽어 들이지 않은 스트리밍 레벨을 이후에 차근차근 읽어 들이는 레벨 스트리밍이라는 기능이 있다. 따라서 넓은 맵을 스트리밍 레벨로 분할해서 조금씩 읽어 들이며 게임 플레이를 진행하는 것이 가능하다.  일반적인 게임에서 옥상에 엄청 느리게 올라가거나 열리지 않는 셔터를 본 적이 있을 것이다. 모두 로드를 위한 시간..

유니티 개발자를 위한 언리얼 엔진 게임 개발은 자체 엔진을 사용하기도 하지만 대부분 유니티 혹은 언리얼 엔진을 선택하고 있다. 두 엔진이 활용되는 이유는 조금씩 다르다. 유니티는 쉽게 배울 수 있다는 강점이 있다. 엔진 사용법이 간편하고 직관적이라 간단한 프로그래밍 지식으로 웬만한 게임을 개발하는데 문제가 없다. 이러한 장점으로 유니티를 사용하는 개발자의 비율이 꾸준히 증가하고 있다. 또한 외부에서 제작한 리소스 적용이 빨라 개발 기간을 줄일 수 있다. 언리얼의 강점은 그래픽 퀄리티이다. 그동안 그래픽 성능을 바탕으로 온라인, 콘솔 게임에서 주로 사용됐다. 하지만 휴대기기의 발전으로 퀄리티가 향상되어 모바일 게임 시장에서도 두각을 드러내기 시작했다. 또한 리얼 타임 렌더링 기능으로 뛰어난 효율을 자랑한다..