Python backtrackingMRVcp Beispiele

Beispiel #1

Datei: sudoku.py Projekt: roukaour/sudoku-csp

def main(args):
	###
	# args.input: this will give you the path to game.txt file
	###

	##########################################################
	# backtracking
	##########################################################
	tic = time.clock()
	solution, consistencyChecks = csp.backtracking(args.input)
	toc = time.clock()
	timeItr = toc - tic

	print "Backtracking:"
	print "Execution Time: " + str(timeItr)
	print "Consistency Checks: " + str(consistencyChecks)
	print "Solution: " + str(solution) + '\n'

	##########################################################
	# backtracking + MRV
	##########################################################
	tic = time.clock()
	solution, consistencyChecks = csp.backtrackingMRV(args.input)
	toc = time.clock()
	timeItr = toc - tic

	print "backtrackingMRV:"
	print "Execution Time: " + str(timeItr)
	print "Consistency Checks: " + str(consistencyChecks)
	print "Solution: " + str(solution) + '\n'

	##########################################################
	# backtracking + MRV + fwd
	##########################################################
	tic = time.clock()
	solution, consistencyChecks = csp.backtrackingMRVfwd(args.input)
	toc = time.clock()
	timeItr = toc - tic

	print "backtrackingMRVfwd:"
	print "Execution Time: " + str(timeItr)
	print "Consistency Checks: " + str(consistencyChecks)
	print "Solution: " + str(solution) + '\n'

	##########################################################
	# backtracking + MRV + CP
	##########################################################
	tic = time.clock()
	solution, consistencyChecks = csp.backtrackingMRVcp(args.input)
	toc = time.clock()
	timeItr = toc - tic

	print "backtrackingMRVcp:"
	print "Execution Time: " + str(timeItr)
	print "Consistency Checks: " + str(consistencyChecks)
	print "Solution: " + str(solution) + '\n'

	##########################################################
	# minConflict
	##########################################################
	tic = time.clock()
	solution, consistencyChecks = csp.minConflict(args.input)
	toc = time.clock()
	timeItr = toc - tic

	print "minConflict:"
	print "Execution Time: " + str(timeItr)
	print "Consistency Checks: " + str(consistencyChecks)
	print "Solution: " + str(solution) + '\n'

Beispiel #2

Datei: sudoku.py Projekt: basukaladagi/ArtificialIntelligence

def main(args):
    ###
    # args.input: this will give you the path to game.txt file
    ###

    ##########################################################
    # backtracking
    ##########################################################
    tic = time.clock()
    solution, consistencyChecks = csp.backtracking(args.input)
    toc = time.clock()
    timeItr = toc - tic

    print "Backtracking:"
    print "Execution Time: " + str(timeItr)
    print "Consistency Checks: " + str(consistencyChecks)
    print "Solution: " + str(solution) + '\n'

    ##########################################################
    # backtracking + MRV
    ##########################################################
    tic = time.clock()
    solution, consistencyChecks = csp.backtrackingMRV(args.input)
    toc = time.clock()
    timeItr = toc - tic

    print "backtrackingMRV:"
    print "Execution Time: " + str(timeItr)
    print "Consistency Checks: " + str(consistencyChecks)
    print "Solution: " + str(solution) + '\n'

    ##########################################################
    # backtracking + MRV + fwd
    ##########################################################
    tic = time.clock()
    solution, consistencyChecks = csp.backtrackingMRVfwd(args.input)
    toc = time.clock()
    timeItr = toc - tic

    print "backtrackingMRVfwd:"
    print "Execution Time: " + str(timeItr)
    print "Consistency Checks: " + str(consistencyChecks)
    print "Solution: " + str(solution) + '\n'

    ##########################################################
    # backtracking + MRV + CP
    ##########################################################
    tic = time.clock()
    solution, consistencyChecks = csp.backtrackingMRVcp(args.input)
    toc = time.clock()
    timeItr = toc - tic

    print "backtrackingMRVcp:"
    print "Execution Time: " + str(timeItr)
    print "Consistency Checks: " + str(consistencyChecks)
    print "Solution: " + str(solution) + '\n'

    ##########################################################
    # minConflict
    ##########################################################
    tic = time.clock()
    solution, consistencyChecks = csp.minConflict(args.input)
    toc = time.clock()
    timeItr = toc - tic

    print "minConflict:"
    print "Execution Time: " + str(timeItr)
    print "Consistency Checks: " + str(consistencyChecks)
    print "Solution: " + str(solution) + '\n'