-
Notifications
You must be signed in to change notification settings - Fork 6
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
能解残局吗? #2
Comments
|
只靠搜索就行了?以前有人说要做自动解残局机,但现在还没有成功。哦,他现在也关注了你的项目,ID名是小张。我感觉还是有些难点吧。 要为AI提供奖励的话,可以以血量为锚点。超过一定血量就给奖励,然后逐步提高血量——这也是制作残局的方法。 |
主要难点是搜索空间有多大,以及搜索过程是否会陷入无限循环以及如何打破无限循环。我的库的实现可以做到普通PC每秒搜索1万步,一天是8亿步,如果能覆盖搜索空间大小,就可以解出来。当然这是理论可能性,实际还有一些如何做合适的树搜索并行化等考虑。 |
如果有中间奖励的话,可以用比暴力搜索更好的方法,减少搜索步数。 |
游戏王每一步的可能性数量并不大,除了以下情况,一般每一步的可行动作数量不超过16:
|
可以用机器解下面这个残局吗?
|
解残局是搜索问题,和pvp对战问题不一样。 |
做了并行化就能解开吗? |
在目前的算力下,单靠搜索是无法解开残局的。 我有一个印卡残局,需要印十张卡,其中有九张卡是全卡池唯一确定的,且它们需要按特定顺序印。 目前的卡池有13338张卡,往低一点算大概是13000张。九张卡的排列数往低一点算,大概是5的阶乘。 单单是把卡印对而不考虑卡的行动,那么搜索空间就已经达到:
在这个数字面前,一天八亿步还差得远呢…… |
No description provided.
The text was updated successfully, but these errors were encountered: