Levels Tought:
Elementary,Middle School,High School,College,University,PHD
Teaching Since: | Jul 2017 |
Last Sign in: | 210 Weeks Ago, 1 Day Ago |
Questions Answered: | 15833 |
Tutorials Posted: | 15827 |
MBA,PHD, Juris Doctor
Strayer,Devery,Harvard University
Mar-1995 - Mar-2002
Manager Planning
WalMart
Mar-2001 - Feb-2009
Helo , I need help with these problems.
Â
Is it possible to have them withn 5 hours? Please to to be
COMPUTER &INFORMATION TECHNOLOGY DEPARTMENT
Â
Â
Â
FOUNDATIONSOF ARTIFICIAL INTELLIGENCE
Â
Â
Question1
Â
Â
Â
Â
Â
Â
Â
Â
[10 Marks]
A farmer with his dog, rabbitand lettuce come to the east side ofa rivertheywish to cross. Thereis a boat at the river’sedge, but ofcourseonlythe farmer candrive. The boat can onlyhold two items including the driverat anyonetime.If thedog is ever left alone with the rabbit, thedog willeat it. Similarlyif the rabbitis ever left alonewith the lettuce, the rabbitwilleatit. How can the farmer get across theriver so thatallfour
charactersarrive safelyon the other side?
Â
Â
Â
Â
Â
Â
Â
Â
Question2
(i)Â Â Â Â Â Â Â Â Â Suggest a suitable representation forthe problemstate
(ii)Â Â Â Â Â Â Â Â Statewhat aretheinitial and final states arein this representation
(iii)Â Â Â Â Â Â Â Â Â Statethe possibleoperators/rules forgetting fromonestateto another, giving anyconditions and when theymaybe applied.
[10 Marks]
You aregivenan instanceof thetraveling salesperson problem (TSP). Asalesperson has to visitagroup of cities, visiting each onlyonceand getting back to thestarting city. The objectiveis to minimizethe total distancetraveled.Assume eachcityis directly connected toeach other city. Describeastate-space representation fortheproblem,
specifying:-
(i)Â Â Â Â Â Â Initial state (ii)Â Â Â Â Â Goal state(s) (iii)Â Â Â Â Â Operators
Â
Â
Â
Â
Â
[10 Marks]
Â
short and accurate solutions
Attachments:----------- Â ----------- H-----------ell-----------o S-----------ir/-----------Mad-----------am ----------- Th-----------ank----------- yo-----------u f-----------or -----------you-----------r i-----------nte-----------res-----------t a-----------nd -----------buy-----------ing----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n. -----------Ple-----------ase----------- pi-----------ng -----------me -----------on -----------cha-----------t I----------- am----------- on-----------lin-----------e o-----------r i-----------nbo-----------x m-----------e a----------- me-----------ssa-----------ge -----------I w-----------ill----------- be----------- qu-----------ick-----------ly