Implementasi dan Analisis Algoritma Backtracking untuk Penyelesaian Sudoku

Abstract

Algoritma backtracking adalah metode pencarian solusi yang efisien untuk masalah kombinatorial, termasuk permainan Sudoku. Penelitian ini membahas implementasi algoritma backtracking menggunakan Python dengan pustaka PyGame dan Visual Basic 6.0. Hasil penelitian menunjukkan bahwa algoritma ini memberikan solusi optimal dengan akurasi 100% dan waktu penyelesaian lebih cepat dibandingkan metode brute force. Implementasi ini mengilustrasikan kemampuan backtracking dalam memangkas solusi yang tidak valid melalui pendekatan rekursif dan pruning jalur.