COM00071M DEPARTMENT OF COMPUTER SCIENCE EVCO
Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: daixieit
COM00071M
DEPARTMENT OF COMPUTER SCIENCE
EVCO
EXAMPLE Open Individual Assessment
Rubric
Note there is a maximum page limit of 8 pages for the report and you should write in the style of an academic paper. This page limit does not include the references, cover page, and an optional appendix (max 2 pages). The main body of the assessment must start on the second page, not on the coversheet. Pages must be numbered in the ‘X of Y’ format. The font must be sans serif, preferably Arial using size 12 for the main body and size 14 for headings. Reports should be single column, with a minimum of 2cm margins on all four sides for the report. ‘End of Paper’ must be at the end of the report. Parts of answers that go beyond the page limit will not be marked. References must be listed at the end of the document and do not count towards page limits.
Evolve a Player for the Game Join Five (Morpion Solitaire)
Your task is to evolve a player for the game Join Five. The game has been implemented in Python. The rules are very simple, and the game is traditionally played with graph paper and pencil. The game starts with a cross made from dots.
During each turn, add a dot to form a straight line that is exactly five dots long and then draw a straight line.
For every line drown you get a point. The game ends when no more dots can be drawn on the grid to make a line. The world record is 178 points. To play the game and get an intuitive feel, go to joinfive.com.
Your Task
Design an evolutionary algorithm in Python (of your own design and choosing) using to create an agent to play this game. Your agent should attempt to gain as high score as possible.
Documents that you are expected to produce and submit:
a) A report in the style of an academic journal paper (see rubric for formatting details and limits)
b) A file containing the Python code for your evolutionary algorithm
What to Include in the Report
You are expected to show a systematic approach to the above investigation and communicate your findings effectively and methodically. You should write an introduction, detail your solution space and representation, provide details of your evolutionary algorithm including the effect of different decisions and parameter settings, show results in terms of performance along with your analysis and then present conclusions, interpretation, critical analysis, and discussion. You should provide all the information you believe necessary and use appropriate references throughout to demonstrate evidence of engagement with (and critical understanding of) the literature. You should include all key figures and statistics in the main paper. Any supplementary figures and stats can be supplied in the appendix, but will be treated as supplementary rather than core results.
General marking outline for students :
Suitable code and solution for the evolutionary algorithm using Python and a good final solution and runs on a test set when compiled [5 marks]
Introduction [15 marks]
• Well written and clear
• Connects well with the literature and provides relevant references
• Demonstrates synthesis of relevant literature to inform the study
• Demonstrates critical ability
• Makes the problem and challenges clear
• Highlights the approach that will be used and justifies it
Methods [35 marks]
Quality of the design of the algorithm (e.g. consideration and choice of representation, fitness assessment, other details) to produce an AI. Give full details of the algorithm choices. You should provide details and good rationale for your choices.
Results [35 marks]
Use your evolutionary algorithm to find as good a solution as possible. Evaluate your player(s) and your algorithms and use appropriate statistical methods and plots in your reporting
Conclusions [10 marks]
• Well written and clear
• Summarizes findings well and highlights key points
• Connects well with the literature and provides relevant references
• Demonstrates critical ability
• Provides thoughtful suggestions for future work
2023-03-08