|
การเดินแบบปิดของม้าบนกระดานวงแหวน (n,n,1) |
|---|---|
| รหัสดีโอไอ | |
| Creator | รตินันท์ บุญเคลือบ |
| Title | การเดินแบบปิดของม้าบนกระดานวงแหวน (n,n,1) |
| Contributor | ปัญญาพร ทรัพย์วรฤทธิ์, วสุพล ศรีโชติ |
| Publisher | วารสารคณิตศาสตร์ โดย สมาคมคณิตศาสตร์แห่งประเทศไทย ในพระบรมราชูปถัมภ์ |
| Publication Year | 2562 |
| Journal Title | วารสารคณิตศาสตร์ โดย สมาคมคณิตศาสตร์แห่งประเทศไทย ในพระบรมราชูปถัมภ์ |
| Journal Vol. | 64 |
| Journal No. | 699 |
| Page no. | 64-79 |
| Keyword | การเดินแบบปิดของม้า, กระดานวงแหวน |
| URL Website | https://www.tci-thaijo.org/index.php/MJMATh/index |
| Website title | วารสารคณิตศาสตร์ โดย สมาคมคณิตศาสตร์แห่งประเทศไทย ในพระบรมราชูปถัมภ์ |
| ISSN | 0858 4788 |
| Abstract | ให้ m,n เป็นจำนวนเต็มคี่ที่ m,n >= 23 กระดานวงแหวน (m,n,1) เป็นกระดานหมากรุกขนาด mxn ที่มีส่วนตรงกลางขนาด 1?1 ขาดหายไป บทความฉบับนี้ศึกษาเงื่อนไขที่รับประกันการมีอยู่ของการเดินแบบปิดของม้าบนกระดานวงแหวน (n,n,1) และกระดานวงแหวน (m,m+4k,1) เมื่อ m เป็นจำนวนคี่ที่ m>= 11 และ k>= 1 และหากมีการเดินแบบปิดของม้าแล้วจะนำเสนอขั้นตอนวิธีในการเดินด้วย |
