2025-02-20 TILPermalink

알고리즘 문제Permalink

문제의 난이도는 쉬운편인 것 같습니다.
해당 문제에서 수학적으로 어떻게 풀지 가볍게 생각해 볼 수 있는 문제였어서 좋았습니다.
프로그래머스 예상 대진표

이전에 스파르타 내배캠의 강의시간에 나온 문제를 정리해보았습니다.
[기타 문제 C++] 특정 범위의 원소 개수 출력

언리얼 엔진Permalink

스파르타 내배캠 AI 특강에서 나온 개념들을 정리해보았습니다.
해당 내용들은 나중에 시간이 있을 때 정리하고, 구현해보면서 복습해보려합니다.

경로 탐색 (Pathfinding)
목표 지점까지 이동 경로를 계산하는 알고리즘 혹은 기법
주로 AI가 장애물을 피해 효율적인 경로를 찾을 때 사용

NavMesh
게임 월드에서 이동할 수 있는 영역을 메쉬 형태로 표현한 것
AI가 NavMesh 위에서 경로 탐색을 수행

AIController
게임 속 AI를 제어하는 주체로, Pawn이나 Character와 상호작용하며 행동을 결정
AI의 의사결정 로직을 담고, Behavior Tree나 Perception등을 관리

Behavior Tree
AI 의사결정을 트리 형태로 구성하여 단계적으로 처리하는 구조
노드들의 조건과 태스크를 순서대로 평가하며 행동을 결정

Blackboard
Behavior Tree가 필요로 하는 데이터를 저장 및 공유하는 공간

AI Perception
AI가 주변 환경을 인지하는 시스템
시야, 청각 등 다양한 센서를 통해 목표나 이벤트를 감지