TITLE

An Unique Solution for N queen Problem

AUTHOR(S)
Kesri, Vishal; Kesri, Vaibhav; Pattnaik, Prasant Ku.
PUB. DATE
April 2012
SOURCE
International Journal of Computer Applications;Apr2012, Vol. 43, p1
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
The N-queens problem is a popular classic puzzle where numbers of queen were to be placed on an n x n matrix such that no queen can attack any other queen. The Branching Factor grows in a roughly linear way, which is an important consideration for the researchers. However, many researchers have cited the issues with help of artificial intelligence search patterns say DFS, BFS and backtracking algorithms. We have conducted an extensive study on this problem and realized that no algorithms so far designed with simple formula based. This paper includes a new paradigm which able to compute one unique solutions to the N-queens problem. Again our experimental study brings out a significant outcome.
ACCESSION #
76913980

 

Related Articles

  • On ‘Most’ and ‘Representative’: Filter Logic and Special Predicates. Veloso, Paulo A. S.; Veloso, Sheila R. M. // Logic Journal of the IGPL;Nov2005, Vol. 13 Issue 6, p717 

    Logics for ‘generally’ were introduced for handling assertions with vague notions, by non-standard generalized quantifiers, and to reason qualitatively about them (important issues in Logic and in Artificial Intelligence). Filter logic is intended to address (some versions of)...

  • DESIGN AND CONTROL ASPECTS FOR JQUADROBOT. VATAU, Steliana; MANJU, Inocenthi; MOLDOVAN, Cristian Emil // Annals of DAAAM & Proceedings;Jan2009, p471 

    The mobile platforms are used to perform programmed or remote controlled movement in a very large working space. In the terrestrial locomotion two systems are used: based on rolling (wheeled and tracked), or based on walking. It is presents the research work on a small size quadruped robot:...

  • Handwritten Character Recognition Using Multiscale Neural Network Training Technique. Ganapathy, Velappa; Kok Leong Liew // Proceedings of World Academy of Science: Engineering & Technolog;May2008, Vol. 41, p32 

    Advancement in Artificial Intelligence has lead to the developments of various "smart" devices. Character recognition device is one of such smart devices that acquire partial human intelligence with the ability to capture and recognize various characters in different languages. Firstly...

  • Artificial intelligence in solving collision problem in restricted area. Mąka, Marcin; Dramski, Mariusz // Scientific Journals of The Maritime University of Szczecin, Zesz;2013, Vol. 108 Issue 36 z. 2, p118 

    This paper presents one of the approaches to solve the collision problem in restricted area for two moving objects using artificial intelligence (SACO algorithm). Although AI should be used only when the classic methods fail, a simple comparison between them is very interesting. As we know the...

  • Reports on the 2006 AAAI Fall Symposia. Bongard, Joshua; Brock, Derek; Collins, Samuel G.; Duraiswami, Ramani; Finin, Tim; Harrison, Ian; Honavar, Vasant; Hornby, Gregory S.; Jonsson, Ari; Kassoff, Mike; Kortenkamp, David; Kumar, San Jeev; Murray, Ken; Rudnicky, Alexander I.; Trajkovski, Goran // AI Magazine;Spring2007, Vol. 28 Issue 1, p88 

    The American Association for Artificial Intelligence was pleased to present the AAAI 2006 Fall Symposium Series, held Friday through Sunday, October 13-15, at the Hyatt Regency Crystal City in Washington, DC. Seven symposia were held. The titles were (1) Aurally Informed Performance: Integrating...

  • The First Workshop on Artificial Intelligence Techniques for Ambient Intelligence (AITAmI 06). Augusto, Juan Carlos; Shapiro, Daniel // AI Magazine;Spring2007, Vol. 28 Issue 1, p86 

    The first annual workshop on the role of Al in ambient intelligence was held in Riva de Garda, Italy, on August 29, 2006. The workshop was colocated with the European Conference on Artificial Intelligence (ECAI 2006). It provided an opportunity for researchers in a variety of AT subfields...

  • Formation of Artificial Intelligence Model of Sustainable Development Environmental Dimension. Navickas, Kęstutis // Socialiniai Tyrimai;2008, Vol. 2008 Issue 2, p104 

    The article analyses the dimensions of sustainable development, their possible relations and possibilities of dimensions' integrations into artificial neural network. Referring to the features of artificial neural network, we designed the artificial intelligence model of sustainable development...

  • STUDY ON STREET LIGHTS EXECUTION USING SIMULATION MODEL WITH EXCLUSIVE FOCUS ON ARTIFICIAL INTELLIGENCE AND NEURAL NETWORKS. TAKUR, ROOPSINGH; KARUPPASAMY PANDIAN S. P. // International Journal of Research in Computer Application & Mana;Nov2013, Vol. 3 Issue 11, p25 

    Distribution Generation capacity and Network Expansion planning is a basic part of power network planning that determines where, when and how many new transmission should be added to the network. Distribution generation capacity is required for adequate performance of a distribution system. In...

  • Implementation and Comparison the Dynamic Pathfinding Algorithm and Two Modified A* Pathfinding Algorithms in a Car Racing Game. Jung-Ying Wang; Yong-Bin Lin // International Journal of Computer Theory & Engineering;Aug2012, Vol. 4 Issue 4, p551 

    For a car racing game, the most common artificial intelligence is waypoint navigation by carefully placing waypoints in the game environment to move the game-controlled characters between each waypoint. The major drawback of this method is that these waypoints need to be manually setup....

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics