Sıra tabanlı oyunlarda stratejik AI?

Stratejik AI motorlarının nasıl çalıştığıyla ilgileniyorum, örneğin birliklerin sıra tabanlı bir strateji oyununda nereye yerleştirileceğini değerlendirme.

Hedefe dayalı yapay zekanın nasıl çalıştığını anlıyorum ve sanırım bu, Medeniyet gibi bir oyunda neyi inşa edeceğinize veya araştıracağınıza karar vermek için iyi bir yaklaşım.

Ancak birliklerin / birimlerin taktik / stratejik konumlandırılması. Bunları değerlendirmek için hangi algoritmalar / stratejiler kullanılır? referans kağıt / makale var mı?

"Oyunlar için Yapay Zeka" kitabını okurken çok yardımcı olabilirsiniz. Size çeşitli oyunların AI uygulamasında fikir verir. (ör. birlik yerleştirme / hareket, yol bulma, karar ağaçları, ..)

Bkz. Http://www.amazon.com/Artificial-Intelligence-Games-Second-Millington/dp/0123747317

Muhtemelen en iyi çözüm değil, ama karar ağaçları, özellikle bir minimax ağacı almak için iyi bir yaklaşım olabilir. Bkz. Http://en.wikipedia.org/wiki/Minimax

Bir dünya devletinin ne kadar iyi / kötü olduğunu belirleyebilen buluşsal bir işlev oluşturmanız gerekir. Ancak, çok sayıda olası dünya devletiyle çalışıyorsanız, bu biraz daha karmaşık hale gelebilir.

Yapay Zeka maalesef Bilgisayar Bilimi'nin bir alt bölümüdür. Gerçekten çok büyük - sizi ısıtmak için üniversitede birkaç yarıyıl alabileceğiniz bir şey.

Çok sayıda ortak seçenek var - Karar Ağaçları, Kural Motorları, Sinir Ağları - çoğu insan ilk kez onları duyduklarında son derece ilginç bulmaya eğilimlidir (ve her zaman senaryolarınızda korkunç bir fikir olduğunu kanıtlarlar ') yeniden tanımlamak - dikkat edin). Genel olarak temel AI geliştirme ile ilgili bazı konulara veya kitaplara bakmanızı öneririm - özellikle ilk başta oyunlarla doğrudan ilgili görünmeyebilir, ancak temelleri anlamayı takdir edersiniz.

Monte Carlo Tree Search'e bir göz atın (min max gibi ama bu günlerde oyunlarda gördüğünüz büyük ağaç türlerini büyük dallanma faktörleri ile budamak).

http://en.wikipedia.org/wiki/Monte_Carlo_tree_search

http://aigamedev.com/open/coverage/mcts-rome-ii/

http://www.aot.tu-berlin.de/fileadmin/files/lehre/diplomarbeit/BA_Barbara_Konz.pdf