Optimasi Penempatan Bangunan Pada Game Civilization VI Menggunakan NSGA-II

Athaillah, Ibnu (2019) Optimasi Penempatan Bangunan Pada Game Civilization VI Menggunakan NSGA-II. Masters thesis, Institut Teknologi Sepuluh Nopember.

Text 07111650050007_Master_Thesis.pdf Restricted to Repository staff only Download (4MB)

Abstract

Pembangunan kota adalah salah satu bagian utama dari mekanik gameplay pada video game Civilization VI (Civ6). Proses tersebut terdiri dari serangkaian pilihan dimana bangunan-bangunan kota akan diletakkan agar menghasilkan jumlah output yang optimal untuk membantu mempercepat langkah pemain dalam berpacu menjadi pemenang permainan. Penulis mencoba membuat sebuah agen cerdas yang dapat mencari dan menemukan solusi optimal terhadap kombinasi peletakan bangunan-bangunan sebuah kota dalam game Civ6. Terdapat enam jenis output yang dihasilkan dari sebuah kota dan masing-masing memiliki fungsi dan manfaat yang sama pentingnya. Masalah optimasi ini dicoba dipecahkan dengan menggunakan algoritma evolusi multi-objective (MOEA) Non-dominated Sorting Genetic Algorithm II (NSGA-II). Hasil penataan bangunan kota yang dihasilkan dengan menggunakan NSGA-II dibandingkan dengan menggunakan in-game AI. Kota yang menggunakan NSGA-II menghasilkan kombinasi output yang yang lebih tinggi.
====================================================================================================================================
Building a city is one of the main gameplay mechanics from the video game Civilization VI (Civ6). The task consists of a series of choosing what and where buildings can be built in the city to maximize optimum outputs which will help player to win the game. The goal of this research is to create an agent that capable of finding optimized solutions to combination of building placements in a city in Civ6. There are six outputs that can be generated by a city and each of its type is important. This optimization problem will be solved using multi-objective evolutionary algorithm (MOEA) Non-dominated Sorting Genetic Algorithm (NSGA-II). Results is then compared to cities built by the in-game AI. Cities built with the help of NSGA-II method generate higher overall outputs.

Item Type:	Thesis (Masters)
Uncontrolled Keywords:	Artificial Intelligence, Optimization Problem, Civilization VI, NSGA-II
Subjects:	T Technology > T Technology (General) > T57.62 Simulation
Divisions:	Faculty of Electrical Technology > Electrical Engineering > 20101-(S2) Master Thesis
Depositing User:	Ibnu Athaillah
Date Deposited:	23 Jul 2026 07:50
Last Modified:	23 Jul 2026 07:50
URI:	http://repository.its.ac.id/id/eprint/67794

Actions (login required)

View Item