作者AmosYang (LetMeGoogleThatForYou)
看板java
标题Re: [恶搞] 悬赏踩地雷 AI!
时间Tue Oct 12 21:36:56 2010
※ 引述《wendly777 (小水)》之铭言:
: 为了呼应AmosYang大大上一篇丢出的议题
我不是大大…在这次AI比赛里我已经被打脸打到肿起来了 XD
: 以上这些API都是我的核心演算法所需要的功能
: 只要该种类型地图正确提供这些API实作
: 我的AI就能正常运作
: 其中Point为一个3个自由度的point
: 目前认为3个自由度应该就能通吃所有的地图(我还想不到超过范围的)
: 如果真的有超过范围的
: 也可以将Point进一步抽象化
: 这部份部会是大问题就是了
可以考虑像用这样的格子群为基本元素组成的棋盘 :D
算是介於三角格与六角格之间的变形
(依你列出来的 map 的 API, 看起来不是问题)
┌─┬───┐
│ │ │
│ ├─┬─┤
│ │ │ │
├─┴─┤ │
│ │ │
└───┴─┘
3D 的 Point 的确能通吃所有「能很简单地在2D平面上画出来的地图」
要冲地图的维数很简单,只是很难在2D平面上画出来让人类玩家也能玩
: 当然顺便把所有的code都OO化了
: 接下来测试PK500张地图所花费的时间
: WendlyAI2_4 VS WendlyAI2_4 43秒
: WendlyAI2_5 VS WendlyAI2_5 53秒
: 确实拖慢了一点时间
: 不过差别不大
(又被打脸了 XD)
有时间的话,得把 LolAI 砍掉重练… orz
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 24.148.239.184
1F:→ wendly777:我完全没有考虑到地图抽象化的问题,算是上了一课 10/13 00:04
2F:→ AmosYang:不过当下还是在普通方格图上打败人脑比较实际 XD 10/13 11:39