前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >增强式学习:如何使用Q-Learning算法训练围棋机器人

增强式学习:如何使用Q-Learning算法训练围棋机器人

作者头像
望月从良
发布2019-07-19 09:55:49
1.2K0
发布2019-07-19 09:55:49
举报
文章被收录于专栏:Coding迪斯尼Coding迪斯尼

上一节我们构造出如下结构的神经网络:

本节我们看看如何使用该网络训练围棋机器人。我们在标题中提到Q-Learning,它实际上是一种使用上面网络进行训练的算法流程。首先我们先定义执行Q-Learning算法的机器人对象:

代码语言:javascript
复制
class QAgent:
    def  __init(self, model, encoder):
        #参数model就是我们构造的神经网络
        self.model = model
        self.encoder = encoder  #对棋盘的编码
        self.temperature = 0  #对应epsilong参数
    def  set_temperature(self, temperature):
        self.temperature = temperature  #该参数的值越大,机器人胆子就越大,就越多的进行随机落子
    def set_collector(self, collector):
        #collector包含了机器人对弈时的棋盘数据
        self.collector = collector

在上面代码实现中,参数temperature对应上一章我们说过的epsilong参数,这个参数的值越大,QAgent的随机性就越强.同时代码中的collector根前几节一样,它收集了两个机器人对弈的大量棋盘数据,这些数据将用于执行Q-Learning算法。接着我们看看基于Q-Learning算法的围棋机器人如何选择落子策略:

代码语言:javascript
复制
def  select_move(self, game_state):
        board_tensor = self.encoder.encode(game_state) #对输入棋盘进行编码
        moves = []
        for move in game_state.legal_move():
            if not move.is_play:
                continue
            moves.append(self.encoder.encode_point(move.point)) #记录落子位置
            board_tensors.append(board_tensor) #将每个落子位置与当前棋盘对应起来
        if not moves:
            return goboard.Move.pass_turn()

        num_moves = len(moves)
        board_tensor = np.array(board_tensor)
        move_vectors = np.zeros((num_moves, self.encoder.num_points()))
        for i , move in enumerate(moves):
            move_vectors[i][move] = 1  #将落子位置转换为19*19的一维向量
        values = self.model.predict([board_tensors, move_vectors]) #让网络评判每个落子位置的优劣
        values = values.reshape(len(moves))  #转换为N*1二维矩阵,N是moves数组的长度
        ranked_moves = self.rank_moves_eps_greedy(values)  #将每一个落子位置按照网络给出的评分和相应策略进行调整
        for move_idx in ranked_moves:
            point = self.encoder.decode_point_index(moves[move_index])  #得到落子位置在二维棋盘上的对应位置
            if not is_point_an_eye(game_state.board,
                                  point, game_state.next_player):
                if self.collector is not None:
                    #将当前棋盘与相应的落子方式记录下来
                    self.collector.record_decision(state = board_tensor,
                                                  action = moves[move_idx])
                return goboard.Move.play(point)
        return go_board.Move.pass_turn()
    def  rank_moves_eps_greedy(self, values):
        if np.random.random() < self.temperature:  #如果生成随机数小于epsilong,那么随机选择一种可行的落子位置
            values = np.random.random(values.shape)
        ranked_moves = np.argsort(values)  #将网络对每一步落子给出的评分进行升序排列
        return ranked_moves[::-1]  #返回评分最高的落子方式

select_moves用于机器人给出落子方式。机器人先获得当前棋盘和棋盘所有可能的落子位置,然后让网络对所有落子位置的好坏进行评分。按道理它应该选择评分最高的落子位置,但是在rank_move_eps_greedy函数中,我们要像上一节描述的那样引入随机性,先生成一个随机数,如果该随机数小于预先给定的数值,那么机器人就不按照评分来选择落子位置,而是从所有可能的落子位置中随机选择一种,要不然就老老实实按照每一步的评分,选择分数最高的那个落子位置。

接下来我们看看网络的训练方式:

代码语言:javascript
复制
    def  train(self, experience, lr = 0.1, batch_size = 128):
        opt = SGD(lr = lr)
        self.model.compile(loss = 'mse', optimizer = opt)
        n = experience.states.shape[0]
        num_moves = self.encoder.num_points()
        y = np.zeros((n, ))
        for i in range(n):
            action = experience.actions[i]  #获得给定棋盘时对应的落子位置
            reward = experience.rewards[i] #如果模拟对弈中赢了,reward的值是1,如果输了值是-1
            y[i] = reward
        #如果最终结果是胜利,那么我们希望网络对落子位置的评分尽可能趋近与1,如果输了,我们希望网络对落子位置的评分尽可能接近-1
        self.model.fit([experience.states, actions], y , batch_size = batch_size,
                      epochs = 1)

上面所给定的代码就是Q-Learning算法训练机器人的过程,这些代码主要用来表达设计逻辑,由于要运行上面代码需要强大的硬件支持,我们普通电脑根本运行不了上面代码,因此代码主要目的还是在于展现逻辑过程。

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2019-07-17,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Coding迪斯尼 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档