Write a prolog program to simulate a mouse traversing a maze

Assignment Help Programming Languages

Reference no: EM131734503

Assignment

i. Write, execute, and test a Prolog program to simulate a mouse traversing a maze.

Use a predicate d/2 to specify the doors between rooms of the maze, e.g., d(a,b) means that there is a door linking rooms a and b. Assume that the mouse always starts in the room named enter, and that the room named exit has the only door out of the maze, although room exit may also have doors leading to other rooms.

Show all solutions for the mouse running the maze in each test case.

Use at least the following 5 test cases:

(A) d(enter,b). d(b,c). d(b,e). d(d,e). d(c,d). d(e,f). d(e,exit).
(B) d(enter,e). d(b,c). d(b,e). d(d,e). d(c,d). d(e,f). d(f,exit).
(C) d(enter,e). d(b,c). d(d,e). d(c,d). d(e,f). d(g,e).
(D)d(enter,e). d(b,c). d(d,e). d(c,d). d(e,f). d(c,exit).
(E) d(enter,a). d(a,exit).

A picture of the maze defined in case (A) follows:

ii.Revise your program from part (i) above as follows. Then run the same 5 test cases from part (i), as well as at least the following additional 5 test cases:

(F) d(enter,b). d(b,e). d(b,c). d(c,d). d(d,e). d(c,exit). cheese(c).
(G)d(enter,a). d(a,b). d(b,c). d(c,d). d(d,e). d(e,exit). cheese(a), cheese(d).
(H)d(enter,a), d(a,b). d(b,c). d(b,exit). d(a,exit). d(c,d).
(I) d(enter,e). d(e,c), d(d,e). d(c,d). d(e,f). d(f,exit). cheese(c).
(J) d(enter,a). d(a,b). d(b,c). cheese(b). d(b,exit). d(a,d). d(d,e). d(c,b).

Some mice do not reach the exit because they become weak with hunger after visiting more than 3 rooms. Add a predicate cheese/1 that specifics which rooms have food (i.e., cheese), e.g., cheese(d) is true if and only if room d contains cheese. Change your program so that a mouse eats some cheese at least once every 3 rooms traversed. In other words, the mouse eats a little bit of cheese in any room that contain!, cheese, but if the mouse visits more than 3 rooms without eating cheese then that mouse most backtrack and try another path through the maze.

Reference no: EM131734503

Questions Cloud

Discuss the goals of the research questions : Discuss the goals of the research questions. Do you expect both questions to remain open over the coming few years? Why?

Considering an energy management investment : The local IT company is considering an energy management investment which will save 3000kWh of electricity per year at $0.3/kWh. Maintenance

Provide the journal entry for recognizing interest expense : Provide the journal entry for recognizing interest expense and interest paid on June 30 and December 31,Year 1

Define data in computerized form is discoverable : Data in computerized form is discoverable even if paper "hard copies" of the information have been produced

Write a prolog program to simulate a mouse traversing a maze : Write, execute, and test a Prolog program to simulate a mouse traversing a maze. Use a predicate d/2 to specify the doors between rooms of the maze, e.g.

Calculate the present value : Given the following information, calculate the present value of the following bond that pays semi-annual coupons. Par value: $1,000. Coupon Rate: 8%.

Develop three or four qualitative evaluation questions : Discuss your perception on developing the same questions for all participants and the validity of the questions.

What was the return you received over the year : If you bought a stock for $75 and sold it for $85 after a year, you also received a dividend of $5 in that year. What was the RETURN you received over the year?

How much is the issuance price of the bond on january : Yummy Food Limited, whose fiscal-year ends on December 31, issued a 10-year, How much is the issuance price of the bond on January 1, Year 1

User Account

All Pages