2020/01/16 by Ian Parberry, Parberry, Ian
Computer Science · #Artificial Intelligence in Games #Data Visualization and Analytics #Data Management and Algorithms
paper · pdf · doi:10.48550/arxiv.2001.06044
New algorithms for generating closed knight's tours are obtained by generating a vertex-disjoint cycle cover of the knight's graph and joining the resulting cycles. It is shown experimentally that these algorithms are significantly faster in practice than previous methods. A fast obfuscation algorithm for closed knight's tours that obscures obvious artifacts created by their method of generation is also given, along with visual and statistical evidence of its efficacy.