Analisis Teori Graf Pada Persoalan Knight’s Tour Dengan J2ME

Joni Joni

Abstract


Knight’s  Tour  pada papan catur adalah rangkaian perjalanan kuda catur pada  papan  catur  sehingga  seluruh  kotak  terlewati oleh kuda catur tepat satu kali. Permasalahan menarik  yang  dibahas  disini  adalah  membuat  siklus hamilton dengan menggunakan kuda pada permainan catur  (Knight’s  Tour).  Setelah mempelajari tulisan ini akan mendapatkan cara yang lebih mudah untuk menyelesaikan Knight’s Tour. Adapun implementasi dari aplikasi ini menggunakan pemrograman Java 2 Mobile Enterprise (J2ME).

References


Deo, Narsingh. 1986. Graph Theory With Application To Engineering And Computer Science. New Delhi: Prentice Hall New Delhi.

Diestel, Reinhard. 2005. Graph Theory (Electronic Edition). New York : Springer-Verlag Heidelberg.

Juntao Yuan, Michael. 2004. Enterprise J2ME : Developing Mobile Java Applications. Prentice Hall.

Mckay, Brandon D . 1997 . Knight’s Tour of an 8 x 8 Chessboard. http://bdm@cd.anu.edu.au/ ktour.pdf. Diakses tanggal 30 Mei 2010.

Suyoto. 2005. Membuat Sendiri Aplikasi Ponsel. Yogyakarta : Gava Media.

Trembet, Paul. 2002. Instant Wireless Java with J2METM. USA : Osborne.

Wicaksono, Adi. 2002. Pemrograman Aplikasi Wireless dengan Java. Jakarta : Elex Media Komputindo.

Wiley, John. 1990. Graphs An Introductory Approach. United States Of America: John Wiley And Sons, Inc.


Refbacks

  • There are currently no refbacks.