%I Universitas Kristen Duta Wacana
%X Dalam kehidupan sehari–hari sering sekali kita menemukan berbagai masalah yang harus diselesaikan dengan cepat dan optimal. Ada beberapa masalah seperti penjadwalan, pencarian solusi penyelesaian pada game dan lain sebagainya. Untuk itu, diperlukan sebuah metode yang akan membantu untuk menyelesaikan setiap masalah yang ada. Salah satu metode adalah forward checking. Forward Checking adalah algoritma pencarian yang memberikan solusi optimal dalam menyelesaikan setiap masalah. Forward checking akan melihat semua kemungkinan nilai yang ada, ketika sebuah nilai diberikan pada sebuah variable maka nilai yang sama akan langsung dihapus dari semua variabel yang saling bersinggungan. Dengan metode Forward checking pencarian yang membawa kegagalan akan ditemukan lebih awal, hal ini akan mempersingkat waktu pencarian dan solusi ditemukan lebih cepat. Dalam penerapan metode forward checking ini beberapa masalah yang dapat diselesaikan dengan metode forward checking adalah scheduling (penjadwalan), map coloring, 4 queen problem, sudoku puzzle, kakuro puzzle, manajemen tenaga kerja dan Distributed constraints sastisfaction problems.
%A Corry Ivana Worembai 22064151
%D 2014
%L katalog3303
%T PENERAPAN  METODE FORWARD CHECKING PADA PEWARNAAN GRAF DALAM BERBAGAI APLIKASI
%K forward checking, variable, scheduling, map coloring, 4 queen problem, sudoku puzzle, kakuro puzzle, manajemen tenaga kerja, 
Distributed constraints sastisfaction problems.