Claim Missing Document
Check
Articles

Found 2 Documents
Search

Analysis of the Concept of Solving the Sudoku Game Using Backtracking and Brute Force Algorithms Indriyono, Bonifacius Vicky; Wardani, Ratna; Susanti, Titin; Wulandari, Laili; Fathurrohim, Moh.; Sari Pratiwi, Rifka; Wulan Safitri, Endah
International Journal of Artificial Intelligence & Robotics (IJAIR) Vol. 6 No. 1 (2024): May 2024
Publisher : Informatics Department-Universitas Dr. Soetomo

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25139/ijair.v6i1.8377

Abstract

Sudoku is a puzzle game that arranges numbers from one to nine on a board consisting of 9x9 squares. This game has a rule: the numbers arranged on a board cannot be the same in each row or column. The main goal of this Sudoku game is to complete the board and win by entering numbers into each empty box. Therefore, in this Sudoku game, there is only one valid solution. At the start of the game, several numbers are provided, which serve as clues for players to fill in the next box. The number of clues at the start of the game determines whether the Sudoku game level is difficult. The fewer the clues given, the more difficult it is to solve Sudoku. Solving Sudoku problems cannot be done manually, so several algorithms are needed, which require a lot of repetition and search functions. In this research, we will compare concepts in solving Sudoku using the Backtracking algorithm and the backtracking algorithm using the brute force technique. This comparison is seen from the effectiveness of solving Sudoku. The results of this research conclude that to solve Sudoku logic quickly and efficiently, the backtracking algorithm can be used compared to the Brute Force algorithm. This is because the backtracking algorithm has better complexity, and the solution steps are fast and “smart”. In contrast, the brute algorithm takes longer to complete because the brute force algorithm has to search for all the possibilities. The average time required to complete 10 9 x 9 puzzle tests with backtracking is 10910.96 ms, while the brute force algorithm takes longer, around 15871.90 ms.
Analyzing the Influence of Change Readiness on Change-Supportive Behavior in Health Information Systems Wardani, Ratna; Wulandari, Laili; Safitri, Endah Wulan; Pratiwi, Rifka Sari
Journal of Digital Business and Innovation Management Vol. 3 No. 2 (2024): December 2024
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

The main objective of this study was to assess the effect of communication quality and trust on behavior change, which supports the information system of health workers in public health centers through the mediating variable of readiness for change. Data were collected from 341 health workers working in public health centers in Indonesia through enumerators as data collectors. The statistical procedure is divided into descriptive analysis using SPSS 25 and structural equation model using bootstraps using Smart PLS 3.2.9. Structural Equation Model analysis found several results. The results positively affect the quality of communication, trust, willingness to change, and support for behavior change. In addition, the study readiness to mediate changes in communication quality and trust in supporting behavior change. Therefore, this study shows that the quality of communication and trust is significantly associated with behavioral changes that support the mediation readiness for change in health workers in East Java, Indonesia.The main question of this study is to assess the effect of communication quality and trust on behavioral change that supports the information system of health workers at public health centers through the variable of mediation readiness for change. Research has been conducted to answer this research question. It has been empirically proven that the quality of communication and trust affects changes in supportive behavior with and without mediation. We believe that the quality of communication and trust due to the combined effect of readiness for change produces behavioral changes that favor more than the quality of communication and trust itself.