Skip to content

Latest commit

 

History

History
36 lines (29 loc) · 1.73 KB

README.md

File metadata and controls

36 lines (29 loc) · 1.73 KB
Raw

unibo__projects__cxgame

CXGame - project for Algorithms course, at University of Bologna, year 2022/2023.
It consists of an implementation of a player for the Connect-x game, implemented as a Proof-number search (PN-search) using a Dependency-based search (DB-search) as evaluation for a game-tree node.

Commands

For executing, you can use the following (linux) commands:

  • ./lcompile : create .class files in ./out/ : javac -d out -sourcepath src src/connectx/pndb/*.java src/connectx/pndb/*/*.java
  • ./lplay connectx.pndb.PnSearch [PARAMS] : play human vs. player : java -cp out connectx.CXGame pndb.PnSearch [PARAMS]
  • specifying optional PARAMS for CXGame
  • ./ltest connectx.pndb.PnSearch PLAYER2 [PARAMS] : play player vs. player : java -cp out connectx.CXPlayerTester pndbPnSearch PLAYER2 [PARAMS]
  • specifying PLAYER2 and optional PARAMS for CXPlayerTester
  • ./lclean : remove all .class files : rm -r out/*

Files

  • debug/: where debug files are put
    • debug/charts: files used to create charts
  • doc/: documentation
    • doc/img/: imgs and charts (for report)
    • doc/report.pdf: report (in italian)
    • doc/tests.md: results of some tests
  • out/: for compilation purposes
  • scripts/: testcases scripts for testing
  • src/: source code
    • src/connectx/ : provided project's request
    • src/pndb/ : implementation of my player
    • src/pndbg/ : old implementations of my player
    • src/pndbtime/ : another old implementation of my player (actually almost the same as pndb)
  • *: scripts

References

Explainatory report (in italian) in doc/report.pdf.

Inspired by "Searching for Solutions in Games and Artifcial Intelligence" by Victor Allis, 1994 (http://fragrieu.free.fr/SearchingForSolutions.pdf).