Permainan Strategi Battleship Menggunakan Backtracking Dan Depth First Search

Abstract

Battleship is a board game. It can be play by shooting empty boxes on the game board until player or computer (AI) win. The purpose of this research is to create a computer-based battleship game that has Artificial Intelligence (AI) so this game does not require two people to play. Besides not requiring two people to play, players can also enjoy this battleship game with artificial intelligence (AI) which is equipped with algorithms. The algorithm to make this battleship game is by using two algorithm backtracking and DFS. This application is to allow players run this application with an algorithm, that is equipped with a search for the player ship and the player can play the game without placing their ship first.  The description of this battleship game is like a destructive game, but the theme taken in making this application is whether the search for a the player ship using the backtracking and DFS algorithm is a incredibly efficient algorithm in this battleship game application. This battleship game application is made by using the waterfall method with Unified Modeling Language (UML) and python programming. The results of this research is a battleship games that have artificial intelligence (AI) that can be adapted to the player's ability, so that it can be used as an entertainment. Other than as an entertainment this application should be developed with more attractive features.