View unanswered posts | View active topics It is currently Sun May 03, 2026 9:52 am



Reply to topic  [ 36 posts ]  Go to page Previous  1, 2, 3  Next
 TWX Proxy Scripting Clinic - Bubbles 
Author Message
Lieutenant J.G.

Joined: Fri Apr 05, 2002 3:00 am
Posts: 332
Location: USA
Unread post 
Uh, how could it go by "desination" sector number?  There's only one destination in one path search.
Since I'm obviously still confused, I'll use an example.  The following two paths exist:
1 > 2 > 10 > 3247 > 3819
1 > 2 > 9 > 18328 > 3819
Which will it report?  The second has a lower sector number at the point of variation, but the first has a lower sector number at the point just before finding the target sector.  How does it build its open list?  If it's a queue, 9's adjacents will be inserted into the queue before 10's and 18328's adjacents will be checked before 3247's.  That's what I meant by "prefers lowest".  Works the sectors in numeric order.
However if the open list is implemented as a heap, it'd report the first, because 3247 and 18328 are both in the heap at the point it starts checking through the 4th-deep nodes and it'd check 3247 first and find THAT connection before 18328's.  It sounds like you're saying this is how it works instead of my original inference?

_________________
Creator of the TWGS Data Access Library
http://twgs.xiuhtec.com


Wed Jun 20, 2007 7:29 pm
Profile ICQ YIM
Veteran Op
User avatar

Joined: Thu Jun 02, 2005 2:00 am
Posts: 5558
Location: USA
Unread post 
It's going from adjs out from the start, to the destination in a bfs. So if 9 is an earlier door than 10, the 9 would come first. Usually that's the case, but it isn't always the case... especially w/ edited warps.

In this case it would stack all of the adjs to 1, then all of the adjs to 2. Work thru them till it finds 9 and 10. It would cache all of the adjs to 9, and all of the adjs to 10. Work thru them till it reaches 18328 and 3247 respectively. Cache their adjs and as it caches the adjs to 18328, boom it as the path. Assuming that 9 comes before 10 as a door to 2. If 10 comes before 9, then it would be the other way around.

What I meant by destination was destinations along the path, sorry if I munged that.

_________________
May the unholy fires of corbomite ignite deep within the depths of your soul...

1. TWGS server @ twgs.navhaz.com
2. The NavHaz Junction - Tradewars 2002 Scripts, Resources and Downloads
3. Open IRC chat @ irc.freenode.net:6667 #twchan
4. Parrothead wrote: Jesus wouldn't Subspace Crawl.

*** SG memorial donations via paypal to: dpocky68@booinc.com
Image


Wed Jun 20, 2007 7:49 pm
Profile ICQ WWW
Lieutenant J.G.

Joined: Fri Apr 05, 2002 3:00 am
Posts: 332
Location: USA
Unread post 
Okay so it's just implemented as a queue, and all of 9's adj. would be tested before all of 10's adj.
It works the way I thought based on just lower sector # but you do have a point about edited warps.  They always display in numeric order, and by default ARE in numeric order in the files, but edited warps may allow "first" to not be "lowest".  I'll have to test that when I get home from work to make sure tedit doesn't sort before storing.  It'd be tons faster than sorting before each display, so I'm kinda surprised it doesn't, but I've never seen *displayed* adjacents in any order but lowest to highest, even after editing warps.

_________________
Creator of the TWGS Data Access Library
http://twgs.xiuhtec.com


Wed Jun 20, 2007 10:36 pm
Profile ICQ YIM
Commander
User avatar

Joined: Tue Oct 07, 2003 2:00 am
Posts: 1134
Location: Augusta, GA
Unread post 
Cool, I finally had the chance to test a new bubble-finding approach, and the results are promising. It can perform a single-door search in a 5K universe in under 10 seconds. What's unique about it though, is that it will find bubbles of any size at that rate.

I *think* it will work on a multi-door search at a much higher rate than conventional approaches that incur exponential rate growth. Untested as of yet though.

I'll be holding the scripting session on Sunday, Jul 1, at 9-11 PM EDT. I'll start another thread soon as well, stating the same, along with brief details about Skypecasts.

Stay posted.

+EP+

_________________
Claim to Fame: only guy to ever crack the TW haggle algorithm, and fig/shield/hold price formula, twice.


Sun Jun 24, 2007 2:45 am
Profile WWW
Veteran Op
User avatar

Joined: Mon Jun 16, 2003 2:00 am
Posts: 639
Location: USA
Unread post 
sounds good


Wed Jun 27, 2007 9:58 am
Profile ICQ
Gameop
User avatar

Joined: Tue Nov 19, 2002 3:00 am
Posts: 1050
Location: USA
Unread post 
EP,

Did you ever set up a database of your past Skype tutorials?

_________________
Dark Dominion TWGS
Telnet://twgs.darkworlds.org:23
ICQ#31380757, -=English 101 pwns me=-
"This one claims to have been playing since 1993 and didn't know upgrading a port would raise his alignment."


Sat Sep 29, 2007 12:52 pm
Profile ICQ
Veteran Op
User avatar

Joined: Thu Jun 02, 2005 2:00 am
Posts: 5558
Location: USA
Unread post 
Nah, and IIRC there was only 1. I think the material from that class is still around... I just don't remember the link.

