title: Algorithmic complexity of a merge game on a 2D map
metadata.name: dc.contributor.advisor
metadata.value: Евменов Владимир Андреевич
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Evmenov Vladimir Andreevic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Саакян Артур Суренович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Saakan Artur Surenovic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Авдюшенко Александр Юрьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Avdusenko Aleksandr Urevic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2023-07-26T12:03:13Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-07-26T12:03:13Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2023
metadata.name: dc.identifier.other
metadata.value: 077281
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/42201
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Данная работа представляет исследование вычислительной задачи, основанной на компьютерной игре Merge War. Мы доказали, что упрощенная версия этой игры является NP-полной задачей, и предложили несколько способов ее решить в различных модификациях, включая экспоненциальные алгоритмы и полиномиальные алгоритмы с определенными ограничениями.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: This paper presents a study of a computational problem based on the computer game Merge War. We proved that a simplified version of this game is an NP-complete problem, and proposed several ways to solve it in various modifications, including exponential algorithms and polynomial algorithms with certain constraints.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: игры
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: алгоритмы
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: алгоритмическая сложность
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: NP-сложность
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: игры на решетке
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: games
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: algorithms
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: algorithmic complexity
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: NP-complete
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: games on grid
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Algorithmic complexity of a merge game on a 2D map
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Алгоритмическая сложность merge game на 2D-карте
metadata.lang: ru_RU
resources.filename: st077281.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/42201/2/st077281.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 700,41 kB
resources.filename: reviewSV_Otzyv_Saakan_podpisannyj.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/42201/3/reviewSV_Otzyv_Saakan_podpisannyj.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 47,04 kB
resources.filename: reviewSV_st077281_Saakan_Artur_Surenovic_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/42201/4/reviewSV_st077281_Saakan_Artur_Surenovic_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 2,33 kB