On a problem of optimal search

SummaryA class of one-dimensional search problems is considered. The formulation results in a functional-minimization equation of the dynamic programming type. In the case of a uniform a priori distribution for the location of the hidden object an optimality criterion is established and the optimal search procedure is found.ZusammenfassungNach allgemeinen Betrachtungen über das Spektrum von Suchproblemen wird eine Klasse eindimensionaler Suchprobleme betrachtet. Die Formulierung führt zu einer Funktionalgleichung vom Typ der dynamischen Optimierung. In dem Fall einer uniformen a priori Verteilung für das Auffinden eines versteckten Objekts wird ein Optimalitätskriterium begründet und das optimale Suchverfahren angewandt.