NPTEL Artificial Intelligence : Search Methods For Problem Solving Week 1 Assignment Answer 2023
1. “I think that tastes, odors, colors, and so on are no more than mere names so far as the object in which we locate them are concerned, and that they reside in consciousness. Hence if the living creature were removed, all these qualities would be wiped away and annihilated”. Who said it?
- Alan Turing
- Blaise Pascal
- Galileo Galilei
- Gottfried Wilhelm von Leibniz
Answer :- Click Here
2. Who first said that reasoning is manipulation of symbols, reasoning is computation?
- Galileo Galilei
- Gottfried Wilhelm von Leibniz
- John McCarthy
- Thomas Hobbes
Answer :- Click Here
3. Who said the following? – “Thoughts themselves are symbolic representations”
- Galileo Galilei
- Gottfried Wilhelm von Leibniz
- John McCarthy
- Rene Descartes
Answer :-
4. Who invented the Stepped Drum in 1673, which was used until the mid-1970s?
- Alan Turing
- Blaise Pascal
- Galileo Galilei
- Gottfried Wilhelm von Leibniz
Answer :-
5. Augusta Ada Byron ____________ .
- is also known as Ada Lovelace
- was a mathematician
- is often referred to as the “first programmer”
- has a programming language named after her, called ADA
Answer :-
6. Alan Turing ____________ .
- said that the question whether machines can think is itself “too meaningless”
- proposed a method to test a machine’s ability to exhibit intelligent behaviour equivalent to, or indistinguishable from, that of a human. He called it “imitation game” and now it is called “Turing Test”
- coined the term “Artificial Intelligence”
- wrote the first checkers playing program
Answer :-
7. The “Universal Grammar” is ______________________.
- a grammar that describes the structure of the universe
- a theory by Chomsky that says: all humans are born with an inbuilt grammar
- a worldwide standard for English grammar
- a grammar to describe the images from the James Webb telescope
Answer :-
8. The “Logic Theorist” is ____________________
- a computer program to find proofs
- a mathematician who works on Logic
- a program designed by Herbert Simon and Alan Newell
- a logic based chess player
Answer :-
9. Which of the following statements is/are true about “Physical Symbol System Hypothesis”?
- A physical symbol system understands the laws of physics.
- It is an approach to AI, based on the assumption that all aspects of intelligence can be achieved by the manipulation of symbols.
- It was proposed by Allen Newell and Herbert Simon.
- The three laws of robotics were especially devised for physical symbol systems.
Answer :- Click Here
10. What is true of the first checkers program written in 1952 by Arthur Samuel?
- It was written in Java SE 17 programming language
- It improved as it played more and more games
- It eventually beat its creators in the game of checkers
- It evolved to a point of devising new board games (like snakes and ladders, etc.)
Answer :-
11. _________ was the first general-purpose mobile robot to move around autonomously.
- Blue Gene
- ELIZA
- SHAKEY
- SHRDLU
Answer :-
12. Which of the following were devised to test whether a machine is intelligent? Select the correct answers.
- Rorschach Test
- Loebner Prize
- Turing Test
- Winograd Schemas
Answer :-
13. Which of the following AI agents first demonstrated that machines can beat the very best humans at chess?
- Blue Gene
- Chess Machine
- Deep Blue
- Deep Thought
Answer :-
14. As discussed in the “Artificial Intelligence: Search Methods for Problem Solving – Prologue”, this course is about
- Problem solving
- Model Based Reasoning
- Experience Based Reasoning
- Memory Based Reasoning
Answer :-
15. Jack informed Dan that his flight was cancelled. Whose flight was cancelled?
- Jack’s flight
- Dan’s flight
- Cannot say
Answer :-
16. Jack informed Maya that his flight was cancelled. Whose flight was cancelled?
- Jack’s flight
- Maya’s flight
- Cannot say
Answer :-
17. The dog chased the cat, which ran up a tree. It waited at the top. Who does “It” refer to?
- The dog
- The cat
- Cannot say
Answer :-
18. The dog chased the cat, which ran up a tree. It waited at the bottom. Who does “It” refer to?
- The dog
- The cat
- Cannot say
Answer :-
19. After Pascal’s death Leibniz started to work on his calculator. Who’s calculator?
- Leibniz’s calculator
- Pascal’s calculator
- Cannot say
Answer :-
20. The above five questions involve anaphora resolution. For a computer program to answer the above five questions correctly it would
- need to be able to search over the internet for similar sentences.
- need a lot of common-sense knowledge about the world.
- need to understand the semantics of gender when talking about people and languages (in many Indian languages nouns and verbs have gender associated with them).
- need to be able to use data science effectively.
Answer :- Click Here
NPTEL Artificial Intelligence : Search Methods For Problem Solving Week 2 Assignment Answer 2023
(State Space Example)
1. What information is available in Week 2 notes (bunch of PDFs) published in the course page?
- About node order and tie breaker
- How to model a problem as a state space search problem
- Some properties of state spaces
- DFS, BFS, DBDFS algorithms and ancillary functions
- DFID-N, DFID-C algorithms and ancillary functions
- Examples of list and tuple operations
- Solved lecture examples
- Solutions to practice assignment problems
- Some problems to demonstrate node order
Answer :-
2. Which of the following states satisfy the capacity constraints of the 12-8-5 water jug puzzle?
- (5, 6, 1)
- (0, 6, 6)
- (4, 4, 4)
- (8, 2, 2)
Answer :-
3. From the state (7, 0, 5), which of the following states can we reach in one or more moves?
- (3, 4, 5)
- (4, 3, 5)
- (4, 4, 4)
- (5, 4, 3)
Answer :-
4. The water-jug state space in the practice assignment _____ .
- is the full state space for the 12-8-5 water-jug puzzle
- is the subspace reachable from the state (12,0,0)
- satisfies the “reversible state space” property
- does not satisfy the “reversible state space” property
Answer :-
5. In the water-jug state space covered in the practice assignment _______ .
- from the state (12,0,0) there is a unique path to every other state
- for every pair of distinct states X and Y, there is a path from X to Y
- for every pair of distinct states X and Y, if there is a path from X to Y and if there is a path from Y to X then both these paths are of the same length
- for every state X, MoveGen(X) will return exactly four neighbours
- for every state X, MoveGen(X) will return at most four neighbours
Answer :-
6. Given the following start states, from which of these start states can we reach (7, 0, 5) in one or more moves?
- (3, 4, 5)
- (4, 3, 5)
- (4, 4, 4)
- (5, 4, 3)
Answer :-
7. From the state (12,0,0) the least number of moves required to reach (6,6,0) is __________ .
Enter an integer.
DO NOT ENTER SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
Answer :-
8. From the state (12,0,0) the least number of moves required to reach (3,4,5) is _ _______.
Enter an integer.
DO NOT ENTER SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
Answer :-
9. From the state (3,4,5) the least number of moves required to reach (12,0,0) is _________ .
Enter an integer.
DO NOT ENTER SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
Answer :-
10. In the 12-8-5 water jug puzzle, is it possible to measure integral volumes 1L, 2L, 3L, …, 12L, where the volume measured must be present in a single jug?
- Yes
- No
- Cannot be determined
Answer :- Click Here
