रिकर्सिव कॉल से पहले उपलब्ध स्टैक आकार की जांच करने का कोई तरीका है? (सी #)

Question

सी # एआई प्रोग्राम के लिए मैं सबसे अच्छा अगला कदम खोजने के लिए एक रिकर्सिव कॉल का उपयोग करता हूं (वर्तमान बोर्ड स्थिति को स्टोर करने के लिए 30x30 ऐरे का उपयोग करके)। मैं प्रत्येक कदम के लिए, मैं देखना चाहता हूं कि नए बोर्ड राज्य से मैं कौन सी संभावित चाल कर सकता हूं, सबसे अच्छा होगा ... और तब तक जब तक मैं या तो "खेल का अंत" स्थिति तक नहीं पहुंच जाता (उसमें आगे कोई चाल संभव नहीं है राज्य) या एक टाइमर प्रक्रिया को रोकता है और कोई और रिकर्सिव कॉल नहीं किया जाता है (और "सर्वश्रेष्ठ" ज्ञात स्थिति वापस आती है)। यह सिर्फ यह बताने के लिए कि मुझे रिकर्सन का उपयोग क्यों करना चाहिए (यह पूंछ रिकर्सन नहीं है) और मैं एक एकल (वैश्विक) बोर्ड स्थिति का उपयोग नहीं कर सकता, लेकिन वर्तमान स्थिति से संभवतः सभी बोर्ड राज्यों को खोजना चाहिए।

(कभी-कभी) मुझे एक सिस्टम मिलता है। StackOverflowException। अगली रिकर्सिव कॉल से पहले उपलब्ध स्टैक स्पेस को देखने का कोई तरीका है? तब मैं वर्तमान स्थिति को "अब तक की सबसे अच्छी स्थिति" के रूप में वापस कर सकता हूं और अगली रिकर्सिव कॉल नहीं कर सकता। अर्थात। जब उपलब्ध ढेर बहुत छोटा हो जाता है तो इसे बेस केस के रूप में भी गिना जाना चाहिए।

पाठ्यक्रम का दूसरा विकल्प, प्रत्येक रिकर्सिव कॉल को एक कोशिश में डाल सकता है .. ब्लॉक ब्लॉक करें और सिस्टम को संभालें। स्टैक ओवरव्लो एक्सेप्शन इसे बेस केस के रूप में उपयोग करके?

Answer 1

यदि आप वास्तव में उस पथ पर जाना चाहते हैं तो आप EnsureSufficientExecutionstack विधि का उपयोग कर सकते हैं।

जैसा कि अन्य ने इंगित किया, .NET 2 से शुरू हुआ।0 आप नहीं कर सकते पकड़ एक StackOverflowException, तथापि, MSDN प्रलेखीकरण से आप जानते हैं कि पिछले विधि निम्नलिखित व्यवहार है:

सुनिश्चित करता है कि शेष ढेर अंतरिक्ष काफी बड़ी औसत .नेट फ्रेमवर्क समारोह निष्पादित करने के लिए है।

जब ढेर इस विधि के अनुसार इतना बड़ा नहीं है तो यह एक InsufficientExecutionStackException अपवाद है कि आप पकड़ कर सकते हैं फेंक देते हैं।

Answer 2

दरअसल, सिस्टम गतिशील रूप से स्टैक आकार का विस्तार करेगा, क्या यह मौजूदा स्टैक पर स्थान से बाहर हो जाना चाहिए। तो, भले ही आप स्टैक के आकार का परीक्षण कर सकें, यह वास्तव में कोई फर्क नहीं पड़ता।

http://msdn.microsoft.com/en-us/library/windows/desktop/ms686774(v=vs.85).aspx विवरण

प्रणाली, सुरक्षित ढेर स्मृति से अतिरिक्त पृष्ठों के रूप में वे की जरूरत है करता है जब तक या तो ढेर आरक्षित आकार शून्य से एक पृष्ठ (जो एक गार्ड पेज ढेर अतिप्रवाह को रोकने के लिए के रूप में प्रयोग किया जाता है पहुँचता है) या सिस्टम स्मृति पर इतना कम है कि आपरेशन में विफल रहता है "है

कौन कह रहा है कि, इससे पहले कि प्रत्यावर्तन होता है, ढेर एक आकार है,। और अगर प्रत्यावर्तन एक ढेर अतिप्रवाह का कारण बनता है, ढेर एक है नया आकार जब हुआ।

चूंकि आप टर्मिनल रिकर्सन के बजाय StackOverflowException नहीं पकड़ सकते हैं, तो आप पूंछ रिकर्सन का उपयोग कर सकते हैं। http://www.thomaslevesque.com/2011/09/02/tail-recursion-in-c/

Answer 3

आप प्रत्यावर्तन के बजाय एक कतार + लूप (Queue<TNode> + while (queue.MoveNext())) का उपयोग करें और कतार के आकार को सीमित कर सकता है: नीचे दिए गए लिंक पूंछ recusion में टर्मिनल recusion परिवर्तित करने पर कुछ अच्छा विस्तार प्रदान करता है।

या आप विधि के लिए खुली कॉल पर भरोसा कर सकते हैं और इस तरह से रिकर्सन को सीमित कर सकते हैं। (प्रविष्टियों की गणना करें और निकालें और रिकॉर्ड्स दर्ज न करें अगर प्रविष्टियां मौजूद हैं> maxOpenCalls)।

Answer 4

नेट 2 के साथ शुरू आप StackOverflowException नहीं पकड़ सकते ...

एक ही रास्ता निर्धारित करने के लिए पहले से ही साधन प्रयोग किया जाता है कि कैसे अपने ढेर के ज्यादा असुरक्षित कोड जो मैं दृढ़ता के खिलाफ ... बेहतर एक स्पष्ट का उपयोग की सलाह का उपयोग करने के ढेर-आधारित Stack<T>।