首页 >
> 详细

CS105

Fundamentals of Artificial Intelligence

Group-project for Tangram Piece Matching and Recognition

Tangram is one of the most popular games to play with. You put figures of 7 pieces together (five

triangles, one square and one parallelogram). You must use all pieces. They must touch but not

overlap.

All seven tangram pieces consist of half square with this shape:

There are 32 half squares or 16 squares altogether.

We could take the half triangle as the basic form, because the square built of all seven tangram

pieces has the simple length 4.

There are only 13 convex figures that you can build from tangram pieces.

In this project, you are required to use AI search methods (uninformed search methods such as

Breadth First search, Depth First search, Iterative Deepening and Uniform Cost search) and

(Informed or heuristic search methods such as Greedy search, A* algorithm and Iterative Deepening

version of A* : IDA*) to perform pattern matching and recognition. For some figures, there are more

than one goal states that could be reached. You are given all these 13 figures with no lines drawn

inside each figure, i.e., they are figures with boundaries only (black box figures). You jobs are given

as follows:

1. Divide each figure into 32 half-square (triangle) areas, please consult “Tangram Convex Figures”.

2. Group these 32 areas into 7 larger areas: five triangles, one square and one parallelogram. The

area ratios should be 8:8:4:2:2:4:4 =4:4:2:1:1:2:2 =LT:LT:MT:ST:ST:SQ:PA

3. Setup problem formulation that is most suitable for solving this problem.

4. Use at least TWO uninformed and at least TWO informed search methods to solve this problem.

5. Implement these search methods in a computer system so that analyses of these methods could

be done.

6. Analyze the properties of these search methods in terms of completeness, optimality, time

complexity and space complexity to solve this problem.

7. You are required to form groups or team yourself. Each group should have 3-4 students. You are

advised to include in your team/group at least ONE student who knows how to do programming,

any programming languages, Matlab, Python, C, C++ and/or Java etc. could be used.

8. Submit to me student names, ID and class (e.g., D1 or D2) of your team members NEXT WEEK

(week 5 in Wechat). Students forming a team should come from the same class (D1 or D2).

9. A user friendly interface should be provided. A system name/title is given, e.g, “A Pattern

Matching and Recognition System”.

10. A presentation and demonstration will be performed in weeks 14 and 15 using ZOOM.

11. Each group or team is required to have a 10-minute presentation which includes the

introduction, description of your method(s), problems you have solved, your contributions,

what have achieved in your system and a demonstration of your project.

12. A clear, succinct, easy to understand user manual/guide on how to INSTALL and EXECUTE the

software (freeware or others) and your DEVELOPED system should be included in the report.

13. You are also required to submit a full report of your system to the email mentioned in point 14.

The report should include the following information.

All your team members’ name, ID number and team number (to be assigned later) and

class (e.g., D1 or D2).

The problems you have solved.

Which uninformed or informed search methods you have used and why?

What evaluation function you have used to guide you in branching (expanding) nodes?

How and why such functions or changes are introduced? What are the reasons behind

introducing such changes?

Figures or diagrams showing the problem formulation of your system should be included.

A comparison of properties of different adopted or implemented search methods in terms

of Completeness, Optimality, Time and Space complexity need to be done.

The results you have obtained.

14. You are required to submit your report which contains the source codes of your developed

system, shareware or freeware used, user manual/guide on how to INSTALL and EXECUTE your

system, and your FULL report mentioned in 13. i.e., you have to store in a zipped (compressed)

file as an attachment, all the information mentioned in points 12 and 13 and submit it in week

15 to the email “”. The zipped file name is “CS105-class-group”.

联系我们

- QQ：99515681
- 邮箱：99515681@qq.com
- 工作时间：8:00-23:00
- 微信：codinghelp2

- Fre6831 Computational Finance 2021-02-28
- Sta141b Assignment 5 Interactive Visu... 2021-02-28
- Eecs2011a-F20 2021-02-28
- Comp-251 Final Asssessment 2021-02-28
- 代写cs1027课程程序、代做java编程语言、代写java留学生编程帮做h 2021-02-28
- 代做csci 151程序实验、代写programming编程、C+,Java 2021-02-28
- 代写data编程、R留学生程序代做、代写r编程语言代做留学生processi 2021-02-28
- 代写csce 440编程、代做java，Python程序语言帮做c/C++编 2021-02-28
- Cst2330程序代做、Data Analysis程序代写、代写python 2021-02-28
- 代写cmpsc473编程、C++程序设计调试、代写data编程课程调试mat 2021-02-28
- Comp3018 Coursework 2 2021-02-27
- Write A Report To Describe The Analysi... 2021-02-27
- Mlp 2020/21: Coursework 2 2021-02-27
- Stat-3503 Statistics Minors And Study ... 2021-02-27
- Beng0091编程代写、代做r编程实验、R程序设计调试代写r语言程序|代写 2021-02-27
- Ee2028a程序代写、Programming程序语言代做、代写c/C++课 2021-02-27
- Program程序设计代做、C++课程编程代写、C++语言程序调试帮做c/C 2021-02-27
- 代写data留学生编程、代做c/C++程序语言代做r语言程序|代做数据库sq 2021-02-26
- Pic 10B留学生程序代做、C/C++程序调试、C++编程实验代写代写r语 2021-02-26
- 代写csci 4116程序、代做python，Java程序实验、C++编程代 2021-02-26