WebSVN – programming – Diff – /school/cs408/p2/SudokuPuzzle.py

 __author__    = "Ira W. Snyder (devel@irasnyder.com)"
 __copyright__ = "Copyright (c) 2006, Ira W. Snyder (devel@irasnyder.com)"
 __license__   = "GNU GPL v2 (or, at your option, any later version)"
+from PyCompat import *
 import sys
 import copy
+import time
+#
 # Domain class.
+#
 # This will hold the domain for each place in the SudokuPuzzle class.
 		print s
 def solve (puzzle):
+	# Print the puzzle we're trying to solve
+	puzzle.print_generic ('\nTrying to solve:')
+	puzzle.print_generic ('%s\n' % str(puzzle))
 	changed = True
 	# The main Arc Consistency Algorithm implementation
 	while changed:
 		changed = False
 			except:
 				pass
 			count += 1
-	print '\nThe puzzle entered was:'
+	tstart = time.time ()
-	print s
+	solution = solve (s)
+	tend = time.time ()
 	print '\nThe solution is:'
-	print solve (s)
+	print str(solution)
+	print
+	print 'Took %s seconds to solve' % str(tend - tstart)
 if __name__ == '__main__':
 	main ()

Subversion Repositories programming