การเดินแบบปิดของม้าบนกระดานวงแหวน (n,n,1)

Article Sidebar

pdf
เผยแพร่แล้ว: ธ.ค. 16, 2019
คำสำคัญ:
การเดินแบบปิดของม้า กระดานวงแหวน

Main Article Content

Ratinan Boonklurb
Department of Mathematics and Computer Science, Faculty of Science, Chulalongkorn University, Bangkok, 10330
Punyaporn Sapworarit
Department of Mathematics and Computer Science, Faculty of Science, Chulalongkorn University, Bangkok 10330
Wasupol Srichote
Department of Mathematics and Computer Science, Faculty of Science, Chulalongkorn University, Bangkok 10330

บทคัดย่อ

ให้ m, n เป็นจำนวนเต็มคี่ที่ m, n gif.latex?\geq 3  กระดานวงแหวน (m, n, 1) เป็นกระดานหมากรุกขนาด m x n  ที่มีส่วนตรงกลางขนาด 1 x 1 ขาดหายไป บทความฉบับนี้ศึกษาเงื่อนไขที่รับประกันการมีอยู่ของการเดินแบบปิดของม้าบนกระดานวงแหวน (n, n, 1) และกระดานวงแหวน (m, m+4k, 1) เมื่อ m เป็นจำนวนคี่ที่ m gif.latex?\geq 11 และ k gif.latex?\geq  0 และหากมีการเดินแบบปิดของม้า แล้วจะนำเสนอขั้นตอนวิธีในการเดินด้วย

Article Details

รูปแบบการอ้างอิง
Boonklurb, R., Sapworarit, P., & Srichote, W. (2019). การเดินแบบปิดของม้าบนกระดานวงแหวน (n,n,1). วารสารคณิตศาสตร์ โดยสมาคมคณิตศาสตร์แห่งประเทศไทย ในพระบรมราชูปถัมภ์, 64(699), 64–79. สืบค้น จาก https://ph02.tci-thaijo.org/index.php/MJMATh/article/view/203819
ฉบับ
ปีที่ 64 ฉบับที่ 699 (2019): กันยายน - ธันวาคม 2562
ประเภทบทความ
Research Article

เอกสารอ้างอิง

[1] Chia, G.L. and Ong, S.-H. (2005). Generalized knight’s tours on rectangular chessboards, Discrete Applied Mathematics, 150, p.80-98.
[2] Schwenk, A.L. (1991). Rectangular chessboards have a knight’s tour, Math. Magazine, 64, p.325-332.
[3] Wiitala, H.R. (1996). The knight’s tour problem on boards with holes, Research Experiences for Undergraduates Proceedings, p.132-151.