Home » Source Code » pacman search python

pacman search python

想回家回家
2014-10-03 10:03:49
The author
View(s):
Download(s): 5
Point (s): 2 
Category Category:
WindowsWindows PythonPython

Description

Artificial intelligence jobs ...

Games Pacman ...

Search algorithm, done in Python ...

DFS, a depth-first search,

BFS, breadth-first search,

Uniform cost,


启发式算法。。。。。。。。。。。


1.Implement the depth-first search (DFS) algorithm in the depthFirstSearch function in search.py. To make your algorithm 

complete, write the graph search version of DFS, which avoids expanding any already visited states 

2.Implement the breadth-first search (BFS) algorithm in the breadthFirstSearch function in search.py. Again, write a graph 

search algorithm that avoids expanding any already visited states. Test your code the same way you did for depth-first 

search. 

3.Implement the uniform-cost graph search algorithm in the uniformCostSearch function in search.py. 

4. Implement A* graph search in the empty function aStarSearch in search.py. A* takes a heuristic function as an 

argument. Heuristics take two arguments: a state in the search problem (the main argument), and the problem itself 

(for reference information). The nullHeuristic heuristic function in search.py is a trivial example.

Sponsored links

File list

Tips: You can preview the content of files by clicking file names^_^
Name Size Date
search.py6.75 kB14-09-14 10:26
...
Sponsored links

Comments

(Add your comment, get 0.1 Point)
Minimum:15 words, Maximum:160 words
zjuCloud
2015-02-24

这段代码非常有用,对我有十分大的帮助,谢谢楼主!私以为把自己的代码与他人贡献是一件十分好的事情,祝福CF越办越好!!!!

wzcjoe2
2016-08-26

这段代码非常有用,对我有十分大的帮助,谢谢楼主!私以为把自己的代码与他人贡献是一件十分好的事情,祝福CF越办越好!!!!

hulaquan93
2017-01-23

这段代码非常有用,对我有十分大的帮助,谢谢楼主!私以为把自己的代码与他人贡献是一件十分好的事情,祝福CF越办越好!!!!

  • 1
  • Page 1
  • Total 1

pacman search python (1.95 kB)

Need 2 Point(s)
Your Point (s)

Your Point isn't enough.

Get 22 Point immediately by PayPal

Point will be added to your account automatically after the transaction.

More(Debit card / Credit card / PayPal Credit / Online Banking)

Submit your source codes. Get more Points

LOGIN

Don't have an account? Register now
Need any help?
Mail to: support@codeforge.com

切换到中文版?

CodeForge Chinese Version
CodeForge English Version

Where are you going?

^_^"Oops ...

Sorry!This guy is mysterious, its blog hasn't been opened, try another, please!
OK

Warm tip!

CodeForge to FavoriteFavorite by Ctrl+D