Implementasi Penyelesaian Permainan Teka-teki Silang dengan Pendekatan Constraint Satisfaction Problem
| Name | NIM |
|---|---|
| Andyana Lilmuttaqina Mafaza | G6401211002 |
| Irfan Alamsyah | G6401211029 |
| Mochammad Kevin Ariobimo | G6401211061 |
| Naufal Akbar Rahardjo | G6401211119 |
| Rahmad Ilham Sani | G6401211130 |
Perkembangan teknologi yang pesat dalam beberapa dekade terakhir telah menciptakan dampak signifikan pada kehidupan manusia, termasuk di bidang kecerdasan buatan (AI). Salah satu permasalahan dalam pembangunan kecerdasan buatan adalah Constraint Satisfaction Problem (CSP). CSP memerlukan suatu nilai yang dipilih dari domain terbatas yang diberikan, untuk dimasukkan ke setiap variabel dalam suatu permasalahan hingga seluruh kendala yang terkait dengan variabel dapat dipenuhi. Dengan menerapkan metode penyelesaian CSP pada permainan teka- teki silang, dapat secara langsung melihat bentuk objektif permasalahan CSP dalam bentuk praktik. Proyek ini bertujuan untuk menerapkan CSP pada permasalahan teka-teki silang. Penyelesaian CSP dilakukan dengan memerhatikan dan memanfaatkan konsep constraint progation dengan algoritma AC-3 dan konsep backtracking dengan heuristik minimum remaining values. Penerapan CSP dapat dilakukan pada permasalahan teka-teki silang dengan beberapa pertimbangan terkait dimensi papan dan algoritma yang digunakan.