A neural network algorithm for the no-three-in-line problem

Kazuhiro Tsuchiya; Yoshiyasu Takefuji

doi:10.1016/0925-2312(94)00003-4

A neural network algorithm for the no-three-in-line problem

Kazuhiro Tsuchiya, Yoshiyasu Takefuji

Faculty of Environment and Information Studies

Research output: Contribution to journal › Article

1 Citation (Scopus)

Abstract

The no-three-in-line problem is one of unsolved problems in number theorem. The goal of the no-three-in-line problem is to locate 2N points on an N × N squares array where no three points are in line. The proposed algorithm uses N² hysteresis McCulloch-Pitts neurons as the processing elements for the N × N array problem. Our neural network algorithm has discovered several different solutions for up to N = 25.

Original language	English
Pages (from-to)	43-49
Number of pages	7
Journal	Neurocomputing
Volume	8
Issue number	1
DOIs	https://doi.org/10.1016/0925-2312(94)00003-4
Publication status	Published - 1995 May

Fingerprint

Keywords

Hysteresis Mc-Culloch-Pitts neuron
Neural network algorithm
No-three-in-line
Unsolved problem

ASJC Scopus subject areas

Computer Science Applications
Cognitive Neuroscience
Artificial Intelligence

Cite this

Tsuchiya, K., & Takefuji, Y. (1995). A neural network algorithm for the no-three-in-line problem. Neurocomputing, 8(1), 43-49. https://doi.org/10.1016/0925-2312(94)00003-4

@article{8efb8c63440a499289be96850b468791,

title = "A neural network algorithm for the no-three-in-line problem",

abstract = "The no-three-in-line problem is one of unsolved problems in number theorem. The goal of the no-three-in-line problem is to locate 2N points on an N × N squares array where no three points are in line. The proposed algorithm uses N2 hysteresis McCulloch-Pitts neurons as the processing elements for the N × N array problem. Our neural network algorithm has discovered several different solutions for up to N = 25.",

keywords = "Hysteresis Mc-Culloch-Pitts neuron, Neural network algorithm, No-three-in-line, Unsolved problem",

author = "Kazuhiro Tsuchiya and Yoshiyasu Takefuji",

year = "1995",

month = may,

doi = "10.1016/0925-2312(94)00003-4",

language = "English",

volume = "8",

pages = "43--49",

journal = "Neurocomputing",

issn = "0925-2312",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - A neural network algorithm for the no-three-in-line problem

AU - Tsuchiya, Kazuhiro

AU - Takefuji, Yoshiyasu

PY - 1995/5

Y1 - 1995/5

N2 - The no-three-in-line problem is one of unsolved problems in number theorem. The goal of the no-three-in-line problem is to locate 2N points on an N × N squares array where no three points are in line. The proposed algorithm uses N2 hysteresis McCulloch-Pitts neurons as the processing elements for the N × N array problem. Our neural network algorithm has discovered several different solutions for up to N = 25.

AB - The no-three-in-line problem is one of unsolved problems in number theorem. The goal of the no-three-in-line problem is to locate 2N points on an N × N squares array where no three points are in line. The proposed algorithm uses N2 hysteresis McCulloch-Pitts neurons as the processing elements for the N × N array problem. Our neural network algorithm has discovered several different solutions for up to N = 25.

KW - Hysteresis Mc-Culloch-Pitts neuron

KW - Neural network algorithm

KW - No-three-in-line

KW - Unsolved problem

UR - http://www.scopus.com/inward/record.url?scp=0029294475&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029294475&partnerID=8YFLogxK

U2 - 10.1016/0925-2312(94)00003-4

DO - 10.1016/0925-2312(94)00003-4

M3 - Article

AN - SCOPUS:0029294475

VL - 8

SP - 43

EP - 49

JO - Neurocomputing

JF - Neurocomputing

SN - 0925-2312

IS - 1

ER -

Access to Document

10.1016/0925-2312(94)00003-4