This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CMPSCI 383, Fall 2011 Homework 3 Due in class or in the main office of the Computer Science building by 4:00 PM, November 10, 2011 Problem 1: (10 points) Exercise 13.8 on page 507 Problem 2: (10 points) Exercise 13.15 on page 508 Problem 3: (10 points) Exercise 13.17 on page 508. This problem has a typo. When they say B , they mean Y . Programming Assignment: (70 points) For this assignment, you will create a program that solves crossword puzzles. Consider the following puzzle: The # symbols denote walls (no letters should be placed there). The numbers denote the starting points of different words. Words 1,4,7, and 8 are across words, and 2,3,5, and 6 are down words. Your program should read from the file in.txt a list of words, such as the following: The list of words will be in alphabetical order, and will use only capital letters. There is no constraint that a word can only be used once....
View Full Document