สูตรของจำนวนช่องที่ม้าหมากรุกสามารถเดินแบบ (2,b) สำหรับจำนวนเต็ม b∈{2,4,6,8}
The m x n chessboard is an array with squares arranged in m rows and n columns. If n→ ∞ and n → ∞, then it is called an infinite chessboard. An (a, b)-knight’s move is a move from square to square by moving a knight passing a squares vertically or a squares horizontally and then passing b squares at...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Senior Project |
| Language: | Thai |
| Published: |
จุฬาลงกรณ์มหาวิทยาลัย
2018
|
| Online Access: | https://digiverse.chula.ac.th/Info/item/dc:10368 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chulalongkorn University |
| Language: | Thai |
| id |
10368 |
|---|---|
| record_format |
dspace |
| spelling |
103682024-02-20T11:20:03Z https://digiverse.chula.ac.th/Info/item/dc:10368 Senior Project ©คณะวิทยาศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย 10.58837/CHULA.SP.2018.290 tha อิ่มบุญ เนียมน้อย สูตรของจำนวนช่องที่ม้าหมากรุกสามารถเดินแบบ (2,b) สำหรับจำนวนเต็ม b∈{2,4,6,8} Number of squares reachable in K moves with (2,b)-knight s move for b∈{2,4,6,8} จุฬาลงกรณ์มหาวิทยาลัย 2018 2018 The m x n chessboard is an array with squares arranged in m rows and n columns. If n→ ∞ and n → ∞, then it is called an infinite chessboard. An (a, b)-knight’s move is a move from square to square by moving a knight passing a squares vertically or a squares horizontally and then passing b squares at 90 degrees angle. In this project, we consider the (2,b)-knight’s move where b∈ {2,4,6,8} and obtain formulas for the number of squares reachable by a knight with the (2,b)-knight’s move where b ∈{2,4,6,8} on an infinite chessboard ant the cumulative number of squares that the knight can reach in k moves. กระดานหมากรุกขนาด m x n คือ กระดานรูปสี่เหลี่ยมมุมฉากที่ประกอบด้วยแถวของช่องรูปสี่เหลี่ยมจัตุรัสซึ่งจัดเรียงเป็น m แถวและแต่ละแถวมีอยู่ n หลัก ในกรณีที่ m→∞ และ n∞ จะเรียกกระดานหมากรุกดังกล่าวว่ากระดานหมากรุกขนาดอนันต์ การเดินของม้าหมากรุกแบบ (a,b) เป็นการเดินบนกระดานหมากรุกขนาดอนันต์จากช่องรูปสี่เหลี่ยมจัตุรัสช่องหนึ่งไปอีกช่องหนึ่ง โดยเดินม้าหมากรุกไป a ช่องตามแนวตั้งหรือแนวนอนแล้วเดินเลี้ยวทำมุม 90 องศากับแนวเดิมไปอีก b ช่อง ซึ่งโครงงานนี้พิจารณาการเดินของม้าหมากรุกเดินแบบ (2,b) เมื่อ b∈ {2,4,6,8} และนำเสนอสูตรของจำนวนช่องที่ม้าสามารถเดินแบบ (2,b) เมื่อ b∈ {2,4,6,8} ไปถึงได้บนกระดานหมากรุกขนาดอนันต์ และจำนวนช่องสะสมที่ม้าสามารถเดินไปถึงด้วยการเดินเพียง k ครั้ง 39 pages รตินันท์ บุญเคลือบ https://digiverse.chula.ac.th/digital/file_upload/biblio/cover/10368.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 |
The m x n chessboard is an array with squares arranged in m rows and n columns. If n→ ∞ and n → ∞, then it is called an infinite chessboard. An (a, b)-knight’s move is a move from square to square by moving a knight passing a squares vertically or a squares horizontally and then passing b squares at 90 degrees angle. In this project, we consider the (2,b)-knight’s move where b∈ {2,4,6,8} and obtain formulas for the number of squares reachable by a knight with the (2,b)-knight’s move where b ∈{2,4,6,8} on an infinite chessboard ant the cumulative number of squares that the knight can reach in k moves. |
| author2 |
รตินันท์ บุญเคลือบ |
| author_facet |
รตินันท์ บุญเคลือบ อิ่มบุญ เนียมน้อย |
| format |
Senior Project |
| author |
อิ่มบุญ เนียมน้อย |
| spellingShingle |
อิ่มบุญ เนียมน้อย สูตรของจำนวนช่องที่ม้าหมากรุกสามารถเดินแบบ (2,b) สำหรับจำนวนเต็ม b∈{2,4,6,8} |
| author_sort |
อิ่มบุญ เนียมน้อย |
| title |
สูตรของจำนวนช่องที่ม้าหมากรุกสามารถเดินแบบ (2,b) สำหรับจำนวนเต็ม b∈{2,4,6,8} |
| title_short |
สูตรของจำนวนช่องที่ม้าหมากรุกสามารถเดินแบบ (2,b) สำหรับจำนวนเต็ม b∈{2,4,6,8} |
| title_full |
สูตรของจำนวนช่องที่ม้าหมากรุกสามารถเดินแบบ (2,b) สำหรับจำนวนเต็ม b∈{2,4,6,8} |
| title_fullStr |
สูตรของจำนวนช่องที่ม้าหมากรุกสามารถเดินแบบ (2,b) สำหรับจำนวนเต็ม b∈{2,4,6,8} |
| title_full_unstemmed |
สูตรของจำนวนช่องที่ม้าหมากรุกสามารถเดินแบบ (2,b) สำหรับจำนวนเต็ม b∈{2,4,6,8} |
| title_sort |
สูตรของจำนวนช่องที่ม้าหมากรุกสามารถเดินแบบ (2,b) สำหรับจำนวนเต็ม b∈{2,4,6,8} |
| publisher |
จุฬาลงกรณ์มหาวิทยาลัย |
| publishDate |
2018 |
| url |
https://digiverse.chula.ac.th/Info/item/dc:10368 |
| _version_ |
1831168027826061312 |