示例#1
0
文件: egg_carton.py 项目: c-math/AI
            if egg in occupied:
                return False
            occupied.append((x,y))
        return True

            #M,N,K
puzzles = [ (5,5,2),
            (6,6,2),
            (8,8,1),
            (10,10,3)]

Tmap = {    puzzles[0]:(1,0.995),
            puzzles[1]:(1,0.995),
            puzzles[2]:(10,0.999),
            puzzles[3]:(10,0.999)}

for puzzle in puzzles:

    M,N,K = puzzle
    board = Drawer([[0 for x in range(N)] for y in range(M)], (100,100))

    initialSolution = Solution(puzzle)
    solution = Searcher(initialSolution, M+2*(M+N-1), Tmap[puzzle][0], Tmap[puzzle][1])

    carton = solution.search().state
    for egg in carton:
        board.drawDot(egg, 'blue')

    #board.dump()
    board.image.save('solutions/' + str(puzzle[0])+str(puzzle[1])+str(puzzle[2]) + '.png', 'PNG')