सिटी बिल्डिंग रणनीति एल्गोरिदम

Question

मैं स्टारक्राफ्ट/एज ऑफ एम्पायर्स जैसे गेम में बुनियादी ढांचा विकास रणनीति खोजने के लिए कुछ कागजात ढूंढ रहा हूं। बेसिक उन खेल की विशेषता तथ्य हैं:

1. सतत समय (अच्छी तरह से है - यह 10s अवधियों में विभाजित किया जा सकता है, या ऐसा ही कुछ)
2. कई चर विकास (कई संसाधनों, भवनों का स्तर, आदि) का वर्णन
:
1. कई चर विकास (प्रौद्योगिकी उन्नयन, स्तर, आदि) को प्रभावित

मैं क्या मिल सकता है के अधिकांश मूल रूप से या तो है

3. पेड़ खोज एक दिया हालत (स्तर एक्स पर भवन/प्रौद्योगिकी)
4. पेड़ खोज को अधिकतम मूल्य प्राप्त करने के लिए समय कम से कम = प्रत्येक खेल चर * पूर्वाग्रह
5. आनुवंशिक एल्गोरिथम ... स्पष्ट ऊपर

से कोई एक कार्य

क्या कोई बेहतर एल्गोरिदम है जिसे प्रारंभिक चरण के सही समाधान की तलाश करने के लिए ट्यून किया जा सकता है?

Answer 1

आप एक या इन पुस्तकों की अधिक पर कुछ जानकारी मिल सकती है: http://www.gamedev.net/columns/books/books.asp?CategoryID=7

Answer 2

मैं किसी भी विशिष्ट एल्गोरिथ्म के बारे में पता नहीं है, लेकिन यह एक यात्रा विक्रेता की समस्या की तरह ध्वनि करता है। ऐसा लगता है कि आपके पास अपने मूल नियम हैं ताकि आप पहले से ही अपने रास्ते पर हों। यदि आप जानते हैं कि आप किस अंत तक पहुंचना चाहते हैं तो उपरोक्त नियमों के लिए एक ह्युरिस्टिक एल्गोरिदम बनाने के लिए मुश्किल नहीं होनी चाहिए। फिर आप बिल्ड आउट के सिमुलेशन को चला सकते हैं और फिर उन्हें एक-दूसरे के खिलाफ माप सकते हैं। हर बार जब आप ऐसा करते हैं तो आपको एक बेहतर विचार होगा कि आप कहां चाहते हैं। हेरिस्टिक एल्गोरिदम के बारे में जानने के लिए this देखें।

Answer 3

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

यह देखते हुए, मुझे विश्वास है कि आपको अधिकतम होने के लिए एक अच्छा मूल्य फ़ंक्शन समझने की कोशिश करनी चाहिए।