«algorithm» 태그된 질문

이지도에서 "본토"는 네 개의 기본 방향 (북쪽, 남쪽, 동쪽, 서쪽-대각선이 아님)으로지도의 중심에 연결할 수있는 모든 땅입니다. 본토를 감지하고 구멍을 채우고 싶습니다. 나는 세 가지를 생각했다 : 경로 찾기 알고리즘을 사용하여지도의 중앙에 연결할 수 있으면 모든 비수 (암세포) 셀에서 검색하십시오. 너무 비싼! 그러나 이것은 섬에 효과가 있습니다. 본토에는 녹색 페인트 통이 …

28 algorithm  maps 

나는 다소 발견 그림에 흥미를하고 여기에 어떤 사람이 만든 가상의 세계 문화 역사 1800 년 대표. 이런 종류의 것은 세계 디자인과 마찬가지로 게임 개발을위한 강력한 응용 프로그램을 가지고있는 것 같습니다. 그가이 도표를 손으로 한 것 같습니다. 내가 관심이있는 것은 프로그래밍 방식으로 이런 종류의 다이어그램을 만드는 방법이 있는지 보는 것입니다. 임의의 …

28 architecture  algorithm 

나는 중세와 같은 생각으로 도로가 아닌 경로를 말해야합니다. 또한 현실감을 찾지 않습니다. 내가 찾고있는 대답은 사실주의보다는 내가 묘사 한 틀에 들어가는 것입니다. 매력적인 방식으로 절차 도로 / 강을 생성하는 방법을 찾고 있지만 무한 지형 유형 시스템을 위해 그렇게하고 싶습니다. 펄린 노이즈가 블롭을 생성하는 방법과 마찬가지로 임의 길이의 선 세그먼트 (아마도 …

28 algorithm  procedural-generation 

작은 게임을 위해 단순하고 무작위로 생성 된 맵을 만들려고합니다. 이 게임은 육지와 바다가있는 세계의 하향식보기로 구성됩니다. 예를 들어 세계의 간단한 개요지도를 생각해보십시오. 내가 본 것 중 가장 가까운 것은 구 SimCity 게임 또는 Civ 시리즈 의 레벨 제너레이터로, 단일 대륙과 여러 섬 등을 선호 할 수 있습니다. 어떤 알고리즘이 적합할까요? …

27 algorithm 

navmesh가 작동하는 방식, 구현 방법 및 다른 유형의 경로 시스템보다 나은 이유를 이해하고 싶습니다.

27 algorithm  path-finding 

다음과 같은 노이즈를 생성하려고합니다. ( Perlin Noise 이해 에 대한 이미지 제공 ) 나는 기본적으로 작은 "잔물결"이 많은 소음을 찾고 있습니다. 다음은 바람직하지 않습니다. 간단한 것이 있습니까이를 수행 방법이 있습니까? 나는 지금 일주일 동안 perlin과 simplex를 살펴 보았고 JavaScript에서 작동하도록 할 수 없거나 그렇게 할 때 그러한 이미지를 생성하는 데 …

27 algorithm  javascript  procedural-generation  perlin-noise 

간단한 2D 미로를 생성하기 위해 과거에 어떤 알고리즘을 사용 했습니까?

27 algorithm  procedural-generation 

나는 4 플레이어 협동 r 형 게임을 만들고 충돌 감지 코드를 구현하려고합니다. 충돌 감지를 처리하는 방법에 대한 많은 기사와 내용을 읽었지만 무엇을 처리해야할지 고민하고 있습니다. 쿼드 트리가 가장 일반적인 방법 인 것처럼 보이지만 일부 리소스에서는 그리드 기반 솔루션을 언급합니다. 이전 게임에서 탐지에 그리드를 사용했다는 점에 익숙하지만 실제로 쿼드 트리보다 낫습니까? …

27 c++  algorithm  collision-detection  physics 

예를 들어 게임 엔진과 같이 여러 사람이 동시에 작업하는 동안 덮어 쓰기가 어떻게 방지 될 수 있습니까? 하자 말의 개발자 하나 에 노력 Audio.cpp하고 개발자 두 도에 작동하고 Audio.cpp, 방법이 일반적으로 전투 덮어 쓰기에 큰 팀에서 관리한다? (즉 , 개발자 1 이 완료 될 때까지 개발자 2 가 파일을 열지 …

26 project-management  version-control  teamwork  java  2d  collision-detection  vector  collision-resolution  unity  directx  directx11  directx10  xna  ios  monogame  windows-phone-8  xamarin  design-patterns  oop  xna  collision-detection  collision-resolution  bounding-boxes  rotation  collision-detection  mathematics  javascript  algorithm  separating-axis-theorem  xna  2d  monogame  image  xna  directx  graphics  performance  opengl  2d  3d  c++  directx11  unity  c#  scale  c#  xna  collision-detection  collision-resolution  leaderboards  scoring  glsl  srgb  tilemap  three.js  tiled  unity  physics  xml  dialog-tree  xna  c#  .net  opengl  lwjgl  vbo  physics  graphics  procedural-generation  simulations  water  opengl  java  textures  lwjgl  frame-buffer  unity  unity  2d  collision-detection  collision-resolution  trigonometry  java  android  libgdx  xna  c#  frame-rate  c++  unreal-4  procedural-generation  java  graphics  lwjgl  slick  c++  software-engineering 

번개를 생성하는 알고리즘이 있습니까? 볼트가 착륙하는 위치를 지정하는 세그먼트 또는 점 객체 목록을 생성하는 알고리즘을 원합니다. 이 방법에는 엔드 포인트와 함께 시작점 매개 변수가 필요합니다. 볼트에는 임의의 가지가 떨어지고 임의의 간격으로 지그재그가 있어야합니다. 결과는 다음과 같은 임의의 번개 효과가됩니다. (출처 : wikimedia.org ) 누구나 이것이 작동 할 수있는 알고리즘을 알고 …

26 algorithm  graphic-effects 

여러 종류의 퍼즐을 순서대로 제시하는 게임을 만들고 있습니다. 나는 의사 난수로 각 퍼즐을 선택합니다. 각 퍼즐마다 여러 가지 변형이 있습니다. 다른 의사 난수로 변형을 선택합니다. 등등. 문제는 이것이 거의 임의의 확률을 생성하지만 플레이어가 실제로 원하는 것은 아닙니다. 플레이어는 일반적으로 자신이 인식하고 무작위로 식별하는 것을 원하지만 퍼즐을 반복하지 않는 경우에만 가능합니다. …

26 algorithm  random 

테트리스-타일은 4x4 부울 매트릭스로 저장됩니다. 각 회전 단계에는 자체 행렬이 있으며 T 블록 의 표현 은 다음과 같습니다. [ 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0 ], [ 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, …

24 software-engineering  algorithm  puzzle 

타일 ​​매트릭스가 있는데 그 타일 중 일부에는 객체가 있습니다. 플레이어가 볼 수있는 타일과 그렇지 않은 타일을 계산하고 싶습니다. 매우 효율적으로 수행해야합니다 (따라서 큰 행렬 (100x100)과 많은 객체가있는 경우에도 충분히 빠르게 계산됩니다). Bresenham의 line algorithm 으로 시도했지만 속도가 느 렸습니다. 또한 오류가 발생했습니다. ----XXX- ----X**- ----XXX- -@------ -@------ -@------ ----XXX- ----X**- …

24 2d  mathematics  algorithm 

짧은 버전 차량 라벨을 겹치지 않는 방식으로 배포하여 참조 차량과 최대한 가깝게 배치하기위한 디자인 패턴이 있습니까? 그렇지 않다면, 내가 제안하는 방법 중 어떤 것이 가능한가? 어떻게 이것을 직접 구현 하시겠습니까? 확장 버전 내가 쓰는 게임에서 나는 공중 차량에 대한 조감도를 가지고있다. 또한 각 차량 옆에 차량에 대한 주요 데이터가 포함 …

24 algorithm  sprites  collision-avoidance 

현재로서는이 질문이 Q & A 형식에 적합하지 않습니다. 답변, 사실, 참고 자료 또는 전문 지식을 통해 답변이 뒷받침 될 것으로 예상되지만이 질문은 토론, 논쟁, 여론 조사 또는 광범위한 토론을 요구할 것입니다. 이 질문을 개선하고 다시 열 수 있다고 생각 되면 도움말 센터 를 방문하여 안내를 받으십시오 . 휴일 칠년 전에 …

24 algorithm