文章基本信息

标题：Intelligent Heuristic Search Algorithm for N Queens Problem of constraint satisfaction
本地全文：下载
作者：Jagdish Prasad ; A.K.Bharadwaj ; Surendra Kumar Yadav 等
期刊名称：International Journal of Computer Science and Network
印刷版ISSN：2277-5420
出版年度：2012
卷号：1
期号：5
出版社：IJCSN publisher
摘要：In this paper we have discussed variant of systematic and repairstrategies for N queen’s problem for different positions and size ofboard of problem space. We introduce the intelligent Heuristicsearch algorithm for solving the N queen’s problem with differentsize of board positions. The intelligent Heuristic search algorithm,that we propose here is based on major part of local searchmethods and backtrack systematic search. The algorithm is moreinteractive behavior in the strategy of changing the task during thesearch. Algorithm separates the hard and soft constraints and allthe hard constraints have to be completely satisfied while the softconstraints do not required being satisfied. we compare theproduced result with another systematic search algorithm andanalysis their results and performance
关键词：Constrains; Algorithms; Repair; Backtracking; L;Heuristic; State