SIRKUIT HAMILTON DALAM PERMAINAN CONGKLAK

Rukmono Budi Utomo

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. 

 

Kata Kunci : Permainan Congklak Sirkuit Hamilton


Full Text:

PDF


DOI: http://dx.doi.org/10.12928/admathedu.v7i1.7400

Article Metrics

Abstract view : 0 times
PDF - 0 times

Refbacks

  • There are currently no refbacks.


Copyright (c) 2021 Rukmono Budi Utomo

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.



AdMathEdu : Jurnal Ilmiah Pendidikan Matematika, Ilmu Matematika dan Matematika Terapan
P-ISSN: 2088-687X || E-ISSN: 2656-7040
Organized by: Department of Mathematics Education, Faculty of Teacher Training and Education
Publisher: Universitas Ahmad Dahlan, Yogyakarta, Indonesia
Email: admathedu@gmail.com