From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 20231 invoked by alias); 23 Aug 2004 23:00:23 -0000 Mailing-List: contact xconq7-help@sources.redhat.com; run by ezmlm Precedence: bulk List-Subscribe: List-Archive: List-Post: List-Help: , Sender: xconq7-owner@sources.redhat.com Received: (qmail 20219 invoked from network); 23 Aug 2004 23:00:22 -0000 Received: from unknown (HELO ob2.cmich.edu) (141.209.20.21) by sourceware.org with SMTP; 23 Aug 2004 23:00:22 -0000 Received: from egate1.central.cmich.local ([141.209.15.85]) by ob2.cmich.edu (8.12.10/8.12.10) with ESMTP id i7NMt2P6028298; Mon, 23 Aug 2004 18:55:02 -0400 Received: from leon.phy.cmich.edu ([141.209.165.20]) by egate1.central.cmich.local with Microsoft SMTPSVC(5.0.2195.6713); Mon, 23 Aug 2004 18:57:29 -0400 Received: from localhost (localhost [127.0.0.1]) by leon.phy.cmich.edu (Postfix) with ESMTP id 56F1970034; Mon, 23 Aug 2004 19:00:14 -0400 (EDT) Date: Tue, 24 Aug 2004 00:46:00 -0000 From: Eric McDonald To: mskala@ansuz.sooke.bc.ca Cc: Lincoln Peters , Xconq list Subject: Re: Jump lines as roads. In-Reply-To: Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII X-OriginalArrivalTime: 23 Aug 2004 22:57:29.0595 (UTC) FILETIME=[91049CB0:01C48964] X-CanItPRO-Stream: default X-Spam-Score: -0.9 () X-Bayes-Prob: 0.0001 X-Scanned-By: CanIt (www . canit . ca) X-SW-Source: 2004/txt/msg01007.txt.bz2 On Mon, 23 Aug 2004 mskala@ansuz.sooke.bc.ca wrote: > I did exactly that in a game I was working on. One problem I found was > that the pathfinding code didn't seem to be smart enough to take full > advantage of the fast routes - resulting in a big advantage for human > players if they were willing to spend the time moving the units a step or > two at a time. It probably would have worked better if the fast routes > were, or were close to, straight lines. This is one of the few advantages we lost in May of this year when we reverted back from Peter's Astar pathfinder implementation to the simpler one that Xconq presently uses (and used before around October or November of 2003). With Astar, one has an evaluator (cost function) that is applied along various paths, and the best path is chosen through use of the evaluator. (Provided you have a good evaluator, of course.) The evaluator is free to consider whatever it wants, and ours did take into account such things as movement price when weighing the cost of a particular path. Eric