Individuell uppgift

 

Vad är blind search? Applicera det i exemplet.

 

Exempel

 

Du har varit hos doktorn med ditt sjuka barn. Han konstaterade halsfluss, men vad sa han egentligen? Du går in i Hemdoktorn och letar efter halsfluss. Hur har systemet kommit fram till den diagnosen?

 

Rättningsmall

 

Övergripande svar på frågan är : Systemet går in i förkylningsmodulens regelbas (där symtom halsont, feber, snuva och hosta behandlas). Reglerna i modulen bestämmer vilka frågor som triggas. Därefter sker sökningen i frågeträdet både på bredden och djupet. Då ett visst antal frågor valts kan fallbeskrivningen leda till en diagnos eller skapa en ny.

 

Mer exakt svar på frågan är : En teknik som används för att söka i exempelvis ett frågeträd kallas för ”blind” sökning.

Denna grundar sig på en väl strukturerad sökning ner genom trädet tills man finner en lösning eller har avverkat hela sökområdet. Två olika procedurer beskriver detta förlopp, sökning på djupet samt sökning på bredden.

 

Oavsett svar är det viktigaste att man förstått innebörden av blind search.

 

Tillbaka