四子棋 在线游戏
在线玩四子棋!投下彩色棋子,率先连成四个棋子获胜。与朋友对战或与AI对决。
在线玩四子棋!投下彩色棋子,率先连成四个棋子获胜。与朋友对战或与AI对决。
四子棋是一款两人游戏,在 7 列、6 行的垂直网格上进行。玩家轮流将彩色代币扔进列中;令牌从下往上堆叠。第一个将四个标记水平、垂直或对角对齐的玩家获胜。该游戏由 Milton Bradley 于 1974 年商业发布,但基本规则较旧。
连接四已解决:通过完美的游戏,第一个玩家获胜。该证明于 1988 年完成。在实践中,大多数玩家都玩得并不完美,因此游戏往往很有趣且具有竞争性。该游戏比 Tic-Tac-Toe 更具战略性——更大的状态空间(4.5 万亿个可能的位置)支持围绕分叉、威胁和纵队控制的深层战术。
该实现提供了针对 AI 的两人游戏和单人游戏。 AI 难度是可配置的:随机(简单)、基于启发式(中)和基于深度限制的搜索(困难)。在困难难度下,人工智能玩得很好,但并不完美——完美的游戏需要比浏览器中的合理搜索更深层次的搜索。
在休闲和严肃之间很好地连接四个尺度。快速游戏用于娱乐,较长时间的游戏用于策略练习。比井字游戏更深的游戏树意味着随着时间的推移,战略还有真正的改进空间。
两人游戏也是一款可靠的社交游戏。易于学习,难以掌握,获胜令人满足。适合与朋友或家人一起度过轻松的时光 - 适合儿童,但对成人来说很有趣。
将代币放入列中,将四个代币排成一行。
游戏状态:一个 7×6 数组,跟踪每个单元格的颜色(红色、黄色或空)。当玩家放置在一列中时,令牌会落在该列中最低的空行处。每次移动后获胜检查:扫描所有获胜线(水平、垂直、对角线的 4 行图案)。
AI:带有 alpha-beta 剪枝的极小极大,通常采用迭代加深(搜索深度 2、4、6 等,直到时间用完)。换位表缓存评估的位置。位置评估功能统计威胁、阻止威胁、中央控制和节奏。
博弈树:大约 4.5 万亿个可能的位置。浏览器中无法进行全量搜索;深度有限的搜索(通常是 6-9 层)效果很好,但并不完美。残局数据库可以实现完美的游戏,但太大而无法在浏览器中发布。