Akıllı Etmenler ile Izgara Tabanlı Bir Mobil Oyunda Yol Bulma

Büyük bir endüstri haline gelen oyun alanında, her alanda olduğu gibi yapay zekânın kullanımı yaygınlaşmaktadır. Oyunlar da bulunan yapay zekâ oyuna karakterleri hareket ettirme, nereye hareket etmesi gerektiğine karar verme ve taktiksel veya stratejik düşünme yeteneğini kazandırmak için kullanılmaktadır. Bu çalışmada; mobil platformda yapay zekâ kullanan bir oyun geliştirilmiştir. Geliştirilen yapay zekâ ile oyunda yer alan yapay karakterlere, mantıklı bir şekilde hareket edebilme özelliğinin verilmesi üzerine çalışılmıştır. Bunu sağlayabilmek için ilk olarak basit refleks etmeni yöntemi kullanılmıştır. Dinamik programlama yaklaşımıyla bir yol bulma algoritması kullanılarak hedef tabanlı etmen yöntemi geliştirilmiştir. Geliştirilen yöntemde hedef tabanlı oyuncuların hedefe odaklı hareket etmelerinden dolayı, hareketlerinin daha gerçekçi olduğu tespit edilmiştir. Yapılan test sonuçları değerlendirildiğinde, geliştirilen yöntem ile istenilen sonuca ulaşıldığı görülmüştür

Grid-based Pathfinding in a Mobile Game with Intelligent Agents

Like in other areas, the use of artificial intelligence (AI) is spreading among computer games, which has become a huge industry. In most of the games, artificial intelligence enables the game characters to move, make decisions about where to move and generate tactical and strategic thinking capability. In this study, a game using artificial intelligence has been developed for mobile device platform. Stimulation of rational movements in game characters was worked on by using an advanced form of AI. To enable this, Simple Reflex Agents method was adopted. With a dynamic programming strategy approach, a goal finding algorithm was used to develop a Goal Based Agents method. It has been observed that movements of the goal based characters became more realistic, owing to their goal focused movements. The evaluation of the test results has shown that the intended result has been accomplished relying on this method

PDF

___

[1] Strong, A.I. 2016. Applications of Artificial Intelligence & Associated Technologies, Proceeding of International Conference on Emerging Technologies in Engineering, Biomedical, Management and Science Jodhpur, India, ss 64-67.
[2] Nilsson, N.J. 2014. Principles of artificial intelligence, Morgan Kaufmann Publishers, 0-934613- 10-9, California, A.B.D.
[3] Johnson, S. 2002. Wild Things, http://www.wired.com/2002 /03/aigames/ (Erişim Tarihi: 20.06.2016).
[4] Schölkopf, B. 2015. Artificial intelligence: Learning to see and act, Nature, 518(7540), s. 486-487.
[5] Millington, I., Funge, J. 2016. Artificial intelligence for games. CRC Press, 978-0-12-374731-0, Burlington, A.B.D.
[6] Alex, J. 2007. Top 10 Most Influential AI Games, http://aigamedev.com/open/high lights/top-ai-games/ (Erişim Tarihi: 26.06.2016).
[7] Stout, B. 1996. Smart moves: Intelligent pathfinding, Game developer magazine, Gamasutra.
[8] Russell, S., Norvig, P. 1996. Artificial Intelligence-A Modern Approach, Prentice Hall, Englewood Cliffs, New Jersey, A.B.D.
[9] Jones, N.C., Pevzner, P. 2004. An Introduction to Bioinformatics Algorithms, 0-262-10106-8, MIT press, A.B.D.
[10] Rabiner, L., Juang, B.H. 1993. Fundamentals of speech recognition, PTR Prentice Hall Inc., 0-13-285826-6, New Jersey, A.B.D.
[11] Xu, L., Krzyzak, A., Suen, C.Y. 1992. Methods of combining multiple classifiers and their applications to handwriting recognition, IEEE Transactions on Systems, Man, and Cybernetics, 22(3), s. 418-435.
[12] Javidi, B., Horner, J.L. 1994. Optical pattern recognition for validation and security verification, Optical engineering, 33(6), s. 1752-1756.
[13] Farooq, S.S., Kim, K.J. 2016. Game player modeling, Encyclopedia of Computer Graphics and Games, Springer International Publishing, s. 1-15.
[14] Silver, D., Huang, A., Maddison, C.J., Guez, A., Sifre, L., Van Den Driessche, G., Dieleman, S. 2016. Mastering the game of Go with deep neural networks and tree search, Nature, 529(7587), s. 484- 489.
[15] Wexler, J. 2002. Artificial Intelligence in Games: A look at the smarts behind Lionhead Studio's "Black and White and where it can go and will go in the future, Doktora Tezi, University of Rochester.
[16] Buro, M., Furtak, T. 2004. RTS games and real-time AI research, In Proceedings of the Behavior Representation in Modeling and Simulation Conference (BRIMS), Arlington, Virginia, A.B.D.
[17] Graham, R., McCabe, H., Sheridan, S. 2015. Pathfinding in computer games, The ITB Journal, 4(2), 6.
[18] Ferguson, D., Likhachev, M., Stentz, A. 2005. A guide to heuristic-based path planning, 15th International Conference on Automated Planning & Scheduling, Monterey, California, A.B.D., 510.
[19] Anguelov, B. 2011. Video game pathfinding and improvements to discrete search on grid-based maps, Doktora Tezi, University of Pretoria.
[20] Hagelback, J. 2015. Hybrid pathfinding in StarCraft, IEEE Transactions on Computational Intelligence and AI in Games, 99, s. 1-10.
[21] Reynolds, C.W. 1987. Flocks, herds and schools: A distributed behavioral model, ACM SIGGRAPH Computer Graphics, 21(4), s. 25-34.
[22] Wang, J.Y., Lin, Y.B. 2012. Game ai: Simulating car racing game by applying pathfinding algorithms, International Journal of Machine Learning and Computing, 2(1), 13.
[23] Fayyazi, M., Ghazvini, F.F., Ramzi, A. 2014. Efficient Grid-Based Path Finding Techniques For Android Games Environments, Austrian EJournals of Universal Scientific Organization, 4(12), s. 1072-1094.