スライディングタイル問題のヒューリスティック

Question

アイデアは、すべての右側の要素を左側に、左側を右側に移動し、中央に空のスペースを置くことです。要素は、1つまたは2つの部分を飛び越えて空のスペースに入れることができます。

LLL[ ]RRR

このタスクのヒューリスティックを考えています。ヒューリスティックは、可能な解決策を見つけるのを支援することを目的としているのですか、それとも実際に多くの動きを解決策として返すのですか？このようなヒューリスティックをどのように表現しますか？

Answer 1

あなたがヒューリスティックとは少し混乱しているように聞こえます。

大まかな定義は「単純化された仮定」です。または「適切な推測」

たとえば、バスケットボールチームを編成する必要があり、連絡先情報、生年月日、身長をリストしたプレイしたい人のファクトシートがあるとします。各候補者の特定のスキルをテストするトライアウトを開催できます。ただし、すべての候補者を取り込む必要があり、時間がかかる場合があります。ヒューリスティックを使用して検索を絞り込みます。少なくとも6'2＆quot;の人だけを呼び出します。背が高い。これは一部の素晴らしいバスケットボール選手を無視するかもしれませんが、それはかなりまともな推測です。

ヒューリスティックの別の例：最小数のコインを使用して請求書を支払うことを試みています。ヒューリスティック（単純化アプローチ）は、最初に最大値（残りの法案よりも小さい）のコインを選択し、法案から値を引き、繰り返します。これは毎回機能することを保証するものではありませんが、ほとんどの場合、適切な近所に行くことができます。

問題のヒューリスティックは、「Lsを右に移動せず、Rsを左に移動しない」ことです。 -「検索スペース」を狭める最初からいくつかの可能性を排除することにより、すべての可能な動きの。

Answer 2

ヒューリスティックまたはアルゴリズムをお探しですか？ヒューリスティックは、特定の問題を解決する場合としない場合があります。解決策がおそらく存在する可能性のある方向を指すように意図されているだけです。アルゴリズムは、特定の問題を実際に解決する必要があります。

Answer 3

ヒューリスティックは一般に「ヒント」です。これは通常（常にではありませんが）正しい方向に手順を導きます。ヒューリスティックを使用すると、手順（アルゴリズム）が通常になりますが、常にではありません。それは「アドバイス」のようなものです。より頻繁に正しいアルゴリズムに。

説明が少しあいまいなので、何を探しているのかわかりません。アルゴリズムが必要な場合は、特定の動きが現在の状況にどのような影響を与えるか、そして可能なすべての動きを毎回前進させる方法を研究する必要があります。特定の一連の動きを行います）。

また、現在の位置が達成したいもの（<最終>位置）にどれだけ近いかが重要である可能性があることもわかります。したがって、初期状態から最終状態が見つかったら、「現在の状態が目的の状態にどれだけ近いか」というヒューリスティックに基づいてアルゴリズムをガイドできます。ツリーの一部のみを走査します。