{"title":"The Knight's tour","authors":"Kieran Lim","doi":"10.3840/07000315","DOIUrl":null,"url":null,"abstract":"The purpose of this project is to explore all the possible moves that the Knight (chess piece) can move in an nxn board. This is also known as the Knight's Tour. A Knight's tour is a sequence of moves by a knight chess piece, which may only make moves that simultaneously shift one square along one axis and two along the other forming an L shape, such that each square of the board is visited exactly once. This is also a way in which we explore the Hamiltonian path. The following is an illustration of how the graphs should look. Warning, the names charpoly and rank have been redefined Warning, the protected names norm and trace have been redefined and unprotected The Initial Purpose of the Knight's Tour","PeriodicalId":40747,"journal":{"name":"PARABOLA","volume":null,"pages":null},"PeriodicalIF":0.1000,"publicationDate":"1981-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"16","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"PARABOLA","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3840/07000315","RegionNum":4,"RegionCategory":"哲学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"0","JCRName":"RELIGION","Score":null,"Total":0}
引用次数: 16
Abstract
The purpose of this project is to explore all the possible moves that the Knight (chess piece) can move in an nxn board. This is also known as the Knight's Tour. A Knight's tour is a sequence of moves by a knight chess piece, which may only make moves that simultaneously shift one square along one axis and two along the other forming an L shape, such that each square of the board is visited exactly once. This is also a way in which we explore the Hamiltonian path. The following is an illustration of how the graphs should look. Warning, the names charpoly and rank have been redefined Warning, the protected names norm and trace have been redefined and unprotected The Initial Purpose of the Knight's Tour
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
