Penggunaan Algoritma Backtracking Dalam Penyelesaian Permainan Sudoku Menggunakan Visual C++

, Zainal (2010) Penggunaan Algoritma Backtracking Dalam Penyelesaian Permainan Sudoku Menggunakan Visual C++. S1 thesis, Universitas Mercu Buana.

Text (SKRIPSI FULL) 01503-064 Zainal Abidin.pdf Restricted to Registered users only Download (1MB)

Abstract

ABSTRAK Aplikasi ini dibuat untuk mencari penyelesaian dalam permainan sudoku dengan menggunakan Visual C++ 2005 yang berbasis pada algoritma backtracking. Pada dasarnya, algoritma Backtracking atau runut-balik adalah algoritma yang digunakan untuk mencari solusi yang lebih mangkus dengan berbasis pada algoritma DFS (Depth First Search). Semua kemungkinan solusi dibuat dalam bentuk pohon (tree) terlebih dahulu, kemudian dengan menggunakan metode DFS dilakukan pencarian sampai solusi ditemukan. Karena menggunakan DFS, maka proses pencarian tidak memakan banyak waktu. Secara umum, algoritma ini digunakan antara lain untuk menyelesaikan masalah-masalah yang berkembang secara dinamik (dynamic problem solving) sehingga digunakan juga sebagai dasar kecerdasan buatan (artificial intelligence)

Actions (login required)

View Item