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: 103376,dab1e23fc81e6b17 X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2003-06-28 23:47:39 PST Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!news-out1.nntp.be!propagator2-sterling!news-in-sterling.nuthinbutnews.com!cyclone1.gnilink.net!spamkiller2.gnilink.net!nwrdny02.gnilink.net.POSTED!53ab2750!not-for-mail From: Hyman Rosen User-Agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.5a) Gecko/20030611 Thunderbird/0.1a X-Accept-Language: en-us, en MIME-Version: 1.0 Newsgroups: comp.lang.ada Subject: Re: What's the ICFP Programming contest? References: In-Reply-To: Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit Message-ID: Date: Sun, 29 Jun 2003 06:47:35 GMT NNTP-Posting-Host: 162.84.196.85 X-Complaints-To: abuse@verizon.net X-Trace: nwrdny02.gnilink.net 1056869255 162.84.196.85 (Sun, 29 Jun 2003 02:47:35 EDT) NNTP-Posting-Date: Sun, 29 Jun 2003 02:47:35 EDT Xref: archiver1.google.com comp.lang.ada:39881 Date: 2003-06-29T06:47:35+00:00 List-Id: Michael Erdmann wrote: > I guess this is a nice optimazation problem. Theoretically it > could be solved by brutal force to find the best route. The ICFP contests are always like that. I doubt that pure brute force is the way to go, since the answers have to be submitted by Monday! The model uses fixed point arithmetic, and the rules give an exact description of the representation format and how arithmetic works. I don't know enough about Ada to know whether this maps directly onto an Ada fixd point type. The contest is unique this year in that you run your program yourself, on your own computer, and just produce a sequence of driving instructions. Then the contest organizers race the cars, and the fastest performer wins.