搜索

[23829] 2015-04-25_只有几百个字节大小的国际象棋程序

文档创建者：s7ckTeam
浏览次数：0
最后更新：2025-01-18
2015-04-25_只有几百个字节大小的国际象棋程序 只 有 几 百 个 字 节 大 小 的 国 际 象 棋 程 序 L i n u x 中 国   2 0 1 5 - 0 4 - 2 5 当 我 在 这 里 提 到 了   Z X 8 1   电 脑 时 ， 我 已 经 暴 露 了 我 的 年 龄 。 Z X 8 1   是 一 个 由 英 国 开 发 者 （ S i n c i l a i r   研 究 所 ） 生 产 的 家 庭 电 脑 ， 它 拥 有 " 高 达 " 1 K B   的 内 存 ！ 上 面 的   1 K B   并 不 是 打 印 错 误 ， 这 个 家 庭 电 脑 确 实 只 配 置 有   1 K B   的 板 载 内 存 。 但 这 个 内 存 大 小 上 的 限 制 并 没 有 阻 止 爱 好 者 制 作 种 类 繁 多 的 软 件 。 事 实 上 ， 这 个 机 器 引 发 了 一 代 编 程 奇 才 的 出 现 ， 这 让 他 们 掌 握 了 让 程 序 在 该 机 上 运 行 起 来 的 技 能 。 这 个 机 器 可 以 通 过 一 个 1 6   K B   的 内 存 卡 来 进 行 升 级 ， 这 就 提 供 了 更 多 的 编 程 可 能 。 但 未 经 扩 展 的   1 K B   机 器 仍 然 激 励 着 编 程 者 们 发 布 卓 越 的 软 件 。 我 最 喜 爱 的   Z X 8 1   游 戏 有 ：   模 拟 飞 行 （ F l i g h t   S i m u l a t i o n ） ,   3 D   版 怪 物 迷 宫 （ 3 D   M o n s t e r   M a z e ） ,   小 蜜 蜂 （ G a l a x i a n s ） ,   以 及 最 重 要 的   1 K   Z X C h e s s 。   只 有 最 后 一 个 程 序 是 为 未 扩 展 版 的   Z X 8 1   电 脑 设 计 的 。 事 实 上 ， D a v i d   H o r n e   开 发 的   1 K   Z X   C h e s s   只 使 用 了 仅 仅   6 7 2   字 节 的 R A M （ L C T T   译 注 ： 如 果 读 者 有 兴 趣 ， 可 以 看 看 这 里 对 该 程 序 的 代 码 及 解 释 ） 。 尽 管 如 此 ， 该 游 戏 尽 力 去 实 现 大 多 数 的 国 际 象 棋 规 则 ， 并 提 供 了 一 个 计 算 机 虚 拟 对 手 。 虽 然 一 些 重 要 的 规 则 被 忽 略 了 （ 如 ： 王 车 易 位 ， 兵 的 升 变 ， 和 吃 过 路 兵 ）   （ L C T T   译 注 ： 参 考 了 这 里 和 这 里 ） ， 但 能 够 和 人 工 智 能 相 对 抗 ， 这 仍 然 令 人 惊 讶 。 这 个 游 戏 占 据 了 我 逝 去 的 青 春 里 的 相 当 一 部 分 。 1 K   Z X   C h e s s   保 持 了 在 所 有 计 算 机 上 国 际 象 棋 的 最 小 实 现 的 地 位 长 达   3 3   年 之 久 ， 直 到 今 年 由   B o o t C h e s s   打 破 了 该 记 录 ， 紧 接 着 由   T o l e d o A t o m C h e s s   打 破 。 这 三 个 程 序 都 没 有 实 现 所 有 的 国 际 象 棋 规 则 ， 所 以 为 了 完 整 性 ， 我 介 绍 了 我 最 喜 爱 的 那 些 实 现 了 所 有 国 际 象 棋 规 则 的 极 小 的 国 际 象 棋 。 L i n u x   有 着 一 系 列 极 其 强 大 的 国 际 象 棋 引 擎 ， 如   S t o c k f i s h ,   C r i t t e r ,   T o g o   I I ,   C r a f t y ,   G N U   C h e s s   和   K o m o d o   。   在 这 篇 文 章 精 选 的 国 际 象 棋 程 序 虽 敌 不 过 这 些 好 的 国 际 象 棋 程 序 ， 但 它 们 展 示 了 使 用 微 不 足 道 的 代 码 库 究 竟 可 以 实 现 多 少 东 西 。 T o l e d o   A t o m c h e s s
你 可 能 已 经 看 到 了 大 量 有 关   B o o t C h e s s   新 闻 报 道 ， 这 个 只 用   4 8 7   字 节 写 就 的 国 际 象 棋 程 序 ， 一 举 打 破 了 先 前 最 小 的 国 际 象 棋 程 序   1 K   Z X C h e s s   的 记 录 。 所 以 ， Ó s c a r   T o l e d o   G u t i é r r e z   挽 起 袖 子 自 己 编 写 了 一 个 更 加 紧 凑 的 国 际 象 棋 游 戏 。 T o l e d o   A t o m c h e s s   是 仅 有   4 8 1   字 节 的   x 8 6 汇 编 代 码 ， 都 能 放 到 引 导 扇 区 里 。   在 难 以 置 信 的 代 码 大 小 下 ， 这 个 引 擎 实 现 了 一 个 可 玩 的 国 际 象 棋 游 戏 。 特 点 包 括 : 基 本 的 棋 子 移 动 用   A S C I I   文 本 表 现 的 棋 盘 以 代 数 形 式 来 输 入 移 动 ( 注 ： 如   D 2 D 4 ) 3   层 的 搜 索 深 度 显 然 ， 为 了 将 这 个 国 际 象 棋 程 序 压 缩 到   4 8 1   字 节 中 ， 作 者 必 须 做 出 某 些 牺 牲 ， 这 些 局 限 包 括 ： 没 有 兵 的 升 变 没 有 王 车 易 位 没 有 吃 过 路 兵 没 有 移 动 确 认 该 作 者 也 使 用   C ， J a v a S c r i p t   和   J a v a   来 写 这 个 国 际 象 棋 程 序 ， 每 种 实 现 都 非 常 小 。 网 站 :   n a n o c h e s s . o r g / c h e s s 6 . h t m l 开 发 者 :   Ó s c a r   T o l e d o   G u t i é r r e z 协 议 :   非 商 业 用 途 可 免 费 使 用 版 本 号 :   - B o o t C h e s s
B o o t C h e s s   是 一 个 国 际 象 棋 的 极 其 小 巧 的 计 算 机 实 现 。 这 个 程 序 被 塞 进 到 仅 仅   4 8 7   字 节 里 ， 并 可 运 行 在   W i n d o w s ,   M a c   O S   X   和   L i n u x   等 操 作 系 统 。 B o o t C h e s s   的 棋 盘 和 棋 子 单 独 用 文 本 表 示 ， 其 中   P   代 表 兵 ，   Q   用 来 代 表 王 后 ， 以 及 “ 点 ” 代 表 空 白 格 子 。 特 点 包 括 : 象 棋 棋 盘 和 用 户 输 入 的 形 象 的 文 本 表 示 引 导 扇 区 大 小 （ 5 1 2   字 节 ） 的 可 玩 的 象 棋 游 戏 只 需   x 8 6   b i o s   硬 件 引 导 程 序 （ 没 有 软 件 依 赖 ） 所 有 主 要 的 正 规 移 动 包 括 双 兵 开 局 兵 升 变 为 王 后 ( 与   1 k   Z X   C h e s s   相 反 ) 名 为   t a x i M a x   >   m i n M a x   h a l f - p l y   的   C P U   人 工 智 能 硬 编 码 的 西 班 牙 白 子 开 局 同 样 ， 它 也 存 在 一 些 重 要 的 限 制 。 这 些 遗 漏 的 功 能 包 括 ： 兵 的 低 升 变 （ 升 变 为 非 王 后 的 棋 子 ） 吃 过 路 兵 没 有 王 车 易 位 3   次 位 置 重 复 和 局 规 则 （ 注 ： 下 一 步 之 前 ， 同 样 的 移 动 出 现 了 两 次 ； 可 以 参 考 这 里 ） 5 0   步 移 动 和 局 规 则 （ 注 ： 在 连 续 的 5 0 个 回 合 内 ， 双 方 既 没 有 棋 子 被 吃 掉 ， 也 没 有 兵 被 移 动 过 ， 则 和 局 ； 可 以 参 考 这 里 ） 没 有 开 放 式 和 封 闭 式 布 局 一 个 或 多 个   m i n M A X / n e g a M a x   全 层 人 工 智 能 网 站 :   w w w . p o u e t . n e t / p r o d . p h p ? w h i c h = 6 4 9 6 2 开 发 者 :   O l i v i e r   " B a u d s u r f e r / R S i "   P o u d a d e 协 议 :   W T F P L   v 2 版 本 号 :   . 0 2 M i c r o - M a x
M i c r o - M a x   是 一 个 用   1 3 3   行   C   语 言 写 就 的 象 棋 源 程 序 。 作 者 实 现 了 一 个   h a s h   变 换 表 ， 该 引 擎 检 查 输 入 移 动 的 合 法 性 ， 以 及 支 持   F I D E （ 注 ：   W o r l d   C h e s s   F e d e r a t i o n   缩 写 ， 参 见 其 官 网 ）   的 全 部 规 则 ， 除 了 低 升 变 。 特 点 包 括 : 递 归 的   n e g a m a x   搜 索 反 夺 的 静 态 搜 索 反 夺 规 则 的 扩 展 迭 代 深 化 最 佳 移 动 优 先 的 存 储 分 数 和 最 佳 移 动 的   H a s h   表 完 整 的   F I D E   规 则 （ 除 了 低 位 升 变 ） 和 移 动 合 法 性 检 查 还 有 一 个   1 4 3 3 个 字 符 的 较 大 版 本 ， 但 允 许 你 使 用 完 整 的   F I D E   规 则 的 低 升 变 。 网 站 :   h o m e . h c c n e t . n l / h . g . m u l l e r / m a x - s r c 2 . h t m l 开 发 者 :   H a r m   G e e r t   M u l l e r 协 议 :   T h e   M I T   L i c e n s e 版 本 号 :   3 . 2 v i a :   h t t p : / / w w w . l i n u x l i n k s . c o m / a r t i c l e / 2 0 1 5 0 2 2 2 0 3 3 9 0 6 2 6 2 / C h e s s B y t e s . h t m l 作 者 ： F r a z e r   K l i n e   译 者 ： F S S l c   校 对 ： w x y 本 文 由   L C T T   原 创 翻 译 ， L i n u x 中 国   荣 誉 推 出 排 序
阅 读 原 文
回复

举报

高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

使用Markdown编辑器编辑 使用富文本编辑器编辑

Archiver| 手机版| 小黑屋|
Powered by Discuz! X3.4 Copyright © 2001-2020, Tencent Cloud. 商业源码建议获取授权，如侵犯您的权益，请联系客服处理