Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Teorema: Teori dan Riset Matematika
Suciningtyas, Vanka Yuvadha
Unknown Affiliation
Education Mathematics

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

Found 1 Documents
Search

 1 
Pengaplikasian Pewarnaan Graf dan Algoritma Backtracking pada Permainan Sudoku Suciningtyas, Vanka Yuvadha; Janah, Zahrotul; Putri Santosa, Oryza Embun; Rohman, Muhamad Gani
Teorema: Teori dan Riset Matematika Vol 10, No 2 (2025): September
Publisher : Universitas Galuh

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25157/teorema.v10i2.19774

Abstract

Sudoku merupakan teka-teki logika yang secara matematis dapat dimodelkan sebagai permasalahan kombinatorial dalam teori graf. Penelitian ini bertujuan untuk memformulasikan permainan sudoku klasik berukuran 9×9 ke dalam model graf serta menganalisis penyelesaiannya melalui pendekatan pewarnaan graf dan algoritma backtracking. Penelitian ini menggunakan kajian teoretis dengan pendekatan analisis struktural graf dan formulasi algoritmik. Setiap sel pada grid sudoku direpresentasikan sebagai simpul, sedangkan hubungan ketetanggaan berdasarkan baris, kolom, dan subgrid 3×3 direpresentasikan sebagai sisi. Hasil analisis menunjukkan bahwa graf sudoku merupakan graf reguler berderajat 20 dan memiliki bilangan kromatik χ(G)=9. Permasalahan sudoku ekuivalen dengan pewarnaan graf menggunakan sembilan warna tanpa konflik ketetanggaan. Selain itu, analisis kompleksitas menunjukkan bahwa algoritma backtracking memiliki kompleksitas waktu eksponensial dalam kasus terburuk, namun struktur graf sudoku yang memuat banyak klik berukuran maksimum menyebabkan proses pemangkasan (pruning) terjadi lebih awal. Dengan demikian, integrasi analisis struktural graf dan algoritma backtracking memberikan kerangka matematis yang sistematis dalam menjelaskan karakteristik penyelesaian sudoku. 
Co-Authors Janah, Zahrotul Putri Santosa, Oryza Embun Rohman, Muhamad Gani