[原创]javascript人机博弈--黑白棋

天际的海浪 2015-07-01 06:01:18

加精

最近，在研究计算机人工智能中人机博弈的一些算法，用javascript写了个人机对战的黑白棋游戏。

放上来大家帮忙测试一下，看看棋力强度怎么样，有没有bug，走昏招之类的。

这程序主要在研究搜索算法，包括：alpha-beta算法，迭代加深搜索，历史启发，置换表和MTD(f)算法等。

程序中的估价函数，权重设置的不大理想，可能还需要改进，要是都没问题的话我会放出全部源代码。

在线演示： http://js-game.github.io/othello/

...全文

6440 74 打赏收藏举报

写回复

74 条回复

切换为时间正序

请发表友善的回复…

发表回复

洒家喜欢吃肉 2018-05-16

打赏
举报

回复

PS：本游戏最好用Chrome浏览器远行，‘运’这个字打错了

sinat_34295217 2016-03-15

打赏
举报

回复

文盲老顾 2016-03-15

打赏
举报

回复

先收藏，回头研究研究

顾小林 2016-03-11

打赏
举报

回复

___紫菜 2016-03-11

打赏
举报

回复

丶Essence 2016-03-11

打赏
举报

回复

ideep 2016-03-10

打赏
举报

回复

太强了。吾如仰山岳~

warmersen 2016-03-10

打赏
举报

回复

牛人无处不在。

fcqm8888 2016-03-10

打赏
举报

回复

人机博弈，如何结局，没说啊。

天际的海浪 2015-08-07

打赏
举报

回复

完整源代码发布了主程序基本完善，没有更改。只是用界面用css3做了3D效果。还有减小了最低难度的计算时间。源代码下载地址：http://download.csdn.net/download/jslang/8974613

天际的海浪 2015-08-07

打赏
举报

回复

[size=54px]完整源代码发布了[/size] 主程序基本完善，没有更改。只是用界面用css3做了3D效果。还有减小了最低难度的计算时间。源代码下载地址：http://download.csdn.net/download/jslang/8974613

废梦 2015-08-04

打赏
举报

回复

发下源代码吧

To_Abel 2015-07-16

打赏
举报

回复

qq_29874505 2015-07-16

打赏
举报

回复

厉害，高人牛皮太太

灵动君心 2015-07-16

打赏
举报

回复

只有我开两个浏览器让电脑自己对战么

托蒂123 2015-07-13

打赏
举报

回复

厉害啊学习拉拉啦

天际的海浪 2015-07-13

打赏
举报

回复

本来写了个遗传算法来计算权重，计算了100多代。发现每回最优的个体总是在无规律的变化。结果也没有算出最优的权重配置

程序员鼓励师 2015-07-11

打赏
举报

回复

乐子_ 2015-07-10

打赏
举报

回复

什么啊，不能用

景天的天 2015-07-10

打赏
举报

回复

我服了真的。。。

加载更多回复（54）

最近，在研究计算机人工智能中人机博弈的一些算法，用javascript写了个人机对战的 黑白棋 游戏。放上来大家帮忙测试一下，看看棋力强度怎么样，有没有bug，走昏招之类的。这程序主要在研究搜索算法，包括：alpha-beta算法，迭代加深搜索，历史启发，置换表和MTD(f)算法等。程序中的估价函数，权重设置的不大理想，可能还需要改进，要是都没问题的话我会放出全

赖勇浩（http://laiyonghao.com）首先，这个代码不是我写的，但注释是我加上去的。作者是shaofei cheng，他的网站：http://shaofei.name 第二，目前这个代码只是使用了 alpha-beta 剪枝，棋力还弱，有很大的优化空间。但是代码写得非常清晰，如果有朋友对人机弈棋方面的课题有兴趣又还没有入门，这份代码作为一个例子是很棒的。第三，目前计算机只能...

蒙特卡洛树搜索（MCTS）是一种不依赖局面评估的决策算法，通过随机模拟统计胜率，为棋类AI提供新思路。其核心原理是选择、扩展、模拟与回传，配合UCB1公式平衡探索与利用。在网页开发中，MCTS以代码量小、无需后端算力著称，尤其适合用JavaScript在浏览器端实现棋类AI。从状态建模、UCB1参数调优，到Web Worker性能优化，逐步落地一个可对弈的黑白棋（Reversi）AI。通过偏向性模拟与自对弈调参，可让AI具备超越普通玩家的棋力。对于前端工程师和算法爱好者，这是一次将搜索算法与工程实践结合的绝

内容概要：本文围绕PCI Express通道在信道退化情况下的表征方法展开，重点介绍了物理层测试中的关键技术与流程。文章详细阐述了如何通过S参数提取和去嵌入（de-embedding）技术，将测量结果还原至发送端或接收端引脚，以准确评估信号完整性；同时探讨了合规性通道的嵌入、接收端均衡（如CTLE/DFE）对闭合眼图的恢复效果，以及如何生成带有预加重、去加重、抖动损伤和信道仿真的接收端测试信号。此外，还分析了短通道实例的测试结果，并强调高质量PCB设计和S参数数据对去嵌入精度的重要性。; 适合人群：从事高速接口设计、信号完整性分析或PCIe相关芯片开发的工程师，具备一定电磁场理论和高速数字电路基础的研发人员；使用场景及目标：①用于精确表征PCIe链路在真实信道退化条件下的性能表现；②支持接收端容限测试与合规性验证，提升系统鲁棒性；阅读建议：本资料适用于需要深入理解PCIe物理层测试机制的技术人员，建议结合实际测试工具（如示波器、通道仿真软件）进行实践操作，重点关注S参数获取、去嵌入设置及均衡后信号分析等关键步骤。

源码直接下载地址： https://pan.quark.cn/s/387d7c8f6289 在使用IE浏览器的过程中，偶尔会出现重置为默认配置操作未能顺利完成的现象。这种情况的发生可能源于多种因素，包括注册表项出现偏差、浏览器附加组件之间存在不兼容、操作系统授权设置不当或受到恶意程序影响等。针对这一挑战，我们可以通过一系列系统性的方法来逐一诊断和纠正。首先需要验证当前用户是否具备管理员级别的操作权限。在执行重置配置的操作时，必须确保IE浏览器是以管理员身份启动的。具体操作方式为，使用鼠标右键单击IE程序图标，并从弹出的菜单中选择“以管理员身份运行”这一选项。其次，应当检查是否存在恶意软件。恶意程序有时会非法修改浏览器的配置信息，从而阻碍重置过程的正常进行。用户可以借助Windows系统自带的Microsoft Safety Scanner进行检测，或者选择安装并使用第三方安全防护软件执行全面的系统扫描。紧接着，需要对浏览器的缓存数据以及Cookies文件进行清理。在IE浏览器界面中，通过访问“工具”菜单并选择“Internet选项”，然后在弹出的设置界面中，切换至“常规”标签页，并执行清除浏览历史记录的操作，此过程应包含Cookies和临时互联网文件。倘若上述步骤均未能解决问题，那么可以考虑禁用或移除那些可能引发冲突的浏览器附加组件。相关操作需要在“工具”菜单下找到并打开“管理加载项”，对可疑的插件进行禁用处理，并在浏览器重新启动后再次尝试执行重置操作。再者，修复IE浏览器相关的注册表配置也是至关重要的环节。注册表编辑器是一个功能强大的系统工具，任何不当的操作都可能导致严重的系统问题，因此在进行修改前必须创建系统还原点作为安全备份。用户可以通过按下“Win+R”组合...

87,984

社区成员

224,681

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章