Questions and published explanations below are available without starting a test. Some questions may not have a published solution yet.
0 / 23 published solutions
Question 47 MCQ · 5.0 marks
Which of the following sets of concrete test inputs execute all instances of symbolic execution for
the method process?
6406535902837.
{a = 4, b = 8}, {a = 4, b = 6}
6406535902838.
{a = 6, b = 4}, {a = 0, b = 0}
6406535902839.
{a = 0, b = 8}, {a = 4, b = 0}
6406535902840.
{a = -1, b = 1}, {a = 4, b = 4}
**AI**
**Section Id :** 640653121908
**Section Number :** 3
**Section type :** Online
**Mandatory or Optional :** Mandatory
**Number of Questions :** 6
**Number of Questions to be attempted :** 6
**Section Marks :** 25
**Display Number Panel :** Yes
**Section Negative Marks :** 0
**Group All Questions :** No
**Enable Mark as Answered Mark for Review and**
No
**Clear Response :**
**Section Maximum Duration :** 0
**Section Minimum Duration :** 0
**Section Time In :** Minutes
**Maximum Instruction Time :** 0
A published solution is not available for this question yet.
**SEARCH METHODS**
Based on the above topic, answer the given subquestions.
Which of the following algorithms can be used to find the **most expensive path** to goal in a state
space where every move is reversible and the edge costs are greater than 1?
A segment is a two-way edge between two cities. After adding/dropping a permanent segment,
infer as many new permanent segments as possible to compute the lower bound.
Run TSP BnB to find the optimal tour.
Determine the first three segments xy, uv and pq processed by TSP BnB.
Based on the above data, answer the given subquestions.
What is the lower bound on the cost of the tour as per the TSP BnB algorithm discussed in class?
Enter a natural number.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
Answer format: 17
A published solution is not available for this question yet.
A segment is a two-way edge between two cities. After adding/dropping a permanent segment,
infer as many new permanent segments as possible to compute the lower bound.
Run TSP BnB to find the optimal tour.
Determine the first three segments xy, uv and pq processed by TSP BnB.
Based on the above data, answer the given subquestions.
What is the first segment (xy) selected for refining S0?
Enter edge label xy
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
Answer format: XY
A published solution is not available for this question yet.
A segment is a two-way edge between two cities. After adding/dropping a permanent segment,
infer as many new permanent segments as possible to compute the lower bound.
Run TSP BnB to find the optimal tour.
Determine the first three segments xy, uv and pq processed by TSP BnB.
Based on the above data, answer the given subquestions.
What is the cost of the node ~xy (that permanently excludes segment xy)?
Enter a natural number.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
Answer format: 42
A published solution is not available for this question yet.
A segment is a two-way edge between two cities. After adding/dropping a permanent segment,
infer as many new permanent segments as possible to compute the lower bound.
Run TSP BnB to find the optimal tour.
Determine the first three segments xy, uv and pq processed by TSP BnB.
Based on the above data, answer the given subquestions.
How many tours are represented by the node (S0,xy,uv)?
Enter a natural number.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
Answer format: 42
A published solution is not available for this question yet.
A segment is a two-way edge between two cities. After adding/dropping a permanent segment,
infer as many new permanent segments as possible to compute the lower bound.
Run TSP BnB to find the optimal tour.
Determine the first three segments xy, uv and pq processed by TSP BnB.
Based on the above data, answer the given subquestions.
What is the cost of the node (S0,xy,uv,pq)?
Enter a natural number.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
Answer format: 17
A published solution is not available for this question yet.
Based on the above data, answer the given subquestions.
List the horizon nodes in the best strategy for the MAX player.
Enter node labels as comma separated list in ASCENDING order.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
Answer format: X,Y,Z
A published solution is not available for this question yet.
Based on the above data, answer the given subquestions.
Enter the total number of strategies available for the MAX player.
Enter an integer
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
Answer format: 42
A published solution is not available for this question yet.
Based on the above data, answer the given subquestions.
Of all the strategies available for the MAX player, identify the MAX strategy that is most favorable
for the MIN player. Enter the horizon nodes of that MAX strategy in the textbox.
Enter node labels as comma separated list in ASCENDING order.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
Answer format: X,Y,Z
A published solution is not available for this question yet.
Based on the above data, answer the given subquestions.
List the horizon nodes pruned by Alpha-Beta algorithm.
Enter node labels as comma separated list in ASCENDING order.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
Answer format: X,Y,Z
A published solution is not available for this question yet.
Based on the above data, answer the given subquestions.
6406535902880.
As soon as a MIN node is solved and added to the priority queue, immediately
its MAX parent is also marked as solved and added to the priority queue.
6406535902881.
As soon as a last MAX child is solved and added to the priority queue,
immediately its MIN parent is also marked as solved and added to the priority queue.
6406535902882.
Only a solved node at the top of the priority queue will determine when its
parent will be marked as solved.
6406535902883.
A live terminal node that is at the top of the priority queue will be immediately
marked as solved.
A published solution is not available for this question yet.
Based on the above data, answer the given subquestions.
What is the length of the optimal plan? Enter the number of actions in the optimal plan.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
Answer format: 42
A published solution is not available for this question yet.
