Free Essay

Artificial Intelligence Questions

In: Science

Submitted By alpha123
Words 758
Pages 4
CS 311 – Artificial Intelligence (Fall 2015)
Handout 1
Q1)

2

F

E
2

4

B

D

6

3
4

A

H

4
5

3

C

G

3

22

3

K

21
3

I

J

Consider the graph above (not drawn to scale).
Given the heuristic values for the distance to city F: h(A) = 5

h(B) = 3

h(C) = 6

h(D) = 3

h(E) = 2

h(F) = 0

h(G) = 7

h(H) = 8

h(I) = 29

h(J) = 9

h(K) = 8

Draw the search trees resulting from
i) BFS can be performed on the graph ii) DFS iii) Uniform Cost iv) A* search on the graph with start node A.
Q2) Consider the problem of finding a path in the grid shown below from the position s to the position
g. A piece can move on the grid horizontally and vertically, one square at a time. No step may be made into a forbidden shaded area.

1. On the grid, number the nodes in the order in which they are removed from the frontier in a depth-first search from s to g, given that the order of the operators you will test is: up, left, right, then down. Assume there is a cycle check.
2. Number the nodes in order in which they are taken off the frontier for an A* search for the same graph. Manhattan distance should be used as the heuristic function. The Manhattan distance between two points is the distance in the x-direction plus the distance in the y-direction. It corresponds to the distance traveled along city streets arranged in a grid. For example, the
Manhattan distance between g and s is 4. What is the path that is found?
3. Based on this experience, discuss which of the two algorithms is best suited for this problem.
4. Suppose that the graph extended infinitely in all directions. That is, there is no boundary, but s, g, and the forbidden area are in the same relative positions to each other. Which method would no longer find a path? Which would be the best method, and why?
Q3)
1. How can A* be modified to perform like Breadth-First Search?
2. Depth-First search (DFS) can be made to return the same solution as Breadth-First search by augmenting DFS how?
3. Say we define an evaluation function for a heuristic search problem as f(n) = (w ∗ g(n)) + ((1 – w) ∗ h(n)) where g(n) is the cost of the best path found from the start state to state n, h(n) is an admissible heuristic function that estimates the cost of a path from n to a goal state, and 0.0 ≤ w ≤ 1.0.
What search algorithm do you get when:
i) w = 0.0 ii) w = 0.5 iii) w = 1.0
Q4) There are 3 discs with different diameters. We can slide these discs onto 3 perpendicular rods. It's important that if there is a disc under another one then it must be bigger in diameter. We denote the rods with “P”, “Q” and “R”, respectively. The discs are denoted by “1”, “2” and “3”, respectively, in ascending order of diameter. The initial state of discs can be seen in the figure below:

We can slide a disc onto another rod if the disc
• is on the top of its current rod, and
• the discs on the goal rod will be in ascending order by size after the replacing.
Our goal is to move all the discs to rod R.
i) Draw a state space representation of the given problem. ii) Generate search space and find the goal using BFS, and DFS. iii) Suggest a heuristic to solve this problem using A*. Note the value of the heuristic should be 0 at the goal state.
Q5) We have 3 jugs of capacities 3, 5, and 8 litres, respectively. There is no scale on the jugs, so it's only their capacities that we certainly know. Initially, the 8-litre jug is full of water, the other two are empty. We can pour water from one jug to another, and the goal is to have exactly 4 litres of water in any of the jugs. The amount of water in the other two jugs at the end is irrelevant.
There is no scale on the jugs and we don't have any other tools that would help.
Suggest a graph based representation for the problem, and apply BFS, DFS and A* to solve the above problem.

Similar Documents

Free Essay

Artificial Intelligence

