Інформаційна система знаходження найвигіднішого маршруту в покроковій комп'ютерній стратегії

Abstract

Пошук найкоротшого шляху – це широко використовувана і затребувана система яка в основному використовується для розробки штучного інтелекту чи логістики. Дана система має неймовірно велике значення для розробки ігор і створенні численні алгоритми для обрахунку та знаходження так званого найкоротшого шляху. Але найкоротший шлях не завжди є найвигіднішим. Так якщо ви розробляєте штучний інтелект для керування противником у комп’ютерній грі для нього найціннішим буде якомога швидше добратись до гравця, але коли ми заходимо у сфери стратегічного мислення появляється багато інших критеріїв і факторів. Як наприклад збір ресурсів і підготовка до зустрічі із цим самим противником. Найвигідніший шлях не є найкоротшим. Найвигідніший – це той який дозволить виконати усі поставлені задачі у найкоротші строки з найбільшою ефективністю. В даному випадку взято за основу покрокові комп’ютерні стратегії, які в свою чергу можна трактувати і в умовах реального світу. Мета і задачі дослідження. Метою створення даної системи є полегшення вирішення транспортних та логістичних задач. Об’єктом дослідження є логістика, комп’ютерні стратегії та системи пошуку найшвидшого і найвигідніших шляхів . Предметом дослідження є інформаційна система знаходження найвигіднішого маршруту в покроковій комп'ютерній стратегії. Наукова новизна одержаних результатів: моделі та діаграми отримання альтернативного адаптованого під поставлені потреби алгоритму пошуку найвигіднішого шляху і його подальше використання і імплементація як нова основа для побудови комп’ютерних стратегій. В процесі виконання і реалізації даної кваліфікаційної роботи було спроектовано модель інформаційної системи пошуку найвигіднішого маршруту в покроковій комп’ютерній стратегії та реалізовано елементи алгоритму пошуку і візуалізації розроблюваної інформаційної системи. Щоб досягнути поставлену мету розробки моделі пошуку, було проведено системний аналіз вирішуваних проблем, обґрунтовано вибір структури та алгоритмів, було аргументовано вибір програмних і технічних засобів для створення інформаційної системи. В процесі розробки було обґрунтовано вибір технічної структури та розроблені елементи відповідного програмного забезпечення.Finding the shortest path is a widely used and sought-after system that is mainly used to develop artificial intelligence or logistics. This system is incredibly important for game development also the creation of numerous algorithms for calculation and finding the so-called shortest path. But the shortest path is not always the most profitable. If you are developing artificial intelligence to control an opponent in a computer game, it will be most valuable for him to get to the player as soon as possible. But when we enter the field of strategic thinking, then some many other criteria and factors appear such as gathering resources and preparing to meet the enemy. The best way is not the shortest. The most profitable is the one that will allow you to perform all tasks in the shortest possible time with the greatest efficiency. The basis of the developed system is step-by-step computer strategies, which in turn can be used in the real world. The purpose and objectives of the study. The purpose of creating this system is to facilitate the solution of transportation and logistics problems. The object of research is logistics, computer strategies, and search systems for the fastest and most profitable ways. The subject of the research is the information system of finding the most profitable route in a step-by-step computer strategy. The scientific novelty of the obtained results: models and diagrams of an alternative algorithm adapted to the needs of the most profitable way and its further use and implementation as a new basis for building computer strategies. In the process of performing and implementing this qualification work, a model of the information system for finding the most profitable route in a step-by-step computer strategy was designed. Elements of the algorithm for searching and visualizing the developed information system were implemented. To achieve the goal of developing a search model, a systematic analysis of the problems was performed. The choice of structure and algorithms was substantiated. The choice of software and hardware for creating an information system was reasoned. In the developing process, the choice of the technical structure was substantiated and elements of the corresponding software were developed.