Analiza wybranych metod tworzenia sztucznej inteligencji na przykładzie popularnej gry w karty

• Autorzy: Gałka Łukasz , Dzieńkowski Mariusz

Identyfikatory

DOI

10.35784/jcsi.2194

Warianty tytułu

EN

Analysis of selected methods of creating artificial intelligence on the example of a popular card game

• Języki publikacji: PL

Abstrakty

PL

Celem artykułu była analiza wybranych metod tworzenia sztucznej inteligencji w popularnej grze w karty. Zostały przeprowadzone dwa eksperymenty: z człowiekiem oraz z komputerem. Analizie poddano algorytmy: losowy, minmax, bazujący na sieci neuronowej, statystyczny oraz statystyczny z użyciem techniki „oszukiwania”. Zbadano takie parametry jak: skuteczność, czas wykonania, liczbę linii kodu implementacji, czas implementacji oraz czas trwania treningu. Wskaźnikiem mającym największy wpływ na wybór najbardziej optymalnej metody była skuteczność. Badania wykazały brak różnic w skuteczności dla algorytmu bazującego na sieci neuronowej i algorytmu statystycznego. W pozostałych przypadkach różnice tej cechy były istotne. Użycie techniki „oszukiwania” zwiększyło skuteczność.

EN

The aim of the article was to analyze selected methods of creating artificial intelligence in a popular card game. Two experiments were conducted: with a human and with a computer. The following algorithms were analyzed: random, min-max, based on a neural network, statistical and statistical with the use of “cheating” technique. The examined parameters were as follows: efficiency, execution time, number of implementation code lines, implementation time and training duration. The indicator with the greatest impact on the selection of the most optimal method was efficiency. The research has shown no difference in efficiency for the neural network-based algorithm and the statistical algorithm. In other cases, the differences in this feature were significant. The use of the “cheating” technique has increased the efficiency.

Słowa kluczowe

PL

sztuczna inteligencja; uczenie maszynowe; ocena skuteczności algorytmów; gra komputerowa

EN

artificial intelligence; machine learning; algorithm efficiency evaluation; computer games

• Wydawca: Wydawnictwo Politechniki Lubelskiej
• Czasopismo: Journal of Computer Sciences Institute
• Rocznik: 2020
• Tom: Vol. 16
• Strony: 233--240
• Opis fizyczny: Bibliogr. 26 poz., rys., tab.

Twórcy

autor

Gałka Łukasz

• Department of Computer Science, Lublin University of Technology, ul. Nadbystrzycka 36B, 20-618 Lublin, Poland

autor

Dzieńkowski Mariusz

• Department of Computer Science, Lublin University of Technology, ul. Nadbystrzycka 36B, 20-618 Lublin, Poland

Bibliografia

• 1. D.S. Cohen, T.J. Park, S.A Bustamante, Producing Games: From Business and Budgets to Creativity and Design, Routledge, 2010.
• 2. T. Walsh, To zyje! Sztuczna inteligencja, Wydawnictwo Naukowe PWN, 2018.
• 3. K. Wołk, Zabawa ze sztuczna inteligencja, Psychoskok, 2018.
• 4. S. Nowaczyk, Frontiers in Artificial Intelligence and Applications, Thirteenth Scandinavian Conference on Artificial Intelligence, Tom 278, Holandia, 2015.
• 5. T. Burczynski, W. Cholewa, W. Moczulski, Methods of artificial intelligence, Silesian University of Technology, 2009.
• 6. S. Castellano, Artificial Intelligence, Genuine Learning, Talent Development, Tom 73, Wydanie 10, 2019.
• 7. J. Łeski, Systemy neuronowo-rozmyte, Wydawnictwo WNT, 2008.
• 8. L. Rutkowski, Metody i techniki sztucznej inteligencji, Wydawnictwo Naukowe PWN, 2009.
• 9. Z. Shi, Advanced Artificial Intelligence, World Scientific, Singapur, 2011.
• 10. B. Zohuri, M. Moghaddam, Neural Network Driven Artificial Intelligence: Decision Making Based on Fuzzy Logic. Nova Science Publisher, Nowy Jork, 2017.
• 11. N. Joshi, Hands-On Artificial Intelligence with Java for Beginners: Build Intelligent Apps Using Machine Learning and Deep Learning with Deeplearning4j, Packt Publishing, 2018.
• 12. Przeglad branzy gier wideo, https://www.wepc.com/news/video-game-statistics, [13.07.2020].
• 13. G.N. Yannakakis, J. Togelius, Artificial intelligence and games, Cham: Springer, 2018.
• 14. G.N. Yannakakis, J. Togelius, A Panorama of Artificial and Computational Intelligence in Games, IEEE Transactions on Computational Intelligence and AI in Games, 2015.
• 15. D. Brackeen, Java: tworzenie gier, Wydawnictwo Helion, Gliwice, 2004.
• 16. J.S. Harbour, Beginning Java SE 6 Game Programming, MA: Course PTR, Boston, 2012.
• 17. B. Kaluza, Machine Learning in Java, Packt Publishing, 2016.
• 18. W. McAllister, J. Fritz, Programming Fundamentals Using Java: A Game Application Approach, Dulles, Virginia: Mercury Learning & Information, 2015.
• 19. S. Pieta, M. Scibisz, M. Wisniewski, Podstawy tworzenia interfejsu graficznego aplikacji desktopowych w jezyku Java, Oficyna Wydawnicza Politechniki Warszawskiej, 2019.
• 20. S.K. Aditya, P. Mohanta, V. K. Karn, Android SQLite Essentials, Packt Publishing, 2014.
• 21. R.A. Johnson, Java Database Connectivity Using Sqlite: A Tutorial, Java Database Connectivity Using Sqlite: A Tutorial, Proceedings of the Academy of Information & Management Sciences, 2014.
• 22. B. Rigal, S. Kupisz, Gry karciane, Helion, 2007.
• 23. B. Whiter, J. Kluzinski, Gry karciane, K.E. Liber 2004.
• 24. T.B. Alakus, R. Das, I. Turkoglu, An Overview of Quality Metrics Used in Estimating Software Faults, International Artificial Intelligence and Data Processing Symposium, 2019.
• 25. L. Buglione, A. Abran, Measurement Process: Improving the ISO 15939 Standard, Joint Conference of the International Workshop on Software Measurement and the International Conference on Software Process and Product Measurement, 2014.
• 26. Dokumentacja oprogramowania CLOC, https://github.com/AlDanial/cloc, [13.07.2020].

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).