From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.3 required=5.0 tests=BAYES_00,LOTS_OF_MONEY, MAILING_LIST_MULTI,REPLYTO_WITHOUT_TO_CC autolearn=no autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 103376,4edf9281f371b66d X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2002-11-04 18:12:11 PST Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!bloom-beacon.mit.edu!nycmny1-snh1.gtei.net!nycmny1-snf1.gtei.net!news.gtei.net!colt.net!newsfeed.icl.net!newsfeed.fjserv.net!proxad.net!freenix!enst.fr!not-for-mail From: "Steven Deller" Newsgroups: comp.lang.ada Subject: RE: Game algorithm Date: Mon, 4 Nov 2002 20:13:20 -0600 Organization: Smooth Sailing LLC Sender: comp.lang.ada-admin@ada.eu.org Message-ID: Reply-To: comp.lang.ada@ada.eu.org NNTP-Posting-Host: marvin.enst.fr Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit X-Trace: avanie.enst.fr 1036462323 69541 137.194.161.2 (5 Nov 2002 02:12:03 GMT) X-Complaints-To: usenet@enst.fr NNTP-Posting-Date: Tue, 5 Nov 2002 02:12:03 +0000 (UTC) Return-Path: X-Priority: 3 (Normal) X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook, Build 10.0.2627 X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4910.0300 In-Reply-To: Importance: Normal Errors-To: comp.lang.ada-admin@ada.eu.org X-BeenThere: comp.lang.ada@ada.eu.org X-Mailman-Version: 2.0.13 Precedence: bulk X-Reply-To: List-Unsubscribe: , List-Id: comp.lang.ada mail<->news gateway List-Post: List-Help: List-Subscribe: , Errors-To: comp.lang.ada-admin@ada.eu.org X-BeenThere: comp.lang.ada@ada.eu.org Xref: archiver1.google.com comp.lang.ada:30369 Date: 2002-11-04T20:13:20-06:00 Instead of chess, you might want to look into "Go". The rules are simpler than chess but the complexity is far greater (huge orders of magnitude greater). And it requires as much "feel" as "analysis". Plus there is a $1,000,000 prize waiting for the first program to beat a Pro player at the lowest level. So far, no program has even gotten close. In fact, I am a good (not great) amateur player, and I have no problem giving any Go program a handicap and still beating it without difficulty. If this piques your interest, check out: http://www.usgo.org Regards, Steve > -----Original Message----- > From: comp.lang.ada-admin@ada.eu.org > [mailto:comp.lang.ada-admin@ada.eu.org] On Behalf Of John Stoneham > Sent: Saturday, November 02, 2002 8:25 AM > To: comp.lang.ada@ada.eu.org > Subject: Re: Game algorithm > > > "John" wrote in message > news:us3njhnp968eed@corp.supernews.com... > > I am doing a strategy game of "turned-base" type in Ada and I am in > > search of an algorithm which builds a binary tree in wich all the > > leaves > represents > > all the possible moves for a player, at the given moment. > > > > Could somebody direct me to a good link for this type of problem. > > > > Thank you > > > > One of the "future" projects I am planning is a chess program > in Ada. Studying chess programming has been an on-and-off > hobby of mine for several years, and although you may not be > usisng chess as your turn-based strategy game, I believe the > underlying principles will remain the same. > > First look at www.cs.ualberta.ca/~tony/ICCA/anatomy.html for > a very brief description of how a computer chess program > "thinks". There are two algorithms enjoying dominance right > now, one is called NegaScout, and the other is MTD(f). C-code > for NegaScout is available at www.zib.de/reinefeld/nsc.html, > and pseudo-code with an analysis for MTD(f) is at www.cs.vu.nl/~aske/mtdf.html. A good links page for computer chess programming is at www.xs4all.nl/~verhelst/chess/programming.html. I also highly recommend the book Chess Skill In Man And Machine, which you will probably need to find used somewhere like www.abebooks.com. Although dated (it doesn't describe the more recent algorithms I mentioned above), the basic descriptions of chess programs are very good. I still refer to it when I want a "refresher". Hope this helps. -- John Stoneham (to email, reverse the domain) _______________________________________________ comp.lang.ada mailing list comp.lang.ada@ada.eu.org http://ada.eu.org/mailman/listinfo/comp.lang.ada