Editing
The NEM Problem
Jump to navigation
Jump to search
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{FoCW Header|The No Empty Mule Problem|by SolarStar}} =Introduction= Imagine you sit in a cave with both [[iron ore]] and [[coal]] to harvest inside. You and your friend start harvesting at the same time. There are two bags, one with iron ore and the other one with coal. At some point you will look into the bags and count. <br /> The easiest thing to do would be to bring both bags together into one and start mixing. But here begins the problem. Your inventory is empty half of the time. Now think about this: Each time you walk you take as much iron ore to the coal and as much coal to the iron ore as you can carry. In the end, the right amount of ingredients to make iron or steel bars have to be in the bags. You also want to bring [[Fire Essence|Fire Essences]] and [[food]] to both bags. <br /> Every time you bring FE and Food into the cave you also take iron ore and coal from the bag and bring it to storage. The question is, how much iron ore and coal needs to be harvested in each place ? Let the carry capacity of the mule be variable. <br /> =Solving= To solve the problem it soon becomes clear, that all locations and the amounts of ingredients in the bags and in storage need to be taken into account. To simplify the math it is also advisable to calculate in a common unit, which is in this case emu. We do not want to intruduce numbers too soon but work with variables to make it work for a wide application. For the conversion we introduce a matrix '''Y''', which we will use in the end to reverse the process and return to the number of items. While analysing the problem, it seemed logical to generate a seperate Transport Matrix for each way. The numbers "-1" and "1" mean to take or to put something from and in a bag respectively. <br /> As a thought experiment one can imagine that there are two mules with identical mule capacity and same path length and same speed starting from opposite bags. This progress we will define as one turn. '''e''','''f''','''g''' and '''M''' (for Mule Capacity is a scalar) will remain variables. Matrix '''T''' is used to balance the ingredients in each bag. We regard the transport as finished and look at the bags again to calculate how many more iron ore and coal need to be harvested in each place. It is important to note that the number of foreign ingredients do not change at this point anymore. This is only in theory. For practical use, harvesting and transporting ingredients can happen at the same time. At last we want to introduce a vector '''N''' which contains the multiplictors for the ingredients for the final product. Please read paper from 11.06.15 [https://drive.google.com/file/d/0BzdNczFxfj7wS0hGX2k3MWl5Nnc/view NEMv2.pdf] <br /> ---- [[File:NEMeq.jpg|thumb|600px|center|Preview NEM equations]] =Calculators= ...work in progress...
Summary:
Please note that all contributions to Eternal Lands Wiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Eternal Lands Wiki:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Template used on this page:
Template:FoCW Header
(
edit
)
Navigation menu
Personal tools
Not logged in
Talk
Contributions
Log in
Namespaces
Page
Discussion
English
Views
Read
Edit
View history
More
Search
Navigation
Main page
Forum
Recent changes
Help
Site support
Skills
Alchemy
Combat
Crafting
Engineering
Harvesting
Magic
Manufacturing
Potion
Ranging
Summoning
Tailoring
Items
Armour
Books
Clothes
Food
Stones
Tools and misc
Weapons
Game components
Achievements
Astrology
Attributes
Bots
Creatures
Experience
Gods
Guilds
Instances
Invances
Invasions
Maps
Nexus
NPCs
Perks
Quests
Skill schools
Special days
Time keeping
User interface
Other
Acronyms
Beginner help
Commands
Customize
External tools
Guides
Servers
Updates to EL
Tools
What links here
Related changes
Special pages
Page information