An efficient algorithm for the Knight's tour problem

被引：33
|
作者：
Parberry, I
机构：
[1] Department of Computer Sciences, University of North Texas, Denton, TX 76203-6886
来源：
DISCRETE APPLIED MATHEMATICS | 1997年 / 73卷 / 03期
基金：
美国国家科学基金会;
关键词：
Number:; CCR-9302917; Acronym:; NSF; Sponsor: National Science Foundation; -; 9302917; CISE; Sponsor: Directorate for Computer and Information Science and Engineering; AFOSR; Sponsor: Air Force Office of Scientific Research; AFMC; Sponsor: Air Force Materiel Command; F49620-93-1~100; USAF; Sponsor: U.S. Air Force;
D O I：
10.1016/S0166-218X(96)00010-8
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
[No abstract available]
引用
收藏
页码：251 / 260
页数：10
相关论文
共 50 条
  • [1] An evolution algorithm for solving the knight's tour problem
    Lim, MH
    Khoo, GS
    Krishnan, S
    Pang, CY
    Lee, SC
    PROGRESS IN CONNECTIONIST-BASED INFORMATION SYSTEMS, VOLS 1 AND 2, 1998, : 420 - 423
  • [2] Generalized knight's tour problem and its solutions algorithm
    Bai, Sen
    Liao, Xiao-Feng
    Qu, Xiao-Hong
    Liu, Yi-Jun
    2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 570 - 573
  • [3] Artificial Bee Colony Algorithm for Solving the Knight's Tour Problem
    Banharnsakun, Anan
    INTELLIGENT COMPUTING & OPTIMIZATION, 2019, 866 : 129 - 138
  • [4] The Knight's Tour Problem and Rudrata's Verse A View of the Indian Facet of the Knight's Tour
    Murthy, G. S. S.
    RESONANCE-JOURNAL OF SCIENCE EDUCATION, 2020, 25 (08): : 1095 - 1116
  • [5] The Knight’s Tour Problem and Rudrata’s VerseA View of the Indian Facet of the Knight’s Tour
    G. S. S. Murthy
    Resonance, 2020, 25 : 1095 - 1116
  • [6] An Ant Colony Optimization Algorithm for Knight's Tour Problem on the chessboard with holes
    Jiang Delei
    Bai Sen
    Dong Wenming
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I, 2009, : 292 - 296
  • [7] An Intelligent Algorithm for the (1,2,2)-Generalized Knight's Tour Problem
    Bai, Sen
    Zhu, Gui-Bin
    Huang, Jian
    2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 583 - 588
  • [8] Scalability of a neural network for the knight's tour problem
    Parberry, I
    NEUROCOMPUTING, 1996, 12 (01) : 19 - 33
  • [9] An efficient algorithm for the generalized (1,k)-knight's tours problem
    Huang-Jian
    Bai-Sen
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I, 2009, : 697 - 701
  • [10] Knight's tour
    Golumbic, Martin Charles
    Sainte-Lague, Andre
    ZEROTH BOOK OF GRAPH THEORY: AN ANNOTATED TRANSLATION OF LES RESEAUX (OU GRAPHES)-ANDRE SAINTE-LAGUE (1926), 2021, 2261 : 71 - 76
12345