CSCI 2300, 11/28/12

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 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++