การเดินแบบปิดของม้าบนกระดาน LB(m, n, 4, 3)
According to Srichote et. al’s research in 2020, they studied the existence of a closed knight’s tour (CKT) on LB(m, n, 4, 4) and the existence of some opened knight’s tours (OKTs) on LB(m, n, 3, 3) to construct a CKT on the ringboard that defined to be a CB(m, n) with the middle part missing and th...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Senior Project |
| Language: | Thai |
| Published: |
จุฬาลงกรณ์มหาวิทยาลัย
2022
|
| Online Access: | https://digiverse.chula.ac.th/Info/item/dc:94641 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chulalongkorn University |
| Language: | Thai |
| id |
94641 |
|---|---|
| record_format |
dspace |
| spelling |
946412024-12-09T09:37:15Z https://digiverse.chula.ac.th/Info/item/dc:94641 Senior Project ©จุฬาลงกรณ์มหาวิทยาลัย 10.58837/CHULA.SP.2022.100 tha ศุภวิชญ์ พานิช การเดินแบบปิดของม้าบนกระดาน LB(m, n, 4, 3) Closed knight s tour for LB(m, n, 4, 3) จุฬาลงกรณ์มหาวิทยาลัย 2022 2022 According to Srichote et. al’s research in 2020, they studied the existence of a closed knight’s tour (CKT) on LB(m, n, 4, 4) and the existence of some opened knight’s tours (OKTs) on LB(m, n, 3, 3) to construct a CKT on the ringboard that defined to be a CB(m, n) with the middle part missing and the rim containing exactly r rows and r columns. In this project, we extend their idea to find conditions for the existence of CKTs on LB(m, n, 4, 3) and 7B(m, n, 4, 3) to construct a CKT on the ringboard with unequal thickness around all four sides of the ring. จากงานวิจัยของ Srichote และคณะ ในปี ค.ศ. 2020 ที่ได้ศึกษาเงื่อนไขการมีอยู่ของการเดินแบบปิดของม้าบน LB(m, n, 4, 4) และการมีอยู่ของการเดินแบบเปิดของม้าบน LB(m, n, 3, 3) เพื่อมาประกอบกันเป็นการเดินแบบปิดของม้าบนกระดานวงแหวน ซึ่งเป็นกระดาน CB(m, n) ที่มีรูตรงกลาง และมีความหนารอบรูเท่ากันทั้งสี่ด้าน ในโครงงานนี้ เราจึงได้ศึกษาการมีอยู่ของการเดินแบบปิดของม้าบน LB(m, n, 4, 3) และประกอบการเดินแบบปิดของม้าบน LB(m, n, 4, 3) กับ 7B(m, n, 4, 3) ให้เป็นการเดินแบบปิดของม้าบนกระดานวงแหวนที่ความหนารอบรูทั้งสี่ด้านไม่เท่ากัน 27 pages รตินันท์ บุญเคลือบ https://digiverse.chula.ac.th/digital/file_upload/biblio/cover/94641.jpg |
| institution |
Chulalongkorn University |
| building |
Chulalongkorn University Library |
| continent |
Asia |
| country |
Thailand Thailand |
| content_provider |
Chulalongkorn University Library |
| collection |
Chulalongkorn University Intellectual Repository |
| language |
Thai |
| description |
According to Srichote et. al’s research in 2020, they studied the existence of a closed knight’s tour (CKT) on LB(m, n, 4, 4) and the existence of some opened knight’s tours (OKTs) on LB(m, n, 3, 3) to construct a CKT on the ringboard that defined to be a CB(m, n) with the middle part missing and the rim containing exactly r rows and r columns. In this project, we extend their idea to find conditions for the existence of CKTs on LB(m, n, 4, 3) and 7B(m, n, 4, 3) to construct a CKT on the ringboard with unequal thickness around all four sides of the ring. |
| author2 |
รตินันท์ บุญเคลือบ |
| author_facet |
รตินันท์ บุญเคลือบ ศุภวิชญ์ พานิช |
| format |
Senior Project |
| author |
ศุภวิชญ์ พานิช |
| spellingShingle |
ศุภวิชญ์ พานิช การเดินแบบปิดของม้าบนกระดาน LB(m, n, 4, 3) |
| author_sort |
ศุภวิชญ์ พานิช |
| title |
การเดินแบบปิดของม้าบนกระดาน LB(m, n, 4, 3) |
| title_short |
การเดินแบบปิดของม้าบนกระดาน LB(m, n, 4, 3) |
| title_full |
การเดินแบบปิดของม้าบนกระดาน LB(m, n, 4, 3) |
| title_fullStr |
การเดินแบบปิดของม้าบนกระดาน LB(m, n, 4, 3) |
| title_full_unstemmed |
การเดินแบบปิดของม้าบนกระดาน LB(m, n, 4, 3) |
| title_sort |
การเดินแบบปิดของม้าบนกระดาน lb(m, n, 4, 3) |
| publisher |
จุฬาลงกรณ์มหาวิทยาลัย |
| publishDate |
2022 |
| url |
https://digiverse.chula.ac.th/Info/item/dc:94641 |
| _version_ |
1831168291185360896 |