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

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.pdfagarwalopticals
 
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.pdfagarwalopticals
 
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.pdfagarwalopticals
 
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.pdfagarwalopticals
 
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.pdfagarwalopticals
 
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.pdfagarwalopticals
 
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.pdfagarwalopticals
 
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� .pdfagarwalopticals
 
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 .pdfagarwalopticals
 
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.pdfagarwalopticals
 
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.pdfagarwalopticals
 
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.pdfagarwalopticals
 
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.pdfagarwalopticals
 
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.pdfagarwalopticals
 
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.pdfagarwalopticals
 
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.pdfagarwalopticals
 

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

Financial Accounting IFRS, 3rd Edition-dikompresi.pdf
Financial Accounting IFRS, 3rd Edition-dikompresi.pdfFinancial Accounting IFRS, 3rd Edition-dikompresi.pdf
Financial Accounting IFRS, 3rd Edition-dikompresi.pdfMinawBelay
 
demyelinated disorder: multiple sclerosis.pptx
demyelinated disorder: multiple sclerosis.pptxdemyelinated disorder: multiple sclerosis.pptx
demyelinated disorder: multiple sclerosis.pptxMohamed Rizk Khodair
 
REPRODUCTIVE TOXICITY STUDIE OF MALE AND FEMALEpptx
REPRODUCTIVE TOXICITY  STUDIE OF MALE AND FEMALEpptxREPRODUCTIVE TOXICITY  STUDIE OF MALE AND FEMALEpptx
REPRODUCTIVE TOXICITY STUDIE OF MALE AND FEMALEpptxmanishaJyala2
 
SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project researchCaitlinCummins3
 
UChicago CMSC 23320 - The Best Commit Messages of 2024
UChicago CMSC 23320 - The Best Commit Messages of 2024UChicago CMSC 23320 - The Best Commit Messages of 2024
UChicago CMSC 23320 - The Best Commit Messages of 2024Borja Sotomayor
 
An overview of the various scriptures in Hinduism
An overview of the various scriptures in HinduismAn overview of the various scriptures in Hinduism
An overview of the various scriptures in HinduismDabee Kamal
 
The Last Leaf, a short story by O. Henry
The Last Leaf, a short story by O. HenryThe Last Leaf, a short story by O. Henry
The Last Leaf, a short story by O. HenryEugene Lysak
 
Exploring Gemini AI and Integration with MuleSoft | MuleSoft Mysore Meetup #45
Exploring Gemini AI and Integration with MuleSoft | MuleSoft Mysore Meetup #45Exploring Gemini AI and Integration with MuleSoft | MuleSoft Mysore Meetup #45
Exploring Gemini AI and Integration with MuleSoft | MuleSoft Mysore Meetup #45MysoreMuleSoftMeetup
 
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...Nguyen Thanh Tu Collection
 
Championnat de France de Tennis de table/
Championnat de France de Tennis de table/Championnat de France de Tennis de table/
Championnat de France de Tennis de table/siemaillard
 
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17Celine George
 
Graduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxGraduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxneillewis46
 
An Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge AppAn Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge AppCeline George
 
How to Manage Closest Location in Odoo 17 Inventory
How to Manage Closest Location in Odoo 17 InventoryHow to Manage Closest Location in Odoo 17 Inventory
How to Manage Closest Location in Odoo 17 InventoryCeline George
 
How to Analyse Profit of a Sales Order in Odoo 17
How to Analyse Profit of a Sales Order in Odoo 17How to Analyse Profit of a Sales Order in Odoo 17
How to Analyse Profit of a Sales Order in Odoo 17Celine George
 
Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...
Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...
Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...Denish Jangid
 
HVAC System | Audit of HVAC System | Audit and regulatory Comploance.pptx
HVAC System | Audit of HVAC System | Audit and regulatory Comploance.pptxHVAC System | Audit of HVAC System | Audit and regulatory Comploance.pptx
HVAC System | Audit of HVAC System | Audit and regulatory Comploance.pptxKunal10679
 

Recently uploaded (20)

Financial Accounting IFRS, 3rd Edition-dikompresi.pdf
Financial Accounting IFRS, 3rd Edition-dikompresi.pdfFinancial Accounting IFRS, 3rd Edition-dikompresi.pdf
Financial Accounting IFRS, 3rd Edition-dikompresi.pdf
 
demyelinated disorder: multiple sclerosis.pptx
demyelinated disorder: multiple sclerosis.pptxdemyelinated disorder: multiple sclerosis.pptx
demyelinated disorder: multiple sclerosis.pptx
 
REPRODUCTIVE TOXICITY STUDIE OF MALE AND FEMALEpptx
REPRODUCTIVE TOXICITY  STUDIE OF MALE AND FEMALEpptxREPRODUCTIVE TOXICITY  STUDIE OF MALE AND FEMALEpptx
REPRODUCTIVE TOXICITY STUDIE OF MALE AND FEMALEpptx
 
SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project research
 
UChicago CMSC 23320 - The Best Commit Messages of 2024
UChicago CMSC 23320 - The Best Commit Messages of 2024UChicago CMSC 23320 - The Best Commit Messages of 2024
UChicago CMSC 23320 - The Best Commit Messages of 2024
 
An overview of the various scriptures in Hinduism
An overview of the various scriptures in HinduismAn overview of the various scriptures in Hinduism
An overview of the various scriptures in Hinduism
 
The Last Leaf, a short story by O. Henry
The Last Leaf, a short story by O. HenryThe Last Leaf, a short story by O. Henry
The Last Leaf, a short story by O. Henry
 
Word Stress rules esl .pptx
Word Stress rules esl               .pptxWord Stress rules esl               .pptx
Word Stress rules esl .pptx
 
Exploring Gemini AI and Integration with MuleSoft | MuleSoft Mysore Meetup #45
Exploring Gemini AI and Integration with MuleSoft | MuleSoft Mysore Meetup #45Exploring Gemini AI and Integration with MuleSoft | MuleSoft Mysore Meetup #45
Exploring Gemini AI and Integration with MuleSoft | MuleSoft Mysore Meetup #45
 
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
 
Operations Management - Book1.p - Dr. Abdulfatah A. Salem
Operations Management - Book1.p  - Dr. Abdulfatah A. SalemOperations Management - Book1.p  - Dr. Abdulfatah A. Salem
Operations Management - Book1.p - Dr. Abdulfatah A. Salem
 
Championnat de France de Tennis de table/
Championnat de France de Tennis de table/Championnat de France de Tennis de table/
Championnat de France de Tennis de table/
 
“O BEIJO” EM ARTE .
“O BEIJO” EM ARTE                       .“O BEIJO” EM ARTE                       .
“O BEIJO” EM ARTE .
 
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
 
Graduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxGraduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptx
 
An Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge AppAn Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge App
 
How to Manage Closest Location in Odoo 17 Inventory
How to Manage Closest Location in Odoo 17 InventoryHow to Manage Closest Location in Odoo 17 Inventory
How to Manage Closest Location in Odoo 17 Inventory
 
How to Analyse Profit of a Sales Order in Odoo 17
How to Analyse Profit of a Sales Order in Odoo 17How to Analyse Profit of a Sales Order in Odoo 17
How to Analyse Profit of a Sales Order in Odoo 17
 
Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...
Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...
Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...
 
HVAC System | Audit of HVAC System | Audit and regulatory Comploance.pptx
HVAC System | Audit of HVAC System | Audit and regulatory Comploance.pptxHVAC System | Audit of HVAC System | Audit and regulatory Comploance.pptx
HVAC System | Audit of HVAC System | Audit and regulatory Comploance.pptx
 

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]