Optimising the tower-defense games with advanced local cultural content and a greedy algorithm

Abstract

The aims of our games is preserving the local culture of Madura island that many people may have left behind. By utilizing mobile technology that is currently growing rapidly, it is expected that the promotion of local cultural content can be more effective. The game-based application is an attractive media with fun content, so it is normally more easy to attract interest and to be familiar with people. Our contribution is to participate in the campaign of familiarization of local wisdom to re-establish the living tradition of regional cultural values as a national identity. Save The Madura Island game is a strategy game which carries out the Madura culture theme. The app allows players to learn Madurese culture happily by playing a game. Save The Madura Island game is inspired by tower-defense games and uses a greedy algorithm as artificial intelligence which is inserted in character of defense to help the character of defense in determining which enemy is more effective to be attacked first. From the experiments, it was concluded that the use of greedy algorithms in the application proved effective in helping reduce the number of enemies who escaped, which decreased from 41.8% to 30.4%.