_________________
May the unholy fires of corbomite ignite deep within the depths of your soul...

1. TWGS server @ twgs.navhaz.com
2. The NavHaz Junction - Tradewars 2002 Scripts, Resources and Downloads
3. Open IRC chat @ irc.freenode.net:6667 #twchan
4. Parrothead wrote: Jesus wouldn't Subspace Crawl.

*** SG memorial donations via paypal to: dpocky68@booinc.com
Image


Sat Sep 29, 2007 9:57 pm
Profile ICQ WWW
Commander
User avatar

Joined: Tue Oct 07, 2003 2:00 am
Posts: 1134
Location: Augusta, GA
Unread post 
I think this class was cancelled due to a lack of interest.

Truth is, I haven't thought of that search technique since the class was cancelled, and may have forgotten it. Typically, there are only one or two people interested in such things at a given time

+EP+

_________________
Claim to Fame: only guy to ever crack the TW haggle algorithm, and fig/shield/hold price formula, twice.


Mon Oct 15, 2007 11:05 pm
Profile WWW
Veteran Op
User avatar

Joined: Mon Jun 16, 2003 2:00 am
Posts: 639
Location: USA
Unread post 
Im always interested, though it may seem that im not since I dont speak up too much.   Still, Im always reading what you have to say...and I always have something new to learn.

btw.. I hear and see that swath has a better bubble technique than twx. I often find that twx has missed/skipped over a larger bubble that swath may find.

I dont want to give in to swath just to find the largest bubble in the game.   Any truth to this? Or is it just my eyes...


Mon Oct 15, 2007 11:25 pm
Profile ICQ
Lieutenant

Joined: Fri Apr 05, 2002 3:00 am
Posts: 580
Location: USA
Unread post 
Hi guys, I thought I would chime in.
I may be the only one, but in a game, I find a big bubble, I avoid it like the plague. It just puts a big x on you.

Go for dead ends. You will always do better.

_________________
My scripts can be downloaded at http://www.grimytrader.com/.
Ore *****.
Even in my signature it's blocked out.


Wed Oct 17, 2007 11:48 am
Profile ICQ YIM
Commander
User avatar

Joined: Fri Jun 09, 2006 2:00 am
Posts: 1402
Location: Canada
Unread post 
Wildstar wrote:
Hi guys, I thought I would chime in.
I may be the only one, but in a game, I find a big bubble, I avoid it like the plague. It just puts a big x on you.

Go for dead ends. You will always do better.

Witness the perpetual Game...
Imagine building +200 SBB ports, upgrade them, create +200 planets with production to match port-production and then NEGO'n them (sometimes) twice a day...  no need to hide with that kind of setup
 

_________________
----------------------------
-= QUANTUM Computing 101: 15 = 3 x 5 ... 48% of the time.


Wed Oct 17, 2007 12:07 pm
Profile ICQ YIM
Lieutenant

Joined: Fri Apr 05, 2002 3:00 am
Posts: 580
Location: USA
Unread post 
Who builds that much? Get in and take over early. That is a good idea when you are planing a long haul. But in unlims where it last 24-48 hours. Watse of time. Build up 2 or 3 different dead ends so if 1 gets found you still have 1. Then stay mobile. Staying in 1 place is asking for trouble. But in longer games I see it.

If the game last longer than 2 days, I wont play.

Plus being retired makes it hard lol

_________________
My scripts can be downloaded at http://www.grimytrader.com/.
Ore *****.
Even in my signature it's blocked out.


Wed Oct 17, 2007 12:29 pm
Profile ICQ YIM
Veteran Op
User avatar

Joined: Thu Jun 02, 2005 2:00 am
Posts: 5558
Location: USA
Unread post 
WS, He's talking about really long truce games and the ol' turtle strategy.

_________________
May the unholy fires of corbomite ignite deep within the depths of your soul...

1. TWGS server @ twgs.navhaz.com
2. The NavHaz Junction - Tradewars 2002 Scripts, Resources and Downloads
3. Open IRC chat @ irc.freenode.net:6667 #twchan
4. Parrothead wrote: Jesus wouldn't Subspace Crawl.

*** SG memorial donations via paypal to: dpocky68@booinc.com
Image


Wed Oct 17, 2007 1:27 pm
Profile ICQ WWW
Chief Warrant Officer

Joined: Mon Sep 25, 2006 2:00 am
Posts: 133
Location: Brazil
Unread post 
sing you not log on to icq anymore or are you invisible?? have a couple questions

_________________
This is Loc's unbanned account.. for now


Wed Oct 17, 2007 1:41 pm
Profile
Lieutenant

Joined: Fri Apr 05, 2002 3:00 am
Posts: 580
Location: USA
Unread post 
I play the same in a long one too. What ever the max planet per sector is, I keep it at that and scatterd. Saty mobile wins. You can always cash and buy figs.

But anywho

_________________
My scripts can be downloaded at http://www.grimytrader.com/.
Ore *****.
Even in my signature it's blocked out.


Wed Oct 17, 2007 1:45 pm
Profile ICQ YIM
Display posts from previous:  Sort by  
Reply to topic   [ 36 posts ]  Go to page Previous  1, 2, 3  Next

Who is online

Users browsing this forum: No registered users and 20 guests


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 post attachments in this forum

Search for:
Jump to:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group.
Designed by wSTSoftware.