Whats a good guideline for testing the DFS pacman?
As for correctness, my answer for your minimax question still applies. • My DFS guy works seemingly, but my depth is only 6 or so before I get those timeout messages. The one I implemented seems to run without too many timeouts as deep as 9-10. • I don’t know very much about computers, but I would expect different computers with different configurations of memory (for example) to take different amounts of time to run the same code. True, so don’t worry too much about it…we care most about correctness, not efficiency. If your DFS player is getting somewhere between 6-12 plies deep, then you’re probably fine — just make sure it works properly and then perhaps consider working on efficiency later. That said, I can get 9-10 plies deep running on my 1.5Ghz PowerPC G4 Powerbook, with 1GB RAM. Consider running java with the -Xms, Xmn, and Xmx options to change the VM’s handling of heap memory and performance. See this link for info about tuning your VM. • I think I’m having a couple proble