Answered step by step
Verified Expert Solution
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
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
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started