Ю. В. Венгловська
Research Interests
Ю. В. Венгловська has a total of 3 co-authors. Here are the top co-authors by number of shared publications:
- Galyna Marchuk
Zhytomyr Polytechnic State University
1 shared publication - Віталій Леонідович Левківський
Державний університет «Житомирська політехніка
1 shared publication - Марина Сергіївна Граф
Державний університет «Житомирська політехніка
1 shared publication
Latest Publications
- Open Access
- 26 November 2024
- Published by Kherson National Technical University in Вісник Херсонського національного технічного університету
- No. 3(90),p. 228-237
АНАЛІЗ ТА ПОРІВНЯННЯ ІСНУЮЧИХ МЕТОДІВ ГЕНЕРАЦІЇ ЛАБІРИНТІВ В КОМП’ЮТЕРНИХ ІГРАХ
В епоху інформаційного суспільства, де візуалізація ігрових та симуляційних просторів набуває все більшого значення, розробка алгоритмів для генерування лабіринтів стає все більш актуальною. Інтерактивні ігри, віртуальна реальність, навчальні платформи та інші сфери потребують генерації лабіринтів різної складності та конфігурації, щоб забезпечити різноманіття та захоплюючий досвід для гравців та користувачів. Традиційні методи генерації лабіринтів, такі як алгоритм Вілсона або алгоритм Прима, можуть бути обмежені у своїй гнучкості та здатності створювати лабіринти з заданими характеристиками. Процедурні методи генерування лабіринтів пропонують більш гнучкий та потужний підхід. Ці методи дозволяють генерувати лабіринти з різними параметрами, такими як розмір, складність, тип розгалуження, наявність тупиків та інших елементів. Завдяки цьому процедурні методи стають все більш популярними для генерації лабіринтів у широкому спектрі застосувань. Це дослідження має на меті порівняти різні алгоритми генерації лабіринтів. В роботі досліджується та порівнюється п’ять алгоритмів: Recursive Backtracker, Kruskal’s Algorithm, Aldous-Broder Algorithm, Hunt-and-Kill Algorithm та Binary Tree Algorith. Існує необхідність визначення ефективності різних методів з точки зору структурної складності та варіативності створених лабіринтів. Аналіз впливу різних методів на обчислювальні ресурси та час генерації також є ключовим аспектом, особливо у вимогливих застосунках, таких як відеоігри чи симуляції. Такий аналіз дозволить визначити оптимальні та ефективні підходи до генерації лабіринтів для різних застосувань. Результати дослідження можуть бути корисними для розробників комп’ютерних ігор, для дослідників штучного інтелекту, які хочуть розробити алгоритми для вирішення задач на маршрутизацію, тощо. Це дослідження допоможе розробникам краще зрозуміти можливості та обмеження кожного алгоритму, щоб зробити свідомий вибір.
- 26 November 2024
- Published by Kherson National Technical University in Вісник Херсонського національного технічного університету
- No. 3(90),p. 228-237
Open AccessАНАЛІЗ ТА ПОРІВНЯННЯ ІСНУЮЧИХ МЕТОДІВ ГЕНЕРАЦІЇ ЛАБІРИНТІВ В КОМП’ЮТЕРНИХ ІГРАХ
В епоху інформаційного суспільства, де візуалізація ігрових та симуляційних просторів набуває все більшого значення, розробка алгоритмів для генерування лабіринтів стає все більш актуальною. Інтерактивні ігри, віртуальна реальність, навчальні платформи та інші сфери потребують генерації лабіринтів різної складності та конфігурації, щоб забезпечити різноманіття та захоплюючий досвід для гравців та користувачів. Традиційні методи генерації лабіринтів, такі як алгоритм Вілсона або алгоритм Прима, можуть бути обмежені у своїй гнучкості та здатності створювати лабіринти з заданими характеристиками. Процедурні методи генерування лабіринтів пропонують більш гнучкий та потужний підхід. Ці методи дозволяють генерувати лабіринти з різними параметрами, такими як розмір, складність, тип розгалуження, наявність тупиків та інших елементів. Завдяки цьому процедурні методи стають все більш популярними для генерації лабіринтів у широкому спектрі застосувань. Це дослідження має на меті порівняти різні алгоритми генерації лабіринтів. В роботі досліджується та порівнюється п’ять алгоритмів: Recursive Backtracker, Kruskal’s Algorithm, Aldous-Broder Algorithm, Hunt-and-Kill Algorithm та Binary Tree Algorith. Існує необхідність визначення ефективності різних методів з точки зору структурної складності та варіативності створених лабіринтів. Аналіз впливу різних методів на обчислювальні ресурси та час генерації також є ключовим аспектом, особливо у вимогливих застосунках, таких як відеоігри чи симуляції. Такий аналіз дозволить визначити оптимальні та ефективні підходи до генерації лабіринтів для різних застосувань. Результати дослідження можуть бути корисними для розробників комп’ютерних ігор, для дослідників штучного інтелекту, які хочуть розробити алгоритми для вирішення задач на маршрутизацію, тощо. Це дослідження допоможе розробникам краще зрозуміти можливості та обмеження кожного алгоритму, щоб зробити свідомий вибір.