CSCI 5895: Artificial Intelligence Methods for Game DesignFinal Project SpecificationIntroductionYou are to implement one of the AI Gaming methods described in class this semester, developing some sort of intelligent character or world for a game. Possible IdeasBelow are some possible ideas that I have come up with, based on what I have covered sofar, and what I plan to cover in the near future. Of course, you are free to do something different, as long as the main emphasis is on adding intelligence to a game, rather than the game itself. Please talk to me as soon as possible if you have any questions, or any ideas that go beyond the list I have provided:- Implement some form of the Finite State Machine software for the character you created for the first assignment. Ideally, this would be expanded to create a more complex character. This might involve:o Add fuzzy states, inputs, and actions to your FSM character.o Adding multiple characters for the player to interact with.o Adding a simple (keyword-based) natural language interface to the game, in order to allow a player to interact with the characters.- Expand the motion system software from the second assignment. This might involve some combination of:o Adding states to the decision process of the characters to improve decisions about actions to take.o Designing and implementing additional primitive motion functions.- Implement an A* search to find good paths in a complex world with many waypointsand different types of terrain with different path costs.- Implement an influence map based decision-making system for some game. This might involve analysis based on other characters and/or value of different terrain. It should be used to facilitate some sort of decision in the game (such as edge costs or where to move characters).- Implement some sort of goal-oriented planning system. This could involve:o Having a character determine a simple sequence of actions to take in order to meet some goal.o Implementing a smart terrain-based navigation for a world with many goal objects and obstacles.- Implement the MinMax algorithm for some simple board game.- Implement a form of simple learning as part of a game, to allow character to improveits performance and anticipate player actions.The ProposalYou are to submit to me a short description (one or two pages) of what you plan to do. This should include:- The type of game your project will involve.- The type of NPC you plan to add intelligence to (if that is relevant).- The nature of the world that you intend to perform analysis of (if that is relevant).- The nature of the intelligence that you intend to add (FSM, path planning, influence maps, terrain analysis, fuzzy logic, learning, etc.)The main purpose of this will be for me to give you feedback or suggestions, particularly if I think you may be taking on too big of a problem.The proposal is due Wednesday, November 13.How Complex Should the Project Be?Try to keep things as simple as possible – it is very easy to let a project like this get out ofhand. It should hopefully be doable within the next 3 to 4 weeks without spending more than a few hours per week. More specifically:- Don’t spend too much effort on the non-AI aspects of the project (the graphics, game control, etc.), as I will not base your grade on them. A simple interface that displays the decision-making process (like I did for the motion game) is fine.- Concentrate on the aspect of the game that requires intelligence, rather than the entire game (again, like the FSM). If you are creating an intelligent character, just give me away to interact with the character to explore its intelligence. If you are doing something map-based like an influence map, just give me a way to create a map and view the results.If you get near the end, and don’t think you can finish, talk to me. I can help you simplifythe project and to eliminate the extraneous features.Platform You can implement your project in any language that you like (C, C++, Java, Visual Basic, JavaScript, Python, etc.). The only requirement is that I be able to run the final version in the 301 lab. Please talk to me first if you have any questions.Can it be a Group Project?I will accept (and even encourage) group projects, particularly if you are thinking about creating anything like a complete game. I have the following criteria:- The project must be complex enough to warrant a group effort (this will not be hard to do).- It must involve multiple types of AI. For example, a path-based game might involve having one person implement waypoint creating, while the other implements A*, or aFSM-based game might have one person implement the state machine for the character, while the other creates a natural-language interface.- Everyone must contribute to some AI aspect of the system (for example, it is not acceptable if someone just works on the graphics, regardless of how hard that part is).- The proposal must outline what each person is responsible for.The PresentationIn order for the rest of the class to learn from your experience (a key purpose of doing this), you will be presenting your system during the final exam period, Wednesday, December 11th.The presentation should be short (no more than 15 minutes). It should include a brief description of the world and/or character you are creating, a brief description of the approach you used (as well as anything you learned while implementing it), and a short demonstration of your system.What to Turn InThe final working version of your project must be turned in to me on the Wednesday of finals week, December 11th.- It must include an electronic version, runnable in room 301. - It must also include source code. The source code should be well documented, describing goals and the approach that you