2
スーパーマーケットで妻を見つけるにはどうすればいいですか？
2人が迷路で迷子になった場合、どちらのアルゴリズムを使用するかを事前に合意することなく、お互いを見つけるために使用できるアルゴリズムはありますか？ このアルゴリズムにはいくつかの特徴があると思います。 各人は、他の人が何を決定しているかについての仮定を行わないロジックを使用してそれを導出できる必要がありますが、各人は他の人が同じ位置にいることを知っているので、他の人が決定しなければならないものについて推論することができます。 状況に完全な対称性があるため、両方のユーザーが同一のアルゴリズムを導出する必要があります（どちらも相手の開始位置に関する知識がなく、迷路は固定サイズであり、両方によって完全にマップされます）。アルゴリズムは決定論的である必要はないことに注意してください：ランダム化することができます。