Penerapan Algoritma Backtracking Dengan Bounding Function Dan Depth First Search Pada Permainan Boggle

  • Nurhasanah Nurhasanah Universitas Adhirajasa Reswara Sanjaya
  • Uden Saptoni Universitas Adhirajasa Reswara Sanjaya
Keywords: Backtracking, Depth-First Search, bounding function, preorder, Boggle

Abstract

Using the backtracking algorithm with a bounding function and Depth-First Search (DFS) in the game of Boggle enables efficient search through the solution space to find valid solutions. In the backtracking algorithm, the steps taken involve decision-making and restoring the previous state if the problem does not lead to a valid solution. The bounding function is used to limit unnecessary search space, significantly improving efficiency.The Depth-First Search (DFS) method is employed to perform a deep search into the solution space. DFS visits nodes in a sequential manner, delving deeper into each node before moving on to its children nodes. In the context of the game, this means attempting all possible steps before transitioning to the next step.

References

Zulhendra Valiant Janir, "Penerapan Algoritma Brute Force dan Backtracking pada Permainan Skycraper," p. 1, 2013.
Farhan Yusuf Akbar, "Penerapan Algoritma Backtracking dalam pemecahan Boggle," p. 1, 2021.
Gerry Kastogi, "Boggle Solver dengan Algoritma Defth First Search Dalam Java," p. 1, 2015.
R. Munir, "bahan ajar Algoritma runut balik ( backtracking)," pp. 1-54.
Published
2023-06-27
How to Cite
Nurhasanah, N., & Saptoni, U. (2023, June 27). Penerapan Algoritma Backtracking Dengan Bounding Function Dan Depth First Search Pada Permainan Boggle. Jurnal Teknik Informatika Dan Elektro, 5(2), 35-50. https://doi.org/https://doi.org/10.55542/jurtie.v5i2.699