Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/78930
| Title: | การเดินม้าแบบปิดบนกระดานหมากรุกขนาด 4xn ที่ถูกลบสองช่อง |
| Other Titles: | Closed knight’s tours on 4 × n chessboards with two squares removed |
| Authors: | ธนธรณ์ แก้ววรรณรัตน์ |
| Advisors: | รตินันท์ บุญเคลือบ |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิทยาศาสตร์ |
| Subjects: | หมากรุก -- แบบจำลองทางคณิตศาสตร์ Chess -- Mathematical models |
| Issue Date: | 2562 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | โครงงานนี้ระบุตำแหน่งช่องสองช่องทั้งหมดที่ลบออกจากกระดานหมากรุกขนาด 4x3, 4x4, 4x5, 4x6, 4x7 และ 4x8 แล้วมีการเดินแบบปิดของม้าบนกระดานที่เหลืออยู่ และระบุตำแหน่งช่องสองช่องบางตำแหน่งที่ลบออกจากกระดานหมากรุกขนาด 4 x n เมื่อ n ≥ 9 แล้ว มีการเดินแบบปิดของม้าบนกระดานที่เหลืออยู่ ซึ่งเป็นการพิสูจน์ข้อคาดการณ์บางส่วนของ Bi และคณะ |
| Other Abstract: | This project determines all pairs of squares such that after being deleted from the chessboards of size 4x3, 4x4, 4x5, 4x6, 4x7 and 4x8, there exists a closed knight’s tour on each deleted chessboard. We also determine some pairs of squares such that after being deleted from the chessboards of size 4xn, where n ≥ 9, there exists a closed knight’s tour on each deleted chessboard. The result partially proves Bi et al.’s conjecture. |
| Description: | โครงงานเป็นส่วนหนึ่งของการศึกษาตามหลักสูตรปริญญาวิทยาศาสตรบัณฑิต สาขาวิชาคณิตศาสตร์. คณะวิทยาศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย ปีการศึกษา 2562 |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/78930 |
| Type: | Senior Project |
| Appears in Collections: | Sci - Senior Projects |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 62-SP-MATH-007 - Tanatorn Kaew.pdf | 3.53 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.