Transcript Boats_And_Torpedoes - Department of Computer Science

The Boat And Torpedoes Problem
Miguel Covarrubias
Faculty Advisor: Dr. Abbott
College of Engineering, Computer Science, and Technology
California State University, Los Angeles
BACKGROUND
Search is the essence of artificial intelligence. In most software, the
algorithms that the software implements (or less formally, the processes
that the software performs) solve a problem or perform a task in ways
that are understood in advance. Artificial Intelligence is required when it
is not known how to go about solving a problem or performing a task. In
such cases one writes a program that searches for solutions to the
problem or for ways to perform the task.
BF – breadth first
OBJECTIVES
In the boat-torpedoes problem, a boat on a featureless ocean has as a goal
to reach a safe harbor, its home port. The boat is being pursued by
torpedoes. The torpedoes are faster than the boat, but the boat is able to
turn more sharply than the torpedoes. The boat's goal is to reach its home
port without being hit by a torpedo.
All information is known. The boat knows where it is; it knowns where
its home port is; and it knows where the torpedoes are. The torpedoes
know where the boat and the boat's home port is.
The boat and the torpedoes move at constant speeds — with the torpedoes
moving faster than the boat.
ST – search by lines
DELIVERABLES
There has been four milestones in this project.
I. First, the objective was to put the project together and make it work
for four different search strategies: Breadth First, ST (Frontier) Search,
Spider Search, and an older version of Spider Search
II. Change parameters to make game more visible and to run faster.
III.Display lines of search paths for each search strategy.
IV.Explore more the survival capabilities of the boat by eliminating the
home port and find out how much it can manage to stay alive.
RESULTS
An attactive GUI Design in a Java Framework
SP – spider search
Currently work is in progress to deliver milestone
number 4. All other milestones for this project have
been completed and the remaing work for this quarter is
to continue working with milestone four.
Boat reached home
SPO - spider original
Boat Gets Hit by a Torpedo