relation: https://katalog.ukdw.ac.id/3303/
title: PENERAPAN  METODE FORWARD CHECKING PADA PEWARNAAN GRAF DALAM BERBAGAI APLIKASI
creator: 22064151, Corry Ivana Worembai
subject: QA75 Komputer Elektronik. Ilmu Komputer
subject: QA76 Perangkat Lunak (Software) Komputer
description: 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
type: Thesis
type: NonPeerReviewed
format: text
language: id
identifier: https://katalog.ukdw.ac.id/3303/1/22064151_Bab1_Bab5_Daftarpustaka.pdf
format: text
language: id
identifier: https://katalog.ukdw.ac.id/3303/2/22064151_Bab2-sd-Bab4.pdf
identifier:   22064151, Corry Ivana Worembai  (2014) PENERAPAN METODE FORWARD CHECKING PADA PEWARNAAN GRAF DALAM BERBAGAI APLIKASI.  Bachelor thesis, Universitas Kristen Duta Wacana.