2020/05 4

Grid System (3) - A* Pathfinding

2020/05/22 - [Unity & C#] - Grid System (2) - 미로 만들기 (Maze Algorithm) 지난 번 만든 미로에서 길을 찾는 A* 알고리즘을 구현해보자. A* 알고리즘 시작점에서 끝점까지 최단 경로를 찾는 알고리즘이다. 끝점까지 도달하는데 각 노드의 세 값 F, G, H를 계산하여 다음 경로를 정한다. G = 시작점에서 현재 노드까지 도달하는데 발생한 비용 H = 현재 노드에서 끝점까지 필요한 비용 F = G + H 2차원 Grid 형식의 맵에서 G, H, F 값을 계산할 때 수직, 수평 이동은 1.0의 비용이 발생하고, 대각선 이동은 1.4의 비용이 발생한다. (피타고라스의 정리에 의해 sqrt(2)값이 아닌가 싶다) 지난 번 생성한 미로에서는 대각선 이동이 없으므로,..

Unity & C# 2020.05.30

Grid System (2) - 미로 만들기 (Maze Algorithm)

2020/05/10 - [Unity & C#] - Grid System - (1) 격자 구조 만들기 Grid System - (1) 격자 구조 만들기 Unity에서 Grid System은 퍼즐, 보드 게임에서 많이 사용된다. 가로 길이(width)와 세로 길이(height)가 있는 2차원 좌표계의 게임 보드를 만들어보자. 1. 개념 구현 Grid class 1 2 3 4 5 6 7 8 9 10 11 12 13 1.. everycommit.tistory.com 지난 포스트에서 만든 Grid System과 Board로 미로를 만들어보자. 미로를 생성하는 알고리즘은 매우 다양하다. 간단히 시도해 볼 수 있는 Recursive Backtracking으로 해보려 한다. Recursive Backtracking 말..

Unity & C# 2020.05.22

Grid System (1) - 격자 구조 만들기

Unity에서 Grid System은 퍼즐, 보드 게임에서 많이 사용된다. 가로 길이(width)와 세로 길이(height)가 있는 2차원 좌표계의 게임 보드를 만들어보자. 1. 개념 구현 Grid class 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 public class TestGrid { private int _width; private int _height; private int _cellSize; private int[,] _gridArray; private TextMesh[,] _textMeshes; public Tes..

Unity & C# 2020.05.10

Gyroscope Input (Unity Remote)

Unity Play 모드에서 Touch 이외의 Input을 테스트하는 것에는 한계가 많다.예를 들어 Editor에서는 Gyroscope Input을 입력할 수 없다. 그렇다고 매번 기기로 빌드를 할 수도 없는 노릇.이때 사용할 수 있는 것이 Unity Remote 앱이다. Unity Remotehttps://docs.unity3d.com/kr/2018.4/Manual/UnityRemote5.htmlUnity 리모트 - Unity 매뉴얼Unity 리모트는 Android, iOS 및 tvOS 앱을 개발할 때 도움이 되도록 만든 다운로드 가능한 앱입니다. 이 앱은 Unity 에디터에서 프로젝트를 플레이 모드로 실행할 때 Unity와 연결됩니다. 에디터의 영상 출력은 기기의 화면으로 전송되고, 모든 입력은 Un..

Unity & C# 2020.05.10