I WANT A HEURISTIC FUNCTION PLEASE, I DON\'T NEED PROGRAMMING CODES 4. Formulate

Question

I WANT A HEURISTIC FUNCTION PLEASE,

I DON'T NEED PROGRAMMING CODES

4. Formulate and define an admissible and accurate heuristic to be employed with an informed search algorithm like the A* for the blocks world problem. The Blocks world is a domain where there is a flat surface (a table top) on which blocks can be placed. There are a number of blocks, all the same size. They can be stacked one upon another. The initial and final state configurations are given by and the set of operators available include: ? pick up one block and put it on the table, and ? pick up one block and put it on another block. You must discuss and demonstrate the admissibility and describe the degree of accuracy (in approximate terms) of your heuristic function.

Explanation / Answer

suppose

rule1 (R1)= pick one block and put it on the table

rule2 (R2)= pick one block and put it on another block

remove block A and apply R1

now remove block H and apply R1

we have 2 blocks on the table A and H

now keep applying R2 on block H, for all the blocks until last block B.

it will look like

now take each block from the above and apply R2 on block A

the resulting will be

B C D E F G H

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.