1. There are three main ways to avoid repeated states during search: do not return to the previous state, avoid paths with cycles, and do not re-generate any previously generated state. 2. Constraint satisfaction problems have additional structural properties beyond basic problem requirements, including satisfying constraints. 3. Best first search orders nodes so the best evaluation is expanded first, making it an informed search method.

1. AI & Searching

2. How to avoid repeated states during search? Three ways to deal with repeated state 1- Do not return to the state you just came from. 2- Do not create paths with cycles in them. 3- Do not generate any state that was ever generated before

3. Constraint satisfaction searchA constraint satisfaction problem (or CSP) is a special kind of problem that satisfies some additional structural properties beyond the basic requirements for problems in general.

4. Informed search methodBest first search : When the nodes are ordered so that the one with the best evaluation is expanded first, the resulting strategy is called best-first search.

5. Informed searchGreedy search:The node whose state is judged to be closest to the goal state is always expanded first.

6. Memory Bounded SearchIterative deepening A* search (IDA*)IDA* is a variant of the A* search algorithm which uses iterative deepening to keep the memory usage lower than in A*. It is an informed search based on the idea of the uninformed iterative deepening search.SMA* search is another is another example of Memory bounded search

7. Iterative Improvement AlgorithmsThe general idea is to start with a complete configuration and to make modifications to improve its quality interactively.Algorithms: Hill-climbing searchSimulated annealing

8. Games as Search ProblemA game can be defined as a search problem with the following components: The initial state, which includes the board position and an indication of whose move it is , A set of operators, which define the legal moves that a player can make. A terminal test, which determines when the game is over. States where the game has ended are called terminal states.A utility function (also called a payoff function), which gives a numeric value for the outcome of a game.

9. Perfect decision in two person gamesAn algorithm for calculating mini-max decisions. It returns the operator that corresponding to the move that leads to the outcome with the best utility, under the assumption that the opponent plays to minimize utility.The function MINIMAX-VALUE goes through the whole game tree, all the way to the leaves,to determine the backed-up value of a state.

10. ALPHA-BETA PRUNINGThe process of eliminating a branch of the search tree from consideration without examining it is called pruning the search tree. An example of particular technique will be alpha-beta pruning. When applied to a standard mini-max tree, it returns the same move as mini-max would, but prunes away branches that cannot possibly influence the final decision.

11. Effectiveness of alpha-beta pruning algorithmThe effectiveness of alpha-beta depends on the ordering in which the successors are examined.The alpha-beta search algorithm, It does the same computation as a normal mini-max, but prunes the search tree.

12. Visit more self help tutorialsPick a tutorial of your choice and browse through it at your own pace.The tutorials section is free, self-guiding and will not involve any additional support.Visit us at www.dataminingtools.net