作者ideaup (ideaupsoho)
看板Soft_Job
标题Re: [请益] 非cs想走ai领域,投履历没公司理
时间Mon Mar 20 11:27:40 2017
这是我写的象棋的 AI 程序,不含智能棋步处理(因为本身不会下)
如果能设计出来,应该能从事 AI工作.
public int LookUp(int fg) { //象棋AI
int xy, IsEnd;
yList.Clear(); xList.Clear();
mystep.InitSetting(Axy, Bxy, yList, xList,1,p);
//Axy,Bxy ,双方的象棋棋子的位置(x,y),产生一方的各样走法(x,y)
while (true) {
IsEnd=mystep.IsEnd(0);
if (IsEnd>=10){MovePtB(mystep.InitXy,mystep.NextXy); break; }//找到最佳走法
else if (IsEnd == 1) continue;
if ((xy = mystep.GetNextXy(0) )< 0) continue;//下一个可能走法(x,y)
if (mystep.IsTarget(xy) > 0) continue; //若是能将死对方,退回上一步
if (mystep.NeedSpecTreat(xy) > 0) continue;
if (mystep.AddStep(xy, 0) == 0) break; //产生一方的各样走法(x,y)
}
p.BLabel1.Text = "Finish";
return 0;
}
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 122.118.141.65
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1489980462.A.EBC.html
1F:→ physheepy: 这比较像是"深蓝"不是阿发狗 03/20 12:37
2F:→ pttworld: alphabeta搭配评估函数 03/20 13:15
3F:→ s860134: 阿法狗不是也是退火法? 深蓝的原理与他不同嘛? 03/20 13:17
4F:→ ideaup: 双方各5,6个棋子, 在 pc 上需要执行 几万种走法, 03/20 18:07
5F:→ ideaup: 大多出现死机状况. 可能没有 用另一 thread去 执行它. 03/20 18:08
6F:→ hsnuonly: 不管哪个都还差太远 03/20 18:39
7F:→ nigue: … 03/20 22:08
8F:→ ideaup: 本省人玩的暗棋,已大致完成,能与人对战, 03/20 22:15
9F:→ ideaup: 只是拿象棋作些其他设计.不熟的东西,最好不要去设计 03/20 22:15
10F:→ Lordaeron: 本省人玩的暗棋? 哪省? 怎麽玩的? 03/20 22:21
11F:→ Lordaeron: alphabeta搭配评估函数真的很简单, 但连象棋都做不好 03/20 22:21
12F:→ Lordaeron: 更别说, 平平都是抄AJA 的论文, 绝艺和ZEN硬是狂胜CGI 03/20 22:24
13F:→ ideaup: 暗棋是4*8格,开始全盖住,翻开有吃才可吃,全翻开後可移动. 03/20 22:38
14F:→ Lordaeron: 外省人的游戏吧,再说能和人对战是随便写都可以。 03/21 13:41