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

جواب «Step 2: Guess with k-NN» چالش 2 از جلسه‌ی 28

سؤال

قدم ۲. حالا حدس! تابع distance(a, b) (مثل جلسه‌ی ۲۶) و تابع guess() بنویس: فاصله‌ی grid را با هر مثال memory به شکل (فاصله, برچسب) در pairs بگذار، مرتب کن، سه همسایه‌ی اول رأی بدهند و برنده را برگردان. با کلید keys.G: اگر memory خالی بود Teach me first!، وگرنه I guess: circle. خط راهنمای پایین صفحه را هم با G guess کامل کن.

راهنما

همان k-NN جلسه‌ی ۲۷: pairs.sort()، for d, label in pairs[:3]: رأی، بعد best = pairs[0][1] و حلقه روی votes. در on_key_down: elif key == keys.G:.

یک جواب درست

import pgzrun

WIDTH = 320
HEIGHT = 420
TITLE = "Draw and I'll Guess"
CELL = 40

grid = [[0] * 8 for r in range(8)]
memory = []
message = "Draw with the mouse. C clears."

def draw():
    screen.fill("white")
    for r in range(8):
        for c in range(8):
            box = Rect(c * CELL, r * CELL, CELL, CELL)
            if grid[r][c] == 1:
                screen.draw.filled_rect(box, "black")
            screen.draw.rect(box, (200, 200, 200))
    screen.draw.text(message, (8, 330), fontsize=22, color="black")
    screen.draw.text("1 circle  2 triangle  3 cross  G guess", (8, 360), fontsize=20, color="gray")

def paint(pos):
    c = pos[0] // CELL
    r = pos[1] // CELL
    if 0 <= r < 8 and 0 <= c < 8:
        grid[r][c] = 1

def on_mouse_down(pos):
    paint(pos)

def on_mouse_move(pos, rel, buttons):
    if buttons:
        paint(pos)

def copy_grid():
    return [row[:] for row in grid]

def save(label):
    global message
    memory.append((label, copy_grid()))
    message = "Saved a " + label + " (" + str(len(memory)) + " examples)"

def distance(a, b):
    total = 0
    for r in range(8):
        for c in range(8):
            total += abs(a[r][c] - b[r][c])
    return total

def guess():
    pairs = []
    for label, pic in memory:
        pairs.append((distance(grid, pic), label))
    pairs.sort()
    votes = {}
    for d, label in pairs[:3]:
        votes[label] = votes.get(label, 0) + 1
    best = pairs[0][1]
    for label in votes:
        if votes[label] > votes[best]:
            best = label
    return best

def on_key_down(key):
    global message
    if key == keys.C:
        for r in range(8):
            for c in range(8):
                grid[r][c] = 0
        message = "Clean page."
    elif key == keys.K_1:
        save("circle")
    elif key == keys.K_2:
        save("triangle")
    elif key == keys.K_3:
        save("cross")
    elif key == keys.G:
        if len(memory) == 0:
            message = "Teach me first!"
        else:
            message = "I guess: " + guess()

pgzrun.go()

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن