[Log in / Register]
| News | Chat | Pastebin | Donations | Tutorials | Rules | Forums |
| Maps | Skins | Icons | Models | Spells | Tools | Jass | Packs | Hosted Projects | Starcraft II Modding | Starcraft II Resources | Galaxy Wiki |
(Keeps Hive Alive)
Go Back   The Hive Workshop > Warcraft III > Resources > Graveyard


Graveyard Resources which were not approved are moved to this section.

Closed Thread
 
Thread Tools
Old 02-06-2012, 10:25 AM   #31 (permalink)
Registered User Bribe
Keep it simple
 
Bribe's Avatar
 
Join Date: Sep 2009
Posts: 5,774
Bribe has a brilliant future (1289)Bribe has a brilliant future (1289)Bribe has a brilliant future (1289)Bribe has a brilliant future (1289)
Former Staff Member: This user used to be on the Hive Workshop staff. PayPal Donor: This user has donated to The Hive. 
True true.

Or at least to remember when a position was not pathable (in a hashtable)? Until a building gets destroyed... yeah maybe there are too many factors here.

The lag is not TOO bad, considering someone could build a system where someone trying to exploit it (multiple failed attempts just to cause trouble) would get kicked from the game.

Thinking about approving this, once I investigate the API and the requirements a bit more.
__________________
How to post your triggers on the Hive Workshop.
JPAG - Bettering the cause of readable source code.

Bribe is offline  
Old 02-06-2012, 10:32 AM   #32 (permalink)
Registered User Nestharus
Semi-Here
 
Join Date: Jul 2007
Posts: 5,926
Nestharus has disabled reputation
The spikes only occur when the algorithm runs ^)^. If you are using IsPathPossiblyBlocked, then that won't be too often ;D.
Nestharus is offline  
Old 02-06-2012, 10:51 AM   #33 (permalink)
Registered User Bribe
Keep it simple
 
Bribe's Avatar
 
Join Date: Sep 2009
Posts: 5,774
Bribe has a brilliant future (1289)Bribe has a brilliant future (1289)Bribe has a brilliant future (1289)Bribe has a brilliant future (1289)
Former Staff Member: This user used to be on the Hive Workshop staff. PayPal Donor: This user has donated to The Hive. 
Yeah I was getting 0 lag for all the regular towers I placed, I can see that picking up on a really high level for a pro-TD.

You want to go in with me and make one? Probably 4 players max, cause 8 player games take forever to get filled.
__________________
How to post your triggers on the Hive Workshop.
JPAG - Bettering the cause of readable source code.

Bribe is offline  
Old 02-06-2012, 10:56 AM   #34 (permalink)
Registered User Nestharus
Semi-Here
 
Join Date: Jul 2007
Posts: 5,926
Nestharus has disabled reputation
Quote:
Originally Posted by Bribe View Post
Yeah I was getting 0 lag for all the regular towers I placed, I can see that picking up on a really high level for a pro-TD.

You want to go in with me and make one? Probably 4 players max, cause 8 player games take forever to get filled.
I prefer tws.


Anyways, this script is pretty much as good as it's going to be. It's a very simple API (2 functions) ; ).
Nestharus is offline  
Old 02-06-2012, 03:13 PM   #35 (permalink)
Registered User Magtheridon96
~ Join The Daily Peon ~
 
Magtheridon96's Avatar
 
