Comparison Analysis of Breadth First Search and Depth Limited Search Algorithms in Sudoku Game

Abstract

Sudoku is a game that sharpens the brain and is very well known. But the problem faced in this condition is how we can find a solution for the completion of this game. Problems with the Sudoku game can be solved by using the concept of Artificial Intelligence (AI). Some of the algorithms that can be used are the Breadth First Search (BFS) and Depth Limited Search (DLS) algorithms. The purpose of this research is to find a solution for Sudoku and make a comparative analysis of the search results of the two algorithms. The results obtained are application design in the form of a simulation of the completion of the Sudoku game problem with two algorithms. And it has been proven from the two algorithms that DLS is more efficient and faster than BFS. While BFS itself has advantages, in terms of a more structured and systematic search system that is able to find all possible numbers in each box. In this case, if a Sudoku question has more than one answer, then BFS will find it.

Implementasi Metode Simpleks Dalam Mengoptimalisasi Hasil Penjualan Besi Pada Toko Berkat Bangunan

“…Penelitian ini menggunakan salah satu metode PL yang dapat digunakan untuk membantu usaha penjualan besi yaitu Metode Simpleks. Metode simpleks merupakan salah satu teknik penyelesaian PL sebagai teknik pengambilan keputusan dalam permasalahan yang berhubungan dengan pengalokasian sumber daya secara maksimal (Akpan & Iwok, 2016;Ekwonwune & Edebatu, 2016;Lina et al, 2023;Rumetna, Lina, Salawe, et al, 2022).…”

“…Software ini sebagai bagian dari teknologi informasi yang sangat membantu untuk mempermudah maksimalisasi kinerja, dalam hal ini penjualan besi. Teknologi informasi digunakan untuk meningkatkan kinerja kerja dan proses bisnis perusahaan (Lina, Rumetna, Nurul, et al, 2020;Lina, Rumetna, Info, et al, 2021;Rumetna, Lina, Pakpahan, Ferdinandus, et al, 2020;Rumetna, Lina, Rustam, Sitaniapessy, et al, 2020;Rumetna, Lina, Tauran, Sitorus, et al, 2020;Rumetna, Lina, Joseph, et al, 2021;Rumetna, Lina, Rajagukguk, et al, 2022;Supriyanto Rumetna et al, 2022). Dalam memaksimalkan proses bisnis suatu usaha dapat memanfaatkan teknologi informasi.…”

Sudoku Binário como jogo no ensino médio técnico: um relato de experiência

“…Com relac ¸ão ao Sudoku tradicional, diversos trabalhos envolvem o estudo de seus conceitos matemáticos e computacionais [Delahaye 2006], [Felgenhauer and Jarvis 2006], [Russell and Jarvis 2006], [Lina and Rumetna 2021], [Lynce and Ouaknine 2006] e [Simonis 2005].…”

A Review of Pathfinding in Game Development

“…Lina et al [32] compared BFS with Depth Limited Search (DLS) algorithm in Sudoku game. Sudoku is a puzzle game from Japan that consists of 81 squares consisting of 9 columns and 9 rows.…”