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

Kazuhiro Tsuchiya, Yoshiyasu Takefuji

Research output: Contribution to journalArticle

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 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.

Original languageEnglish
Pages (from-to)43-49
Number of pages7
JournalNeurocomputing
Volume8
Issue number1
DOIs
Publication statusPublished - 1995 May

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

Fingerprint Dive into the research topics of 'A neural network algorithm for the no-three-in-line problem'. Together they form a unique fingerprint.

  • Cite this