«algorithm» 태그된 질문

미로를 해결하는 프로그램을 작성해야합니다. 미로는 각 노드 (일부 공간과 가장자리)가 다른 방으로 나가는 그래프 구조를 가지고 있습니다. 사양: 우리는 임의의 방에서 시작합니다. 미로는 막 다른 길, 0 개 또는 몇 개의 출구가 있습니다. 우리는 모든 미로 에 대해 아무것도 알지 못하고 현재 방의 수와 문 목록 만 알고 있습니다. 우리가 …

11 algorithm  maze 

Demyen이 자신의 논문 Efficient Triangulation-Based Pathfinding ( 76-81 페이지)에 설명한 Triangle A * (TA *) 알고리즘을 이해하는 데 도움이 필요합니다 . 또한 최종 노드에 도달 / 확장 한 후에도 삼각 분할을 위해 일반 A * 알고리즘을 조정하고 다른 최적 경로를 검색하는 방법에 대해 설명합니다. 최종 노드가 확장되면 일반 A * …

11 algorithm  path-finding 

내 코드에는 여러 Spline2D 객체가 있으며 각 객체에는 특정 시간에 지정된 수량의 벡터를 반환하는 Position, Velocity 및 Acceleration 메서드가 있습니다. 커브에 그래디언트 스트로크를 생성하기 위해 지오메트리를 구성하기 위해 이러한 벡터를 사용했지만 가파른 커브에서 자체 교차로에 문제가 있습니다. 예를 들어, 다음과 같은 일이 발생합니다. 와이어 프레임 : http://twitpic.com/2zplw1/full 채워짐 : http://twitpic.com/2zpmnt/full …

11 algorithm  splines 

