Wc@sdZddlmZddlmZddlmZddlmZddlmZddlmZddlZddl Z ddl Z ddl Z ddl Z ddl Z ddlZd dd YZd Zd Zd ZdddYZdddYZdd dYZdZdZdZdZdZdeddZedkree jd ZeendS(!s* Pacman.py holds the logic for the classic pacman game along with the main code to run a game. This file is divided into three sections: (i) Your interface to the pacman world: Pacman is a complex environment. You probably don't want to read through all of the code we wrote to make the game runs correctly. This section contains the parts of the code that you will need to understand in order to complete the project. There is also some code in game.py that you should understand. (ii) The hidden secrets of pacman: This section contains all of the logic code that the pacman environment uses to decide who can move where, who dies when things collide, etc. You shouldn't need to read this section of code, but you can if you want. (iii) Framework to start a game: The final section contains the code for reading the command you use to set up the game, then starting up a new game, along with linking in all the external parts (agent functions, graphics). Check this section out to see all the options available to you. To play your first game, type 'python pacman.py' from the command line. The keys are 'a', 's', 'd', and 'w' to move (or arrow keys). Have fun! i(t GameStateData(tGame(t Directions(tActions(t nearestPoint(tmanhattanDistanceNt GameStatecBseZdZeZdZeeZddZdZdZ dZ dZ dZ d Z d Zd Zd Zd ZdZdZdZdZdZdZdZdZdZddZdZdZdZdZ ddZ!RS(s) A GameState specifies the full game state, including the food, capsules, agent configurations and score changes. GameStates are used by the Game object to capture the actual state of the game and can be used by agents to reason about the game. Much of the information in a GameState is stored in a GameStateData object. We strongly suggest that you access that data via the accessor methods below rather than referring to the GameStateData object directly. Note that in classic Pacman, Pacman is always agent 0. cCstjj}tt_|S(N(Rtexploredtcopytset(ttmp((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytgetAndResetExploredLs icCsI|js|jrgS|dkr5tj|Stj||SdS(sD Returns the legal actions for the agent specified. iN(tisWintisLoset PacmanRulestgetLegalActionst GhostRules(tselft agentIndex((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyRRs   cCs!|js|jr'tdnt|}|dkr}gt|jD] }t^qR|j_t j ||nt j ||||dkr|jj t 7_ nt j|jj|t j||||j_|jj|jj 7_tjj|tjj||S(sY Returns the successor state after the specified agent takes the action. s/Can't generate a successor of a terminal state.i(R R t ExceptionRtranget getNumAgentstFalsetdatat_eatenRt applyActionRt scoreChanget TIME_PENALTYtdecrementTimert agentStatest checkDeatht _agentMovedtscoreRtadd(RRtactiontstateti((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytgenerateSuccessor^s   +  cCs |jdS(Ni(R(R((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytgetLegalPacmanActionsscCs|jd|S(sO Generates the successor state after the specified pacman move i(R%(RR"((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytgeneratePacmanSuccessorscCs|jjdjS(s Returns an AgentState object for pacman (in game.py) state.pos gives the current position state.direction gives the travel vector i(RRR(R((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytgetPacmanStatescCs|jjdjS(Ni(RRt getPosition(R((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytgetPacmanPositionscCs|jjdS(Ni(RR(R((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytgetGhostStatesscCs;|dks||jkr-tdn|jj|S(Nis%Invalid index passed to getGhostState(RRRR(RR((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyt getGhostStatescCs/|dkrtdn|jj|jS(Nis)Pacman's index passed to getGhostPosition(RRRR)(RR((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytgetGhostPositions cCs#g|jD]}|j^q S(N(R+R)(Rts((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytgetGhostPositionsscCst|jjS(N(tlenRR(R((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyRscCst|jjS(N(tfloatRR (R((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytgetScorescCs |jjS(sN Returns a list of positions (x,y) of the remaining capsules. (Rtcapsules(R((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyt getCapsulesscCs|jjjS(N(Rtfoodtcount(R((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyt getNumFoodscCs |jjS(s Returns a Grid of boolean food indicator variables. Grids can be accessed via list notation, so to check if there is food at (x,y), just call currentFood = state.getFood() if currentFood[x][y] == True: ... (RR5(R((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytgetFoods cCs |jjjS(s Returns a Grid of boolean wall indicator variables. Grids can be accessed via list notation, so to check if there is a wall at (x,y), just call walls = state.getWalls() if walls[x][y] == True: ... (Rtlayouttwalls(R((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytgetWallss cCs|jj||S(N(RR5(Rtxty((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pythasFoodscCs|jjj||S(N(RR9R:(RR<R=((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pythasWallscCs |jjS(N(Rt_lose(R((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyR scCs |jjS(N(Rt_win(R((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyR scCs1|dkr!t|j|_n t|_dS(sT Generates a new state by copying information from its predecessor. N(tNoneRR(Rt prevState((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyt__init__s cCs"t|}|jj|_|S(N(RRtdeepCopy(RR#((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyREs cCst|do|j|jkS(s3 Allows two states to be compared. R(thasattrR(Rtother((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyt__eq__scCs t|jS(s; Allows states to be keys of dictionaries. (thashR(R((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyt__hash__scCs t|jS(N(tstrR(R((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyt__str__sicCs|jj||dS(sT Creates an initial game state from a layout array (see layout.py). N(Rt initialize(RR9tnumGhostAgents((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyRMsN("t__name__t __module__t__doc__R RR t staticmethodRR%R&R'R(R*R+R,R-R/RR2R4R7R8R;R>R?R R RBRDRERHRJRLRM(((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyR7s<     !                   i(gffffff?itClassicGameRulescBseZdZddZeedZdZdZdZdZ dZ d Z d Z d Z d Zd ZRS(sq These game rules manage the control flow of a game, deciding when and how the game starts and ends. icCs ||_dS(N(ttimeout(RRT((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyRDsc Css|g||j }t}|j|t|t|||d|} || _|j|_||_| S(NtcatchExceptions( t getNumGhostsRRMR0RR#REt initialStatetquiet( RR9t pacmanAgentt ghostAgentstdisplayRXRUtagentst initStatetgame((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytnewGames   cCsB|jr|j||n|jr>|j||ndS(sC Checks to see whether it is time to end the game. N(R twinR tlose(RR#R^((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytprocesss  cCs(|jsd|jjGHnt|_dS(Ns$Pacman emerges victorious! Score: %d(RXRR tTruetgameOver(RR#R^((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyR`#s cCs(|jsd|jjGHnt|_dS(NsPacman died! Score: %d(RXRR RcRd(RR#R^((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyRa's cCs t|jj|jjS(N(R1R#R7RW(RR^((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyt getProgress+scCs|dkrdGHndGHdS(NisPacman crashedsA ghost crashed((RR^R((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyt agentCrash.s cCs|jS(N(RT(RR((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytgetMaxTotalTime4scCs|jS(N(RT(RR((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytgetMaxStartupTime7scCs|jS(N(RT(RR((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytgetMoveWarningTime:scCs|jS(N(RT(RR((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytgetMoveTimeout=scCsdS(Ni((RR((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pytgetMaxTimeWarnings@s(RORPRQRDRR_RbR`RaReRfRgRhRiRjRk(((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyRS s          RcBsSeZdZdZdZeeZdZeeZdZeeZRS(sl These functions govern how pacman interacts with his environment under the classic game rules. icCs"tj|jj|jjjS(s5 Returns a list of possible actions. (RtgetPossibleActionsR(t configurationRR9R:(R#((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyRJscCstj|}||kr4tdt|n|jjd}tj|tj}|j j ||_ |j j }t |}t ||dkrtj||ndS(sG Edits the state to reflect the results of the action. sIllegal action ig?N(RRRRKRRRtdirectionToVectort PACMAN_SPEEDRmR%R)RRtconsume(R#R"tlegalt pacmanStatetvectortnexttnearest((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyRQs  cCs$|\}}|jj||r|jjd7_|jjj|j_t|jj||<||j_|j}|dkr|jj r|jjd7_t|j_ qn||j kr |jj j |||j_ x9tdt|jjD]}t|jj|_qWndS(Ni iii(RR5RRRt _foodEatenR7R@RcRAR4R3tremovet _capsuleEatenRR0Rt SCARED_TIMEt scaredTimer(tpositionR#R<R=tnumFoodtindex((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyRpgs    "(RORPRQRoRRRRRp(((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyRCs     RcBseZdZdZdZeeZdZeeZdZeeZdZeeZdZ ee Z dZ ee Z dZ ee Z RS( sM These functions dictate how ghosts interact with their environment. g?cCs|j|j}tj||jjj}tj|j}t j |kra|j t j n||krt |dkr|j |n|S(s Ghosts cannot stop, and cannot turn around unless they reach a dead end, but can turn 90 degrees at intersections. i( R,RmRRlRR9R:treverseDirectiont directionRtSTOPRwR0(R#t ghostIndextconftpossibleActionstreverse((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyRscCstj||}||kr7tdt|n|jj|}tj}|jdkrl|d:}ntj ||}|j j ||_ dS(NsIllegal ghost action ig@( RRRRKRRt GHOST_SPEEDRzRRnRmR%(R#R"RRqt ghostStatetspeedRs((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyRs   cCsJ|j}|dkr0t|jj|j_ntd|d|_dS(Nii(RzRRmtpostmax(Rttimer((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyRs  cCs|j}|dkrxtdt|jjD]M}|jj|}|jj}tj||r4tj |||q4q4WnG|jj|}|jj}tj||rtj |||ndS(Nii( R*RR0RRRmR)RtcanKilltcollide(R#RtpacmanPositionR}Rt ghostPosition((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyRs  "cCs~|jdkrM|jjd7_tj||d|_t|jj|dd?d d@dd\|jdAdBddCd dD|jdEdFddGdd d tdHddI|jdJddKdd2d tdLddM|jdNdOddddPd dQdt|jdRddSdd d tdTddU|j|\}}t|dIkrtdVt |nt }|j r%t j dWntj|j|d<|dd\kretdX|jdYn|jd\ko|jp|j}t|j|}t|j} |jdIkr|j|dG EXAMPLES: (1) python pacman.py - starts an interactive game (2) python pacman.py --layout smallClassic --zoom 2 OR python pacman.py -l smallClassic -z 2 - starts an interactive game on a smaller board, zoomed in s-ns --numGamestdesttnumGamesttypetintthelpsthe number of GAMES to playtmetavartGAMESRis-ls--layoutR9s1the LAYOUT_FILE from which to load the map layoutt LAYOUT_FILEt mediumClassics-ps--pacmantpacmans0the agent TYPE in the pacmanAgents module to usetTYPEt KeyboardAgents-ts--textGraphicsR"t store_truet textGraphicssDisplay output as text onlys-qs--quietTextGraphicst quietGraphicss'Generate minimal output and no graphicss-gs--ghoststghosts5the ghost agent TYPE in the ghostAgents module to uset RandomGhosts-ks --numghostst numGhostss#The maximum number of ghosts to useis-zs--zoomR1tzooms$Zoom the size of the graphics windowg?s-fs--fixRandomSeedt fixRandomSeeds2Fixes the random seed to always play the same games-rs--recordActionstrecordsDWrites game histories to a file (named by the time they were played)s--replayt gameToReplays'A recorded game file (pickle) to replays-as --agentArgst agentArgssEComma separated values sent to agent. e.g. "opt1=val1,opt2,opt3=val3"s-xs --numTrainingt numTrainings2How many episodes are training (suppresses output)is --frameTimet frameTimes/Time to delay between frames; <0 means keyboardg?s-cs--catchExceptionsRUs5Turns on exception handling and timeouts during gamess --timeoutRTsDMaximum length of time an agent can spend computing in a single gameis#Command line input not understood: tcs188s The layout s cannot be foundtnumTraintghostsNR[sReplaying recorded game %s.(0toptparseRt add_optionRRRBt parse_argsR0RRKtdictRtrandomtseedR9t getLayoutRRRt loadAgentRRRRRtnumQuiett numIgnoreRRRt textDisplayt NullGraphicsRt SLEEP_TIMEtPacmanGraphicstgraphicsDisplayRRRRURTtcPickletopentloadtcloset replayGametsystexit(targvRtusageStrtparsertoptionst otherjunktargst noKeyboardt pacmanTypet agentOptsRt ghostTypeR$RRRtftrecorded((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyt readCommands               !     0              c CsCtjjd}|jddkr9|jd}n|jd}|jdx|D]}tjj|szq\ngtj|D]}|jdr|^q}xy|D]q}yt |d }Wnt k rqnX|t |kr|r|dkrt d nt ||SqWq\Wt d |d dS( Ns $PYTHONPATHt;it:t.sgents.pyiskeyboardAgents.pys7Using the keyboard requires graphics (not text display)s The agent s$ is not specified in any *Agents.py.(tostpatht expandvarstfindRtappendtisdirtlistdirtendswitht __import__t ImportErrortdirRtgetattr( Rt nographicst pythonPathStrtpythonPathDirst moduleDirRt moduleNamest modulenametmodule((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyRKs&  1  c Csddl}ddl}t}|jggt|jD]}|j|d^q@}|j||d|d|}|j} |j | j x=|D]5} | j | } |j | j |j | |qW|jdS(Niii(t pacmanAgentsRZRSt GreedyAgentRRVRR_R#RMRR%tupdateRbtfinish( R9tactionsR[RRZtrulesR$R\R^R#R"((sG/Users/saia/public_html/classes/527-s18/proj/proj1/old/search/pacman.pyRbs ?   iic Csddl} || jd)s2<9:P  o  (