2012-07-06 13 views
8

मुझे माइन्सवीपर सॉल्वर को लागू करने की आवश्यकता है। मैंने नियम आधारित एजेंट को लागू करना शुरू कर दिया है। मैंने कुछ नियम लागू किए हैं। मेरे पास मौजूदा सेल (आसपास के कोशिकाओं के बारे में जानकारी के साथ) के इलाज के लिए सर्वोत्तम मिलान नियम चुनने के लिए एक ह्युरिस्टिक फ़ंक्शन है। इसलिए प्रत्येक चुने हुए सेल के लिए यह 8 परिवेश कोशिकाओं को खोलने, उन्हें चिह्नित करने या कुछ भी करने के लिए तय करने का निर्णय ले सकता है। मेरा मतलब। फिलहाल, एजेंट कुछ इनपुट सेल के रूप में आता है और यह तय करता है कि आस-पास के कोशिकाओं के साथ क्या करना है (फिलहाल, एजेंट नहीं जानता है कि किस सेल का इलाज करना है)।एआई माइन्सवीपर परियोजना

मेरा प्रश्न यह है कि कौन सा सेल इलाज करने के लिए निर्णय लेने के लिए एल्गोरिदम लागू करना है?

मान लीजिए, पहले कदम के लिए, एजेंट एक कोने सेल (या कुछ अन्य, पहले कदम के लिए कुछ नियम के अनुसार) प्रकट करेगा। उसके बाद क्या करना है?

मुझे समझ में आता है कि मुझे किसी प्रकार की खोज को लागू करने की आवश्यकता है। मुझे कई खोज एल्गोरिदम (बीएफएस, डीएफएस, ए-स्टार और अन्य) पता है, यह समस्या नहीं है, मैं समझ नहीं पा रहा हूं कि मैं इन खोजों का उपयोग कैसे कर सकता हूं।

मुझे इसे कृत्रिम बुद्धि के सिद्धांतों में लागू करने की आवश्यकता है: एक आधुनिक दृष्टिकोण।

उत्तर

8

बीएफएस, डीएफएस, और ए * शायद यहां उचित नहीं हैं। जब आप दुनिया के पूर्ण ज्ञान प्राप्त करते हैं तो आप एल्गोरिदम अच्छे होते हैं यदि आप कार्रवाई के तरीके की योजना बनाने की कोशिश कर रहे हैं। माइन्सवीपर में, आपके पास ऐसा ज्ञान नहीं है।

इसके बजाय, मैं पुस्तक की धारा III से विशेष रूप से एसएटी या अध्याय 10 की तकनीकों का उपयोग करके कुछ तार्किक अनुमान तकनीकों का उपयोग करने का प्रयास करने का सुझाव दूंगा। यह आपको इस बारे में निष्कर्ष निकालने देगा कि खान कहां तथ्यों का उपयोग कर रहे हैं जैसे " निम्नलिखित आठ वर्गों में से एक एक खदान है, और निम्नलिखित आठ वर्गों में से दो एक खान है। " प्रत्येक चरण में ऐसा करने से आपको यह पता चलने में मदद मिलेगी कि खान कहां हैं, या महसूस करें कि आपको जारी रखने से पहले अनुमान लगाना चाहिए।

आशा है कि इससे मदद मिलती है!

+0

मैंने नियमों में से कुछ तकनीकों को लागू किया है, मैंने कुछ विधि लागू की हैं: treatCell (i_CellToTreat), यह सर्वोत्तम नियम से मेल खाता है और इसे निष्पादित करता है। मुझे पता नहीं है कि किस कोशिका में प्रकट कोशिकाओं का इलाज करने के लिए आदेश दिया गया है, और उनमें से कौन सा इलाज करने का विकल्प चुनता है, इस समय यह केवल प्रकट कोशिकाओं के संग्रह में पुनरावृत्त होता है और उनका व्यवहार करता है। यह एक छोटे से बोर्ड पर बहुत अच्छी तरह से काम करता है, लेकिन मुझे कुछ बेहतर एल्गोरिदम लागू करने की आवश्यकता है। – Nikita

संबंधित मुद्दे