СИСТЕМА МАТЧМЕЙКІНГУ НА ОСНОВІ ПРАВИЛ
DOI:
https://doi.org/10.36994/2788-5518-2024-01-07-15Ключові слова:
система матчмейкінгу, правила матчмейкінгу, відповідність схемиАнотація
У сучасному онлайн-геймінгу питання ефективного матчмейкінгу стає усе більш важливим для забезпечення справедливості та задоволення гравців. В умовах, коли кількість учасників у грі зростає, необхідно створювати системи, здатні не лише швидко та точно визначати склади команд, а й ураховувати безліч чинників, які впливають на якість гри. У статті представлено підхід до побудови системи матчмейкінгу, що базується на правилах. Вона поєднує у собі алгоритмічну логіку та знання експертів, забезпечуючи розподіл гравців у команді на основі попередньо заданих критеріїв, таких як рівень навичок, географічне розташування, переваги в ігрових режимах та інші параметри. Розглянуто процес роботи системи, який включає створення та обробку складних структур метаданих, відомих як схеми запитів. На першому етапі система отримує усі запити гравців, сортує їх за пріоритетом та часом створення, після чого застосовує різні правила для обчислення матриць схожості між цими запитами. Кожне правило обчислює схожість між парами елементів із вихідної та цільової схем, створюючи матрицю схожості, де кожен елемент матриці відображає ступінь подібності між двома елементами. Далі результати цих матриць агрегуються для створення єдиної підсумкової матриці схожості, з якої система відбирає найбільш схожі запити для формування команд. Останнім етапом є оцінка запропонованих варіантів матчування для забезпечення якості та збалансованості гри. Система також здатна адаптуватися до різних сценаріїв матчмейкінгу завдяки використанню правил, які можуть динамічно змінювати поведінку системи залежно від характеристик вхідних даних. Це дає змогу поліпшити точність та ефективність процесу матчування. Таким чином, розроблена система матчмейкінгу є універсальним інструментом для створення збалансованих команд, що відповідають вимогам різних геймерських середовищ.
Посилання
Kim, D., & Kim, J. (2018). Multiplayer Online Game Matchmaking with Fuzzy C-Means Clustering. Sensors, 18(6), 1967.
Wang, L., Chen, H., Yang, B., & Li, Y. (2021). Multiplayer Online Game Matching Method Based on Comprehensive Weight. IEEE Access, 9, 46178–46188.
Xu, Z., Wang, W., & Wei, X. (2019). Multiplayer Online Game Matchmaking Method Based on User Preference. In 2019 International Conference on Artificial Intelligence and Computer Engineering (ICAICE) (pp. 141–144). IEEE.
Lee, J., Kim, D., & Lee, D. (2017). Matchmaking System Using Bayesian Networks in Online Games. In Proceedings of the 19th ACM International Conference on Multimodal Interaction (pp. 467–471). ACM.
Hsieh, C. L., Hsiao, J. H., Chen, M. Y., & Chen, M. S. (2018). Adaptive Matchmaking Algorithm for Games. IEEE Transactions on Computational Intelligence and AI in Games, 10(4), 382–395.
Eric Peukert., & Julian Eberius. (2011). Rule-based Construction of Matching Processes
Lian, Y., Zeng, X., & Xiong, L. (2019). A Multiagent Q-Learning-Based Matchmaking Algorithm for Online Games. IEEE Transactions on Games, 11(3), 288–300.
Nieuwoudt, C. (2018). Online Game Matchmaking: An Introduction to Automated Player Grouping Algorithms. arXiv preprint arXiv:1810.08343.
Tan, C. T., Aung, K. M., & Lin, M. (2021). A Hierarchical Matchmaking Algorithm for Online Multiplayer Games. Applied Sciences, 11(3), 1413.
Salim, F., Zainuddin, Z., Jaafar, A., & Hamid, F. (2020). A Comprehensive Review on Multiplayer Online Game Matchmaking Algorithms. IEEE Access, 8, 15944–15960.
