A* Search builds a graph of visited states in search of high-scoring game states. It uses the save and load handicap to visit arbitrary states in the graph and valid actions to expand a state and obtain all of the subsequent child-states. In search of the highest scores, A* uses a heuristic to which preferrs to expand states that have higher game scores. The following results are obtained from 3 independent runs of AStar using --seed=1/2/3. Each run was allowed to expand 200,000 nodes in the search tree. This experiment can be replicated as follows:
python astar.py --rom {rom} --seed {seed} --iters 200000
| Game | Mean | Std | MAX | Completion % |
|---|---|---|---|---|
| 905.z5 | 0.0 | 0.0 | 1 | 0.0 |
| acorncourt.z5 | 10.0 | 0.0 | 30 | 33.3 |
| advent.z5 | 73.7 | 8.0 | 350 | 21.1 |
| adventureland.z5 | 36.7 | 7.8 | 100 | 36.7 |
| afflicted.z8 | 3.3 | 2.4 | 75 | 4.4 |
| anchor.z8 | 0.0 | 0.0 | 100 | 0.0 |
| awaken.z5 | 0.0 | 0.0 | 50 | 0.0 |
| balances.z5 | 10.0 | 0.0 | 51 | 19.6 |
| ballyhoo.z3 | 10.0 | 0.0 | 200 | 5.0 |
| curses.z5 | 12.3 | 1.9 | 550 | 2.2 |
| cutthroat.z3 | 10.0 | 0.0 | 250 | 4.0 |
| deephome.z5 | 126.7 | 4.7 | 300 | 42.2 |
| detective.z5 | 293.3 | 4.7 | 360 | 81.5 |
| dragon.z5 | 3.7 | 3.8 | 25 | 14.8 |
| enchanter.z3 | 53.3 | 11.8 | 400 | 13.3 |
| enter.z5 | 6.3 | 0.5 | 20 | 31.5 |
| gold.z5 | 9.0 | 0.0 | 100 | 9.0 |
| hhgg.z3 | 0.0 | 0.0 | 400 | 0.0 |
| hollywood.z3 | 93.3 | 9.4 | 150 | 62.2 |
| huntdark.z5 | 0.0 | 0.0 | 1 | 0.0 |
| infidel.z3 | 13.3 | 11.8 | 400 | 3.3 |
| inhumane.z5 | 0.0 | 0.0 | 90 | 0.0 |
| jewel.z5 | 8.7 | 2.4 | 90 | 9.7 |
| karn.z5 | 5.0 | 0.0 | 170 | 2.9 |
| library.z5 | 20.0 | 0.0 | 30 | 66.7 |
| loose.z5 | 0.0 | 0.0 | 50 | 0.0 |
| lostpig.z8 | 1.0 | 0.0 | 7 | 14.3 |
| ludicorp.z5 | 23.0 | 0.0 | 150 | 15.3 |
| lurking.z3 | 1.7 | 2.4 | 100 | 1.7 |
| moonlit.z5 | 0.0 | 0.0 | 1 | 0.0 |
| murdac.z5 | 31.3 | 12.3 | 250 | 12.5 |
| night.z5 | 0.0 | 0.0 | 10 | 0.0 |
| omniquest.z5 | 15.0 | 0.0 | 50 | 30.0 |
| partyfoul.z8 | 0.0 | 0.0 | 1 | 0.0 |
| pentari.z5 | 51.7 | 4.7 | 70 | 73.9 |
| planetfall.z3 | 7.0 | 0.0 | 80 | 8.8 |
| plundered.z3 | 7.3 | 3.8 | 25 | 29.2 |
| reverb.z5 | 20.0 | 0.0 | 50 | 40.0 |
| seastalker.z3 | 9.0 | 0.0 | 100 | 9.0 |
| sherbet.z5 | 0.0 | 0.0 | 30 | 0.0 |
| sherlock.z5 | 0.0 | 0.0 | 100 | 0.0 |
| snacktime.z8 | 16.7 | 4.7 | 50 | 33.4 |
| sorcerer.z3 | 20.0 | 0.0 | 400 | 5.0 |
| spellbrkr.z3 | 25.0 | 0.0 | 600 | 4.2 |
| spirit.z5 | 0.0 | 0.0 | 250 | 0.0 |
| temple.z5 | 11.0 | 1.4 | 35 | 31.4 |
| theatre.z5 | 0.0 | 0.0 | 50 | 0.0 |
| trinity.z4 | 0.0 | 0.0 | 100 | 0.0 |
| tryst205.z5 | 11.3 | 0.9 | 350 | 3.2 |
| weapon.z5 | 0.0 | 0.0 | 1 | 0.0 |
| wishbringer.z3 | 14.0 | 0.0 | 100 | 14.0 |
| yomomma.z8 | 1.0 | 0.0 | 35 | 2.9 |
| zenon.z5 | 8.0 | 0.0 | 20 | 40.0 |
| zork1.z5 | 73.0 | 0.0 | 350 | 20.9 |
| zork2.z5 | 5.0 | 7.1 | 400 | 1.2 |
| zork3.z5 | 3.3 | 0.5 | 7 | 47.1 |
| ztuu.z5 | 35.0 | 0.0 | 100 | 35.0 |
This repo has been populated by an initial template to help get you started. Please make sure to update the content to build a great experience for community-building.
As the maintainer of this project, please make a few updates:
- Improving this README.MD file to provide a great experience
- Updating SUPPORT.MD with content about this project's support experience
- Understanding the security reporting process in SECURITY.MD
- Remove this section from the README
This project welcomes contributions and suggestions. Most contributions require you to agree to a Contributor License Agreement (CLA) declaring that you have the right to, and actually do, grant us the rights to use your contribution. For details, visit https://cla.opensource.microsoft.com.
When you submit a pull request, a CLA bot will automatically determine whether you need to provide a CLA and decorate the PR appropriately (e.g., status check, comment). Simply follow the instructions provided by the bot. You will only need to do this once across all repos using our CLA.
This project has adopted the Microsoft Open Source Code of Conduct. For more information see the Code of Conduct FAQ or contact opencode@microsoft.com with any additional questions or comments.
This project may contain trademarks or logos for projects, products, or services. Authorized use of Microsoft trademarks or logos is subject to and must follow Microsoft's Trademark & Brand Guidelines. Use of Microsoft trademarks or logos in modified versions of this project must not cause confusion or imply Microsoft sponsorship. Any use of third-party trademarks or logos are subject to those third-party's policies.