Game Battleship adalah salah satu game yang membutuhkan logika sebagai dasar penyelesaiannya. Game ini dipresentasikan dengan kolom yang berisi sekumpulan kotak – kotak persegi dengan angka – angka di pinggir kanan dan bawah kolom. Tujuan dari game ini adalah menebak letak posisi kapal – kapal yang tersembunyi di dalam game Battleship tersebut. Satu – satu nya petunjuk adalah angak – angka di pinggir kolom yang menunjukkan jumlah bagian kapal yang tersembunyi di dalam setiap kolom ataupun baris yang ditunjukkan dari awal game. Game Battleship ini memiliki solusi yang unik. Sehingga, game ini pun dapat diselesaikan dengan mudah dengan bantuan algoritma. Di dalam makalah ini akan di bahas bagaimana cara menemukan solusi dari game battleship dengan menggunakan penerapan algoritma Runut-Balik, yang berbasis pada algoritma Depth First Search (DFS).

Battleship game is one game the requires logic as the basis for settlement. This game is represented by a coloumn a set of square boxes with numbers on the right side and bottom of the coloumn. The goal of this game is to guess the location of the position of the ships hidden in the game Battleship. The only clues are of row in question as well as some parts of the ship or part of the water at a certain position can be varied from the beginning of the game show. Battleship game has a unique solustion. Thus, this game can be solved easily with the help of the algorithm. In this paper will discuss how to find the solution of the game Battleship by using the application of trace back algorithm Depth First Search (DFS).