dots and boxes

點和框

線上預覽：這裡

兩名玩家的紙筆遊戲。

描述

遊戲從一個空的點網格開始。通常，兩名玩家輪流在兩個未連接的相鄰點之間添加一條水平或垂直線。完成 1×1 盒子第四面的玩家將獲得一分並進行另一輪。 （通常透過在框中放置一個可識別玩家的標記（例如首字母縮寫）來記錄分數。）當無法放置更多線時，遊戲結束。獲勝者是得分最多的玩家。該板可以是任何尺寸的網格。當時間緊迫或要學習遊戲時，2×2 棋盤（3×3 點）比較適合。另一方面，5×5 的棋盤則適合專家。

來源

在這個計畫中，人工智慧得到了DLV的支援。
DLV是一個基於析取邏輯程式設計的答案集程式設計系統，它為幾種高階 KR 形式提供了前端。該系統支援基於邏輯形式的語言，具有非常高的表達能力，使得程式能夠在存在不完整或矛盾知識的情況下表示相關的實際問題。

值得注意的來源有：

• 玩家代理，asp/player.asp AI 用於計算下一步以獲得最佳分數。

• Phase Detector ，asp/phase.asp 偵測並儲存目前階段遊戲的狀態。

• 鏈/循環偵測器，asp/chain.asp 偵測目前板狀態內的所有鍊和循環。

建造

若要執行 Dots And Boxes，請執行下列命令：

 $ 進行初始化
$ make run-server & $ make run

注意：建置和運行需要 Python 3.xx 或更高版本。

跑步

成功建置後，在 http://localhost:8080 上開啟 Web 瀏覽器。

第三方軟體

Dots And Boxes 使用並依賴此儲存庫以外的第三方開源工具和程式庫。

執照

版權所有 (c) Mantik。版權所有。

根據 GPL-3.0 許可證獲得許可。