«algorithm» 태그된 질문

알고리즘은 계산, 데이터 처리 및 자동 추론에 사용됩니다. 보다 정확하게는 알고리즘은 함수를 계산하기위한 잘 정의 된 명령의 유한 목록으로 표현되는 효과적인 방법입니다.

2
모든 타일을 반복하거나 건너 뛰지 않고 선으로 교차하는 타일 찾기
나는 며칠 동안이 문제를 쳐다보고있다. 문제를 시각화하는 데 도움이되도록이 그래픽을 조작했습니다. (그래프에서 선이 [1, 1], [1, 2], [2, 2], [2, 3]과 교차하고 [ 3,3]) 선을 따라 각 격자 공간으로 이동하여 격자 공간의 재질이 단단한 지 확인하고 싶습니다. 나는 이미 관련된 수학을 알고 있다고 생각하지만 아직 함께 묶을 수는 없습니다. 경로 …
3
실시간 전략 게임에서의 네트워킹
네트워크 실시간 전략 게임에 대한 최신 기술은 무엇입니까? 몇 년 전, 일부 AAA 타이틀은 플레이어 입력 (Starcraft 1, Age of Empires) 만 전송했다고 기억합니다. 이것은 당신이 다른 모든 것을 완전히 결정 론적으로 유지하도록 요구하기 때문에, 이것은 여전히 ​​실행 가능한 옵션입니까? 난수 생성기 동기화가 가능해 보이지만 FPU 구현 등의 미묘한 차이점은 …
1
게임 기반 이론 크래프트 통계 도구에 대한 알고리즘 (League of Legends)
게임 (League of legends) 용 시뮬레이터 (기본적으로 테스트 목적으로)를 만들고 싶습니다. 게임의 기초 : 당신은 몇 가지 통계를 가진 영웅이 있습니다 : 건강 포인트 공격력 공격 속도 갑옷 방어구 관통 이동 속도 영웅은 4 가지 기술을 가질 수 있습니다 (각 레벨마다 하나의 스킬 포인트를 얻습니다) (수동으로 대부분 활성화되며 재사용 대기 …
10 algorithm 
1
임의의 모양에 다각형을 맞추는 잘 알려진 알고리즘이 있습니까?
Chipmunk 물리 엔진을 사용하여 2D C 게임의 레벨을 만들고 있습니다. 충돌 마스크로 사용하기 위해 다각형을 임의의 모양에 맞출 수 있기를 원합니다. 다음과 같이 임의의 레벨 오브젝트에 대한 흑백 충돌 마스크가 제공됩니다. 이것을 얻기위한 잘 알려진 알고리즘이 있습니까? 그런 다음 빨간색 다각형을 사용하여 이미지와 함께 물리 객체를 만들 수 있습니다.
3
연결을 유지하면서 그래프의 가장자리 수를 줄입니다.
무작위로 생성 된 던전으로 게임을 디자인하고 있습니다. 이것을 노드가 방이고 모서리가 문 또는 복도 인 연결된 무 방향 그래프 로보고 싶습니다 . 그런 다음 "측면"노드를 던전 입구로 선택하고이 입구와 다른 모든 노드 사이의 거리를 계산하고 가장 먼 노드 중 하나가 던전의 "목표"(보물, 보스, 공주 등). 마지막 던전 지형을 생성하는 두 …
1
현실적인 느리게 떨어지는 스노우 알고리즘?
떨어지는 눈을 시뮬레이트하는 좋은 알고리즘이 있습니까? 나는 천천히 떨어지는 눈에 특히 관심이 있으므로 직선으로 떨어지지 않지만 조금 벗어납니다. 어쩌면 Flurries (풍속 초안), 가변 크기 등의 시뮬레이션을 포함 할 수도 있습니다. 실제 눈 움직임을 모방하거나 게임 상황에서 시뮬레이션하는 알고리즘에 관한 논문이나 기사가 있습니까? 특히 2D 알고리즘에 관심이 있지만 모든 알고리즘을 3D로 …
1
모든 일반 경로가 차단되면 장애물을 통과하는 최단 경로를 찾습니다
타워 디펜스를 만들고 있는데 기본적인 길 찾기가 있지만 문제가 있습니다. 경로를 차단 가능하게 만들고 싶습니다. 블록이 발생하면 주자는 차단 탑을 공격합니다. 그래서 필요한 것은 가장 짧은 길을 찾는 방법이며, 가장 중요한 것은 가장 적은 수의 탑을 가지고 있습니다. 어떻게해야합니까?
3
그리드의 타일 세트가 닫힌 모양을 형성하는지 확인
그리드에 타일 세트가 주어지면 다음을 결정하고 싶습니다. 타일이 동봉 된 도형을 만드는 경우 보드의 측면을 그림의 가장자리로 계산할 때 타일이 동봉 된 그림을 만드는 경우 앞의 두 문장 중 하나가 참이면 추가 타일이 동봉 된 그림 안에 들어가 초기 타일이됩니다. 플레이어는 한 타일을 아래로 누른 다음 손가락을 다른 타일로 드래그하여 …
10 algorithm  grid  graph 
3
우아한 자동 기울이기
사람들이 타일 기반 게임에서 자동 타일링을 구현하는 방법에 대한 정보를 찾고 있습니다. 지금까지 나는 하드 코딩 된 "if ... else ..."문장으로 항상 즉흥적으로 개선했으며 이제는 더 우아한 솔루션을 찾을 때가되었다고 결정했다. 나는 자동 타일링 구현과 주제에 대한 토론의 예를 인터넷에서 검색했지만 세 가지 기사 만 찾았습니다. http://www.codeproject.com/Articles/106884/Implementing-Auto-tiling-Functionality-in-a-Tile-M http://blog.rpgmakerweb.com/tutorials/anatomy-of-an-autotile http://web.archive.org/web/20130927193449/http://www.squidi.net/mapmaker/musings/m091016.php (특히 …
3
가속이 제한된 물체의 경로는 어떻게 계산합니까?
예를 들어, 차가 있고 차에 특정 최소 회전 반경이 있고 차를 지점 a에서 지점 b로 운전하고 싶지만 차량이 지점 b를 향하지 않는다고 가정합니다. b 지점까지의 경로를 어떻게 계산합니까? b 지점에서 방향을 지정할 수 있으면 좋을 것입니다 (차도로 운전 한 다음 차고로 가져 오기를 원함). 옆으로 향하고 있습니다 :) 문서 (또는 …
2
삼각형 인접 데이터 작성
삼각형 인덱스 목록이 주어 졌을 때, 지오메트리 쉐이더와 인접하여 인덱스 목록으로 변환하는 방법은 무엇입니까? 우리는 여기서 인덱스 에 대해 엄격하게 이야기하고 있습니다-정점이 존재하지만 부동 소수점 비교 및 ​​엡실론에 빠지지 않고 중복 정점을 일치시키는 데 사용할 수 있기 때문에 인덱스에만 초점을 맞출 것입니다. 이미 완료되었습니다. 목록의 주어진 삼각형에 대해 인덱스 {0, …
2
드론 타겟팅
"드론"과 2D 평면의 목표 지점을 상상해보십시오. 8 가지 파라미터가 있습니다 : P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = max torque (우리는 목표가 고정되어 …
3
서로 연결된 방 목록이있는 경우 격리 된 방 그룹을 어떻게 찾을 수 있습니까?
나는 작은 도적 같은 것을 만들려고 노력하고 있으며 무작위로 생성되는 방과 복도까지 갔다. 각 방은 실체 개체이며 복도로 연결된 다른 방의 배열 목록을 포함합니다. 연결되지 않은 방을 골라 낼 수는 있지만 서로 연결되어 있지만 대부분의 다른 방에는 연결되지 않은 방을 어떻게 알 수 있습니까? 문제를 더 잘 설명하기 위해 콘솔의 …
9 java  algorithm 
1
gluLookAt는 어떻게 작동합니까?
내 이해에서 gluLookAt( eye_x, eye_y, eye_z, center_x, center_y, center_z, up_x, up_y, up_z ); 다음과 같습니다. glRotatef(B, 0.0, 0.0, 1.0); glRotatef(A, wx, wy, wz); glTranslatef(-eye_x, -eye_y, -eye_z); 그러나 ModelView행렬을 인쇄 할 때 호출이 glTranslatef()제대로 작동하지 않는 것 같습니다. 다음은 코드 스 니펫입니다. #include <stdlib.h> #include <stdio.h> #include <GL/glut.h> #include <iomanip> #include …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.