สูตรของจำนวนช่องที่ม้าหมากรุกเดินได้แบบ (2, b) เมื่อ b ∈ {2, 4, 6, 8}
Article Sidebar
เผยแพร่แล้ว:
ส.ค. 2, 2019
คำสำคัญ:
การเดินม้าหมากรุกแบบ (a, b) สูตรของจำนวนช่องที่ม้าสามารถเดินไปถึงได้
Main Article Content
บทคัดย่อ
กระดานหมากรุกขนาด m x n คือ กระดานรูปสี่เหลี่ยมมุฉากที่ประกอบด้วยแถวของช่องรูปสี่เหลี่ยมจัตุรัสซึ่งจัดเรียงเป็น m แถวและแต่ละแถวมีอยู่ n หลัก ในกรณีที่ m -> \infty และ n -> \infty จะเรียกกระดานหมากรุกดังกล่าวว่ากระดานหมากรุกขนาดอนันต์ การเดินม้าหมากรุกแบบ (a, b) เป็นการเดินบนกระดานหมากรุกขนาดอนันต์จากช่องรูปสี่เหลี่ยมจัตุรัสช่องหนึ่งไปอีกช่องหนึ่ง โดยเดินม้าหมากรุกไป a ช่องตามแนวตั้งหรือแนวนอนแล้วเดินเลี้ยวทำมุม 90 องศากับแนวเดิมไปอีก b ช่อง ในบทความนี้พิจารณาการเดินของม้าหมากรุกเดินแบบ (2, b) เมื่อ b \in \{2, 4, 6, 8\} และนำเสนอสูตรของจำนวนช่องที่ม้าสามารถเดินแบบ (2, b) เมื่อ b \in \{2, 4, 6, 8\} ไปถึงได้บนกระดานหมากรุกขนาดอนันต์ และจำนวนช่องสะสมที่ม้าสามารถเดินไปถึงด้วยการเดินเพียง k ครั้ง
Article Details
รูปแบบการอ้างอิง
Boonklurb, R., Niamnoy, A., & Theprod, R. (2019). สูตรของจำนวนช่องที่ม้าหมากรุกเดินได้แบบ (2, b) เมื่อ b ∈ {2, 4, 6, 8}. วารสารคณิตศาสตร์ โดยสมาคมคณิตศาสตร์แห่งประเทศไทย ในพระบรมราชูปถัมภ์, 64(698), 33–60. สืบค้น จาก https://ph02.tci-thaijo.org/index.php/MJMATh/article/view/186757
ประเภทบทความ
Research Article
เอกสารอ้างอิง
[1] Chai, G.L. and Ong, S.-H. (2005). Generalized Knight’s tours on rectangular chessboard, Discrete Applied Math, 150, p. 80-89.
[2] Miller, A.M. and Farnsworth, D.L. (2013). Counting the number of squares reachable in k knight’s move, Open J. of Discrete Math, 3, p. 151-154.
[3] Theprod, R. (2018). Formula for Number of squares Reachable by a Knight [Master Thesis] Bangkok : Ramkhamhaeng university.
[2] Miller, A.M. and Farnsworth, D.L. (2013). Counting the number of squares reachable in k knight’s move, Open J. of Discrete Math, 3, p. 151-154.
[3] Theprod, R. (2018). Formula for Number of squares Reachable by a Knight [Master Thesis] Bangkok : Ramkhamhaeng university.
