Tech Tree

Calculate optimal ratios for feeding recipes, search through the research-tree, specialized tools to view game-information.
User avatar
DaveMcW
Smart Inserter
Smart Inserter
Posts: 3717
Joined: Tue May 13, 2014 11:06 am
Contact:

Re: Tech Tree

Post by DaveMcW »

Updated for 0.11.21.
indjev99
Long Handed Inserter
Long Handed Inserter
Posts: 78
Joined: Thu Feb 26, 2015 2:13 pm
Contact:

Re: Tech Tree

Post by indjev99 »

I don't want to get technical (well actually I do), but that is not a tree and neither is the Civ 5 tech "tree". This is a DAG - Directed Acyclic Graph. Directed because the connections have direction - they are one way. Acyclic because there are no cycles - loops. And Graph because well it's a graph. Every tree is a DAG, but not all DAGs are trees. This is not a tree because some vertices have more than one parent - some technologies have more than one requirement. :D
Image This is a tree.
Last edited by indjev99 on Mon Apr 04, 2016 12:54 pm, edited 1 time in total.
User avatar
cube
Former Staff
Former Staff
Posts: 1111
Joined: Tue Mar 05, 2013 8:14 pm
Contact:

Re: Tech Tree

Post by cube »

To be technically correct (which is the best kind of correct, obviously :-) ) not all trees are directed, so your statement "Every tree is a DAG" is not true :-)
User avatar
DanGio
Filter Inserter
Filter Inserter
Posts: 398
Joined: Sat May 10, 2014 6:22 pm
Contact:

Re: Tech Tree

Post by DanGio »

Hi ! I just discovered your job, it's very nice and useful... Thanks !
User avatar
DaveMcW
Smart Inserter
Smart Inserter
Posts: 3717
Joined: Tue May 13, 2014 11:06 am
Contact:

Re: Tech Tree

Post by DaveMcW »

Updated for 0.12.17.
indjev99
Long Handed Inserter
Long Handed Inserter
Posts: 78
Joined: Thu Feb 26, 2015 2:13 pm
Contact:

Re: Tech Tree

Post by indjev99 »

cube wrote:To be technically correct (which is the best kind of correct, obviously :-) ) not all trees are directed, so your statement "Every tree is a DAG" is not true :-)
Yeah, I misspoke. What I should have said is that every tree can be made into a DAG by just assigning some direction to each edge. And since for these types of technological progressions the requirements are always one way (directed), any tree that you would use would be directed and therefore a DAG.

P.S. I looked trough all my posts out of boredom and saw this and decided to reply even though one year has passed.
User avatar
IronGator
Inserter
Inserter
Posts: 28
Joined: Tue May 31, 2016 7:58 pm
Contact:

Re: Tech Tree

Post by IronGator »

Hello!

Geed the great job!

Update it to 0.13! :)
User avatar
DaveMcW
Smart Inserter
Smart Inserter
Posts: 3717
Joined: Tue May 13, 2014 11:06 am
Contact:

Re: Tech Tree

Post by DaveMcW »

Updated for 0.13. I went with a more Civ2 style this time.
mrvn
Smart Inserter
Smart Inserter
Posts: 5881
Joined: Mon Sep 05, 2016 9:10 am
Contact:

Re: Tech Tree

Post by mrvn »

Have you considered making the same for production? Starting with coal, wood and ores at the top and then going down the list of items and buildings you can build from that?
User avatar
ssilk
Global Moderator
Global Moderator
Posts: 12889
Joined: Tue Apr 16, 2013 10:35 pm
Contact:

Re: Tech Tree

Post by ssilk »

I cannot repeat how useful this is.

Little suggestion: Add prototype-name anywhere (a bit hidden), so that someone can copy/paste the tech-names directly from here.
Cool suggestion: Eatable MOUSE-pointers.
Have you used the Advanced Search today?
Need help, question? FAQ - Wiki - Forum help
I still like small signatures...
User avatar
DaveMcW
Smart Inserter
Smart Inserter
Posts: 3717
Joined: Tue May 13, 2014 11:06 am
Contact:

Re: Tech Tree

Post by DaveMcW »

Updated for 0.15.5.
FasterJump
Fast Inserter
Fast Inserter
Posts: 237
Joined: Sat Jul 09, 2016 11:43 am
Contact:

Re: Tech Tree

Post by FasterJump »

Very nice job on your tech tree, it's quite useful.
I'd like to make 2 suggestions:
- Add a checkbox that makes cost calculations assume you have productivity III modules into everything
- Add a line at the beginning for the stuff that doesn't need to be researched, so we can know the cost of red science, mining drill, yellow belts and other basic items.
AndrewIRL
Fast Inserter
Fast Inserter
Posts: 240
Joined: Fri Mar 24, 2017 2:17 pm
Contact:

Re: Tech Tree

Post by AndrewIRL »

DaveMcW wrote:Updated for 0.15.5.
Nice!
mrvn
Smart Inserter
Smart Inserter
Posts: 5881
Joined: Mon Sep 05, 2016 9:10 am
Contact:

Re: Tech Tree

Post by mrvn »

I wonder if you could visualize the tech tree on a (invisible) cylinder. All techs would be on the surface but prerequisites can go trough the cylinder.

* The output should be optimized to have less lines going (deep) through the cylinder.
* Techs should probably be grouped by type (weapons, mining, fluids, bots? each would get a 90° arc around the cylinder)
* Techs in the back should be visible but ghosted or dimmed or something to make the front more visible.
* The dragging with the mouse should rotate the cylinder brining other things to the front.

Just some late night thoughts.
User avatar
DaveMcW
Smart Inserter
Smart Inserter
Posts: 3717
Joined: Tue May 13, 2014 11:06 am
Contact:

Re: Tech Tree

Post by DaveMcW »

Updated for 0.16.
Texernie
Manual Inserter
Manual Inserter
Posts: 1
Joined: Fri Dec 22, 2017 11:11 pm
Contact:

Re: Tech Tree

Post by Texernie »

I noticed that some prerequisites seem to be missing in the 16.7 version of the tech tree. Case in point is the Logistic System. It requires the production and high tech science packs in order for the research to happen. The associated Advanced electronics 2 for the High tech science pack and the Advanced material processing 2 for the production science pack nodes are not included in the prerequisites for the logistic system node though. Mainly wanted to make it known so that if someone is depending upon the tree, they will know there might be some extra tech in there that is needed.
User avatar
DaveMcW
Smart Inserter
Smart Inserter
Posts: 3717
Joined: Tue May 13, 2014 11:06 am
Contact:

Re: Tech Tree

Post by DaveMcW »

Were you personally confused by this?

The drawback is that clicking on Advanced Electronics gives you a line to every blue tech, and Advanced Electronics 2 gives you a line to every yellow tech.
vashcouk
Manual Inserter
Manual Inserter
Posts: 3
Joined: Mon Jan 07, 2019 9:39 pm
Contact:

Re: Tech Tree

Post by vashcouk »

Is there a new link for this. The current link is dead.
Koub
Global Moderator
Global Moderator
Posts: 7784
Joined: Fri May 30, 2014 8:54 am
Contact:

Re: Tech Tree

Post by Koub »

The link in DaveMcW's sig (in the post just above yours) does work for me.
Koub - Please consider English is not my native language.
User avatar
DaveMcW
Smart Inserter
Smart Inserter
Posts: 3717
Joined: Tue May 13, 2014 11:06 am
Contact:

Re: Tech Tree

Post by DaveMcW »

Updated for 0.17.0.
Post Reply

Return to “Cheatsheets / Calculators / Viewers”