جواب «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()
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن