«algorithm» 태그된 질문

내가 작업하고있는 2D 게임에서 게임 엔진은 각 유닛에 대해 뷰 범위에있는 다른 유닛의 목록을 제공 할 수 있습니다. 그룹에서 단위를 정렬하는 확립 된 알고리즘이 있는지 알고 싶습니다 . 여기서 각 그룹은 서로 "연결되어있는"모든 유닛에 의해 정의됩니다 (다른 사람을 통해서도). 예를 들어 질문을 더 잘 이해하는 데 도움이 될 수 있습니다 …

12 algorithm 

방금 이 질문 을했는데 절차 게임 콘텐츠 제작을 위해 유전자 프로그래밍 ( GP )을 사용하는 것은 실제로 이루어지지 않은 것으로 보입니다 . 나는 그것을 바꾸고 싶다. 새로운 지형 생성기를 찾기 위해 GP를 배포 할 수 있다고 확신합니다. 내가 얻는 질문은 어떻게 달성 될 수 있습니까? 모든 GP에는 모든 GP에 대해 …

12 algorithm  procedural-generation 

아래 이미지가 주어지면 보드에서 가장 최적의 시퀀스 (녹색 선)를 감지해야합니다. 파란색 / 빨간색 선은 가능하지만 최상의 움직임은 아닙니다. 규칙은 다음과 같습니다. 동일하고 이웃 타일로 이동할 수 있습니다 (대각선이 유효 함) 타일을 방문한 후에는 다시 방문 할 수 없습니다. 각 노드를 반복하고 이웃을보고 재귀 적으로 통과하는 것에 대해 생각했습니다. 가능한 움직임을 …

12 algorithm 

