- Joined
- Feb 6, 2014
- Messages
- 2,466
Use FFT for faster time complexity? But if that's the only use, it feels like it isn't "efficient" to do so.Big Integer multiplication.
Use FFT for faster time complexity? But if that's the only use, it feels like it isn't "efficient" to do so.Big Integer multiplication.
from cmath import exp, pi
def fft(x):
N = len(x)
if N <= 1: return x
even = fft(x[0::2])
odd = fft(x[1::2])
T= [exp(-2j*pi*k/N)*odd[k] for k in range(N//2)]
return [even[k] + T[k] for k in range(N//2)] + \
[even[k] - T[k] for k in range(N//2)]
print( ' '.join("%5.3f" % abs(f)
for f in fft([1.0, 1.0, 1.0, 1.0, 0.0, 0.0, 0.0, 0.0])) )
Max Flow, FFT, Convex Hull, Simplex, etc...?
I wrote FFT once in vJASS, but I got bored and threw the code away.
It can be done recursively pretty safely, but iterative is probably a lot better (idk).
Convex Hull is pretty short to write. It wouldn't require a resource on its own. What's not so trivial is Convex Hull in 3D.
It's not immediately obvious what Simplex would be useful for, but it would be cool to have it out there and see what people could make out of it.
The periodic timer wouldn't be accurate. You'd need something that instantly catches items as they appear on the map. This may require a lot of h4x0ring :|
Are there any abilities that fire or change somehow when an item is placed?
You'd need to find something as smart as the Undefend trick, but for items.
I found an exploit we can use to make an Item Enter Region event for specific items.
We can't do this for all items in general with my method though :|
I'll be testing my hypothesis as soon as I get Warcraft III and NewGen up and running on my new machine~
We'll never know.How is this possible? I've never found such thing, could you please post it here?
We'll never know.
Curve ( Projectile ) system using the cubic Bézier curve, a wrapper for quadratic curves as they are more likely useful in map making
and the option to add n cubic curves with proper calculated continuity. It should not be restricted to missiles
as you could also draw special effects / images on the curve, but you could build a missile system based on it.
That would be awesome.
Hmm, can you give an example of a possible use-case for this?Has someone ever tried to code/ coded a system to simulate the obstacle-checking tiles ( green and red) when
trying to choose a placement for a building ?
Hmm, can you give an example of a possible use-case for this?
mmmh nice, but we could extend it by adding code for proper continuity to
create bezier curves of n order. The script only allows linar, quadratic and cubic.
For higher order you would merge multiple cubic curves to one.
Could also be fancy syntax
struct Point
real x
real y
real z
endstruct
struct BezierCurve
Point p1
Point p2
Point p3
Point p4
// Code
endstruct
Dungeon Generator | Create an intelligent algorithm to create a compilation of shapes being connected to each other. Find a good balance between randomization, configurability and intelligence. |
Carrier | As in StarCraft, create a system that allows the creation of carriers spawning dummy units on attack, functioning as damage media instead of the main unit, moving after a certain algorithm |
Sight Range | Create a system that triggers the sight range of all units intelligently, allowing to interact with the sight range, like reducing or increasing it after needs. |
Temporary Fog | Create a system that allows to hide visible terrain with a timed delay. For example, visible tiles are covered by Fog of War after 5 seconds without a unit in range and after additional 5 seconds, covered with Black Mask |
Pylon | As in StarCraft, create a system to simulate pylons giving power to nearby buildings. No nearby pylon means a building cannot be placed/built and supplied buildings are deactivated if there is no pylon within a certain range, pausing all processes like build process, upgrade process and train process, for example |
Well, these are systems I see frequently on the forums, requested or in howcanIdothis-style.
Just collected it a bit, maybe someone is interested.
Working myself on the dungeon generator, for example.
Even though they are systems, they are still resources, aren't they.
Sight range can be manipulated the same as health and mana are done nowadays.
There is an item ability that increases sight range.
Huh? Yours doesn't do the same thing at all? I don't see what you're getting at. Perhaps you don't understand what Get Closest Tile Type is supposed to do?
Using either a quad tree or an octal tree, find the closest point with a given type to a point.
It should be called Get Closest Tile By Type
With that, you could have a bonus that only works while you are within 1024 of water.
I think a spiral search is pretty simple to do.
But how would a fixed radius be better on it?
6) Binary Space Partition ( I need some info for this)
Using either a quad tree or an octal tree, find the closest point with a given type to a point.
is there a freecodecamp.org or coursera.org for wc3 map modding languages? (anti-fascist peeps, please forgive me).