Title :
Notice of Retraction
One Eighth Rule in N-queens Problem Based on Group Theory and Morphological Gene Combinations
Author_Institution :
Dept. of Comput. Technol. & Autom., Tianjin Polytech. Univ., Tianjin, China
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.
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;
Conference_Titel :
Information Technology and Applications, 2009. IFITA '09. International Forum on
Conference_Location :
Chengdu
Print_ISBN :
978-0-7695-3600-2
DOI :
10.1109/IFITA.2009.195
