The game of ‘Geography’ is played by 2 (or more, but let’s stick with 2) players. The idea is that on
The game of "Geography" is played by 2 (or more, but let's stick with 2) players. The idea is that one player lists out the name of a place (say, "California"). The next person needs to list out a name whose first letter is the same as the last letter of the previous name (So, since "California" ends with an "A", the next name needs to star with an A. Perhaps the "Alps"). The game continues until one player can't find a name that hasn't been used already, and they lose.
Your job is to think about how you'd design an agent to play this game. DO NOT create a program! This is just a design.
You can assume that the agent has access to a "place list" of all legal names. It may be a directed graph, with places as vertices and an edge (x, y) existing if the last letter of the place name x corresponds to the first letter in the place name y. You can think of it as represented in other ways if you want.
- If the agent has multiple choices for the next location, what should it pick?
- What strategy will you use to pick a move?
- How will you evaluate whether a move is good or not?
Collepals.com Plagiarism Free Papers
Are you looking for custom essay writing service or even dissertation writing services? Just request for our write my paper service, and we'll match you with the best essay writer in your subject! With an exceptional team of professional academic experts in a wide range of subjects, we can guarantee you an unrivaled quality of custom-written papers.
Why Hire Collepals.com writers to do your paper?
Quality- We are experienced and have access to ample research materials.
We write plagiarism Free Content
Confidential- We never share or sell your personal information to third parties.
Support-Chat with us today! We are always waiting to answer all your questions.