Den här artikeln förklarar hur du löser problem med hjälp av AI sökning tekniker. Detta är en inledande artikel om AI sökning som hjälper nybörjare att förstå söka på artificiell intelligens.
När vi har ett problem som vi söker lösningen. Om sökningen sker systematiskt finns det en större chans för att få lösningen. För att göra sökningen systematisk, intelligens och kunskap krävs. Numera tenderar vi att använda maskiner för att lösa våra problem. Vi kunde lätt förutsätter att om intelligens och kunskap skapas artificiellt i maskiner, kommer de att kunna lösa problem. När det gäller artificiell intelligens (AI), antal Metoder har utvecklats för att lösa problem. I denna artikel presenteras en översikt över AI sökning tekniker.
Problem och lösningar
Problem kan betecknas som ett område som består av ett antal stater och ett antal operatörer som karta från en stat till andra stater. Det kommer att finnas en eller flera inledande stater, mellan stater och en eller flera mål stater. En lösning kommer att vara en sekvens av operatörer (eller sökvägen) som karta ett utgångsläge till mål staten. Den bästa lösningen kommer att vara den kortaste vägen som består av färre antal operationer. Lösningen väg utgör en trädstruktur. Antag att vi måste nå en viss plats längre bort och vi måste gå på väg. Nu är den första stat en som vi nu bor och målet staten är naturligtvis den plats vi måste nå. Och det kommer att finnas flera ställen, säger mellanlägen, däremellan. Vilken är den bästa lösningen för att nå den plats? Uppenbarligen det kortaste avståndet mellan de båda orterna.
Olika typer av sökmetoder
Metoder kan klassificeras baseras på mängden av relevant information. Det finns två breda kategorier: oinformerade sökning och informerad sökning.
Okunniga Sök
Det är inte alltid möjligt att få all relevant information för att lösa problem. I denna situation måste vi söka blint med mindre information. Oinformerad sökning kallas också blind sökning. Sökning liknar genomkorsar ett träd där varje nod representerar en stat. Ett sätt att lösa ett problem är att söka efter alla stater på den första nivån. Varje stat kan sedan undersökas för att expandera trädet till nästa nivå. Denna sökning fortsätter nivå för nivå tills målet (eller lösning) state uppnås. Det är som att söka efter alla närliggande platser först och sedan utforska alla deras intilliggande platser och så vidare tills vi når destinationen. Denna sökning teknik kallas bredden-först sökning (BFS). Även om det tar lång tid att nå målet staten, BFS garanterar att vi kan nå en stat med kortaste vägen från den första staten.
Stället för att söka alla stater på varje nivå i trädet, kan söka göras genom att undersöka en djupare nivå, vanligen vänster avdelningar tills målet tillstånd uppnås eller betydande antal nivåer utforskas. Om inget mål har nåtts då måste det gå tillbaka till den tidigare nivån och fortsätta söka i en annan riktning. Denna teknik kallas djup-först sökning (DFS). Om målet staten finns tidigare i sökvägen då DFS är garanterad att hitta den med mindre tid. Om målet stat är längst till höger på trädet då DFS är inte bättre än BFS. Ibland är det bättre att söka i båda riktningarna: ett från den ursprungliga staten och en annan från målet staten. Detta kallas för dubbelriktad sökning.
Informerat Sök
När vi har tillräckligt med information eller ledtrådar, kan vi lösa det aktuella problemet på ett smartare sätt. Den information som kan leda till en lösning kallas heuristiska information och informerad sökning är allmänt känd som heuristisk sökning. Stället för att söka en väg eller många vägar blint använder informerade söka ledtråd att besluta om att undersöka det nuvarande läget ytterligare.
Samtidigt klättrar en kulle vi kommer att se sig omkring för att utvärdera den information till hands och avgöra vilken är den bättre lämpad att gå nästa. En sökning teknik som uppträder som en kulle klättrare, känd som kulle klättring sökning, väljer de mest lovande noden som efterträdare och går vidare. Det är viktigt att notera att utforskas noder på vägen helt enkelt kasseras. Även backen klättring kan ge betydande besparingar när det finns tillförlitlig information det har vissa nackdelar såsom foten, ås och fällor platå. Det vore klokt att lagra redan expanderat noder så att vi kan gå tillbaka om vi inser att den nuvarande vägen inte är lovande en. En teknik som följer denna metod kallas för bästa första sökning.
Förutom att söka ovan nämnda tekniska finns det många varianter av dessa tekniker finns tillgängliga. Vilken teknik skall användas helt och hållet beror på vilket program och de uppgifter tillgängliga för sökning.