Print

Please login or register.
1 Hour 1 Day 1 Week 1 Month Forever
Login with username, password and session length

[Orange Wizard]

If we're using python why not just list.sort()

[Putnam]

bogosort is bigger and better than list.sort(), which IIRC uses timsort. Timsort is, what, O(nlogn)? Bogosort is O(n!), much bigger number!

[Orange Wizard]

Hah, I can go bigger than that.

Code: [Select]

def sort(i):
    while True:
        pass


[Putnam]

but then it'll never get sorted

(the same is actually technically true of bogosort, since shuffle relies on a random function that'll probably have a period less than n!)

[Orange Wizard]

Code: [Select]

def sort(i):
    from time import wait
    wait (9999999999)
    return i.sort()
?

[Putnam]

that's still O(nlogn), just with a massive constant added to the front (which big-O doesn't care about)

[Orange Wizard]

Programming is hard.

[Isngrim]

-snip-

I'm not the most knowledgeable in this department, so have patience with my ignorance, but doesn't a tile-based system allows for Toady to "cheat" more easily than a mesh-based one? Most physical discrepancies in DF are invisible, which is beneficial not merely in terms of immersion, but also in regards to optimization. Surely not having to calculate each object's mesh (even rather primitive ones, per your proposal) frees up a fair amount of processing power for DF?

It also means that terrain and structures can be mesh-based, which is better for simulating their destruction and can have their vertices used as pathing nodes (If a beeline to the target destination is not possible, the AI is definitely going to make a beeline towards a vertex).

Agreed, but I'm not sure that's viable for something with the scale of DF. Look at the FPS-damage done merely by flooding or by smoke. Imagine the processing-strain resulting from simulating all the minuscule bits scattered by a cave-in.

Yep,Fps would get bad fast with the scale of things in DF (especially after breaching hfs),im to tired to go into a bunch of details,so download Unity or UDK,and blender.Then add 100 plus low poly shapes (something with at least couple hundred triangles more then a cube[ A simple capsule shape has 960 traingles]) have them move around,then add your controls and try moving about,.That's not taking into account for fluid physics,terrain destruction,temperature,AI (which needs to be more robust to traverse 3D space then a simple grid as i recall),and all the fun stuff that now happens outside of the Fort.then there is the FPS issue,with 3d graphics low FPS can actually render the game impossible to play,or make the player feel sick,were in 2d graphics it makes the game feel more like a turn based game without making the player queasy

[Man of Paper]

Just popping in to say that if DF has taught me anything, it's that everything is doomed.

[evictedSaint]

Just popping in to say that if DF has taught me anything, it's that everything is doomed.

It was inevitable.

[Max™]

Programming is hard.

Code: [Select]

import:pythonKnowledge
      if false do find(pythonBooks) then
            if boredom ~= 1 do
                somethingElse
            return "Sort your own damn list!"
            end
      end

[Ggobs]

Just popping in to say that if DF has taught me anything, it's that everything is doomed.

sigged

[Grand Sage]

I am sure someone has tried to explain this too you, but DF is NOT in continous development as, say, Minecraft would be. there is a finit dev-plan, and anyone who has bothered to take a look at the version number can see that it is ramping towards 1. DF is therefore NOT doomed, neither is it a broken ship that just keeps getting more features. It is, to stick with the metafor, an unfinished ship, that you have kindly been allowed to take out for a testdrive. once its done, it might very well end up being smooth as hell.

[Kirkegaard]

It is hardly relevant that there is a plan, it if the game end up not being playable.

And it is clearly in "continous development" and will of course stay so, since Toady like everyone else need an income to survive.

[oldmansutton]

It is hardly relevant that there is a plan, it if the game end up not being playable.

And it is clearly in "continous development" and will of course stay so, since Toady like everyone else need an income to survive.

I'm pretty sure it wasn't intended to be a game, as much as a fantasy story generator.  From what I remember reading of the initial vision.  And yeah, when Toady finishes development, he's going to be hurting so bad, with only that doctorate in mathematics to fall back on.

If, if, if.... Just enjoy the ride, you're not even required to chip in on the cab fare.  You're looking for a game that is basically v.34.  There's games out there that do that already, that run smoother.  But they're finished games.  This is still a work in progress, and until it's done, you don't know what it will be.  The rest of us are enjoying the ride to see where it ends up.  You can guess and what-if all day long, but until we get there, it's just that... guesses and what-if's.

If ifs and buts were candies and nuts, we'd all have a merry Christmas.