제가하고있는 프로토 타입에는 보석으로 장식 한 것과 비슷한 미니 게임이 있습니다. 2D 배열 ( int[,]) 인 그리드를 사용 하면 사용자가 언제 경기를했는지 알 수 있습니까? 나는 수평과 수직에만 관심이 있습니다. 내 머리 꼭대기에서 나는 단지 각 방향을 볼 것이라고 생각했다. 다음과 같은 것 : int item = grid[x,y]; if(grid[x-1,y]==item) { …

12 algorithm  game-mechanics 

저는 게임 / 그래픽 개발에 익숙하지 않으며 입자 (2D)로 놀고 있습니다. 액체 / 물처럼 입자를 물방울처럼 서로 가깝게 그리려고합니다. 얼룩이 매끄럽지 않고 너무 커서 큰 원을 겹치게하고 싶지 않습니다. 나는 실제로 물리학을 모르지만, 내가 원하는 것은 표면 장력과 비슷한 것으로 가정합니다. stackexchange 또는 Google에서 찾을 수 없었습니다 (올바른 키워드를 모를 …

12 2d  c#  algorithm  graphics-programming  particles 

유망한 최단 경로 그래프 이론 알고리즘 A * 및 후속 개선 (예 : 계층 적 주석 A *)은 게임 개발에서 경로 찾기를위한 선택 기술입니다. 대신, RL은 게임 공간 내에서 캐릭터를 움직이는 더 자연스러운 패러다임 인 것 같습니다. 그러나 나는 강화 학습 기반 경로 찾기 엔진을 구현 한 단일 게임 개발자를 …

12 algorithm  path-finding 

Wii와 함께 일하면서 나는 종종 간단한 제스처를 인식해야한다는 것을 알았습니다. 지금까지 게임 디자인 문서에서 요구되는 제스처를 인식하기 위해 주로 가속의 크기를 볼 수 있었지만, 만들고 싶습니다. 예시적인 제스처의 "기록"및 복잡한 제스처의 인식을 허용하는보다 강력한 시스템. 과거에 어떤 전략을 사용 했습니까? 그들은 왜 일했습니까? 그들은 왜 작동하지 않았습니까? 당신은 다르게 무엇을 …

12 algorithm  motion-control 

내가 이해하는 바에 따르면 일반적인 대화 형 트러스 시스템은 모든 구성 요소가 전체 시스템에 영향을 미치기 때문에 상당한 계산이 필요합니다. 시뮬레이션에서 정확도의 비용으로 주어진 반복 횟수를 임의로 중지 할 수 있다고 생각하지만 이것이 해당 게임이 사용하는 접근법인지 여부는 알 수 없습니다 (브리지 빌딩 게임은 트러스 시스템의 예입니다). 다른 한편으로, Dig …

11 physics  algorithm  voxels  simulations 

SDL_GetPerformanceCounter와 SDL_GetPerformanceFrequency라는 두 함수로 델타 시간을 계산할 수 있다고 들었습니다. 어떻게 작동하는지 잘 모르겠지만 SDL_GetTicks ()를 사용하는 것과 약간 비슷하다고 들었습니다. Uint64 NOW, LAST; double deltaTime = 0; while (somebool) { LAST = SDL_GetPerformanceCounter(); NOW = SDL_GetPerformanceCounter(); LAST = NOW; deltaTime = (NOW - LAST) / (double)SDL_GetPerformanceFrequency(); /**Rendering**/ } 나는이 …

11 c++  algorithm  sdl 

3D 공간을 임의의 축 정렬 상자 모양으로 나누는 방법이 필요합니다. 현재 테스트 목적으로 2D 공간을 나누고 있습니다. 내가 찾은 가장 즉각적인 접근 방식은 크기 (1, 1)의 사각형을 정의한 다음 기존의 모든 사각형을 X와 Y 사이를 번갈아 가며 두 개의 고르지 않은 사각형으로 재귀 적으로 분할하는 것입니다. 여기서 문제는 명백하다. 이 …

11 algorithm  procedural-generation  random  space-partitioning 

지난 주에 Unity3D로 인벤토리 시스템을 작업했습니다. 처음에 Design3의 직원들로부터 도움을 받았지만 경로를 나눌 때까지 너무 길지 않았습니다. 코드를 작성하는 방식이 마음에 들지 않았기 때문에 OOP 냄새가 전혀 없었습니다. 아이템을 두 개 이상 가져 가거나, 고급 배치 시스템 (항목이 가장 잘 맞는 것을 찾으려고 노력합니다), 로컬 마우스 시스템 (마우스가 활성 백 …

11 algorithm  unity  inventory 

다음과 같은 문제에 대한 좋은 알고리즘을 찾고 있습니다. 3 개의 격자 격자 (비어 있거나 채워져있을 수 있음)를 감안할 때 두 개의 인접하지 않은 복셀을 선택하면 서로 연결되어 있는지 알고 싶습니다. 다른 복셀. 예를 들어 (2D로 상황을 설명하기 위해) #은 채워진 사각형입니다. 1 2 3 a # # # b # …

11 3d  algorithm  path-finding  voxels 

방금 이미지가 허용되었습니다 ... 게임에서 아래 이미지는 "T"모양의 일부로 인식 된 어두운 블록을 보여줍니다. 알 수 있듯이 코드는 빨간 점으로 블록을 어둡게하고 녹색 윤곽선으로 "T"모양을 보지 못했습니다. 내 코드는 x / y를 반복하고, 사용 된대로 블록을 표시하고, 모양을 회전하고, 반복하고, 색상을 변경하고, 반복합니다. 나는이 확인을 큰 떨림으로 고치기 시작했습니다. 현재 …

11 algorithm  grid  puzzle  patterns 

이 기사에 따라 다이아몬드 사각형 알고리즘을 구현했습니다 : http://www.lighthouse3d.com/opengl/terrain/index.php?mpd2 문제는지도 전체에이 가파른 절벽이 있다는 것입니다. 지형이 재귀 적으로 세분화되면 가장자리에서 발생합니다. 소스는 다음과 같습니다. void DiamondSquare(unsigned x1,unsigned y1,unsigned x2,unsigned y2,float range) { int c1 = (int)x2 - (int)x1; int c2 = (int)y2 - (int)y1; unsigned hx = (x2 - x1)/2; …

11 algorithm  procedural-generation  terrain 

각 플레이어가 지정된 경로를 따라 이동 해야하는 게임이 있습니다. 베 지어 곡선을 사용하여 패스를 그립니다. 경로 의 총 실제 (선형이 아닌) 길이와 각 플레이어가 만든 거리를 어떻게 확인할 수 있습니까? (경로에서 시작점과 지정된 지점 사이의 거리입니다.) 최신 정보: 경로는 직교 평면 (2D)으로 표시됩니다.

11 algorithm  geometry  splines