eprintid: 3303
rev_number: 10
eprint_status: archive
userid: 32
dir: disk0/00/00/33/03
datestamp: 2021-06-11 02:34:26
lastmod: 2021-06-11 02:34:26
status_changed: 2021-06-11 02:34:26
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22064151, Corry Ivana Worembai
creators_id: corryivana@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Santosa, R. Gunawan
contributors_name: Susanto, Budi
corp_creators: Universitas Kristen Duta Wacana
title: PENERAPAN  METODE FORWARD CHECKING PADA PEWARNAAN GRAF DALAM BERBAGAI APLIKASI
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: forward checking, variable, scheduling, map coloring, 4 queen problem, sudoku puzzle, kakuro puzzle, manajemen tenaga kerja, 
Distributed constraints sastisfaction problems.
abstract: 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.
date: 2014-02
date_type: published
pages: 66
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22064151, Corry Ivana Worembai  (2014) PENERAPAN METODE FORWARD CHECKING PADA PEWARNAAN GRAF DALAM BERBAGAI APLIKASI.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3303/1/22064151_Bab1_Bab5_Daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3303/2/22064151_Bab2-sd-Bab4.pdf