서명 거리 필드 레이 행진의 기본 사항을 이해한다고 생각합니다. 거리 필드 (예 : http://iquilezles.org/www/articles/distfunctions/distfunctions.htm )를 사용 하여 장면을 모델링 한 다음 각 픽셀에 대해 광선을 투사하고 광선의 시작 부분부터 시작합니다 , 해당 지점에서 가장 가까운 물체까지의 거리를 찾고, 무언가를 칠 때까지 가장 가까운 거리만큼 점을 증가시킵니다. 간단한 렌더러를 만들었고, 그 …

10 shaders  algorithm  glsl  voxels 

내 게임에서 적을 죽이면 체력 팩이나 금 같은 물건을 떨어 뜨릴 수 있습니다. 시간 제한이 있기 때문에 선택하지 않으면 결국 사라집니다. 드롭이 "죽음"에 가까워 질수록 항목이 더 자주 깜박이기를 원합니다. "더 자주 깜박이는"알고리즘을 어떻게 수행합니까?

10 algorithm  rendering 

Flowerz로 알려진 게임에 대한 C # .NET에서 솔버를 작성하려고합니다. 참고로 http://zone.msn.com/gameplayer/gameplayer.aspx?game=flowerz 에서 MSN에서 재생할 수 있습니다 . 나는 어떤 종류의 과제 나 일과 관련된 것이 아니라 재미있게 쓰고 있습니다. 이 때문에 유일한 제한은 내 컴퓨터 (8GB RAM이 장착 된 인텔 i7 코어)입니다. 내가 염려하는 한 다른 곳에서는 실행할 필요가 없습니다. …

10 c#  algorithm  ai  puzzle 

두 가지 이유로 오목한 메쉬를 볼록한 메쉬 세트로 분해하고 싶습니다. 투명한 렌더링 물리 형태 삼각형 세트 (오목)를 입력으로 사용하고 많은 삼각형 세트 (볼록)를 출력하는 알고리즘이 있습니까? 원래 메쉬 부분 사이의 구멍을 채우지 않기를 원합니다. 나는 이미 작은 아이디어를 보았습니다 : 모든 오목한 가장자리를 찾고 가장자리 루프를 따라 메쉬를 분할하십시오. 내가 …

10 c++  algorithm  geometry 

나는 우주에서 여행하는 상인을 플레이하는 오래된 우주 거래 게임 인 Elite 또는 Escape Velocity를 연상시키는 게임을 디자인하고 있습니다. 게임의 경제는 적어도 실제 경제와 비슷하게하고 싶습니다. 시뮬레이션을 수행하는 데 필요한 알고리즘을 이해하기 위해 볼 수있는 리소스는 무엇입니까? 큰 장애물 중 하나는 내가 수학에 끔찍하다는 것입니다. 간단한 설명이 이상적입니다. 나는 항성 간 …

10 mathematics  algorithm  simulations  economy 

여기 상황이 있습니다. 나는 육각형 보드를 가지고 있으며, 속도 또는 이동 값이있는 장치가 있습니다. 4. 다른 지형에는 다른 비용이 있습니다. 단위를 클릭하면 게임에 이동 범위가 표시되어야합니다. 내 솔루션은 A * 경로 찾기를 사용하여 4 개의 범위에서 각 16 진수를 확인하고 경로 비용이 4 미만인 경우이 16 진수가 범위 내에 있습니다. …

10 algorithm  ai  game-mechanics  software-engineering  hexagonal-grid 

현재 3D Perlin Noise를 사용하여 Marching Cubes와 함께 임의의 지형을 생성하고 있습니다. 내 문제는 내 지형에서 적절한 높이를 얻기 위해 노이즈 기능을 조정하는 것 같습니다. 한 옥타브 만 사용하는 경우 노이즈와 관련된 모든 지점이 분명히 보간되어 상당히 부드러운 데이터가 생성됩니다. 그러나 돌출부 / 동굴 / 들쭉날쭉 한 지형을 얻으려면 다양한 …

10 3d  algorithm  procedural-generation  terrain  perlin-noise 

나는 많은 키워드 조합을 사용하여 이것을 봤지만 놀랍게도 일정한 n면 다각형을 주어진 원으로 구성하는 알고리즘을 찾을 수 없었습니다. 즉, n 코너 포인트 의 좌표를 찾았습니다 . 내가 찾을 수있는 것은 물리적 나침반과 직선 또는 소스가없는 대화 형 브라우저 플러그인으로 수행하는 방법에 대한 지침이었습니다. 그런 알고리즘을 어디에서 찾을 수 있습니까?

10 algorithm  geometry 

나는 오래된 2D 게임에서 원으로 움직이는 플랫폼과 적에 대해 생각하고 있었고 그것이 어떻게 이루어 졌는지 궁금했습니다. 나는 파라 메트릭 방정식을 이해하는데, 그것을하기 위해 죄와 cos를 사용하는 것이 사소한 일이지만, NES 나 SNES가 실시간 trig 호출을 할 수 있습니까? 나는 무지가 크다는 것을 인정하지만 이것들은 값 비싼 작업이라고 생각했다. 그 동작을 …

10 algorithm 

타일 ​​맵 편집기에서 작업 중이며 인접한 타일을 기준으로 타일을 자동으로 선택해야합니다. 예를 들어, 도로 타일을 다른 도로 타일 옆에 배치 할 때 두 도로가 연속 도로를 형성하도록 방향을 정해야합니다. 주변에 다른 도로가있는 경우 모서리 또는 교차로 타일을 사용해야 할 수도 있습니다. 누구 든지이 작업을 수행하는 데 알고리즘을 추천 할 수 …

10 algorithm  tilemap 

(여기서 나는 Unity 답변에 Unity 질문을 게시하는 것에 대해 Meta에서 내 말을 먹는다. 그 사이트는이 사이트보다 반응이 좋지 않기 때문이다.) Unity는 셀 기반 오 클루 전 컬링 (Umbra를 통해)을 제공합니다. 그러나 지원하는 최신 기능은 폐색 포털입니다. 문제는 BSP 기반 오 클루 전 컬링이 이미 Unity의 기능이라면 포털은 무엇을 추가하고 어떻게 …

10 3d  algorithm  unity  occlusion 

나는이 문제에 대해 생각하고있다. 현재 기술로 복셀 기반 게임에서 지구의 1 : 1 복제본을 만들 수 있습니까? 이 거대한지도를 저장하기에 가장 좋은 데이터 구조는 무엇입니까? 이 데이터 구조를 실시간으로 렌더링하려면 어떤 알고리즘을 사용해야합니까? 이러한 질문은 다음과 같은 가정을합니다. 각 복셀의 해상도는 1 입방 미터입니다. 간단하게하기 위해 각 복셀에는 1 바이트의 …

10 algorithm  minecraft-modding  voxels