मान लीजिए कि हमारे पास एक ब्लैक-बॉक्स जिसे हम क्वेरी और रीसेट कर सकते हैं। जब हम रीसेट , राज्य के एक तत्व सेट से यादृच्छिक पर समान रूप से चुना करने के लिए सेट कर दिया जाता
प्रत्येक क्वेरी के साथ समान रूप से यादृच्छिक अनुमान लगाने से, किसी को प्राप्त करने से पहले अनुमान लगाने की अपेक्षा होगी , विचरण (प्रमाण के बिना कहा गया) के साथ।
क्या एल्गोरिथ्म को बेहतर करने के लिए डिज़ाइन किया जा सकता है (यानी, कम अनुमान लगाते हैं, संभवतः अनुमानों की संख्या में कम विचरण के साथ)? यह कितना बेहतर कर सकता है (यानी, एक इष्टतम एल्गोरिथ्म क्या है, और इसका प्रदर्शन क्या है)?
इस समस्या का एक कुशल समाधान एक अंधेरे कमरे में एक खरगोश (एक परिपत्र ट्रैक पर hopping तक सीमित) में शूटिंग के लिए महत्वपूर्ण लागत-बचत प्रभाव हो सकता है।