3 ms·
One I did when I was much younger was after a trip to a Cracker Barrel restaurant. They have these golf tee peg games (triangle shaped board with holes and gol
by derekp7 5y ago
One I did when I was much younger was after a trip to a Cracker Barrel restaurant. They have these golf tee peg games (triangle shaped board with holes and golf tees inserted). There are rules for doing jumps and removing pegs, with the goal of getting down to 1 peg remaining.
So I went home, fired up basica on my PCjr, and wrote a brute-force solver for it. Turns out there something like tens of thousands of possible solutions.
Then it became a challenge, to filter out duplicates (each solution appears 3 times if you apply it to the board with each 120 degree rotation, plus you have mirrors of these, etc). Was an amazing feeling for a youngster getting into computers.
- spc476 5y agoI did the same thing (only under Linux, not MS-DOS). I also found out that leaving 8 pegs is way harder than just 1 peg (2 ways, excluding reflections and rotations). And for 10 pegs, only 1 way. Edit: Update number of ways to leave 8 pegs, and added number of ways to leave 10 pegs left.
- ectopod 5y agohttps://en.wikipedia.org/wiki/Peg_solitaire https://en.wikipedia.org/wiki/Peg_solitaire
- CRConrad 5y agoBack in the days of Windows 3.0 / 3.1, a friend and I hung out in the computer labs with faaar too much time on our hands... We figured out how to beat all four levels of Windows "Reversi" (Othello) 64-0. Manually, no programming involved.