CSCI 2300, 11/19/14

This lab is about Backtracking
  1. Here is a backtraking C program to do the sudoku. Implement in C++. Sample input is in Data Modify the above program to print all possible solutions for the given problem with this data
  2. Count the number of backtrackings required in the Data 1 and in Data 2 by modifying your program slightly. (Idea is that one can use this as a metric for rating the puzzles)
  3. Write a program (by generating all permutations) to solve each of the cryptarithms ISP+ISNP=NOPE and SEND+MORE=MONEY where each letter denotes distinct integers and there are no leading zero in a number. Here is an example program to generate All Permutations in C++ (You will be writing two programs one for each) (optional) Please read NY Times Puzzle.
    (optional optional) Please read the "quick and dirty" Pythn program posted by your instructor "msk" posted in the comments!
    (Optional optional optional) Now you can solve the optional puzzle posed in Lab 9.