SlideShare a Scribd company logo
1 of 1
Download to read offline
uestion 2 [10 marks] An example of heuristic search problem is the 8-queens problem. The
objective is to place eight queens on a chessboard such that no queen threatens (attacks) another.
A queen threatens (attacks) another queen in the same row, column or in diagonal. Define and
describe the FOUR components of the 8-queens problem. [4 Marks] A search strategy is defined
by picking the order of node expansion. (i) Define TWO(2) evaluation criteria for a search
strategy. [1 Mark] (ii) List and explain TWO(2) uninform search strategies. [2 Marks]

More Related Content

More from agarwalopticals

Western State University (WSU) is preparing its master budget for the.pdf
 Western State University (WSU) is preparing its master budget for the.pdf Western State University (WSU) is preparing its master budget for the.pdf
Western State University (WSU) is preparing its master budget for the.pdf
agarwalopticals
 
VAKA DORU YANIT Joe yakn zamanda Tina Tumultuous ile k�t� .pdf
 VAKA DORU YANIT Joe yakn zamanda Tina Tumultuous ile k�t� .pdf VAKA DORU YANIT Joe yakn zamanda Tina Tumultuous ile k�t� .pdf
VAKA DORU YANIT Joe yakn zamanda Tina Tumultuous ile k�t� .pdf
agarwalopticals
 

More from agarwalopticals (16)

What does it mean for a class field to be private Only methods withi.pdf
 What does it mean for a class field to be private Only methods withi.pdf What does it mean for a class field to be private Only methods withi.pdf
What does it mean for a class field to be private Only methods withi.pdf
 
Wetlands are very valuable ecosystems in our terrestrial-freshwater b.pdf
 Wetlands are very valuable ecosystems in our terrestrial-freshwater b.pdf Wetlands are very valuable ecosystems in our terrestrial-freshwater b.pdf
Wetlands are very valuable ecosystems in our terrestrial-freshwater b.pdf
 
What are the expected phenotypes and phenotype ratios for each of the.pdf
 What are the expected phenotypes and phenotype ratios for each of the.pdf What are the expected phenotypes and phenotype ratios for each of the.pdf
What are the expected phenotypes and phenotype ratios for each of the.pdf
 
Western State University (WSU) is preparing its master budget for the.pdf
 Western State University (WSU) is preparing its master budget for the.pdf Western State University (WSU) is preparing its master budget for the.pdf
Western State University (WSU) is preparing its master budget for the.pdf
 
Wall Inc. forecasts that it will have the free cash flows (in milli.pdf
 Wall Inc. forecasts that it will have the free cash flows (in milli.pdf Wall Inc. forecasts that it will have the free cash flows (in milli.pdf
Wall Inc. forecasts that it will have the free cash flows (in milli.pdf
 
Viliareals nominal GDP increased from $182 billion to $252 billion l.pdf
 Viliareals nominal GDP increased from $182 billion to $252 billion l.pdf Viliareals nominal GDP increased from $182 billion to $252 billion l.pdf
Viliareals nominal GDP increased from $182 billion to $252 billion l.pdf
 
vercise 7-1 (Algo) Accounts receivable subsidiary ledger; schedule of.pdf
 vercise 7-1 (Algo) Accounts receivable subsidiary ledger; schedule of.pdf vercise 7-1 (Algo) Accounts receivable subsidiary ledger; schedule of.pdf
vercise 7-1 (Algo) Accounts receivable subsidiary ledger; schedule of.pdf
 
VAKA DORU YANIT Joe yakn zamanda Tina Tumultuous ile k�t� .pdf
 VAKA DORU YANIT Joe yakn zamanda Tina Tumultuous ile k�t� .pdf VAKA DORU YANIT Joe yakn zamanda Tina Tumultuous ile k�t� .pdf
VAKA DORU YANIT Joe yakn zamanda Tina Tumultuous ile k�t� .pdf
 
Utility Maximizing Rule The consumers money should be spent so that .pdf
 Utility Maximizing Rule The consumers money should be spent so that .pdf Utility Maximizing Rule The consumers money should be spent so that .pdf
Utility Maximizing Rule The consumers money should be spent so that .pdf
 
Using the document object model, every HTML element in a web page can.pdf
 Using the document object model, every HTML element in a web page can.pdf Using the document object model, every HTML element in a web page can.pdf
Using the document object model, every HTML element in a web page can.pdf
 
Using the following information, calculate the investing cash flow in.pdf
 Using the following information, calculate the investing cash flow in.pdf Using the following information, calculate the investing cash flow in.pdf
Using the following information, calculate the investing cash flow in.pdf
 
Using influencing strategies in schools is an example of how can be u.pdf
 Using influencing strategies in schools is an example of how can be u.pdf Using influencing strategies in schools is an example of how can be u.pdf
Using influencing strategies in schools is an example of how can be u.pdf
 
Use the Venn diagram to determine whether the statements are equal fo.pdf
 Use the Venn diagram to determine whether the statements are equal fo.pdf Use the Venn diagram to determine whether the statements are equal fo.pdf
Use the Venn diagram to determine whether the statements are equal fo.pdf
 
Unit 6 - Fiscal Policy The table below shows the revenue and spending.pdf
 Unit 6 - Fiscal Policy The table below shows the revenue and spending.pdf Unit 6 - Fiscal Policy The table below shows the revenue and spending.pdf
Unit 6 - Fiscal Policy The table below shows the revenue and spending.pdf
 
T�rkiye dijitalleme a�sndan ne durumda ksaca anlatr msnz T�rkiyen.pdf
 T�rkiye dijitalleme a�sndan ne durumda ksaca anlatr msnz T�rkiyen.pdf T�rkiye dijitalleme a�sndan ne durumda ksaca anlatr msnz T�rkiyen.pdf
T�rkiye dijitalleme a�sndan ne durumda ksaca anlatr msnz T�rkiyen.pdf
 
Under the created in 1944 , countries were able to borrow money from.pdf
 Under the  created in 1944 , countries were able to borrow money from.pdf Under the  created in 1944 , countries were able to borrow money from.pdf
Under the created in 1944 , countries were able to borrow money from.pdf
 

Recently uploaded

Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
KarakKing
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
ciinovamais
 

Recently uploaded (20)

Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 

uestion 2 [10 marks] An example of heuristic search problem is the 8-.pdf

  • 1. uestion 2 [10 marks] An example of heuristic search problem is the 8-queens problem. The objective is to place eight queens on a chessboard such that no queen threatens (attacks) another. A queen threatens (attacks) another queen in the same row, column or in diagonal. Define and describe the FOUR components of the 8-queens problem. [4 Marks] A search strategy is defined by picking the order of node expansion. (i) Define TWO(2) evaluation criteria for a search strategy. [1 Mark] (ii) List and explain TWO(2) uninform search strategies. [2 Marks]