×

Arduino超级国际象棋

消耗积分:0 | 格式:zip | 大小:0.11 MB | 2022-10-18

分享资料个

描述

在我的 Arduino 项目仍然无人认领触摸屏之后,我决定实现我儿时的梦想,创建一个国际象棋程序。几个月后它赢了我,但这没什么大不了的,因为我没有任何国际象棋等级,只是业余的。

该项目使用 Arduino Mega 2560,因为 Uno 上缺少可操作内存、2.8 英寸触摸屏、无源蜂鸣器和大约 2000 行代码。

dsc00467_PoC89Gk3vq.jpg?auto=compress%2Cformat&w=740&h=555&fit=max

程序使用Negamax算法,迭代深化,某种杀手启发式,时间控制。由于明显的原因,没有任何位板或哈希。评估功能比较复杂,但不会太多,反正除了材料之外,它计算人物活动,国王安全,棋子结构。求解速度约为每秒 100-200 个节点。

游戏是根据国际象棋规则,包括过路,易位,典当升级。平局也确定了。如果没有看到任何有效的逃脱将死,算法也可能会放弃。

板子是可旋转的,一步一步拖放,可以退一步。可以安排初始位置,或从串行端口以 FEN 格式加载。国际象棋游戏可以保存在 EEPROM 中并稍后下载,或以快速模式重播。

有一个将死搜索机制来解决国际象棋问题。

dsc00470_VPTGqgaQbc.jpg?auto=compress%2Cformat&w=740&h=555&fit=max

3步找到将死

通过选择平均思考时间 10sec - 30sec -1min - 3min 10min - 30min - 无限制来给出算法级别。10 秒的游戏对我来说已经足够了,但可能会在 endspiel 或地平线效应中出现一些问题。在 1 分钟内,我什至没有尝试获胜——可能只是缺乏勤奋。

如果有人喜欢重复这个项目,并且屏幕不是同一型号,我认为校准触摸屏很困难,需要调整坐标变换系数。稍后我将在更常见和更大的 3.5 英寸触摸屏上重新制作草图。

抱歉装饰不佳 - 这是我的第一个公共项目。

感谢您的关注。

更新:2018 年 2 月 6 日:

正如我所承诺的,将草图更新为 3.5 英寸 MCUFRIEND 触摸屏 320x480 像素。添加了新的变种。

dsc00477_B3DDVhllBF.jpg?auto=compress%2Cformat&w=740&h=555&fit=max

更新:2018 年 2 月 25 日:

GUI按钮说明:

开始/停止- 开始/停止 arduino 思考当前步骤和制作步骤,停止不是立即的

白/黑棋子- 显示现在播放的颜色,可变的

曲线箭头 - 采取最后一步

10 秒.... - 选择 arduino 意味着思考时间,在困难的情况下可能会超过两倍,这是难度级别,从最简单到最难 10 秒 - 30 秒 - 1 分钟 - 3 分钟 - 10 分钟 - 30 分钟 - 无限制。困难级别我的意思是很难等待:)

黑/白迷你棋盘- 旋转棋盘

问号 - Check Mate search 模式,用于解决国际象棋问题,在此模式下算法只找到将死,在合理的时间内 3-4 步,最多 6-7 步,没有时间限制

Cellule board - 开启模式排列初始位置,打开人物列表(按前面解释过的棋子可以改变颜色),当前人物通过选择改变,可以通过按下单元格放置在板上,如果当前人物为空,则单元格被清除盒子。

扬声器- 打开声音或静音(几乎)。

在排列位置模式中出现了额外的按钮:

USB(FEN) - 从 USB 端口以 FEN 格式加载位置

开始棋位- 开始新的游戏

空板位置- 安排自定义位置

Running man - 从第一步快速重放位置,可能会停止

方形箭头- 将当前游戏保存在 EEPROM(arduino 的非易失性存储器)中

箭头到正方形 -从 EEPROM 加载游戏(之前保存)

关于如何玩 - 只需拖放图形正确的颜色,非法步骤将不会做。使易位在易位后将国王移动到最后一个位置。

