«algorithm» 태그된 질문

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

3
스프라이트 시트를 분해하는 방법
스프라이트 시트의 형식이 잘못되어 분해하거나 각 스프라이트마다 하나씩 작은 이미지로 분할하려고합니다. 그렇게 할 수 있다면, 커스텀 텍스처 패커 도구를 사용하여 게임 자산을 만들 수 있습니다. 내 개발 도구는 Windows를 대상으로하는 XNA 및 C #입니다. 이미지를 어떻게 분해합니까?

2
여러 인력을 처리 할 수있는 물리 엔진?
저는 주로 3 차원 중력으로 플레이 할 게임을 만들고 있습니다. 그것은 여러 행성 / 별 / 달이 현실적으로 행동하는 것을 의미하며, 중력장에서 경로 플롯과 경로 예측을 의미합니다. Bullet , tokamak 또는 Newton 과 같은 다양한 물리 엔진을 살펴 보았지만 기본적으로 중력 엔진을 프레임 워크에서 다시 작성해야하기 때문에 적합한 것으로 보이지 …

5
비슷한 타일이 서로 옆에 생성 될 가능성 증가
나는 타일 맵 시스템에서 일하고 있는데, 지금까지는 다음과 같습니다 (녹색은 잔디, 공기는 ​​흰색, 돌은 회색, 파란색은 물). 간단한 난수 생성기를 사용하여 타일이 풀일 확률은 45 %, 물일 확률은 30 %, 석재 일 확률은 25 %입니다. 어쨌든 잔디 / 돌 블록이 함께 덩어리를 형성하여 육지 덩어리를 형성하고 물 블록을 바다로 만들 …
9 java  algorithm  tiles  maps  lwjgl 

4
n 개의 객체로 구성된 시스템의 충돌 검사 효율성을 높일 수있는 방법이 있습니까?
많은 화면 개체로 구성된 게임을 만들고 있는데 그 중 하나는 플레이어입니다. 반복 할 때마다 충돌하는 개체를 알아야합니다. 나는 이런 식으로했다 : for (o in objects) { o.stuff(); for (other in objects) if (collision(o, other)) doStuff(); bla.draw(); } 이것은 O (n ^ 2)를 가지고 있는데, 그것은 나쁘다고 들었습니다. 이 작업을보다 효율적으로 …

3
임의의 수영장 또는 호수 생성
다각형 모양을 그릴 수있는 함수를 구현했지만 호수의 둥근 모서리를 모방 한 부드러운 모양을 생성 할 수 없었습니다. 두 개의 원을 생성하고 가장자리를 결합하려고 시도했지만 변형이나 부드러움이 충분하지 않습니다. 누구든지 이런 모양을 만들 수있는 포인터 나 아이디어가 있습니까?

1
2D 공간 분할에 대한 설명서
다양한 종류의 2D 공간 분할 알고리즘 및 데이터 구조를 설명하는 문서를 찾고 있습니다. 'Google it 및 수백 개의 논문을 선별하십시오'외의 모든 포인터. 아마 책?

3
많은 사각형에 대한 효율적인 타일 기반 충돌 탐지?
현재 나는 타일 기반 게임 (테라 리아를 생각하지만 환상적이지는 않다고 생각합니다)입니다. 어쨌든, 나는 현재 충돌 감지 작업을 수행하고 있습니다 (코너 케이스조차도!). 스프라이트가 블록을 통과하지 않는 것을 보는 것은 매우 만족스러운 일입니다. 그러나 벤치마킹 아이디어가있었습니다. 나쁜 생각. 1,000 제곱, 문제 없습니다. 10,000 자, 3 자에 대해서는 일종의 게으르다. 3 명의 캐릭터에 …

2
태양 운동 기능?
따라서 수평선에 설정된 태양 스프라이트 (x = 0, y = worldheight / 2)를 감안할 때 태양을 높이고 내리는 기능을 고안하려고합니다. 이 작업을 수행하는 가장 좋은 방법은 죄 기능이지만 사용 방법을 모르겠습니다. y = sin (x)를 사용하는 경우 x는 전체 곡선에 대해 0과 pi 사이의 범위에 있어야하고 X에 대해서는 일정한 속도를 …

1
마우스 클릭이 발생한 타일 찾기
아이소 메트릭 그리드 기반 게임을 작업 중이며 마우스 클릭을 사용자에서 타일로 연결하는 데 문제가 있습니다. 문제를 두 부분으로 나눌 수있었습니다. 타일을 둘러싼 사각형 찾기 (가능했던) 클릭이 들어간 타일을 직사각형에서 알아 냈습니다. 내부에 타일이있는 사각형의 예는 다음과 같습니다. 사각형의 길이는 70px, 높이는 30px이므로 30x (top) / 20y (left)의 입력을 사용하면 어떤 …

3
움직이는 원으로 스윕 된 2D 그리드 셀을 찾는 방법은 무엇입니까?
2D 그리드를 기반으로 한 게임을 만들고 있습니다. 일부 셀은 통과 가능하고 일부는 통과 할 수 없습니다. 동적 개체는 그리드와 관계없이 계속 이동할 수 있지만 통과 할 수없는 셀과 충돌해야합니다. 그리드에 대해 광선을 추적하는 알고리즘을 작성하여 광선이 교차하는 모든 셀을 제공합니다. 그러나 실제 객체의 크기는 맞지 않습니다. 나는 현재 그들을 동그라미로 …

1
보드 게임 AI 만들기
터키에서 이름이 Okey이며 주로 인기있는 보드 게임을 코딩하고 싶습니다. http://en.wikipedia.org/wiki/Okey 하지만 AI에 관한 문제가 있습니다. Firslty가 게임 설명을하겠습니다 .. 이 게임은 4 명의 플레이어가합니다. 이 게임에는 106 개의 타일이 있으며 그 중 2 개는 가짜 조커입니다. 다른 104 타일은 일반적으로 녹색, 검은 색, 파란색 및 빨간색의 4 가지 색상으로 나뉩니다. …

5
타워 디펜스 게임에서 A * 구현시 성능 저하
사전 정의 된 경로없이 Flash에서 Tower Defense 게임을 만들고 있습니다. 그리드가 40x40 (소?)이지만 매번 다시 계산할 때 A *가 어려움을 겪고 있습니다. 그래서 나는 재 계산을 용이하게하기 위해 나 자신의 수정을했고 만지는 세포 수는 약 900으로 떨어졌습니다 (근근 근처에서 수정 할 때). 새 타워를 놓을 때 여전히 매우 짧지 만 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.