> 32 pegs? What pattern? >=20 > ~ Bob Ammerman > RAm Systems Never mind... figured it out. Cross with 3x3 in center, 2x3 on each arm. ~ Bob Ammerman RAm Systems > -----Original Message----- > From: piclist-bounces@mit.edu [mailto:piclist-bounces@mit.edu] On Behalf Of > Bob Ammerman > Sent: Tuesday, September 06, 2016 7:05 AM > To: 'Microcontroller discussion list - Public.' > Subject: RE: [OT] Tic-Tac-Toes >=20 >=20 > > -----Original Message----- > > From: piclist-bounces@mit.edu [mailto:piclist-bounces@mit.edu] On > > Behalf > Of > > Isaac M. Bavaresco > > Sent: Monday, September 05, 2016 9:33 PM > > To: Microcontroller discussion list - Public. > > Subject: Re: [OT] Tic-Tac-Toes > > > > Em 05/09/2016 22:17, Bob Ammerman escreveu: > > >> I also wrote a similar analyzer for the game Peg Solitaire, but I > > >> don't remember if it I got it right, but it is out of the computing > > >> and memory capacity for a normal computer anyway. > > >> > > >> Isaac > > > Over the years I have written a complete 'solver' for 15-peg solitaire. > The > > first version that could solve the whole game ran on an IBM 370 (model > 3083) > > which was a huge mainframe. Took about 1hr of CPU hand crafted in > > assembly language. > > > > > > The current version is C under windows. It runs to completion in > > > seconds > even > > when extended from 15 to 21 pegs by adding another row. > > > > > > -- Bob Ammerman > > > RAm Systems > > > > I think I was overestimating the 32 Peg Solitaire complexity. > > I didn't know that Wikipedia had a page about it. It seems that the > maximum > > possible (reachable) states is around 23,475,688 of a mathematical > > maximum of 187,636,299, so calculating all those states is possible. > > > > Cheers, > > Isaac > > -- > > http://www.piclist.com/techref/piclist PIC/SX FAQ & list archive > View/change > > your membership options at > > http://mailman.mit.edu/mailman/listinfo/piclist >=20 > -- > http://www.piclist.com/techref/piclist PIC/SX FAQ & list archive View/change > your membership options at http://mailman.mit.edu/mailman/listinfo/piclis= t --=20 http://www.piclist.com/techref/piclist PIC/SX FAQ & list archive View/change your membership options at http://mailman.mit.edu/mailman/listinfo/piclist .