Heuristics in Artificial Intelligence
What does heuristic mean? Well, heuristic refers to " to discover ". Heuristic is a technique that improves the efficiency of search process possibly by sacrificing the completeness. This technique gives us optimized solution. We can hope to get good solutions to hard problems such as Travelling Salesman Problem which takes less than the exponential time. Some heuristics helps to guide a search process without sacrificing any claims to completeness. Some may occasionally cause an excellent path to be overlooked to improve the quality of paths that are explored. There are 2 types of heuristics : General purpose heuristics . General purpose heuristics do not require the need for any specific knowledge. For example, Nearest neighbor heuristics, travelling salesman problem. 2. Special purpose heuristics . Unlike General purpose heuristic, special purpose heuristics require domain specific knowledge. For example, an interesting function of two arguments f(x,y). Domain speci