The use of heuristic algorithms: a case study of a card game

• Autorzy: Lichy K. , Mazur M. , Stolarek J. , Lipiński P.
• Języki publikacji: EN

Abstrakty

EN

In this paper we introduce the results of an experiment consisting in the creation of artificial intelligence using the heuristic algorithm Monte-Carlo Tree Search and evaluation of its effectiveness in the card game Thousand.

Słowa kluczowe

EN

artificial intelligence; Monte Carlo Tree Search; heuristics algorithm

PL

sztuczna inteligencja; Monte Carlo Tree Search; algorytmy heurystyczne

• Wydawca: Wydawnictwo Politechniki Łódzkiej
• Czasopismo: Journal of Applied Computer Science
• Rocznik: 2018
• Tom: Vol. 26, nr 2
• Strony: 107--116
• Opis fizyczny: Bibliogr. 11 poz., 1 il. kolor., 1 wykr.

Twórcy

autor

Lichy K.

• Institute of Information Technology, Lodz University of Technology, Lodz, Poland

autor

Mazur M.

• Institute of Information Technology, Lodz University of Technology, Lodz, Poland

autor

Stolarek J.

• Institute of Information Technology, Lodz University of Technology, Lodz, Poland

autor

Lipiński P.

• Institute of Information Technology, Lodz University of Technology, Lodz, Poland

Bibliografia

• [1] Russel, S. and Norvig, P., Artificial Intelligence: A Modern Approach (Third Edition, Prentice Hall, 2009.
• [2] Palma, D. S., Monte Carlo Tree Search algorithms applied to the card game Scopone, Ph.D. thesis, Politecnico Di Milano, Italy, 2014.
• [3] Puchala, D. and Yatsymirskyy, M., Fast Neural Networks Learning Techniques For Signal Compression, Przegla˛d Elektrotechniczny, Vol. 86, No. 1, 2010, pp. 189-191.
• [4] Wawrzonowski, M., Daszuta, M., and Szajerman, D., Mobile devices’ GPUs in cloth dynamics simulation, In: Proceedings of the 2017 Federated Conference on Computer Science and Information Systems” (FedCSIS), 2017, pp. 1283-1290.
• [5] Long, J., Sturtevant, N., and Buro, M., Search in games with incomplete information: a case study usingBridge card play, In: Proc. Assoc. Adv. Artif. Intell., 2010, pp. 134-140.
• [6] Frank, I. and Basin, D., Search in games with incomplete information: a case study usingBridge card play, In: Artificial Intelligence, 1998, pp. 87-123.
• [7] Powley, E., Whitehouse, D., and Cowling, P., Determinization in Monte-Carlo TreeSearch for the card game Dou Di Zhu, In: Proc. Artif. Intell. Simul. Behav, 2011, pp. 573-580.
• [8] Porola, M. and Wojciechowski, A., Real-Time Hand Pose Estimation Using Classifiers, In: Computer Vision and Graphics Volume: 7594, 2016, pp. 573-580.
• [9] Staniucha, S. and Wojciechowski, A., Mouth features extraction for emotion classification, In: Proceedings of the 2016 Federated Conference on Computer Science and Information Systems (Fedcsis), 2016, pp. 573-580.
• [10] Napieralski, P. and Kowalczyk, M., Detection of vertical disparity in threedimensional visualizations, Open Physics, Vol. 15, No. 1, 2017.
• [11] Napieralski, P. and Kowalczyk, M., Effcient rendering of caustics with streamed photon mapping, Bulletin of the Polish Academy of Sciences-Technical Sciences, Vol. 65, No. 3, 2017.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).