Article Per Year (5 Year)
p-Index From 2021 - 2026
2.127
P-Index
This Author published in this journals
All Journal International Journal of Electrical and Computer Engineering Jurnal Informatika Jurnal Ilmu Komputer dan Informasi Lontar Komputer: Jurnal Ilmiah Teknologi Informasi Jupiter Jurnal Teknik ITS IPTEK Journal of Proceedings Series IPTEK The Journal for Technology and Science Jurnal Buana Informatika TELKOMNIKA (Telecommunication Computing Electronics and Control) Bulletin of Electrical Engineering and Informatics JUTI: Jurnal Ilmiah Teknologi Informasi Bulletin of Electrical Engineering and Informatics Scan : Jurnal Teknologi Informasi dan Komunikasi Jurnal Sistem dan Informatika INFORMAL: Informatics Journal Khazanah Informatika: Jurnal Ilmu Komputer dan Informatika Jurnal Inspiration Bulletin of Electrical Engineering and Informatics Proceeding of the Electrical Engineering Computer Science and Informatics Journal of Development Research INTEGER: Journal of Information Technology Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control Jurnal Sains dan Informatika JITTER (Jurnal Ilmiah Teknologi Informasi Terapan) Journal of Education Technology Building of Informatics, Technology and Science Specta Journal of Technology Dinasti International Journal of Education Management and Social Science Jurnal WIDYA LAKSMI (Jurnal Pengabdian Kepada Masyarakat) Sewagati Bulletin of Social Informatics Theory and Application
Darlis Herumurti
Departemen Informatika Institut Teknologi Sepuluh Nopember
Arts Humanities Chemical Engineering, Chemistry & Bioengineering Civil Engineering, Building, Construction & Architecture Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Dentistry Education Electrical & Electronics Engineering Energy Engineering Environmental Science Industrial & Manufacturing Engineering Languange, Linguistic, Communication & Media Library & Information Science Mathematics Mechanical Engineering Public Health Social Sciences Other

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

Found 1 Documents
Search
Journal : Building of Informatics, Technology and Science

 1 
Algorithmic Advancements in Heuristic Search for Enhanced Sudoku Puzzle Solving Across Difficulty Levels Pratama, Moch Deny; Abdillah, Rifqi; Herumurti, Darlis; Hidayati, Shintami Chusnul
Building of Informatics, Technology and Science (BITS) Vol 5 No 4 (2024): March 2024
Publisher : Forum Kerjasama Pendidikan Tinggi

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.47065/bits.v5i4.4622

Abstract

Computer technology, particularly artificial intelligence, has found diverse applications in the rapidly evolving era of the industrial revolution, notably in gaming, delving into artificial intelligence and explicitly applying game-solving techniques to Sudoku puzzles. Sudoku, a popular game requiring logical precision, serves as an ideal platform for exploring algorithms such as depth-first search, breadth-first search, and heuristic search. This research identifies memory-intensive demands in breadth-first search and the potential issue of infinite traversal in depth-first search. To address these challenges, the study proposes implementing the heuristic search algorithm, which prioritizes promising paths based on estimations of proximity to the goal state made by a heuristic function. The primary objective is to enhance Sudoku puzzle-solving by comparing the performance of the heuristic search algorithm with traditional breadth-first and depth-first search methods, with a particular focus on improving efficiency and reducing memory usage, including time and steps. The results indicate that the heuristic search algorithm outperforms traditional methods, demonstrating faster completion times and reduced memory requirements, thereby contributing to the advancement of Sudoku-solving algorithms. The study evaluates their performance across different difficulty levels, utilizing data from sudoku.com and extremesudoku.info. Notably, the heuristic search algorithm emerges as a superior method, outperforming other algorithms in terms of completion steps and time efficiency. The implementation and analysis involved three types of Sudoku puzzle-solving methods, revealing that the heuristic search algorithm significantly outperforms other algorithms, optimizing its performance in solving Sudoku puzzles. The average time required to complete Sudoku puzzles from data sourced from Sudoku.com was 0.02, 0.05, and 0.61 seconds for each level, respectively. In contrast, according to extremesudoku.info, it took 0.31 seconds for the highest difficulty level. Furthermore, the average total steps needed on sudoku.com ranged from 43 to 1201 steps for each level, spanning from easy to hard. On extremesudoku.info, 509 steps were required for the highest difficulty level. These results affirm the reliability of heuristic search, consistently demonstrating encouraging outcomes and outperforming other algorithms across diverse conditions. This strategic selection facilitates a comprehensive analysis of Sudoku problem-solving algorithms, allowing for the exploration of algorithmic performance and providing a comprehensive range of Sudoku puzzles, thereby ensuring the study's robustness and validity
Co-Authors Abdi, Musta'inul Abdillah, Rifqi ABDUL MUNIF Afrizal Laksita Akbar Agus Zainal Arifin Agus Zainal Arifin Ahmad Ridwan Fauzi Alfan, Muhammad Bahauddin Andhik Ampuh Yunanto Anny Yuniarti Ardha Putra Santika Ardhana Praharsana Bilqis Amaliah Buliali, Joko Lianto Chastine Fatichah Deny Prasetia Hermawan, Deny Prasetia Devira Wiena Pramintya Dhian Satria Yudha Kartika Diagnosa Fenomena Dian Sani Dian Sani, Dian Dwi Syamsuifin Alham Eha Renwi Astuti Esa Prakasa Fabroyir, Hadziq Fitrah Humaira Fitrah Maharani Humaira Franky Setiawan Daldiri Giri Wiriapradja Hadziq Fabroyir Handayani Tjandrasa Herdianto Naufal Farras Hidayat, Fajrul Hidayati, Shintami Chusnul Humaira, Fitrah Humaira, Fitrah Maharani Humaira, Fitrah Maharani I Gde Agung Sri Sidhimantra I Guna Adi Socrates I Made Satria Bimantara I Made Widiartha I Made Widiartha I Wayan Supriana Imaduddin Al Fikri, Imaduddin Al Imam Kuswardayan Imam Kuswardayan Indri Sulistyowati Ishardan Ishardan Izza Mabruroh Januar Adi Putra Khairy, Muhammad Shulhan Mabruroh, Izza Maulana, Hendra Mohammad Sonhaji Akbar Muhammad Shulhan Khairy Nafis, Ari Mahardika Ahmad Nanik Suciati Nanik Suciati Nur Nafi’iyah Nursanti Novi Arisa Nursuci Putri Husain Pangestu Widodo, Pangestu Pratama, Moch Deny Putra, Ramadhan Hardani Putri Nur Rahayu Qonita Luthfia Sutino Radhea Wicaksono Putra Ratri Enggar Pawening Revindasari, Fony Ria Andriana Ridho Rahman Hariadi Rizqa Raaiqa Bintana Rohman Dijaya Saiful Bahri Musa Saiful Bahri Musa Sandy Akbar Dewangga Sarwosri Sarwosri Satria, Vinza Hedi Siska Arifiani Siti Rochimah Supria Supria Supria Supria, Supria Supria, Supria Suriawan, Matthew Vieri Suwanto Afiadi Tegar Palyus Fiqar Tegar Palyus Fiqar Tengku Musri Tio Darmawan Widarsono, Kukuh Wijayanti Nurul Khotimah Yanuar Risah Prayogi Yosi Kristian Yuhana, Umi Laili Yuna Sugianela Zulhaydar Fairozal Akbar