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.9 required=5.0 tests=BAYES_00,FREEMAIL_FROM autolearn=ham autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: fdb77,5f529c91be2ac930 X-Google-Attributes: gidfdb77,public X-Google-Thread: 103376,583275b6950bf4e6 X-Google-Attributes: gid103376,public X-Google-Thread: 1108a1,59ec73856b699922 X-Google-Attributes: gid1108a1,public X-Google-Thread: 11232c,59ec73856b699922 X-Google-Attributes: gid11232c,public X-Google-ArrivalTime: 2003-05-01 21:15:04 PST Path: archiver1.google.com!postnews1.google.com!not-for-mail From: wv9557@yahoo.com (Will) Newsgroups: comp.lang.java.advocacy,comp.object,comp.lang.ada,misc.misc Subject: Re: Using Ada for device drivers? (Was: the Ada mandate, and why it collapsed and died) Date: 1 May 2003 21:15:03 -0700 Organization: http://groups.google.com/ Message-ID: <4a885870.0305012015.7bea7358@posting.google.com> References: <9fa75d42.0304230424.10612b1a@posting.google.com> <9fa75d42.0304240446.493ca906@posting.google.com> <3EA7E0E3.8020407@crs4.it> <9fa75d42.0304240950.45114a39@posting.google.com> <4a885870.0304291909.300765f@posting.google.com> <416273D61ACF7FEF.82C1D1AC17296926.FF0BFD4934A03813@lp.airnews.net> <4a885870.0304300431.49a61bfa@posting.google.com> <4a885870.0304301937.b27ec47@posting.google.com> NNTP-Posting-Host: 24.91.110.191 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Trace: posting.google.com 1051848904 15865 127.0.0.1 (2 May 2003 04:15:04 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: 2 May 2003 04:15:04 GMT Xref: archiver1.google.com comp.lang.java.advocacy:63026 comp.object:62520 comp.lang.ada:36835 misc.misc:13886 Date: 2003-05-02T04:15:04+00:00 List-Id: There is no algorithm. Most chess programs uses alpha beta pruning or some variation of it. Unfortunately there is only so much that alpha can help speed up the search. They employ other heuristics like killer moves, null moves. Techniques like hashing greatly speed things up. Most will also have a quiescent search, which basically search fully all the capture moves until there is no more captures, this is to avoid the horizon effect. Chess software is really more like combination of techniques and intution than an exact algorithm. Apparently the more positions you can look at an infinite amount of time the stronger your program is. Therefore an optimized assembly language program will beat the same C program, even if they use the same techniques. Just because the assembly language can look at more positions than the C program. Implementation language DOES matters. Now does anybody else still want to write an Ada chess program to beat GNU Chess? For your information, GNU Chess is one of the weakest program out there. Thank God the IBM researches went ahead with creating Deep Blue instead of speculating raw speed will outsmart human creativity. Maybe Ada addicts should try to beat GNU chess instead of offering speculations. "Marin David Condic" wrote in message news:... > Will wrote in message > news:4a885870.0304301937.b27ec47@posting.google.com... > > According to Mr Meiners, Ada addicts should never attempt to rewrite > > any chess programs in Ada. Apparently if you do, your program will not > > do better than a C program with the same algorithm. > > > > > According to some experts (me), rewriting *any* program in *any* language is > mostly a waste of time. :-) You need to ask what is gained by building the > thing twice? Maybe, possibly, sometimes, you have a buggy program that might > benefit from being rewritten because you want the functionality but not the > bugs. Changing languages (to Ada) might also help reduce the bugs. But if > you are going to go that far, why not build a *new* program that does more > or otherwise grows from the experience. > > And it also seems intuitively obvious that executing the same algorithm in a > different language ought to yield the same result, correct? So why would an > Ada addict want to rewrite a chess program that (presumably) already works > well? > > MDC > -- > ====================================================================== > Marin David Condic > I work for: http://www.belcan.com/ > My project is: http://www.jsf.mil/ > > Send Replies To: m c o n d i c @ a c m . o r g > > "Going cold turkey isn't as delicious as it sounds." > -- H. Simpson > ======================================================================