Search for Articles:

MECS Press Menu

Zili Zhang

Work place: Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, 518055, PR China

E-mail: zhzili@gmail.com

Website:

Research Interests: Computer systems and computational processes, Computer Graphics and Visualization, Data Structures and Algorithms

Biography

Zili Zhang is a PhD student in Harbin Institute of Technology. He received his MS degree of technology of computer application from Harbin University of Science and Technology. His research interests are in 3D reconstruction and graphic recognition.

Author Articles
An Algebraic Method for the N-Queens Problem Based on Permutation Operation Group

By Jun Zhang Zili Zhang

DOI: https://doi.org/10.5815/ijcnis.2011.03.03, Pub. Date: 8 Apr. 2011

To analyze N-Queens problem in permutation space, this paper defines isomorphic operations of permutation to dihedral group D4. With these operations to find elements within an orbit, two operations on orbits are also defined to generate new orbit from existing ones. Orbit signature is proposed to uniquely identify different orbits in orbit space. A search algorithm based on orbit signature is presented, and finally the effectiveness of the algorithm is illustrated by an example.

[...] Read more.
Other Articles

Subscribe to receive issue release notifications and newsletters from MECS Press journals