...Of all the technological developments of the modern age, none is as complex as artificial intelligence. The idea that a non-human, manufactured entity could advance to a point of emulating human behavior is enough to make people shiver. The idea of something so advanced that we will not be able to tell the difference may be even worse. In 1961 Philip Dick wrote Do Androids Dream of Electric Sheep?. It portrayed a world with these exact characteristics. Artificial Intelligence had advanced to a point of near-perfect human replication. In creating this world, Dick was echoing the speculations and fears of a.i. that had build up by that time. It would then continue to influence those opinions in the years after. It is necessary to look at the development of artificial intelligence in order to put this idea into context. The concept of intelligent and aware constructs began to emerge in the 1950s and 60s as several scientists in many fields came together to discuss the possibilities of advanced computer research. The first major step was a scientific conference at Dartmouth College in 1956. Here, the general concepts and possible paths of research for a.i. were fleshed out. As described in Artificial Intelligence: A Modern Approach, this conference was “the birth of artificial intelligence.” This was mostly a theoretical stage yet attending experts predicted that with a huge investment, working technology could be available in a generation (16). After being officially established...

Words: 1922 - Pages: 8

Premium Essay

A Fight to Win the Future

...computers because they carry out the same tasks as many home computers and laptops. A Smartphone with internet capability gives the owner the power to check email, browse the web, and remain updated with important business news, such as stock values. However, as optimistic as many technology-users sound, the advances have slowly given rise to an era where computers and artificial intelligence dominate the labor force in the world today. Artificial intelligence, as engineers and developers continue to enhance its capabilities, stands a chance of outperforming the human mind. John Markoff’s article in The New York Times, “A Fight to Win the Future: Computers vs. Humans,” offers an interesting account of how machines that are able to think on their own are slowly dispensing with the human workforce. If we as a society continue to grow and depend on the technology around us, jobs in the future for many around the world will not exist. Will technology lead to intelligence augmentation, technology that is proficient and only stimulates our performance in the work force, or will it lead to more artificial intelligence, which might eventually end up dominating and eliminating any chances of human knowledge and skills to expand? Mr. Markoff...

Words: 868 - Pages: 4

Free Essay

Ai Intelligence

...separate his or her own human experiences from the discussion at hand. The natural inclination of most people is to believe that there is something special, something uniquely human, about the processes of thinking, reasoning, and understanding. With advances in technology taking exponential leaps forward, however, the idea that science may one day – if it has not already – create an artificial intelligence equal to our own becomes ever more plausible. Searle’s piece in the course text tackles the issue head on, and it makes his case strongly and succinctly. Based on the arguments set forth by Searle, his Chinese Room Objection in particular, and my own take on the idea of understanding as a whole, I find myself in agreement with Searle on the subject of artificial intelligence. It can be tempting to believe that an advanced instance of artificial intelligence is capable of understanding when it is able to demonstrate behaviours that we typically associate with it. I refer here to the example of the storytelling computer mentioned early in the reading. The computers is able to answer questions about the hamburger story with responses that contain information not found in the story itself, because it possesses information on how human beings typically behave with regard to restaurants. This does not strike me as being equal – or even comparable – to real understanding as we humans know and conceptualize it. In many ways, this comes across to me as more of a game of probabilities;...

Words: 779 - Pages: 4

Free Essay

Ai Final

...Artificial Intelligence and The Future of Humanity Artificial intelligence is the human-like intelligence demonstrated by machines and man made software. The artificial intelligence field is interdisciplinary meaning that it combines two or more academic disciplines or fields of study, in which a number and professions mesh together, including computer science, psychology, linguistics, philosophy and neuroscience, as well as other specialized fields such as artificial psychology. Major artificial intelligence researchers and textbooks define this field as the study and design of intelligent agents, where as an intelligence agent is a system that checks out its environment and takes the necessary actions that maximizes the chances of success(Artificial Intelligence, A.G. Cohn, R. Dechter). Now, this person John McCarthy, who coined the term in 1955, defined it as the science and engineering of making intelligent machines. Artificial intelligence research is very highly technical and specialized, and is deeply divided into sub fields that usually often fail to communicate with each other. Some of the division is due to social and cultural factors meaning that it will or will not function because of our multicultural race. Some sub fields have grown up around particular institutions and the work of individual researchers. Artificial intelligence research is also divided by several technical issues. Some sub fields focus on the solution of specific problems. Others focus on one...

Words: 2664 - Pages: 11

Free Essay

Artificial Intelligence

