A chain-detection algorithm for two-dimensional grids
Online Article, Volume :-, Issue No :-, Article ID :1610.03573, Page Start :1, Page End : 28, ISSN :-
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
2017
|
Online Access: | http://dspace.uniten.edu.my:8080/jspui/handle/123456789/55 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uniten.dspace-55 |
---|---|
record_format |
dspace |
spelling |
my.uniten.dspace-552017-07-30T22:14:56Z A chain-detection algorithm for two-dimensional grids Mohammed Azlan bin Mohamed Iqbal, Dr Paul Bonham Online Article, Volume :-, Issue No :-, Article ID :1610.03573, Page Start :1, Page End : 28, ISSN :- 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. 2017-05-16T02:35:53Z 2017-05-16T02:35:53Z 2016-10 Article http://dspace.uniten.edu.my:8080/jspui/handle/123456789/55 en Arxiv, Cornell University Library, United States. |
institution |
Universiti Tenaga Nasional |
building |
UNITEN Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Tenaga Nasional |
content_source |
UNITEN Institutional Repository |
url_provider |
http://dspace.uniten.edu.my/ |
language |
English |
description |
Online Article, Volume :-, Issue No :-, Article ID :1610.03573, Page Start :1, Page End : 28, ISSN :- |
format |
Article |
author |
Mohammed Azlan bin Mohamed Iqbal, Dr Paul Bonham |
spellingShingle |
Mohammed Azlan bin Mohamed Iqbal, Dr Paul Bonham A chain-detection algorithm for two-dimensional grids |
author_facet |
Mohammed Azlan bin Mohamed Iqbal, Dr Paul Bonham |
author_sort |
Mohammed Azlan bin Mohamed Iqbal, Dr |
title |
A chain-detection algorithm for two-dimensional grids |
title_short |
A chain-detection algorithm for two-dimensional grids |
title_full |
A chain-detection algorithm for two-dimensional grids |
title_fullStr |
A chain-detection algorithm for two-dimensional grids |
title_full_unstemmed |
A chain-detection algorithm for two-dimensional grids |
title_sort |
chain-detection algorithm for two-dimensional grids |
publishDate |
2017 |
url |
http://dspace.uniten.edu.my:8080/jspui/handle/123456789/55 |
_version_ |
1644492145558552576 |
score |
13.211869 |