Join Date: Dec 2008
Posts: 6,364
Magtheridon96 has a reputation beyond repute (2207)Magtheridon96 has a reputation beyond repute (2207)Magtheridon96 has a reputation beyond repute (2207)Magtheridon96 has a reputation beyond repute (2207)Magtheridon96 has a reputation beyond repute (2207)Magtheridon96 has a reputation beyond repute (2207)
Former Staff Member: This user used to be on the Hive Workshop staff. Merit Badge - Level 1: Great Assistant: Offers the best solution to other users, when all hope fades. Under the shell of assistance, lies a powerful knowledge in the fields. 
Sweet ^.^
The only thing I don't like is the second function :o
It's not about the functionality, it's about the name :/ (But that's just me)

Off-topic: Tower wars are way funner than Tower Defenses =D
__________________
Are you good at 2D animation? You wanna make $ good money $?
PM me.
Magtheridon96 is offline  
Old 02-06-2012, 11:48 PM   #36 (permalink)
Registered User Laiev
Shadowsong
 
Laiev's Avatar
 
Join Date: Oct 2008
Posts: 245
Laiev will become famous soon enough (92)Laiev will become famous soon enough (92)Laiev will become famous soon enough (92)
Quote:
Originally Posted by Magtheridon96 View Post
Off-topic: Tower wars are way funner than Tower Defenses =D
This.
Laiev is offline  
Old 02-07-2012, 12:00 PM   #37 (permalink)
Registered User Nestharus
Semi-Here
 
Join Date: Jul 2007
Posts: 5,926
Nestharus has disabled reputation
Update:

Improved API
Speed Increase From Improved Algorithm
Couple of bug fixes




Now, I am starting to see a way to improve the algorithm to such an extent as to 100% remove the freeze during even worst case scenarios, but I am still working on it ; P. For now, here is an algorithm that will only freeze for big blocks.

Remember how the old one ran when you'd build towers in such a way as to have a potential block? Try building 3 vertically (2 and then 1 in the middle) to make the algorithm run (just anywhere). You will see that there will be no freeze! Yes, the algorithm did in fact run. Why is there no freeze? Because of the algorithm's improvement ; P.


Now, if I am able to somehow make it so that the algorithm does not trace absolutely everything when there is a block, I'll be gold.

edit
325 op limit -> 824 op limit thus far, meaning more than 2x faster. I am trying to make it not run across empty space. If I can manage that, I can get another major speed boost (from 1724 iterations to 1160 iterations).


edit
Working on a major algorithm improvement. Should be around 4x-6x faster. After that, I'll rewrite the algorithm to a new one, which'll be around 100x faster ;D.

Last edited by Nestharus; 02-10-2012 at 12:16 AM.
Nestharus is offline  
Old 02-10-2012, 06:54 AM   #38 (permalink)
Registered User Nestharus
Semi-Here
 
Join Date: Jul 2007
Posts: 5,926
Nestharus has disabled reputation
Updated, freeze is now 100% removed ; ). It does significantly increase loading time of map based on map size (128x128, etc) as well as increase RAM usage, but it is very fast now : D.

0 Freeze Woo! Thing is ready to be approved ;D.


I was going to rewrite the algorithm to be something a bit better, but there are pros and cons to that possibly* better algorithm, so it might as well just stay as is.
Nestharus is offline  
Old 02-10-2012, 06:58 AM   #39 (permalink)
Registered User Magtheridon96
~ Join The Daily Peon ~
 
Magtheridon96's Avatar
 
Join Date: Dec 2008
Posts: 6,364
Magtheridon96 has a reputation beyond repute (2207)Magtheridon96 has a reputation beyond repute (2207)Magtheridon96 has a reputation beyond repute (2207)Magtheridon96 has a reputation beyond repute (2207)Magtheridon96 has a reputation beyond repute (2207)Magtheridon96 has a reputation beyond repute (2207)
Former Staff Member: This user used to be on the Hive Workshop staff. Merit Badge - Level 1: Great Assistant: Offers the best solution to other users, when all hope fades. Under the shell of assistance, lies a powerful knowledge in the fields. 
Nes, feel free to post these results:

With:
- 3.06Ghz
- 2 cores
- 4GB of RAM

It took:
152 seconds with 160x160
59 seconds with 128x128
18 seconds with 96x96

^.^
__________________
Are you good at 2D animation? You wanna make $ good money $?
PM me.
Magtheridon96 is offline  
Old 02-10-2012, 07:46 AM   #40 (permalink)
Registered User Nestharus
Semi-Here
 
Join Date: Jul 2007
Posts: 5,926
Nestharus has disabled reputation
Oh yes, for this... don't allow users to build in corners of your arena. Make the terrain unbuildable or something, otherwise the users will be able to make a huge brick ;o. If you have no corners, then you are fine (like ltw lanes), but if you do, block them off. For example, wmw maps contain 8 corners.

