Python 人工智能算法工具包 SimpleAI

SimpleAI 是 Python 实现的人工智能算法工具包，示例代码：

from simpleai.search import SearchProblem, astar

GOAL = ‘HELLO WORLD‘

class HelloProblem(SearchProblem):
    def actions(self, state):
        if len(state) < len(GOAL):
            return list(‘ ABCDEFGHIJKLMNOPQRSTUVWXYZ‘)
        else:
            return []

    def result(self, state, action):
        return state + action

    def is_goal(self, state):
        return state == GOAL

    def heuristic(self, state):
        # how far are we from the goal?
        wrong = sum([1 if state[i] != GOAL[i] else 0
                    for i in range(len(state))])
        missing = len(GOAL) - len(state)
        return wrong + missing

problem = HelloProblem(initial_state=‘‘)
result = astar(problem)

print result.state
print result.path()

原文地址：http://blog.51cto.com/13948039/2167576