Aplikasi Pewarnaan Graf pada Permainan Sudoku

Narwen, Narwen (2010) Aplikasi Pewarnaan Graf pada Permainan Sudoku. In: Seminar dan Rapat Tahunan BKS-PTN Wilayah Barat ke-21, 10-11 May 2010, Universitas Riau.

	PDF (Aplikasi Pewarnaan Graf pada Permainan Sudoku) - Published Version Available under License Creative Commons Public Domain Dedication. Download (497Kb)
	Postscript (Aplikasi Pewarnaan Graf pada Permainan Sudoku) - Published Version Available under License Creative Commons Public Domain Dedication. Download (2300Kb)

Abstract

Permainan Sudoku dengan ukuran n2 x n2 dapat diselesaikan dengan menggunakan pewarnaan graf. Sudoku tersebut terlebih dahulu dirubah menjadi graf Sudoku yqng mempunyai titik n2 x n2 dan masing-masing titik diberi label bilangan dari 1, 2, 3, sampai dengan n2 x n2 . Sedangkan sisi dari graf Sudoku itu adalah sisi-sisi yang sesuai dengan aturan-aturan yang berlaku dalam graf Sudoku. Graf Sudoku yong diperoleh adalah graf regular yqng mempunyai derajat 3n2 - 2n - 1'. Mengaplikasikan pewarnaan graf, khususnya pewarnaan titik, pada graf Sudoku dan kemudian akan dapat mencari solusi dari permainan Sudoku tersebut.Bilangan kromstik yqng diperoleh adalah n2. Kata Kunci : Permainan Sudoku, Graf Sudoku, Pewarnaan Grof, Grof Regular, Bilangan Kromatik.

Actions (login required)

View Item