Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Teknik Informatika dan Elektro (JURTIE)
Saptoni, Uden
Unknown Affiliation
Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Penerapan Algoritma Backtracking Dengan Bounding Function Dan Depth First Search Pada Permainan Boggle Nurhasanah, Nurhasanah; Saptoni, Uden
Jurnal Teknik Informatika dan Elektro Vol 5 No 2 (2023): Juli : Jurnal Teknik Elektro dan Informatika
Publisher : Universitas Gajah Putih

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.55542/jurtie.v5i2.699

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.
Co-Authors Nurhasanah Nurhasanah