dots and boxes
v1.0.0
Online preview: HERE
Pencil-and-paper game for two players.
The game starts with an empty grid of dots. Usually two players take turns adding a single horizontal or vertical line between two unjoined adjacent dots. A player who completes the fourth side of a 1×1 box earns one point and takes another turn. (A point is typically recorded by placing a mark that identifies the player in the box, such as an initial.) The game ends when no more lines can be placed. The winner is the player with the most points. The board may be of any size grid. When short on time, or to learn the game, a 2×2 board (3×3 dots) is suitable. A 5×5 board, on the other hand, is good for experts.
In this project, artificial intelligence was supported by DLV.
DLV is an Answer Set Programming system, based on disjunctive logic programming, which offers front-ends to several advanced KR formalisms. The system supports a language based on a logical formalisms with a very high expressive power so that programs are able to represent relevant practical problems in presence of incomplete or contradictory knowledge.
Notable sources are:
Player Agent, asp/player.asp AI for calculate next move to get best score.
Phase Detector, asp/phase.asp detect and store status about current phase game.
Chains/Cycles Detector, asp/chain.asp detect all chains and cycle inside the current board state.
To run Dots And Boxes, execute the following command:
$ make init $ make run-server & $ make run
NOTE: Building and running require Python 3.x.x or greater.
Open your web browser on http://localhost:8080 after successful build.
Dots And Boxes uses and depends on third-party open-source tools and libraries which are outside of this repository.
Copyright (c) Mantik. All rights reserved.
Licensed under the GPL-3.0 license.
