あなたは駐車場で、最初に見つけた空きスペースに車を停めるタイプですか? それとも、目的地にできるかぎり近い駐車スペースを探すタイプ? 実は、このどちらのやり方も駐車スペースの探し方としては効率的とは言えません。今回は、数学的に最適な駐車スペースの探し方を紹介します。 駐車場を探すドライバーは3タイプに分けられるJennifer Ouellette氏がArs Technicaにて次のように説明しています。 ボストン大学のPaul Krapivsky氏とサンタフェ研究所のSidney Redner氏は、理想化された一列(半無限直線)の駐車場モデルを用いて、3つの基本的な駐車戦略について分析を行いました。 「素直」な駐車戦略を使うドライバーは、最初に見つかった空きスペースに車を停めます。 目的地(たとえば建物の入り口)により近い空きスペースがある可能性があっても、できるだけ早く車を停める方を選び