بازی پکمن با زبان پایتون
دو سال پیش منتشر شده
تعداد بازدید: 512
کد پروژه: 416149
شرح پروژه
با سلام
راهنمایی در مورد پروژه :
فایل search.zip را در یک فولدر باز کنید. یکی از فایلها search.py می باشد که باید در آن چند تابع را تکمیل کنید. برای مثال تابع depthFirstSearch که فعلا در آن کدی وجود ندارد ولی شما باید کد الگوریتم جستجوی عمقی را در آن بنویسید.
نحوه اجرای برنامه:
فایل اصلی برنامه pacman.py می باشد که باید با آرگومانهای ورودی از طریق خط فرمان cmd بصورت زیر اجرا کنید.
python pacman.py --layout tinyMaze --pacman GoWestAgent
layout: محیط را مشخص می کند
packman عامل را مشخص می کند
تکه کد مربوط به جستجوی سطحی را به عنوان نمونه قرار می دهم. شما الگوریتمهای دیگر را تکمیل کنید:
def breadthFirstSearch(problem):
"""Search the shallowest nodes in the search tree first."""
"*** YOUR CODE HERE ***"
frontier = util.Queue()
startNode = (problem.getStartState(), 0, []) # start contains node, cost, and path
frontier.push(startNode)
expanded = set()
while not (frontier.isEmpty()):
(node, cost, path) = frontier.pop()
if problem.isGoalState(node):
return path
if not (node in expanded):
expanded.add(node)
for next_node, next_action, next_cost in problem.getSuccessors(node):
totalCost = cost + next_cost
totalPath = path + [next_action]
totalState = (next_node, totalCost, totalPath)
frontier.push(totalState)
util.raiseNotDefined()
برای اجرا دستور زیر را در خط فرمان cmd بنویسید:
python pacman.py -l tinyMaze -p SearchAgent -a fn=breadthFirstSearch
نکته: برای frontier باید حتما از ساختمان داده های خود برنامه استفاده کنید. مثلا Queue یا Stack . این ساختمان داده ها در فایل util.py تعریف شده اند.
ورژن پایتون سازگار با برنامه 3.6 به بالا است
این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
5روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت چهار سال پیش