...Artificial Intelligence Growing up, I watched and enjoyed movies such as Short Circuit, Space Camp, and the Terminator. There would be no doubt in my mind that we as humans would be able to create artificial intelligence. I figured it was a no brainer as a watched the robots on the big screen think and make decisions on their own without any human input. Later on, as an adult you begin to realize that movies are fiction and it would take a very intelligent human to create artificial life that could make its own decisions and function like a human. With the help of Hollywood, when we think of artificial intelligence, we tend to think of immense robots that walk, talk, appear human, and also make friends with people such as a human would do. We need to examine the meaning of the word artificial intelligence. All textbooks define the field as "the study and design of intelligent agents" where an intelligent agent is a system that perceives its environment and takes actions that maximize its chances of success. John McCarthy, who coined the term in 1956, defines it as "the science and engineering of making intelligent machines.” Reading these definitions brings a greater understanding as to what artificial intelligence is and the fact remains that it has been around a lot longer than we think. I remember my mother buying a vacuum in 2002 called the iRobot. It would roam around the house without a handle or a remote control and vacuum the carpet. The iRobot would know when...

Words: 422 - Pages: 2

Free Essay

Human Machine and Intelligence

...Human and Machine Intelligence Essay Joe Schmo Human and Machine Intelligence Essay Are machines able to think, feel, comprehend, and act intelligently similar to that of their human counterparts? The debate continues and with the advancement of technology anything is possible. This paper will take a look at artificial intelligence and clearly state goals and limitations related to it. This paper will also compare and contrast the relation between the functioning brains and will evaluate if computers are capable of thought and how the right and left hemispheres of the human brain correspond to that of a microchip. Finally, this paper will discuss our feelings on free will in intelligent beings. According to "The Free Dictionary" (2012), "Artificial intelligence is the ability of a computer or other machine to perform actions thought to require intelligence. Among these actions are logical deduction and inference, creativity, the ability to make decisions based on past experience or insufficient or conflicting information, and the ability to understand spoken language ” (Artificial Intelligence). Technology has advanced tremendously since the creation of artificial intelligence in the 1950’s. A major goal moving ahead for scientists is to create machines that have the capacity to think and act like humans. Scientists then hope that if they are able to create human-like machines they will eventually be able to surpass...

Words: 1463 - Pages: 6

Free Essay

Nogotiation

...Artificial intelligence From Wikipedia, the free encyclopedia Jump to: navigation, search "AI" redirects here. For other uses, see Ai. For other uses, see Artificial intelligence (disambiguation). Artificial intelligence (AI) is the intelligence of machines and the branch of computer science that aims to create it. AI textbooks define the field as "the study and design of intelligent agents"[1] where an intelligent agent is a system that perceives its environment and takes actions that maximize its chances of success.[2] John McCarthy, who coined the term in 1955,[3] defines it as "the science and engineering of making intelligent machines."[4] AI research is highly technical and specialized, deeply divided into subfields that often fail to communicate with each other.[5] Some of the division is due to social and cultural factors: subfields have grown up around particular institutions and the work of individual researchers. AI research is also divided by several technical issues. There are subfields which are focussed on the solution of specific problems, on one of several possible approaches, on the use of widely differing tools and towards the accomplishment of particular applications. The central problems of AI include such traits as reasoning, knowledge, planning, learning, communication, perception and the ability to move and manipulate objects.[6] General intelligence (or "strong AI") is still among the field's long term goals.[7] Currently popular approaches include statistical...

Words: 7301 - Pages: 30

Premium Essay

Artificial Intelligence Versus the Human Mind

...the 21st Century……………………………………………..4 Intelligence in the 21st Century……………………………………………..5 Artificial Intelligence and Modern Society……………………………………….....6 Advancements in Technology………………………………………………..7 Advancements in Human Education and Growth…………………………..8 Technology and its Role in Developing Human Minds…………………………..…9 Conclusion…………………………………………………………………………...10 References…………………………………………………………………………....11 Introduction During the onset of what has been dubbed the Digital Age, a debate has arisen over the ethical and developmental implications of technology and the dependence of the human world on Artificial Intelligence. This paper serves as an added voice to the debate of Artificial Intelligence versus the Human Mind. The fundamental question being addressed is that of whether the rapid technological advancements that have and are still being made are stifling the growth of human innovation. The realization that technology is increasingly becoming a huge facet in the day to day lives of billions of people around the globe makes it ever more necessary to evaluate how dependent the world will be on it in the near future. For example, technology is used to determine weather patterns, determining the direction the global economy is taking and so forth. So it is pertinent for an evaluation to be made in relation to how detrimental an overreliance on Artificial Intelligence could be for the next generation. In...

