DocumentCode
3287159
Title
Notice of Retraction
One Eighth Rule in N-queens Problem Based on Group Theory and Morphological Gene Combinations
Author
Zhang Dakun
Author_Institution
Dept. of Comput. Technol. & Autom., Tianjin Polytech. Univ., Tianjin, China
Volume
3
fYear
2009
fDate
15-17 May 2009
Firstpage
651
Lastpage
654
Abstract
Notice of Retraction
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
After analyzed the feasible solutions of N-queens problem, this paper brought forward the concept of morphological gene and rules to extract morphological genes. It connected dihedral group, morphological gene combination with equivalence class of queens position of N-queens problem, summarized the one eighth rule of N-queens problem, then analyzed the causes for attenuate of one eighth rule from two aspects of group and symmetry of morphological gene combination. It provided a new mentality for further deep research of N-queens problem, and is of reference value for studying highly effective algorithm for N-queens problem.
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
After analyzed the feasible solutions of N-queens problem, this paper brought forward the concept of morphological gene and rules to extract morphological genes. It connected dihedral group, morphological gene combination with equivalence class of queens position of N-queens problem, summarized the one eighth rule of N-queens problem, then analyzed the causes for attenuate of one eighth rule from two aspects of group and symmetry of morphological gene combination. It provided a new mentality for further deep research of N-queens problem, and is of reference value for studying highly effective algorithm for N-queens problem.
Keywords
combinatorial mathematics; equivalence classes; game theory; group theory; optimisation; tree searching; 8-queens problem; N-nary tree search; N-queens problem eighth rule; NP problem; chess problem; combinatorial optimization; connected dihedral group theory; equivalence class; morphological gene combination symmetry; morphological gene extraction rule; Algorithm design and analysis; Application software; Automation; Character recognition; Gaussian processes; Genetic algorithms; Information analysis; Information technology; Parallel algorithms; Search methods; N-queens problem; combinatorial optimization; group theory; morphological gene; one eighth rule;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Technology and Applications, 2009. IFITA '09. International Forum on
Conference_Location
Chengdu
Print_ISBN
978-0-7695-3600-2
Type
conf
DOI
10.1109/IFITA.2009.195
Filename
5232210
Link To Document