아이디어는 오른쪽 요소를 모두 왼쪽으로, 왼쪽으로 오른쪽을 가운데로 빈 공간으로 이동시키는 것입니다. 요소는 하나 또는 두 개 이상의 빈 공간으로 이동할 수 있습니다.슬라이딩 타일 문제에 대한 경험적 접근법
LLL[ ]RRR
저는이 작업에 대한 경험적 방법을 생각하려고합니다. 경험적 방법은 가능한 해결책을 찾는 데 도움이되는가요? 실제로 해결책으로 여러 가지 움직임을 되돌립니다. 그런 경험적 방법을 어떻게 표현하겠습니까?
당신은 어떤 경험적 방법에 대해 약간 혼란스러운 것처럼 들립니다.
거친 정의 "는 단순화 가정"또는 "괜찮은 생각"예를 들어
,의 당신이 함께 농구 팀을 구성해야 가정 해 봅시다, 그리고 당신은 그 목록을 재생하려는 사람들에 대한 사실 자료를 가지고 연락처 정보, 생년월일, 신장. 각 후보자의 특정 기술을 시험하는 시험을 치를 수 있습니다. 그래도 모든 후보자를 데려 와야하는데, 그것은 오랜 시간이 걸릴 수 있습니다. 휴리스틱을 사용하여 최소한 6'2 "키가 큰 사람은 검색 전용으로 전화를 겁니다. 이것은 훌륭한 농구 선수를 무시할 수도 있지만 상당히 괜찮은 추측입니다.
휴리스틱의 또 다른 예 : 가장 작은 수의 동전을 사용하여 법안을 지불하려고 시도하는 것입니다. 휴리스틱 (가장 단순한 방법)은 먼저 가장 큰 금액 (나머지 금액보다 적음)을 가진 동전을 선택하고 청구서에서 값을 뺀 다음 반복하는 것입니다. 이것은 항상 작동하는 것은 아니지만 대부분의 경우 올바른 이웃으로 이동합니다.
문제에 대한 경험적 발견은 "결코 L을 오른쪽으로 이동하지 않으며 R을 절대로 왼쪽으로 이동하지 않을 수 있습니다 "- 가능한 한 모든 가능성을 제거함으로써 가능한 모든 움직임의"검색 공간 "을 좁 힙니다. 티.
휴리스틱 또는 알고리즘을 찾고 있습니까? 경험적 방법은 주어진 문제를 해결할 수도,하지 않을 수도 있습니다. 실제로 솔루션이 놓여있는 방향으로 여러분을 안내하기위한 것입니다. 알고리즘은 주어진 문제를 실제로 해결해야합니다.
휴리스틱은 일반적으로 항상 (항상 그런 것은 아니지만) 올바른 방향으로 프로 시저를 안내하는 "힌트"입니다. 경험적 방법을 사용하면 절차 (알고리즘)가 향상되고 일반적으로이지만 항상 그런 것은 아닙니다. 이것은 알고리즘에 대한 "조언"과 같지만 정확하지 않은 경우가 많습니다.
설명이 약간 모호하기 때문에 찾고있는 것이 확실하지 않습니다. 알고리즘을 원할 경우 특정 상황이 현재 상황에 어떤 영향을 주는지, 그리고 매번 가능한 모든 동작에 대해 앞으로 나아갈 수있는 방법을 연구해야합니다 (즉, 상태 트리를 통과 함). 즉, 당신은 특정한 움직임 순서를 만든다.)
가까운 위치 현재 위치가 원하는 위치 (원하는 최종 위치)와 얼마나 가까운 지 알 수 있습니다. 최종 상태를 찾을 때까지 가능한 모든 경로를 초기 상태에서 계산하는 대신 상태에서 휴리스틱 "현재 상태가 원하는 상태와 얼마나 가까운가"에 따라 알고리즘을 안내하고 트리의 일부만 탐색 할 수 있습니다.
나는 이것에 대한 추론을 찾고 있는데, 나는 목표 상태에 비해 정확한 요소의 양을 사용하려고 생각했지만 공식이나 구조적 방법으로 표현하는 방법을 모른다. –
그래서 잠재적 인 움직임을 평가하기위한 기준을 원하십니까? – EBGreen
해결책을 얻지 못한 노드에 대한 정보없이 지능형 목표 상태에 가장 가까운 노드를 지능적으로 선택하는 방법과 같습니다. –