«algorithm» 태그된 질문

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

6
배경을 덜 유사하게 만들기 위해 색상을 수정하는 알고리즘
나는 배경이 단색으로 채워져 서로 튀는 20 개의 공 데모를 만들고 있습니다. 각 볼의 색상은 각 randint(0, 255)R, G, B 튜플 구성 요소에 대해 임의로 선택됩니다 . 문제는 일부 공이 배경과 매우 유사한 색으로 끝나서보기가 어렵다는 것입니다. 선택한 색상이 너무 비슷 하면 다른 색상을 굴려서 (주어진 임계 값 내에서) 또는 …
23 algorithm  color 

7
중력 계산 최적화
크기와 속도가 다양한 물체가 서로를 향해 끌고 있습니다. 매번 업데이트 할 때마다 모든 객체를 살펴보고 다른 모든 객체의 중력으로 인한 힘을 더해야합니다. 확장 성이 떨어지고 게임에서 찾은 두 가지 큰 병목 현상 중 하나이며 성능을 개선하기 위해 어떻게해야할지 잘 모르겠습니다. 그것은 느낌이 나는 성능을 향상시킬 수있을 것 같은. 주어진 시간에 …

6
2D 게임에서 부드러운 지형을 생성하는 가장 간단한 방법은 무엇입니까?
"Moon Buggy"또는 "Route 960"과 같은 2D 게임에서 부드러운 지형을 생성하는 가장 간단한 방법은 무엇입니까? stackoverflow.com에서 임의의 높이 배열을 생성하고 나중에 흐리게 처리하는 방법에 대한 답변을 받았습니다. 예, 괜찮습니다. 그러나 일부 점을 제공하고 매끄러운 곡선을 얻는 것이 좋습니다.

6
스펠 캐스팅-초당 데미지를 최적화하는 방법
몇 가지 주문을 아는 마법사가 있다고 상상해보십시오. 각 주문에는 3 가지 속성이 있습니다 : 데미지, 쿨 다운 시간, 시전 시간. 꽤 표준적인 RPG입니다. 재사용 대기 시간 : 주문을 다시 시전하는 데 걸리는 시간 (t)입니다. 시전이 시작되는 순간 주문이 "재사용"됩니다. 시전 시간 : 주문을 사용하는 데 걸리는 시간 (t)입니다. 마법사가 무언가를 …

3
타일 ​​엔진에서 무작위 "세계"를 만들려면 어떻게해야합니까?
클래식 타일 엔진에서 작동하지만 무작위로 생성되는 게임을 설계하고 있습니다. 이를 수행하는 기존 게임이나 알고리즘이 있습니까? 내가 찾은 절차 생성 알고리즘은 타일 시스템을 사용하지 않습니다 ... 타일 시스템을 사용하여 전체 "세계"를 생성하는 가장 좋은 방법은 무엇입니까? 나는 블록의 미로에 대해 이야기하고 있지 않지만 전반적인 "세계지도"에 감사합니다.


3
체커 / 드래프트에 AI를 구현하는 방법은 무엇입니까?
이 체커 게임을 보고 AI가 어떻게 구현되었는지 궁금했습니다. 체커 (daughts, dama, dame)를 위한 AI를 어떻게 구현해야 합니까? 알려진 알고리즘이 있습니까? 매우 thnaks는 모두에게 가득. 이 Tic Tac Toe 게임 튜토리얼 블로그 게시물 을 보게되어 매우 기쁩니다 . 그래서, 나는 dama 게임 알고리즘 오픈 소스 코드와 블로그 게시물을 원합니다 . 유용한 …
21 algorithm  ai 

3
장애물 주위에 많은 무리를 짓는 적을 효율적으로 길 찾기
게임의 적을 위해 길 찾기를 개선하려고 노력하고 있습니다. 현재, 그들은 기본적으로 자신과 플레이어 사이의 각도를 계산하고 그 방향으로 움직여서 플레이어의 정확한 위치를 향해 끊임없이 움직입니다. 또한 적들이 서로 쌓이는 것을 방지하는 플록 킹 알고리즘이 있으므로 서로 클립하는 대신 그룹으로 구성됩니다. 그러나 이제 타일 기반지도를 추가 했으므로 적과 같은 장애물과 벽 …


