JURNAL: 8-PUZZLE DENGAN MENGGUNAKAN ALGORITMA ITERATIVE DEEPENING SEARCH (IDS)

JURNAL: 8-PUZZLE DENGAN MENGGUNAKAN ALGORITMA ITERATIVE DEEPENING SEARCH (IDS)

JURNAL: 8-PUZZLE DENGAN MENGGUNAKAN ALGORITMA ITERATIVE DEEPENING SEARCH (IDS)

Abstract 

Computer games are software applications that used by users. Many kinds of variety and interesting appearance, including computer game software of interest by peoples. 8-puzzle is a game that uses search techniques (searching). Search techniques can be done using an algorithm to find a solution or a problem. Lots of search techniques can be done and these techniques should be selected based on criteria of the problems faced and the level of needs that must be met. As one of the widely used search techniques are iterative deepening search (IDS). IDS is a technique that combines the benefits searches by using the technique of Breadth First Search (BFS) in the case of complete and optimal search techniques and the advantages of Depth First Search (DFS) in terms of space complexity. On implementation, the search techniques will IDS settlement cases taken on 8-Puzzle problem. In this paper, the author tries to analyze the points of discussion and the results are intended to provide advice to the reader to prefer the use of IDS algorithm because it is more effective and efficient to do the search for solutions to a problem. 

Key Words : Algorithm, Heuristic Algorithm, IDS 


Pendahuluan 

Permainan komputer merupakan aplikasi perangkat lunak yang sering digunakan oleh para pengguna komputer. Dengan jenis yang bermacam-macam dan tampilan yang menarik, permainan komputer termasuk perangkat lunak yang diminati oleh berbagai kalangan. Selain karena tampilan dan aplikasinya relatif menarik, permainan komputer dapat menjadi salah satu perangkat lunak yang cukup menyenangkan terutama bagi orang yang telah terbiasa menggunakan komputer. 

Peneliti: Muhammad Nasrul Anwar 

Untuk lebih lengkapnya silahkan download di link berikut:
JURNAL: 8-PUZZLE DENGAN MENGGUNAKAN ALGORITMA ITERATIVE DEEPENING SEARCH (IDS)