최단 경로 찾기 알고리즘 최단 경로 찾기 알고리즘에는 여러가지 알고리즘들이 있는데, 상황에 따라 다르게 사용할 수 있다. 게임이 어떤 케이스인지 생각해보고 적용하면 된다. 한 개의 시작노드와 한 개의 도착노드 Greedy Best First Search - 휴리스틱 값에 기반한 우선순위 큐 사용. 즉 f(x) = h(x) A* - 게임에 주로 사용된다. 아래 설명 참고 한 개의 시작노드와 여러 개의 도착노드, 또는 여러 개의 시작노드와 한 개의 도착노드 Breadth First Search(BFS) - 가중치 없는 간선 Dijkstra(다익스트라) - 음수가 아닌 가중치가 있는 간선 Bellman-Ford(벨만포드) - 양수 또는 음수 가중치가 있는 간선 여러 개의 시작노드와 여러 개의 도착노드 Floy..
분류 전체보기
문제 https://www.acmicpc.net/problem/16946 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net 풀이 방법 벽을 부쉈을 때 이동할 수 있는 칸의 갯수를 구하면 되는 문제다. 단, 모든 벽마다 탐색을 해서 이동할 수 있는 칸 개수를 구하면 시간 초과가 발생한다. 예를 들어 다음과 같은 케이스가 들어온다고 해보자. 예시: 6 6 101010 000000 101010 000000 101010 000000 1에서 탐색을 시작할때마다 모든 0의 개수를 반복적으로 구하기 때문..
문제 문제 상황은 다음과 같다. DirectX12 튜토리얼 관련 코드 작성 후 Visual Studio 2022의 Debug > Graphics > Start Graphics Debugging 디버깅 창에서 프레임 캡처 후 Analysis 했더니 E_NOINTERFACE (0x80004002) 오류 발생 검색해보니 특정 Windows 10 버전 이후로는 PIX라는 앱으로 디버깅을 해야한다고 함 PIX 설치 및 관련 코드 추가 작성 PIX로 해봐도 똑같은 오류 발생 간단히 말하자면 Visual Studio 2022와 PIX로 프레임 캡처 후 분석을 하려 했더니 E_NOINTERFACE (0x80004002) 오류가 발생했다. 해결 Windows 10 설정 > 업데이트 및 보안 > 개발자용에 들어가서 개발자..
요즘 블로그 포스팅을 많이 못했는데 그 동안 게임 잼을 참가했다. 사실 그 전에 포스팅할 여유는 있었지만 주제도 딱히 없었거니와 3일 내내 작업해야하니 그 전에 번아웃 되지 않도록 어느정도 쉬엄쉬엄했었다. 이번이 첫 게임잼 참가였는데, 생각보다 결과물이 만족스러워서 기쁘다. 개발하면서 부딪혔던 타일맵 관련 내용은 이 글에 서술했다. 다른 어려움도 있긴 했지만, 이 프로젝트에 국한되는 문제라고 생각해서 따로 작성하지는 않을 예정이다. 게임 잼은 기획1, 프로그래밍 2, 아트 4로 팀을 이뤄 진행했다. GitHub - virtus2/gmtkGameJam: Game Maker's Toolkit 게임잼 2022 출품작Game Maker's Toolkit 게임잼 2022 출품작 . Contribute to vir..