6
가장자리가 감싸 진 세계에서 이동 방향 찾기
이 질문은 게임 개발 스택 교환에서 답변을 얻을 수 있기 때문에 스택 오버플 로 에서 마이그레이션 되었습니다. 8 년 전에 이주했습니다 . 2D 세계의 한 지점에서 가장자리가 감싸 진 다른 지점 (소행성 등)까지 가장 짧은 거리 방향을 찾아야합니다. 가장 짧은 거리를 찾는 방법을 알고 있지만 방향을 찾는 데 어려움을 겪고 …
20 c++  algorithm 

3
히스토리 생성 알고리즘은 어떻게 작동합니까?
나는 Dwarf Fortress 게임에 대해 들었지만 유튜브에서 내가 팔로우하는 사람들 중 한 명만이 그것에 대해 논평을했습니다 ... Dwarf Fortress가 실제로 세계의 역사를 어떻게 만들어 내는지 알았을 때 나는 놀랐습니다! 이제이 알고리즘은 어떻게 작동합니까? 시뮬레이션 길이를 제외하고 일반적 으로 입력 으로 무엇을 취합니까? 그들이 얼마나 구체적 일 수 있습니까? 그리고 더 …

5
원 (이미지) 내 임의의 포인트 (픽셀)을 계산
특정 위치와 특정 직경의 원이 포함 된 이미지가 있습니다. 내가해야 할 일은 원 내 임의의 점을 계산 한 다음 해당 점과 관련된 픽셀을 조작하는 것입니다. 다음 코드가 이미 있습니다. private Point CalculatePoint() { var angle = _random.NextDouble() * ( Math.PI * 2 ); var x = _originX + ( _radius …
19 c#  algorithm 

3
Minecraft와 같은 엔진에 떠 다니는 땅 덩어리를 어떻게 생성 할 수 있습니까?
XNA에서 Minecraft와 같은 엔진을 만들고 있습니다. 내가하고 싶은 것은이 비디오에 표시된 것과 비슷한 떠 다니는 섬을 만드는 것입니다. http://www.youtube.com/watch?v=gqHVOEPQK5g&feature=related 월드 제너레이터를 사용하여 이것을 어떻게 복제합니까? Perlin 노이즈 알고리즘을 사용해야합니까? 나는 그것이 그런 땅 덩어리를 만드는 데 어떻게 도움이 될지 모른다. 내가 사용하는 펄린 노이즈 생성기 코드는 다음과 같습니다. private double[,] …

3
실시간 동적 길 찾기?
현재 길 찾기 연구를하고 있으며 시뮬레이션은 다음과 같습니다. 시작점과 끝 점이 표시된 3D 장면이 있으며 길 찾기를 돕기 위해 탐색 메시, 웨이 포인트 및 다각형을 만들 수 있습니다. 나는 A * 알고리즘과 그 변형 중 일부를 시도했으며 완벽하게 작동합니다. 그러나 이제는 '동적'경로 찾기에 더 관심이 있습니다. 예를 들어 A 지점에서 …

3
절차 적으로 생성 된 세계 덩어리를 다른 세계 덩어리와 일치
Roger Zelazny의 앰버 연대기를 읽었습니까? 3 인칭 MMO 게임을한다고 상상해보십시오. 당신은 세계에서 산란하고 돌아 다니기 시작합니다. 얼마 후, 당신이 생각할 때, 당신은지도를 배웠고, 당신은 한 번도 본 적이없고, 당신이 한 번도 본 적이 없다는 것을 깨닫습니다. 당신은 당신이 알고 있다고 확신하는 마지막 장소로 돌아가서 여전히 거기 있습니다. 그러나 세계의 다른 …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.