heuristics

3열

2답변

해결 : 죄송합니다. 나는 부적절하게 경로를 재구성하고 있었다. closedSet에는 처음부터 끝까지 모든 중간 지점이 있다고 생각했지만 다른 중간 지점도 있습니다. 나는 그 개념을 이해하지 못했다. 이제는 일하고있어! 나는 여전히 A *에 문제가 있습니다. 내 캐릭터가 경로를 찾고 있지만 때로는지도를 클릭하는 위치에 따라 알고리즘이 최단 경로 또는 경로를

1열

1답변

헝가리 반지 퍼즐

나는 헝가리 반지 퍼즐에 대한 인정 가능한 발견법을 찾는 데 어려움을 겪고있다. IDA * 알고리즘을 사용하여 Visual Basic에서 프로그램을 작성하고 작성하려고합니다. 내가 부족한 것은 실제 퍼즐을 푸는 방법입니다. 왼쪽 및 오른쪽 링을 자체 배열에 구현했으며 각 링을 시계 방향 및 반 시계 방향으로 회전시키는 기능을 가지고 있습니다. 나는 코드를

0열

1답변

AndEngine의 A * Pathing은 스프라이트가 "잘못된"경로를 결정하고 "임의"선택을 할 수 있습니까?

현재 AndEngine을 사용하여 Android 플랫폼 용 타워 방어 게임을 개발 중입니다. 내 원수 (애니메이션 스프라이트 확장 클래스)에는 하드 코딩 된 경로가 있습니다. 원수가 어디로 가야할지 결정할 수있는 곳으로 전환하고 싶습니다. TMX 맵을 사용하고 있습니다. 다음지도를 참조하십시오 : 2 개 개의 육각형 타일 원수에 대한 스폰 위치입니다. 2

5열

3답변

A 맨하탄 거리

A *의 알고리즘/의사 코드를 검색 한 후 코드화했습니다. 나는 h (n)에 맨해튼 거리를 사용했다. (F (N) = g (N) + N H()) 그리고이 결과, 길을 차단하는 벽이 없을 때 항상 발생하지만 때 내가 많이 넣어 벽이 가장 짧아 보인다. 이것이 가장 짧은 길입니까? 내 말은 왜 이것이 아래에있는 것과 같지 않은가? 이 또한 A * Manhatt

1열

3답변

제약 조건 만족 문제에서 휴리스틱은 역 추적을 보장하지 않습니까? (해결책이있는 경우)

Scheme에서지도 색칠 문제가 있습니다. 최소 나머지 값 (적정한 색상이 아닌 꼭지점을 선택하십시오.)과 이웃 점이 가장 많은 꼭지점을 선택합니다.). 특정 구성에 대한 솔루션이있는 경우 이러한 휴리스틱 스가 역 추적 할 필요가 없음을 보장합니다.

0열

3답변

backbone.js와 같은 라이브러리에서 프론트 엔드 및 백엔드 로직을 나누기위한 경험적 도구

은 MVC 학습에 익숙하지 않습니다. 특히 backbone.js와 같은 프런트 엔드 라이브러리를 사용할 때 백엔드와 비교하여 프론트 엔드에서 로직이 분할되고 결정되는 추론 (프로그래밍 방식이 아닌)이 있는지 궁금합니다. 즉, backbone.js와 같은 라이브러리는 DOM 요소와 데이터를 분리하기 때문에 서버 측에서 수행하는 데 사용되는 정교한 클라이언트

0열

1답변

n 퍼즐 솔루션에서 공백의 위치가 유효한 퍼즐 세트에 영향을 줍니까?

내 n-puzzle solver에 문제가 있습니다. 그것이 작동하고 있다고 생각했지만, 그것은 불용성 퍼즐을 푸는 것으로 밝혀졌습니다. 나는 그것을 추적하려고 노력했지만, 그것은 많은 추적이고, 지금까지 나는 부정 행위를 볼 수 없다. 나는 용해도를 결정하는 알고리즘을 이해하고 있다고 생각합니다. 그리고 구현은 웹의 일부 예제의 홀수/짝수 패리티와 일치합니

0열

1답변

숫자 슬라이더 퍼즐에 대한 해밍 거리를 계산하는 방법

은 다음 퍼즐의 Hamming distance을 계산하는 방법 : 을 지금까지 나는 다음과 같은 두 시퀀스 비교해야 이해 : 13-11-15-00-10-08-09-12-01-06-03-02-04-07-14-05 01-02-03-04-05-06-07-08-09-10-11-12-13-14-15-00 = 16 을 아니면 그렇게 쉬운가요?

3열

1답변

누구나 8 퍼즐에서 Nilsson의 시퀀스 스코어를 더 명확하게 설명 할 수 있습니까?

8 퍼즐 문제에서 A * 알고리즘을 배우고 있습니다. A *에 대한 질문이 없지만 경험적 점수 인 Nilsson의 시퀀스 점수가 있습니다. Justin Heyes-Jones web pages - A* Algorithm은 A *를 매우 명확하게 설명합니다. 그것은 Nilsson의 서열 점수에 대한 그림을 가지고 있습니다. 그것은 설명 : 각 타일에 대한 하지

2열

1답변

세션 스케줄링을위한 유전 알고리즘

나는 마이크 스완슨 (Mike Swanson)으로부터 this video을 보았다. PDC 나 TechED와 같은 빅 이벤트를위한 세션을 계획하는 알고리즘이 필요했다. 솔루션을 표현하는 가장 좋은 방법은 무엇인지 생각하고 있습니다. 그의 접근 방식은 매우 간단합니다. 그는 인덱스를 타임 슬롯 방으로 매핑하는 배열을 가지고 있으며 솔루션은 이러한 인덱스 목록