3 ms·
The (fairly simple) nimber algorithm for optimal nim play which can then be applied to other games e.g. dots and boxes
by quickthrower2 8y ago
The (fairly simple) nimber algorithm for optimal nim play which can then be applied to other games e.g. dots and boxes
- todd8 8y agoI learned this while hanging out in the library (Martin Gardner’s column in Scientific American). I put it to good use years later in college: I decided to implement a Nim playing circuit (out of RTL logic gates, yuk!) for my digital design lab course final project in 1975. It was a complex sequential circuit, but the result was quite remarkable. It played perfect Nim with up to four piles of 1 to 16 tokens.
- quickthrower2 8y agoI'm reading dots and boxes by Elwyn Berlekamp. It describes how to relate the two games. That might interest you. I like your project idea. I'm not hard core enough to build something from transistors but I'd love to give nin a go in assembler on an arduino. Something to add to my backlog!