def test_search_3():
lines = [
'171 ORE => 8 CNZTR',
'7 ZLQW, 3 BMBT, 9 XCVML, 26 XMNCP, 1 WPTQ, 2 MZWV, 1 RJRHP => 4 PLWSL',
'114 ORE => 4 BHXH', '14 VRPVC => 6 BMBT',
'6 BHXH, 18 KTJDG, 12 WPTQ, 7 PLWSL, 31 FHTLT, 37 ZDVW => 1 FUEL',
'6 WPTQ, 2 BMBT, 8 ZLQW, 18 KTJDG, 1 XMNCP, 6 MZWV, 1 RJRHP => 6 FHTLT',
'15 XDBXC, 2 LTCX, 1 VRPVC => 6 ZLQW',
'13 WPTQ, 10 LTCX, 3 RJRHP, 14 XMNCP, 2 MZWV, 1 ZLQW => 1 ZDVW',
'5 BMBT => 4 WPTQ', '189 ORE => 9 KTJDG',
'1 MZWV, 17 XDBXC, 3 XCVML => 2 XMNCP',
'12 VRPVC, 27 CNZTR => 2 XDBXC', '15 KTJDG, 12 BHXH => 5 XCVML',
'3 BHXH, 2 VRPVC => 7 MZWV', '121 ORE => 7 VRPVC',
'7 XCVML => 6 RJRHP', '5 BHXH, 4 VRPVC => 5 LTCX'
]
ore_per_fuel = 2210736
# parse input into reactions
elements = parse_rxns(lines)
ore_input = 1000000000000
min_fuel = math.floor(ore_input / ore_per_fuel)
max_fuel = min_fuel * 1.2
assert search(elements, max_fuel, min_fuel, ore_input) == 460664
def test_search_2():
lines = [
'2 VPVL, 7 FWMGM, 2 CXFTF, 11 MNCFX => 1 STKFG',
'17 NVRVD, 3 JNWZP => 8 VPVL',
'53 STKFG, 6 MNCFX, 46 VJHF, 81 HVMC, 68 CXFTF, 25 GNMV => 1 FUEL',
'22 VJHF, 37 MNCFX => 5 FWMGM',
'139 ORE => 4 NVRVD',
'144 ORE => 7 JNWZP',
'5 MNCFX, 7 RFSQX, 2 FWMGM, 2 VPVL, 19 CXFTF => 3 HVMC',
'5 VJHF, 7 MNCFX, 9 VPVL, 37 CXFTF => 6 GNMV',
'145 ORE => 6 MNCFX',
'1 NVRVD => 8 CXFTF',
'1 VJHF, 6 MNCFX => 4 RFSQX',
'176 ORE => 6 VJHF',
]
ore_per_fuel = 180697
# parse input into reactions
elements = parse_rxns(lines)
ore_input = 1000000000000
min_fuel = math.floor(ore_input / ore_per_fuel)
max_fuel = min_fuel * 1.2
assert search(elements, max_fuel, min_fuel, ore_input) == 5586022
def test_parse_rxns():
lines = [
'10 ORE => 10 A', '1 ORE => 1 B', '7 A, 1 B => 1 C', '7 A, 1 C => 1 D',
'7 A, 1 D => 1 E', '7 A, 1 E => 1 FUEL'
]
elems = parse_rxns(lines)
assert elems['FUEL']['n_out'] == 1
assert elems['FUEL']['inputs'] == [[7, 'A'], [1, 'E']]
def test_calc_cost():
lines = [
'157 ORE => 5 NZVS', '165 ORE => 6 DCFZ',
'44 XJWVT, 5 KHKGT, 1 QDVJ, 29 NZVS, 9 GPVTF, 48 HKGWZ => 1 FUEL',
'12 HKGWZ, 1 GPVTF, 8 PSHF => 9 QDVJ', '179 ORE => 7 PSHF',
'177 ORE => 5 HKGWZ', '7 DCFZ, 7 PSHF => 2 XJWVT',
'165 ORE => 2 GPVTF', '3 DCFZ, 7 NZVS, 5 HKGWZ, 10 PSHF => 8 KHKGT'
]
elements = parse_rxns(lines)
assert calc_cost(elements) == 13312
def test_calc_cost3():
lines = [
'171 ORE => 8 CNZTR',
'7 ZLQW, 3 BMBT, 9 XCVML, 26 XMNCP, 1 WPTQ, 2 MZWV, 1 RJRHP => 4 PLWSL',
'114 ORE => 4 BHXH', '14 VRPVC => 6 BMBT',
'6 BHXH, 18 KTJDG, 12 WPTQ, 7 PLWSL, 31 FHTLT, 37 ZDVW => 1 FUEL',
'6 WPTQ, 2 BMBT, 8 ZLQW, 18 KTJDG, 1 XMNCP, 6 MZWV, 1 RJRHP => 6 FHTLT',
'15 XDBXC, 2 LTCX, 1 VRPVC => 6 ZLQW',
'13 WPTQ, 10 LTCX, 3 RJRHP, 14 XMNCP, 2 MZWV, 1 ZLQW => 1 ZDVW',
'5 BMBT => 4 WPTQ', '189 ORE => 9 KTJDG',
'1 MZWV, 17 XDBXC, 3 XCVML => 2 XMNCP',
'12 VRPVC, 27 CNZTR => 2 XDBXC', '15 KTJDG, 12 BHXH => 5 XCVML',
'3 BHXH, 2 VRPVC => 7 MZWV', '121 ORE => 7 VRPVC',
'7 XCVML => 6 RJRHP', '5 BHXH, 4 VRPVC => 5 LTCX'
]
elements = parse_rxns(lines)
assert calc_cost(elements) == 2210736
def test_calc_cost2():
lines = [
'2 VPVL, 7 FWMGM, 2 CXFTF, 11 MNCFX => 1 STKFG',
'17 NVRVD, 3 JNWZP => 8 VPVL',
'53 STKFG, 6 MNCFX, 46 VJHF, 81 HVMC, 68 CXFTF, 25 GNMV => 1 FUEL',
'22 VJHF, 37 MNCFX => 5 FWMGM',
'139 ORE => 4 NVRVD',
'144 ORE => 7 JNWZP',
'5 MNCFX, 7 RFSQX, 2 FWMGM, 2 VPVL, 19 CXFTF => 3 HVMC',
'5 VJHF, 7 MNCFX, 9 VPVL, 37 CXFTF => 6 GNMV',
'145 ORE => 6 MNCFX',
'1 NVRVD => 8 CXFTF',
'1 VJHF, 6 MNCFX => 4 RFSQX',
'176 ORE => 6 VJHF',
]
elements = parse_rxns(lines)
assert calc_cost(elements) == 180697
def test_search():
lines = [
'157 ORE => 5 NZVS', '165 ORE => 6 DCFZ',
'44 XJWVT, 5 KHKGT, 1 QDVJ, 29 NZVS, 9 GPVTF, 48 HKGWZ => 1 FUEL',
'12 HKGWZ, 1 GPVTF, 8 PSHF => 9 QDVJ', '179 ORE => 7 PSHF',
'177 ORE => 5 HKGWZ', '7 DCFZ, 7 PSHF => 2 XJWVT',
'165 ORE => 2 GPVTF', '3 DCFZ, 7 NZVS, 5 HKGWZ, 10 PSHF => 8 KHKGT'
]
ore_per_fuel = 13312
# parse input into reactions
elements = parse_rxns(lines)
ore_input = 1000000000000
min_fuel = math.floor(ore_input / ore_per_fuel)
max_fuel = min_fuel * 1.2
assert search(elements, max_fuel, min_fuel, ore_input) == 82892753