| View previous topic :: View next topic |
| Author |
Message |
Don Dailey
Joined: 29 Apr 2008 Posts: 4323
|
Post subject: Re: Your first chess program. Posted: Fri Apr 20, 2012 4:07 pm |
|
|
My first program was before I had a computer - it was a set of instructions that a human could follow and it would produce just one move in a deterministic way. I don't think I was the first to write a paper program but I din't know at the time that it had every been done before. I was in high school 9th grade and knew nothing about computers. At the time regular 4 function calculators were first coming out but few people could afford them and they were not programmable.
I don't remember much about it, but it was basically composed of questions that you would answer which would direct you to various steps - a big decision tree basically. It was not overly complicated to execute and did not even do a 1 ply search nor did it have an evaluation function which would have been pretty taxing to compute by hand anyway. I do remember the question for the very first step: 1. Are you in check? - all out of check moves were handled separately.
There were some provisions for handling just the most trivial tactics - nothing so sophisticated as a swap-off but for instance if an up-capture was legal it was always the preferred move and otherwise if a piece was up-attacked capturing the attacker or moving the piece was given priority. If one of those rules did not kick in, some kind of move would be prescribed to develop a piece, where moves towards the center were preferred. There was no random move selection, eventually you would get to a rule that would force some move to be played. There was no scoring either, a rule either kicked in or you moved to the next rule.
After getting familiar with the program you could usually execute moves without the program as the steps were easy to follow and remember.
I think it would be really fun to build such a program today - a computer could be used to "test" it and you could probably even get such a thing up to a level that a beginner might be challenged by using a computer to figure out what rules work best.
To be practical you must avoid complex calculations - nobody is going to want to tally points and add things up just to execute such a program - it has to be simple and not confusing. _________________ "Your superior intellect is no match for our puny weapons." -Kang and Kodos |
|
| Back to top |
|
 |
|
| Subject |
Author |
Date/Time |
Your first chess program. |
Dan Honeycutt |
Fri Apr 20, 2012 1:07 pm |
Re: Your first chess program. |
Martin Sedlak |
Fri Apr 20, 2012 1:28 pm |
Re: Your first chess program. |
Sam Hamilton |
Fri Apr 20, 2012 2:15 pm |
Re: Your first chess program. |
Joshua Shriver |
Sun Apr 22, 2012 4:54 am |
Re: Your first chess program. |
Ted Wong |
Sun Apr 22, 2012 6:28 am |
Re: Your first chess program. |
Thomas Petzke |
Fri Apr 20, 2012 2:02 pm |
Re: Your first chess program. |
Don Dailey |
Fri Apr 20, 2012 4:07 pm |
Re: Your first chess program. |
Gerd Isenberg |
Fri Apr 20, 2012 5:31 pm |
Re: Your first chess program. |
H.G.Muller |
Fri Apr 20, 2012 6:10 pm |
Re: Your first chess program. |
Jan Brouwer |
Fri Apr 20, 2012 7:05 pm |
Re: Your first chess program. |
Mark Lefler |
Sat Apr 21, 2012 11:59 pm |
Re: Your first chess program. |
Don Dailey |
Sun Apr 22, 2012 12:11 am |
Re: Your first chess program. |
Ed Schroder |
Sun Apr 22, 2012 8:28 am |
Re: Your first chess program. |
Don Dailey |
Sun Apr 22, 2012 11:23 am |
Re: Your first chess program. |
J. B. Buijs |
Sun Apr 22, 2012 2:03 pm |
Re: Your first chess program. |
Don Dailey |
Sun Apr 22, 2012 2:22 pm |
Re: Your first chess program. |
Dan Honeycutt |
Sun Apr 22, 2012 4:18 pm |
Re: Your first chess program. |
Don Dailey |
Sun Apr 22, 2012 4:23 pm |
Re: Your first chess program. |
Dan Honeycutt |
Sun Apr 22, 2012 4:31 pm |
Re: Your first chess program. |
Ed Schroder |
Sun Apr 22, 2012 5:11 pm |
Re: Your first chess program. |
Julien MARCEL |
Sun Apr 22, 2012 7:35 pm |
Re: Your first chess program. |
Robert Hyatt |
Fri Apr 20, 2012 7:34 pm |
Re: Your first chess program. |
Julien MARCEL |
Fri Apr 20, 2012 11:33 pm |
Re: Your first chess program. |
J. B. Buijs |
Sat Apr 21, 2012 6:27 am |
Re: Your first chess program. |
Evert Glebbeek |
Sat Apr 21, 2012 6:32 am |
Re: Your first chess program. |
Jon Dart |
Sat Apr 21, 2012 7:27 pm |
Re: Your first chess program. |
Martin Brown |
Mon Apr 23, 2012 10:19 am |
Re: Your first chess program. |
Jon Dart |
Tue Apr 24, 2012 12:01 am |
Re: Your first chess program. |
Harald Lüßen |
Sat Apr 21, 2012 11:20 pm |
Re: Your first chess program. |
F. Bluemers |
Sat Apr 21, 2012 11:44 pm |
Re: Your first chess program. |
Harald Lüßen |
Sun Apr 22, 2012 8:43 am |
Re: Your first chess program. |
Matthias Hartwich |
Mon Apr 23, 2012 8:11 pm |
Re: Your first chess program. |
Thorsten Czub |
Tue Apr 24, 2012 6:50 pm |
Re: Your first chess program. |
Joshua Shriver |
Sun Apr 22, 2012 4:43 am |
Re: Your first chess program. |
Ron Murawski |
Mon Apr 23, 2012 12:16 am |
Re: Your first chess program. |
Vincent Diepeveen |
Mon Apr 23, 2012 8:38 am |
Re: Your first chess program. |
Evert Glebbeek |
Mon Apr 23, 2012 8:45 am |
Re: Your first chess program. |
Ron Murawski |
Wed Apr 25, 2012 4:45 am |
Re: Your first chess program. |
Martin Brown |
Mon Apr 23, 2012 9:36 am |
Re: Your first chess program. |
John Merlino |
Tue Apr 24, 2012 1:06 am |
Re: Your first chess program. |
Vincent Diepeveen |
Tue Apr 24, 2012 5:28 pm |
Re: Your first chess program. |
John Merlino |
Tue Apr 24, 2012 6:41 pm |
Re: Your first chess program. |
Oscar Toledo G. |
Fri May 04, 2012 5:28 pm |
Re: Your first chess program. |
Giorgio Medeot |
Thu May 10, 2012 3:50 pm |
|
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum
|
|