Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması Ve Geliştirilmesi

Authors : Yavuz Kömeçoğlu, Çetin Oktay, Nilgün İncereis, Levent Yıldız, Aslı Uyar
Pages : 280-286
View : 55 | Download : 178
Publication Date : 2016-02-05
Abstract :Bu çalışma, yapay zeka algoritmaları ile Sequence oyununun dijital ortama taşınması ve geliştirilmesini amaçlamaktadır. Sequence, özellikle yurt dışında masaüstü oyunu olarak satışa sunulmaktadır. Masaüstü bir oyun olduğu için birden fazla oyuncu ile oynanmaktadır. Oyunun amacı oyun tahtası üzerinde dikey, yatay veya çapraz yönde beş kareyi birleştirmektir. Dijital ortamda oynanabilmesi için oyunun kurallarının yapay zekaya öğretilmesi ve bu kurallar dahilinde yapay zekanın karar vermesi sağlanmalıdır. Programlanan yapay zeka, gerçek bir oyuncuyu taklit ederek kendi çıkarları doğrultusunda hamleler yapıp kazanmayı amaçlamaktadır. Bu sayede oyuncuya gerçekçi bir oyun deneyimi ve rekabet edebileceği bir rakip sağlanabilmektedir. Bu doğrultuda oluşturulacak yapay zekanın temelinde, neredeyse tüm masa üstü oyunlarda kullanılan "minimaks" metodu Sequence oyununun kuralları çerçevesinde göz önüne alınmış ve yorumlanmıştır. Bu, rakibin olası hamlelerini inceleyip aralarından en faydalı olanları bulmak ve bu hamlelere karşı, gerçek bir oyuncu gibi etkili hamleler geliştirmeyi hedefleyen bir sistemdir. Oynanan oyun tahtasının büyüklüğü, oyunda şans faktörünün olup olmaması ve yapılması gereken hesaplamaların boyutuna göre bu yöntemin inceleyeceği hamle miktarı değiştirilebilmektedir. Bu detaylar doğrultusunda yapılan çalışmada, oyunun yapısına en uygun yapay zeka algoritmasının geliştirilmesi ve oyuna entegre edilmesi sağlanmıştır.
Keywords : Minimaks yöntemi, yapay zeka, simpleks yöntemi, oyun ağaçları, Sequence Oyunu

ORIGINAL PAPER URL