4 articles for “Backtracking”

Set a search alert

Research ArticleOpen accessEvery word in the titleCONSTRAINT SOVLING ENGINE BASED NURSE ROSTERING WITH INTELLIGENT BACKTRACKINGS. Chitrakala, S. P. Surendernath, R. PriyatharshiniEfficient utilization of time and effort is essential in Personnel scheduling problems to evenly balance the workload among the people and attempt to satisfy the personnel preferences. In Constraint Satisfaction Problem based scheduling problems, when a branch of the search fails the backtracking search algorithm back up to the preceding variable and try a different value for it. So here … …Journal of Computer Science, Vol. 10, Issue 10 · 22 May 2014 · 6,942 accessesView PDF Cite

Research ArticleOpen accessIn the keywordsExploring Learning Capability of an Agent in SOAR: Using 8-Queens ProblemNeha Rajan, Sunderrajan SrinivasanCognitive architecture deals with describing the intelligent behavior of an agent. The description of intelligent behavior states how well an agent can solve and represent variety of problems of the domain-independent task. The intelligence of an agent is considered in terms of its learning capabilities. In this study, we are exploring solving 8-Queens combinatorial problem using SOAR symbolic cognitive architecture. … …Journal of Computer Science, Vol. 16, Issue 5 · 25 May 2020 · 7,067 accessesView PDF Cite

Research ArticleOpen accessIn the abstractUsing a Modified Technology Acceptance Model to Evaluate Designing Eight Queens Chess Puzzle GameHussain Mohammad Abu-DalbouhIn the game of chess, the queen can attack any piece that lies on the same row, on the same column, or along a diagonal. The eight-queens is a classic logic puzzle. The task is to place eight queens on a chessboard in such a fashion that no queen can attack any other queen. The eight-queen puzzle is often used … …Journal of Computer Science, Vol. 12, Issue 5 · 17 May 2016 · 7,188 accessesView PDF Cite

Research ArticleOpen accessIn the abstractEnhanced Route Re-Construction Method for Associativity Based Routing Protocol for Mobile Ad hoc NETworks (MANET)Fawaz A.M. Masoud, Said A. Shaar, Ayman Murad, Ghassan KanaanA mobile Ad-hoc NETwork (MANET) is wireless network composed of mobile nodes that are dynamically and randomly located in such a manner that the interconnections between nodes are capable of changing on a continual basis. In order to facilitate communication within the network, a routing protocol is used to discover routes between nodes. The primary goal of such an ad-hoc … …Journal of Computer Science, Vol. 2, Issue 12 · 31 Dec 2006 · 6,542 accessesView PDF Cite