Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

CSC 470/570: Artificial Intelligence Program 1: Search to Find Path of Links Between Two Input Files or URLs Write a program that finds a path

image text in transcribedimage text in transcribed

CSC 470/570: Artificial Intelligence Program 1: Search to Find Path of Links Between Two Input Files or URLs Write a program that finds a path of links between two input files or URLs using one of the search algorithms discussed in class thus far. You are expected to write the program in Java, Python, or C++ with good programming style and documentation. In addition to the program specifications, you will need to write a paper (no more than 1 page in length) that describes the algorithms we have discussed in class (including advantages and disadvantages) and then reveal the algorithm you chose to implement, and state why you made that choice. You may use the following information to aid you in the answering of the question, writing of your paper, and the coding of your program. You should construct a tree showing the URL connections and include it in vour documentation. Help for Assignment: Sample Expected Content of the Writing Part As an ordinary person (or agent) browsing the web, we can only generate the successors of a page by visiting it. We where the heuristic is some function of the number of can then do search, or perhaps words in common between the start and goal pages: this may help keep the links on target. Search engines keep the complete graph of the web, and may provide the user access to all (or at least some of the pages that link to a page this would allow us to do bi-directional search This program finds a path of links between two input URL using earch. The program is written in and runs on Of the 5 algorithms discussed in class, I chose to implement the because discuss the advantages and disadvantages of each algorithm) The file LinkSearchjava (if you are using JAVA), LinkSearc.py (if you are using Python or LinkSearch.cpp (ifyou are using C++) implements the algorithm. There are five test files each file has a list of other files (URLs) as given in the following tables Yahoo txt Msn.txt Basketball Sports, Mavericks txt Computer txt Sports txt Soccer txt Pistons txt Football tykt Home tykt News. Mail txt

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Data Management Databases And Organizations

Authors: Richard T. Watson

3rd Edition

0471418455, 978-0471418450

More Books

Students also viewed these Databases questions