更新:2018 年 3 月 9 日:

添加了 Arduino DUE 变体 320x480。

dsc00484_KNhb0DIBUh.jpg?auto=compress%2Cformat&w=740&h=555&fit=max

Arduino Mega Chess on DUE

使用 MCUFRIEND 3.5 英寸触摸屏 ILI9486 和 Bodmer TFT_HX8357_Due 库

https://github.com/Bodmer/TFT_HX8357_Due

修改为支持 ILI9486。带有 URTouch 库的触摸屏 XPT2046。

EEPROM 被 DueFlashStorage 取代

https://github.com/sebnil/DueFlashStorage

添加了一些改进 - GUI(由于缺少readPixel功能而替换了更简单的离散移动),添加了 3 秒模式,因为与 Arduino 相比,算法的加速度大约是 5 倍,并且求解树的最大深度增加了。

蜂鸣器也移至针脚 12。

更新:2018 年 3 月 15 日:

要在等待 5 秒后从棋盘的另一侧添加自动答案(可能会向后移动),请在 loop() 过程中添加此粗体字符串

环形() {

gui();

if (!solving && rotate==cur_step%2 && millis()-lasttouch>5000) {solving=true; 最后触摸=毫秒();}

如果(解决){

更新:2018 年 3 月 16 日:

草图更新到 1.1 版。

更改日志:

等待 5 秒后从棋盘的另一侧自动播放。

算法发挥不太明确 - 增加了选择具有相同估计的不同移动的概率,而不是单个确定移动。

一些小的改进。

一些新的故障:)

现在正在开发具有 3 按钮界面且无触摸屏的国际象棋项目,着眼于在 M5Stack 上使用。

更新:2018 年 3 月 22 日:

草图更新到 1.2 版。

更改日志:

仅在首次亮相时自动选择不同动作的概率 - 改变首次亮相而不是削弱主要游戏

更新:2018 年 3 月 30 日:

现在正在处理新项目 - 适应 M5Stack 的国际象棋。缺少触摸屏、3 个按钮界面、2 英寸屏幕太小...... GUI 全新,提供允许移动以选择 3 个按钮。图形艺术也更新了,根据小屏幕。

测试显示,与 arduino 相比,速度提高了大约 15 倍。进行中...

dsc07442_J6D9I0vdZJ.jpg?auto=compress%2Cformat&w=740&h=555&fit=max

M5Stack 上的 Arduino 大型国际象棋

更新:2018 年 4 月 2 日:

草图更新到 1.3 版。

更改日志:

稳定性改进,评估功能调整

更新:2018 年 4 月 10 日:

用于 M5Stack 的 Arduino 大型国际象棋

更新: 2018年 9 月25 日

为了项目的完整性,我尝试制作 3D 打印案例。作为移动电源,它将使用一节18650锂电池,并由5v输出DC-DC适配器/充电器供电,工作时间可能超过10小时。外壳尺寸也足以容纳 3.5 英寸触摸屏,至少我有一个版本,只有外壳盖需要更换。

arduinomegachess_case_YNMcxP1ZZw.JPG?auto=compress%2Cformat&w=740&h=555&fit=max

2.8英寸触摸屏外壳

打印后,2.8 屏幕的触摸屏窗口大小似乎有点额外,并且与我的 3.5 MCUFfriend 触摸屏相对应,如图所示。电源仍然来自 USB,因为充电器模块正在开发中。

20180925_133326_9DsQsrlN0F.jpg?auto=compress%2Cformat&w=740&h=555&fit=max

内有 3.5 英寸触摸屏的外壳

更新:2019 年 2 月 21 日:

添加了新项目 ESP32 国际象棋引擎

esp32_engine_1_min_elo_lzuSEeJjIM.jpg?auto=compress%2Cformat&w=740&h=555&fit=max

ESP32 国际象棋引擎在 Elometer 上测试

将来可能会与 Arduino Mega 国际象棋 GUI 结合使用。

更新: 2019 年3 月 12 日:

此外,我尝试将 esp32 的国际象棋引擎用于 arduino mega。最后,它适合有限的 arduino 内存,每个位置 2 分钟显示 1995 ELO 评级。结合 GUI 会减慢一点,但不会太多,大约 10-30%,计算速度约为 500-1000 nps。

dsc00479_rC6UVklKNp.jpg?auto=compress%2Cformat&w=740&h=555&fit=max

WAC.009 测试

更新: 2019 年3 月 21 日:

Arduino Mega Chess II 正在进行中。令我惊讶的是,在 Elometer.net 上以最快的模式测试 1926 ELO raiting - 每个位置 5 秒 - 与我自己的可能性相去甚远。它位于 16 Mhz 8 位芯片上,具有 8K 操作内存!

这个版本有可能自动玩自己,如果没有找到逃脱将死的方法,algorythm可以放弃。首次亮相模式的播放并非严格确定 - 有一些随机变化。仍然没有打开的书。

GUI 有 2 种可能的图形分辨率 - 480x320 和 320x240 像素。Alpha测试仍在进行中...

dsc00481_uFy68F4zxx.jpg?auto=compress%2Cformat&w=740&h=555&fit=max

双面自动播放模式

更新: 2019 年 4月 26 日:

所以,现在我介绍Arduino Mega Chess II

 

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !

'+ '

'+ '

'+ ''+ '
'+ ''+ ''+ '
'+ ''+ '' ); $.get('/article/vipdownload/aid/'+webid,function(data){ if(data.code ==5){ $(pop_this).attr('href',"/login/index.html"); return false } if(data.code == 2){ //跳转到VIP升级页面 window.location.href="//m.obk20.com/vip/index?aid=" + webid return false } //是会员 if (data.code > 0) { $('body').append(htmlSetNormalDownload); var getWidth=$("#poplayer").width(); $("#poplayer").css("margin-left","-"+getWidth/2+"px"); $('#tips').html(data.msg) $('.download_confirm').click(function(){ $('#dialog').remove(); }) } else { var down_url = $('#vipdownload').attr('data-url'); isBindAnalysisForm(pop_this, down_url, 1) } }); }); //是否开通VIP $.get('/article/vipdownload/aid/'+webid,function(data){ if(data.code == 2 || data.code ==5){ //跳转到VIP升级页面 $('#vipdownload>span').text("开通VIP 免费下载") return false }else{ // 待续费 if(data.code == 3) { vipExpiredInfo.ifVipExpired = true vipExpiredInfo.vipExpiredDate = data.data.endoftime } $('#vipdownload .icon-vip-tips').remove() $('#vipdownload>span').text("VIP免积分下载") } }); }).on("click",".download_cancel",function(){ $('#dialog').remove(); }) var setWeixinShare={};//定义默认的微信分享信息,页面如果要自定义分享,直接更改此变量即可 if(window.navigator.userAgent.toLowerCase().match(/MicroMessenger/i) == 'micromessenger'){ var d={ title:'Arduino超级国际象棋',//标题 desc:$('[name=description]').attr("content"), //描述 imgUrl:'https://'+location.host+'/static/images/ele-logo.png',// 分享图标,默认是logo link:'',//链接 type:'',// 分享类型,music、video或link,不填默认为link dataUrl:'',//如果type是music或video,则要提供数据链接,默认为空 success:'', // 用户确认分享后执行的回调函数 cancel:''// 用户取消分享后执行的回调函数 } setWeixinShare=$.extend(d,setWeixinShare); $.ajax({ url:"//www.obk20.com/app/wechat/index.php?s=Home/ShareConfig/index", data:"share_url="+encodeURIComponent(location.href)+"&format=jsonp&domain=m", type:'get', dataType:'jsonp', success:function(res){ if(res.status!="successed"){ return false; } $.getScript('https://res.wx.qq.com/open/js/jweixin-1.0.0.js',function(result,status){ if(status!="success"){ return false; } var getWxCfg=res.data; wx.config({ //debug: true, // 开启调试模式,调用的所有api的返回值会在客户端alert出来,若要查看传入的参数,可以在pc端打开,参数信息会通过log打出,仅在pc端时才会打印。 appId:getWxCfg.appId, // 必填,公众号的唯一标识 timestamp:getWxCfg.timestamp, // 必填,生成签名的时间戳 nonceStr:getWxCfg.nonceStr, // 必填,生成签名的随机串 signature:getWxCfg.signature,// 必填,签名,见附录1 jsApiList:['onMenuShareTimeline','onMenuShareAppMessage','onMenuShareQQ','onMenuShareWeibo','onMenuShareQZone'] // 必填,需要使用的JS接口列表,所有JS接口列表见附录2 }); wx.ready(function(){ //获取“分享到朋友圈”按钮点击状态及自定义分享内容接口 wx.onMenuShareTimeline({ title: setWeixinShare.title, // 分享标题 link: setWeixinShare.link, // 分享链接 imgUrl: setWeixinShare.imgUrl, // 分享图标 success: function () { setWeixinShare.success; // 用户确认分享后执行的回调函数 }, cancel: function () { setWeixinShare.cancel; // 用户取消分享后执行的回调函数 } }); //获取“分享给朋友”按钮点击状态及自定义分享内容接口 wx.onMenuShareAppMessage({ title: setWeixinShare.title, // 分享标题 desc: setWeixinShare.desc, // 分享描述 link: setWeixinShare.link, // 分享链接 imgUrl: setWeixinShare.imgUrl, // 分享图标 type: setWeixinShare.type, // 分享类型,music、video或link,不填默认为link dataUrl: setWeixinShare.dataUrl, // 如果type是music或video,则要提供数据链接,默认为空 success: function () { setWeixinShare.success; // 用户确认分享后执行的回调函数 }, cancel: function () { setWeixinShare.cancel; // 用户取消分享后执行的回调函数 } }); //获取“分享到QQ”按钮点击状态及自定义分享内容接口 wx.onMenuShareQQ({ title: setWeixinShare.title, // 分享标题 desc: setWeixinShare.desc, // 分享描述 link: setWeixinShare.link, // 分享链接 imgUrl: setWeixinShare.imgUrl, // 分享图标 success: function () { setWeixinShare.success; // 用户确认分享后执行的回调函数 }, cancel: function () { setWeixinShare.cancel; // 用户取消分享后执行的回调函数 } }); //获取“分享到腾讯微博”按钮点击状态及自定义分享内容接口 wx.onMenuShareWeibo({ title: setWeixinShare.title, // 分享标题 desc: setWeixinShare.desc, // 分享描述 link: setWeixinShare.link, // 分享链接 imgUrl: setWeixinShare.imgUrl, // 分享图标 success: function () { setWeixinShare.success; // 用户确认分享后执行的回调函数 }, cancel: function () { setWeixinShare.cancel; // 用户取消分享后执行的回调函数 } }); //获取“分享到QQ空间”按钮点击状态及自定义分享内容接口 wx.onMenuShareQZone({ title: setWeixinShare.title, // 分享标题 desc: setWeixinShare.desc, // 分享描述 link: setWeixinShare.link, // 分享链接 imgUrl: setWeixinShare.imgUrl, // 分享图标 success: function () { setWeixinShare.success; // 用户确认分享后执行的回调函数 }, cancel: function () { setWeixinShare.cancel; // 用户取消分享后执行的回调函数 } }); }); }); } }); } function openX_ad(posterid, htmlid, width, height) { if ($(htmlid).length > 0) { var randomnumber = Math.random(); var now_url = encodeURIComponent(window.location.href); var ga = document.createElement('iframe'); ga.src = 'https://www1.elecfans.com/www/delivery/myafr.php?target=_blank&cb=' + randomnumber + '&zoneid=' + posterid+'&prefer='+now_url; ga.width = width; ga.height = height; ga.frameBorder = 0; ga.scrolling = 'no'; var s = $(htmlid).append(ga); } } openX_ad(828, '#berry-300', 300, 250);