edit
actually, this could be problematic for checkpoints too (rects where creeps have to touch). Just make 1 tile in the rect unbuildable and all is good ; ).

edit
corners don't bug system

Last edited by Nestharus; 02-10-2012 at 06:51 PM.
Nestharus is offline  
Old 02-10-2012, 04:06 PM   #41 (permalink)
Registered User Bribe
Keep it simple
 
Bribe's Avatar
 
Join Date: Sep 2009
Posts: 5,774
Bribe has a brilliant future (1289)Bribe has a brilliant future (1289)Bribe has a brilliant future (1289)Bribe has a brilliant future (1289)
Former Staff Member: This user used to be on the Hive Workshop staff. PayPal Donor: This user has donated to The Hive. 
I am no rocket scientist, are you trying to kill me with this?

First, what's with the bugs? That doesn't even make sense that those corners would block the map from functioning properly.

Second, great work on reducing the in-game lag. Totally worth it because the in-game result will be free of lag.

Third, why doesn't IsPathBlocked take any additional arguments any more? What unit is supposed to be passed as a parameter there?
__________________
How to post your triggers on the Hive Workshop.
JPAG - Bettering the cause of readable source code.

Bribe is offline  
Old 02-10-2012, 04:20 PM   #42 (permalink)
Registered User Dirac
Beware the Ides of March
 
Dirac's Avatar
 
Join Date: Jun 2011
Posts: 248
Dirac is on a distinguished road (85)Dirac is on a distinguished road (85)
Bribe read the documentation.
In a TD all you have to do is IsPathBlocked(tower)
It checks if that "new" tower the user just built is blocking the way

And I agree, the fact that corners bug the system is unacceptable
__________________
Check out my TD

Originally Posted by GetTriggerUnit-
"There should be a section in World Editor designated to Nestharus."
Dirac is offline  
Old 02-10-2012, 06:50 PM   #43 (permalink)
Registered User Nestharus
Semi-Here
 
Join Date: Jul 2007
Posts: 5,926
Nestharus has disabled reputation
Quote:
And I agree, the fact that corners bug the system is unacceptable
actually if you read first post, corners don't bug system, you can just blanket rects that creeps have to touch with towers ;)
Nestharus is offline  
Old 02-10-2012, 06:57 PM   #44 (permalink)
Registered User Bribe
Keep it simple
 
Bribe's Avatar
 
Join Date: Sep 2009
Posts: 5,774
Bribe has a brilliant future (1289)Bribe has a brilliant future (1289)Bribe has a brilliant future (1289)Bribe has a brilliant future (1289)
Former Staff Member: This user used to be on the Hive Workshop staff. PayPal Donor: This user has donated to The Hive. 
So what exaclty is wrong with building a huge brick, if it doesn't corrupt the pathing algorithm everything is still fine, right?
__________________
How to post your triggers on the Hive Workshop.
JPAG - Bettering the cause of readable source code.

Bribe is offline  
Old 02-10-2012, 07:02 PM   #45 (permalink)
Registered User Nestharus
Semi-Here
 
Join Date: Jul 2007
Posts: 5,926
Nestharus has disabled reputation
Quote:
So what exaclty is wrong with building a huge brick, if it doesn't corrupt the pathing algorithm everything is still fine, right?
you can't build a huge brick from wall to wall... i was just thinking of blanketing rects specifically in my own wmw map, which would be a huge brick except for touching the opposite wall :\, so I was being silly in my super tired stupor of corners last night, lol. The instant you try to touch the other wall (an actual block), it'll detect it.


To prevent users from blanketing the rect, just make one of the tiles unbuildable (only 1 is needed). In my case, I would make the corners unbuildable since people never build at those anyways. Not sure what to do about the back checkpoints tho ;o.
Nestharus is offline  
Closed Thread

Bookmarks

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off


All times are GMT. The time now is 04:55 AM.




Powered by vBulletin
Copyright 2000 - 2008, Jelsoft Enterprises Ltd.
Search Engine Optimization by vBSEO 3.5.1 PL2
Copyright © Ralle