สูตรของจำนวนช่องที่ม้าหมากรุกเดินถึงได้แบบ (2,b) เมื่อ∈ b {3,5}

The m x n chessboard is an array with squares arranged in m rows and n columns. If m → ∞ 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...

Full description

Saved in:
Bibliographic Details
Main Author: ประพิมพรรณ ศรสิทธิ์
Other Authors: รตินันท์ บุญเคลือบ
Format: Senior Project
Language:Thai
Published: จุฬาลงกรณ์มหาวิทยาลัย 2019
Subjects:
Online Access:https://digiverse.chula.ac.th/Info/item/dc:10642
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Chulalongkorn University
Language: Thai
id 10642
record_format dspace
spelling 106422024-02-20T11:50:13Z https://digiverse.chula.ac.th/Info/item/dc:10642 Senior Project ©คณะวิทยาศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย 10.58837/CHULA.SP.2019.304 tha ประพิมพรรณ ศรสิทธิ์ สูตรของจำนวนช่องที่ม้าหมากรุกเดินถึงได้แบบ (2,b) เมื่อ∈ b {3,5} Formula for squares reachable by a knight with (2, b) knight’s move where b ∈ {3,5} จุฬาลงกรณ์มหาวิทยาลัย 2019 2019 The m x n chessboard is an array with squares arranged in m rows and n columns. If m → ∞ 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 ∈ {3,5} and obtain formulas for the number of squares reachable by a knight with the (2,b)-knight’s move where b ∈ {3,5} on an infinite chessboard and 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 ∈ {3,5} และนำเสนอสูตรของจำนวนช่องที่ม้าสามารถเดินแบบ (2,b) เมื่อ b ∈ {3,5} ไปถึงได้บนกระดานหมากรุกขนาดอนันต์ และจำนวนช่องสะสมที่ม้าสามารถเดินไปถึงด้วยการเดินเพียง k ครั้ง 38 pages หมากรุก -- แบบจำลองทางคณิตศาสตร์ Chess -- Mathematical models รตินันท์ บุญเคลือบ https://digiverse.chula.ac.th/digital/file_upload/biblio/cover/10642.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
topic หมากรุก -- แบบจำลองทางคณิตศาสตร์
Chess -- Mathematical models
spellingShingle หมากรุก -- แบบจำลองทางคณิตศาสตร์
Chess -- Mathematical models
ประพิมพรรณ ศรสิทธิ์
สูตรของจำนวนช่องที่ม้าหมากรุกเดินถึงได้แบบ (2,b) เมื่อ∈ b {3,5}
description The m x n chessboard is an array with squares arranged in m rows and n columns. If m → ∞ 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 ∈ {3,5} and obtain formulas for the number of squares reachable by a knight with the (2,b)-knight’s move where b ∈ {3,5} on an infinite chessboard and the cumulative number of squares that the knight can reach in k moves.
author2 รตินันท์ บุญเคลือบ
author_facet รตินันท์ บุญเคลือบ
ประพิมพรรณ ศรสิทธิ์
format Senior Project
author ประพิมพรรณ ศรสิทธิ์
author_sort ประพิมพรรณ ศรสิทธิ์
title สูตรของจำนวนช่องที่ม้าหมากรุกเดินถึงได้แบบ (2,b) เมื่อ∈ b {3,5}
title_short สูตรของจำนวนช่องที่ม้าหมากรุกเดินถึงได้แบบ (2,b) เมื่อ∈ b {3,5}
title_full สูตรของจำนวนช่องที่ม้าหมากรุกเดินถึงได้แบบ (2,b) เมื่อ∈ b {3,5}
title_fullStr สูตรของจำนวนช่องที่ม้าหมากรุกเดินถึงได้แบบ (2,b) เมื่อ∈ b {3,5}
title_full_unstemmed สูตรของจำนวนช่องที่ม้าหมากรุกเดินถึงได้แบบ (2,b) เมื่อ∈ b {3,5}
title_sort สูตรของจำนวนช่องที่ม้าหมากรุกเดินถึงได้แบบ (2,b) เมื่อ∈ b {3,5}
publisher จุฬาลงกรณ์มหาวิทยาลัย
publishDate 2019
url https://digiverse.chula.ac.th/Info/item/dc:10642
_version_ 1831168113399300096