بتل کد Battle Codeدارد باز می‌شود…

Step 3: The Q-Table چالش 3 از جلسه‌ی 61، متوسط

قدم ۳: دو تکه را کامل کن. ۱) در حلقه‌ی ساختن جدول، برای هر حرکت ممکن Q[(s, t)] = 0.0 بگذار. ۲) در choose(sticks, epsilon) بعد از بخش کشف، حرکتی از moves(sticks) را برگردان که Q[(sticks, t)] بزرگ‌تری دارد (اگر مساوی بودند، اولی). خروجی، بعد از خط‌های قدم‌های قبل، باید این باشد:
Q-table size: 27
greedy at 7: 3 | greedy at 5: 1

import random

START = 10


def moves(sticks):
    return [t for t in (1, 2, 3) if t <= sticks]


def play_game(first, second):
    sticks = START
    players = [first, second]
    turn = 0
    while True:
        t = players[turn](sticks)
        sticks = sticks - t
        if sticks <= 0:
            return turn
        turn = 1 - turn


def take_one(sticks):
    return 1


def take_most(sticks):
    return max(moves(sticks))


print(moves(10), moves(2), moves(1))
print("winner:", play_game(take_one, take_most))


def random_player(sticks):
    return random.choice(moves(sticks))


random.seed(1)
wins = [0, 0]
for g in range(1000):
    wins[play_game(random_player, random_player)] += 1
print("random vs random:", wins)


Q = {}
for s in range(1, START + 1):
    for t in moves(s):
        pass   # one entry per (sticks, take), starting at 0.0


def choose(sticks, epsilon):
    if random.random() < epsilon:
        return random.choice(moves(sticks))
    # otherwise: return the move t with the biggest Q[(sticks, t)]


print("Q-table size:", len(Q))
Q[(7, 3)] = 0.8
print("greedy at 7:", choose(7, 0.0), "| greedy at 5:", choose(5, 0.0))
Q[(7, 3)] = 0.0

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 61: پروژه: عامل بازی · چالش بعدی: Step 4: Learn from One Game

بیشتر بخوان: list comprehension در پایتون: از حلقه for تا یک خط کد