Skip to content

Commit

Permalink
Update of the README file
Browse files Browse the repository at this point in the history
  • Loading branch information
LucasBorboleta committed May 30, 2021
1 parent b043ac7 commit 1fcd1f1
Show file tree
Hide file tree
Showing 2 changed files with 11 additions and 4 deletions.
15 changes: 11 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,17 +1,24 @@
# jersi certu

The Python 3 package *jersi_certu* provides a GUI and a rules engine for playing the [*jersi*](https://github.com/LucasBorboleta/jersi) board-game version 4 and also for testing AI agents.
The Python package *jersi_certu* provides a GUI and a rules engine for playing the [*jersi*](https://github.com/LucasBorboleta/jersi) board-game version 4 and also for testing AI agents.

Below is an overview of the GUI interface, which retrieves the human chosen action thanks to a text field. It is simple and straightforward. The project has focused on the rules engine, the generator of all possible actions (for AI purpose) and the graphical display. Minimal time was spent on graphical input or on the progress bar.

*jersi_certu* has been developed on Windows and then ported on Linux. For running it on your computer read the [**INSTALL**](./docs/INSTALL.md) instructions.

![](./docs/jersi-scene.png)

All combinations of players are possible: human/human, human/AI, AI/human and AI/AI.

Current AI agents are: purely random (usefull for smoke tests and as challengers for sophisticated AI agents) and based on Monte Carlo Tree Search (MCTS). MCTS agents are parametrized in seconds or in iterations. The branching ratio of *jersi* is pretty high (often greater than 100 or even greater 1000 when drops are still possible), so MCTS, at least with a simple random roll-out policy, poorly performs. An experimental biased roll-out policy, named *jrp*, is provided, but yet it is weak.
Current AI agents are :

*jersi_certu* has been developed on Windows and then ported on Linux. For running it on your computer read the [**INSTALL**](./docs/INSTALL.md) instructions.
* **Minimax**: depth 2 is quick and good at tactics when the reserve is not played; otherwise depth 2 with cut-off to 400 possible actions is also quick but less good when the reserve is played (full rules).

* **MCTS** = Monte Carlo Tree Search. MCTS agents are parametrized in seconds or in iterations. The branching ratio of *jersi* is pretty high (often about 200 or even greater 1000 when drops are still possible), so MCTS, at least with a simple random roll-out policy, poorly performs. An experimental biased roll-out policy, named *jrp*, is provided, but yet it is weak.

* **Random** = purely random: useful for smoke testing of rules engine and AI agents;

The name of the package is coined after *certu* which means *expert* in lojban conlang.

If you intent to derive or to sell either a text, a product or a software from this work, then read the [**LICENSE**](./docs/LICENSE.txt) and the [**COPYRIGHT**](./docs/COPYRIGHT.md) documents.

![](./docs/jersi-scene.png)
Binary file modified docs/jersi-scene.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.

0 comments on commit 1fcd1f1

Please sign in to comment.