Words: 2894 - Pages: 12

Premium Essay

Ai Robot

...AI robot: how machine intelligence is evolving No computer can yet pass the 'Turing test' and be taken as human. But the hunt for artificial intelligence is moving in a different, exciting direction that involves creativity, language – and even jazz • Comments (109) • Marcus du Sautoy • The Observer, Saturday 31 March 2012 • Article history [pic] Marcus du Sautoy with one of Luc Steels's language-making robots. Photograph: Jodie Adams/BBC 'I propose to consider the question "Can machines think?"' Not my question but the opening of Alan Turing's seminal 1950 paper which is generally regarded as the catalyst for the modern quest to create artificial intelligence. His question was inspired by a book he had been given at the age of 10: Natural Wonders Every Child Should Know by Edwin Tenney Brewster. The book was packed with nuggets that fired the young Turing's imagination including the following provocative statement: "Of course the body is a machine. It is vastly complex, many times more complicated than any machine ever made with hands; but still after all a machine. It has been likened to a steam machine. But that was before we knew as much about the way it works as we know now. It really is a gas engine; like the engine of an automobile, a motor boat or a flying machine." If the body were a machine, Turing wondered: is it possible to artificially create such a contraption that could think like he did? This year is Turing's centenary so would he...

Words: 1894 - Pages: 8

Free Essay

Persuasive Speech Outline

...Title: What’s In Your Glass? Topic: The Opposition of Artificial Intelligence Method of organization: Refutative Specific Purpose:  My specific purpose of this speech is to encourage those who oppose artificial intelligence to see the good that can be done with this technology. Thesis:  In this presentation I hope to explain the opposition that artificial intelligence faces, show examples of successful uses of AI, and challenge those opposed to this technology to consider a change of position. Introduction: I’m sure that most of you have seen the movie I, Robot, or perhaps The Matrix. Both are very popular movies and both contain an antagonist in the form of an artificial intelligence system that sees destruction and chaos as a necessary evil for the evolution of the world. However, these stories are works of fiction. So why does the mention of artificial intelligence conjure scenes of destruction like we just watched? Many of us take a pessimistic view when asked about AI. Today I want to explain to you the biggest fear associated with artificial intelligence, share examples of this technology that is already in successful use, and describe why you should support the development of artificial intelligence. I.) Having already mentioned a few movies that seem to give very negative connotations to the use of artificial intelligence, let’s begin by looking at one of the biggest oppositions facing artificial intelligence, the argument against singularity. a.) What is...

Words: 1169 - Pages: 5

Premium Essay

Artificial Intelligent

...ARTIFICIAL INTELLIGENT May 22, 2016 Artificial Intelligence Introduction “With artificial intelligence, we are summoning the demon. You know all those stories where there is the guy with the pentagram and the holy water and he’s like… (wink) yeah he’s sure he can control the demon… doesn’t work out.” Elon Musk. For some people, AI is the response to many of our major problems and it will help us to get more space in our daily life to perform other activities unrelated to work. In addition, some people think that they came to accelerate a world of calculation that is to complex for the human race. However, there are others like Elon Musk thinking about the ability of self-improvement process they have. At the end the question is, Is AI in our advantage or dis-advantage?. The Gestation of Artificial intelligent: 1. In 1943 McCulloch & Pitts: Boolean circuit model of brain: They proved that something that something that behaved like a biological neuron was capable of computation and early computer designer often though in term of them. They created a neuronal network similar to the way human neuronal works. The way the neuron network works is: * A cell, which can output a 0 or a 1 * A number of excitatory inputs * A threshold value. What is important about their work and this type of network is that they could generate or recognize any regular sequence. 2. In 1950 Turing's ``Computing Machinery and Intelligence'': The testing machine era. He...

Words: 552 - Pages: 3

Premium Essay

