(Untitled)

[szkoda]

Okay. Now Let's play where there are 15 in one pile and 14 in the other. What would you like to do?

Comments

[r_transpose_p]

This game is called nim.
15 xor 14 == 3

remove one stone from the 15 pile

14 xor 14 == 0

second player SUCKS IT!

[r_transpose_p]

Somewhere around here I have these really pretty visualizations of 3-row nim's "second player wins" space, from back when someone showed me the game, didn't tell me it was nim, and I hadn't figured out the xor trick.

a dumb-assed mathematically unsophisticated approach to nim, using alpha-beta pruning, and game-state hashing.

[r_transpose_p]

[szkoda]

Beautiful.