Sirkuit Hamilton Dalam Permainan Congklak

Rukmono Budi Utomo
Journal article AdMathEdu • June 2017

Download full text
(Bahasa Indonesia, 14 pages)

Abstract

Penelitian ini dilakukan untuk menyelidiki adanya kemungkinan sirkuit Hamilton pada permainan congklak 14 dan 16 lubang. Penelitian dilakukan dengan mendeskripsikan terlebih dahulu mengenai permainan congklak, aturan-aturan dalam permainan congklak, istilah-istilah dalam permainan congklak dan cara memainkannya. Setelah memahami aturan, istilah dan cara memainkan permainan congklak, selanjutnya dilakukan penyelidikan untuk menemukan kemungkinan adanya siklus Hamilton pada permainan congklak 14 dan 16 lubang tersebut. Sirkuit Hamilton dalam permainan congklak diartikan sebagai perjalanan menyebarkan biji congklak pada suatu lubang dan habis pada lubang yang sama pada suatu kesempatan permainan. Dalam penelitian ini, disajikan contoh perjalanan biji congklak yang menghasilkan siklus Hamilton untuk congklak dengan 14 lubang, dan bentuk umum permainan congklak yang menghasilkan sirkuit Hamilton untuk congklak dengan 16 lubang.

Metrics

  • 479 views
  • 244 downloads

Journal

AdMathEdu

Jurnal AdMathEdu terbit 6 bulan sekali (Juni, Desember) sejak 2011. Jurnal ini diterbitkan oleh P... see more