Essay On Ethics Of Artificial Intelligence

...Ethics of Artificial Intelligence Introduction: Artificial Intelligence The growing field of artificial intelligence is one that continues to show potential in many areas of expertise such as legal work and medicine. Artificial intelligence (AI) as explained by Semmler and Rose is “the process of simulating human intelligence through machine processes” (Semmler). There are many kinds of AI that do different things, but the main attribute of all AI is the ability to learn from specific data and use what they learn to perform a task. Some simple AI can improve the chance to find diseases in blood by keeping good records, while others can do the work of first-year associates at a law firm (Nunez). There are now countless AIs and with them starting to become widespread the ethics of having powerful AI is now being studied. The study of AI is widespread and unregulated in many countries which has created an opportunity for questionable AI to appear. This has caused an issue of ethics to appear and be studied. Researchers of AI such as Sean Semmler and Zeeve Rose look into the effect AI has...

Words: 1871 - Pages: 8

Premium Essay

Task 5

...TASK 5 Databases a) A database is a structured collection of records or data that is stored in a computer system. b) Databases are used by storing data so it can be quickly accessed, varied information could be kept about anything, from students to stock e.g. computers and equipment, you could use MS Access to make a Database, you can use queries to find things quickly. It would be best to create a database in MS access because things can be changed and added. For instance you could add a new field or put in some new data. It is also easy to use in MS Access because it sets it out as a table so it’s easy to edit and read. c) College could use this to keep records on all their students and teachers, they could have all personal details, like Phone numbers, address, and how well their doing in their course, it could keep track of all their absences. It could hold all information about people who are visiting the college, and when things are going to be organised like student days and open days. Internet a) The internet is a server where people can add web pages to show information; you need an internet connection to be able to access the internet. b) The internet is used for browsing web pages, I would use the internet for going on face book, but a business would use the internet for things like buying stock, or advertising there business to people, some business may also have their own website to advertise. A college may have a website to describe about all the different...

Words: 757 - Pages: 4

Free Essay

Can a Computer Have a Mind?

...having consciousness is the stronger argument of the three arguments. Firstly, I will begin by examining the Turing’s and Putman’s argument showing their strengths and weaknesses. Then I will layout Searle’s argument and showing it strengths and weaknesses. Consequently, I will show that although Artificial Intelligence has the capability of producing machines that have humanistic functions, this science however lacks the ability to produce computers with minds. In other words, computers will do a lot, but won’t be a lot. Artificial Intelligence according to the Webster dictionary can be defined as computer programs developed to mimic human intelligence, such as reasoning, learning, problem-solving, and making decisions. Artificial intelligence programs enable computers to perform tasks such as playing chess, proving mathematical theorems, etc. The definition of Artificial Intelligence can be further placed into four categories, these are systems that think like humans, systems that act like humans, systems that think rationally and systems that act rationally. Let examine the Turing test; this is test experiment invented by as the name suggests by A.M Turing as a proposal for the question whether machines can think. This experiment is one in which two connecting rooms are arranged each consisting of a teletypewriter. One room has a human (interrogator) and the other room is occupied by a human and a machine. The interrogator communicates freely with the human and the machine via...

Words: 1520 - Pages: 7

Free Essay

Literature

...technological progress prompts scientific enquiry. The science of information and the engineering of information systems develop hand-in-hand. Informatics is the emerging discipline that combines the two. In natural and artificial systems, information is carried at many levels, ranging, for example, from biological molecules and electronic devices through nervous systems and computers and on to societies and large-scale distributed systems. It is characteristic that information carried at higher levels is represented by informational processes at lower levels. Each of these levels is the proper object of study for some discipline of science or engineering. Informatics aims to develop and apply firm theoretical and mathematical foundations for the features that are common to all computational systems. THE SCOPE OF INFORMATICS In its attempts to account for phenomena, science progresses by defining, developing, criticising and refining new concepts. Informatics is developing its own fundamental concepts of communication, knowledge, data, interaction and information, and relating them to such phenomena as computation, thought, and language. Informatics has many aspects, and encompasses a number of existing academic disciplines - Artificial Intelligence, Cognitive Science and...

Words: 678 - Pages: 3