Assignment 3 information

• Files for this assignment:
  • Stubs file: assign3.scm
  • Puzzles: a3puzzles.scm
  • Support code: a3code.com — please note that although the extension to this file is ".com", it is compiled MIT/GNU Scheme code, not a DOS executable.

• Clarifications:

  • [9/15] One clarification: in problems 7 and 8, it asks you to report the number "states examined". The support code, however, prints "heuristic evaluations" (i.e., the number of times your heuristic function was called). This is the number you should use.

    Also, you should turn off error checking when you run the tests for these problems.

• A few notes on the support code:
  • There is a variable pm-period, whose default value is 100, that controls how often progress messages are printed. You can change this by redefining it.

  • The support code necessarily contains procedures besides the ones advertised. It causes problems if you define procedures by the same name. I think it unlikely that you would come up with the same names for most of them, but here are the ones that you might.

    Do not write procedures in your code with these names:

    print 
    all-true?
    row-diff
    block-name
    compare-state
    

    The print procedure is the same as on page 51 of the Scheme handouts. You may find it useful if you need to print messages to the screen from your code.

• Links

  • The sliding block puzzle page

  • Math Games: sliding block puzzles

• Turning in your code:

  • The Policy for Electronic Submission is the same as for Assignment 1.

  • Submit Assignment 3, problems 1-6, to the web tester

  • Submit Assignment 3, problem 8, to the web tester

    NOTE: you must include all procedures that your heuristics need to run! (This may include code from problems 1-6.) It is fine if you have all your code in one file and upload the same file to both webtesters.

    NOTE: you may upload as many times as you wish to this web tester, but we will only test the last submission as of the final late deadline. Your score for the electronic portion of this problem will be determined by offline tests.