STRATEGI ALGORITMA DEPTH-FIRST SEARCH (DFS) DAN ALPA BETA PRUNING PADA PERMAINAN COC (Clash of Clans)

Authors

  • Budi Yanto Program Studi Teknik Informatika Fakultas Ilmu Komputer Universitas Pasir Pengaraian
  • Erni Rouza Program Studi Teknik Informatika Fakultas Ilmu Komputer Universitas Pasir Pengaraian
  • Jufri - Program Studi Teknik Informatika Fakultas Ilmu Komputer Universitas Pasir Pengaraian

Keywords:

Alpha Beta Pruning, Clash of Clans, DFS.

Abstract

Game development is supported by the increasingly sophisticated Android technology that exists either in the model or operating system. Android is one of the most sophisticated mobile phone operating systems today. One of the most popular and artificial intelligence games game in the world, such as COC (Clash of Clans) is a Strategy game where players build community, train troops, and attack other players to get gold, trophy, elixir and dark elixir , Build defenses that protect players from other players' attacks, and to train and improve the ability and number of troops .The application of artificial intelligence algorithm with Negamax algorithm optimized with Alpha Beta Pruning can reduce the searchspace so that the evaluation process can be done more quickly.

References

Munir, Rinaldi. Strategi Algoritmik. Teknik Informatika ITB : Bandung. 2007.

Hillier, Frederick S. dan Gerald J. Lieberman. Introduction to Mathematical Programming.McGraw-Hill. 1995.

Budi Prasetiyo, Maulidia Rahmah Hidaya, 2014, Penggunaan Metode Depth First Search (DFS) dan Breadth First Search (BFS) pada Strategi Game Kamen Rider Decade Versi 0.3: Semarang, Jurnal Scientific Journal of Informatics Vol. 1, No. 2, hal 161-167

Lestari, J., & Amalia, S. A. (2013). Implementasi Algoritma Alpha-Beta Pruning pada Permainan Bantumi dengan Berbasis Mobile Android, 10(1), 23–32. Jakarta, Universitas Budi Luhur

http://supercell.com/en/games/clashofclans/

Downloads

Published

2017-07-19