http:^^www.cs.washington.edu^education^courses^473^assignment5.html
来自「This data set contains WWW-pages collect」· HTML 代码 · 共 80 行
HTML
80 行
Date: Mon, 02 Dec 1996 15:59:51 GMTServer: NCSA/1.4.2Content-type: text/html <html><TITLE>CSE 473 Assignment 5</TITLE><body><H1>CSE 473 Assignment 5<br></h1> <p>Due Monday, April 29 in class.<p>NOTE: SEE APRIL 26 ANNOUNCEMENT ON HOME PAGE FOR MORE INFO ON WHAT TO TURN IN MONDAY.<p><H2>Reading</H2>In Chapter 5, read pages 241-250.In Chapter 6, read pages 271-302.<p><H2>Part 1: Exercises</H2>At the end of Chapter 6, do exercises 1, 2, 13, and 15.<p><H2>Part 2: Mini-project</H2>There is a class of puzzles known as pentominoes puzzles that involveplacing pieces (called pentominoes, naturally) into trays of various shapes inorder to fill them without any gaps or overlaps. Each pentomino ismade up of 5 squares attached at their sides. There are 12 distinctshapes, not counting rotated or flipped versions of these.The classical pentominoes puzzle is to fill a 6 by 10 rectangleusing each of the 12 pieces exactly once.<p>In general, pentominoes are the N=5 case of "polyominoes", whereN = 1, N = 2, etc.<UL><LI> Design a representation for states of a polyominoes puzzle,where N can easily be changed by the programmer (i.e., N is aparameter).<LI> Create a search program that solves polyomino problems, wherethe user gets to give the shape of the empty tray to be filled,together with a list of polyominoes to be used in filling thetray. You may assume that all polyominoes in a given run havethe same number of squares. However, do not assume that theynecessarily have either the same or different shapes.<LI> For a reasonably-sized board, how large a value ofN can your program handle in a reasonableamount of time?<LI> Create a user interface for your program, so thata state is shown graphically on the screen, and so the usercan get an idea of how the search is progressing by lookingat some statistics that are updated in real-time on the screen.<LI> (Optional) Make up one or more heuristics that can be usedto prune or guide the search. Implement the A* algorithm usingyour heuristic(s).</UL><HR><address>tanimoto@cs.washington.edu</address></html>⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?