A Chain-Detection Algorithm for Two-Dimensional Grids

10/12/2016
by   Paul Bonham, et al.
0

We describe a general method of detecting valid chains or links of pieces on a two-dimensional grid. Specifically, using the example of the chess variant known as Switch-Side Chain-Chess (SSCC). Presently, no foolproof method of detecting such chains in any given chess position is known and existing graph theory, to our knowledge, is unable to fully address this problem either. We therefore propose a solution implemented and tested using the C++ programming language. We have been unable to find an incorrect result and therefore offer it as the most viable solution thus far to the chain-detection problem in this chess variant. The algorithm is also scalable, in principle, to areas beyond two-dimensional grids such as 3D analysis and molecular chemistry.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 3

page 5

page 9

page 24

page 25

page 26

page 27

page 28

09/19/2020

Fast and Asymptotically Powerful Detection for Filamentary Objects in Digital Images

Given an inhomogeneous chain embedded in a noisy image, we consider the ...
07/29/2021

Catching a fast robber on a grid

We consider a variant of Cops and Robbers in which the robber may traver...
03/05/2020

Minimum bounded chains and minimum homologous chains in embedded simplicial complexes

We study two optimization problems on simplicial complexes with homology...
09/21/2017

Comparing the Switch and Curveball Markov Chains for Sampling Binary Matrices with Fixed Marginals

The Curveball algorithm is a variation on well-known switch-based Markov...
09/29/2018

On-line partitioning of width w posets into w^O(log log w) chains

An on-line chain partitioning algorithm receives the vertices of a poset...
02/16/2018

Gray codes and symmetric chains

We consider the problem of constructing a cyclic listing of all bitstrin...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.