mgmg 1.8.0 → 1.8.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 79211ca6cd5422500f7dc957eadfb2c1812459c98fd39b84fc9a3ebf178174ec
-  data.tar.gz: efa0254194363114aee22993e78cab9359e9a7c92f454d5fffc12b1d14368e6c
+  metadata.gz: 3698312de546d3f9a7eac1aadd6024ae8132a8c58f97c041fa07b788828a3bcc
+  data.tar.gz: 19d8263ccfd11a476472868a8420959cccc356bbd7f69fcf619f831fde589794
 SHA512:
-  metadata.gz: 822a754eeeec7b9b9e8d6f1497041c153a56b62d190da8101f798e9b78334cc64406f35167623387c346b9f2453027a7e17a3ebaefc2ec4d38cbfcbe381b01e6
-  data.tar.gz: f43028c621ea4025123c1ca338f46c8965d545a8f6a92569cc5bb7f5279d11ea01be0dbe6453c1ffe06c831c55be1cdf439ed66b81fa8e08a4d01ac994348e5f
+  metadata.gz: c0edb6042eb1fccbe9d6b4761afd1a2ad0814910850b2664325d20f109fe9d6805cf28aab5d25b363842cde62dce3e1739319668446e912b6a15d94e2043654f
+  data.tar.gz: 70ed1f01ca7bfd7ef4be9fc886f74f2049d466cc73e2fb79276dd9768d40bed0232119cde2a177def7721f677271ff602b71d3231d207a94a5850fcd82844b8a

data/CHANGELOG.md

@@ -189,3 +189,8 @@
 - オプション`comp_ext`を`fib_ext`に変更し，追加探索の範囲を修正．
 - オプション`smith/armor/comp_max`の扱い方を修正し，デフォルト値を10^5に変更．
 - `Enumerable#find_max`，`Mgmg.#find_lowerbound`のバグを修正．
+
+## 1.8.1 2022/11/19
+- `Mgmg::Recipe`に`name`属性を追加．`String/Enumerable#to_recipe`の際，キーワード引数`name`を追加することで設定できる．
+- `Mgmg.#efficient_list` を追加．
+- `Enumerable#build`，`Enumerable#search`で意図せぬ例外が発生していた問題を修正．

data/README.md

@@ -132,6 +132,25 @@ puts r.build(*sc, buff: []) # 一時的に強化を解除して素の性能を
 #=> 重鎧8☆20(綿宝)[物防:32,538, 魔防:4]
 ```
 
+連続して探索し，最適レシピの推移をcsvファイルに出力する．また，探索範囲内で少なくとも一度は最適に選ばれたレシピのリストを確認する．
+
+```ruby
+str = <<EOS
+斧(火玉5綿1)+[杖(水1綿1)+[斧(玉5水1)+[杖(綿1綿1)+[斧(玉5綿1)+[剣(金3牙1)+[斧(木2牙1)+[剣(木2牙1)+双短剣(鉄10皮1)]]]]]]] 鍛冶Lv66
+斧(火玉5綿1)+[杖(鉄2綿1)+[斧(木1金3)+[杖(綿1綿1)+[斧(玉5綿1)+[剣(金3牙1)+[双短剣(金3牙1)+[斧(木2牙1)+剣(鉄10木1)]]]]]]] 鍛冶Lv94
+斧(木2皮1)+[杖(鉄2綿1)+[斧(木1金3)+[杖(綿1綿1)+[斧(玉5玉5)+[剣(金3牙1)+[双短剣(金3牙1)+[斧(木2牙1)+剣(鉄10木1)]]]]]]] 鍛冶Lv106
+斧(木2皮1)+[杖(鉄2綿1)+[斧(玉5金3)+[杖(綿1綿1)+[斧(玉5金3)+[剣(金3牙1)+[斧(木2牙1)+[剣(木2牙1)+双短剣(鉄10木1)]]]]]]] 鍛冶Lv116
+斧(金3水1)+[杖(水1綿1)+[斧(金3水1)+[杖(綿1綿1)+[斧(玉5金3)+[剣(金3牙1)+[双短剣(金3牙1)+[斧(木2牙1)+剣(鉄10木1)]]]]]]] 鍛冶Lv152
+EOS
+rs = str.split(/\n/).map do |line|
+	ary = line.split(/ /)
+	ary[0].to_recipe(:atkstr, target_weight: 9, name: ary[1])
+end
+res = Mgmg.efficient_list(rs, 20_000, 50_000, './csv.csv', external_encoding: 'Windows-31J')
+puts res.map(&:name).join(', ')
+#=> 鍛冶Lv106, 鍛冶Lv94, 鍛冶Lv116
+```
+
 各メソッドの詳しい説明等は [リファレンス](./reference.md) を参照されたい．
 
 ### 表記ゆれについて

data/lib/mgmg/recipe.rb

@@ -1,14 +1,23 @@
 module Mgmg
 	class Recipe
-		def initialize(recipe, para=:power, **kw)
+		def initialize(recipe, para=:power, name: nil, **kw)
 			@recipe = recipe
 			@recipe.each(&:freeze) if @recipe.kind_of?(Enumerable)
 			@recipe.freeze
 			@para = para
+			if name.nil?
+				if recipe.kind_of?(String)
+					@name = recipe
+				else
+					@name = recipe.join(' ')
+				end
+			else
+				@name = name
+			end
 			@option = Option.new(**kw).set_default(@recipe)
 		end
 		attr_reader :recipe
-		attr_accessor :para
+		attr_accessor :para, :name
 		def initialize_copy(other)
 			@recipe = other.recipe.dup
 			@option = other.option.dup
@@ -82,9 +91,9 @@ module Mgmg
 			smith, armor, comp = opt.smith_min, opt.armor_min, opt.comp_min if smith.nil?
 			case @recipe
 			when String
-				recipe.show(smith, comp, para:, opt:)
+				@recipe.show(smith, comp, para:, name: @name, opt:)
 			when Enumerable
-				recipe.show(smith, armor, comp, para:, opt:)
+				@recipe.show(smith, armor, comp, para:, name: @name, opt:)
 			else
 				raise BrokenRecipeError
 			end

data/lib/mgmg/search.rb

@@ -110,16 +110,18 @@ class String
 		end
 		exp_best = opt.cut_exp
 		diff = values.max-values.min
-		opt.cut_exp = exp_best + diff*opt.fib_ext[0]
-		(comps[0]-1).downto(opt.comp_min) do |comp|
-			exp_best, ret = fine(exp_best, ret, para, target, comp, opt, eo)
-		rescue Mgmg::SearchCutException
-			break
-		end
-		(comps[3]+1).upto(opt.comp_max) do |comp|
-			exp_best, ret = fine(exp_best, ret, para, target, comp, opt, eo)
-		rescue Mgmg::SearchCutException
-			break
+		if 0 < diff
+			opt.cut_exp = exp_best + diff*opt.fib_ext[0]
+			(comps[0]-1).downto(opt.comp_min) do |comp|
+				exp_best, ret = fine(exp_best, ret, para, target, comp, opt, eo)
+			rescue Mgmg::SearchCutException
+				break
+			end
+			(comps[3]+1).upto(opt.comp_max) do |comp|
+				exp_best, ret = fine(exp_best, ret, para, target, comp, opt, eo)
+			rescue Mgmg::SearchCutException
+				break
+			end
 		end
 		if ret.nil?
 			max = opt.irep.para_call(para, *find_max(para, opt.cut_exp, opt:))
@@ -177,18 +179,20 @@ class String
 			end
 		end
 		diff = values.max-values.min
-		th = max - diff*opt.fib_ext[1]
-		(comps[0]-1).downto(opt.comp_min) do |comp|
-			next if ( eo & (2**(comp&1)) == 0 )
-			cur, smith = eval_comp_fm(para, comp, eo, opt, max, max_exp)
-			ret, max = [smith, comp], cur if ( max < cur || ( max == cur && Mgmg.exp(smith, comp) < Mgmg.exp(*ret) ) )
-			break if cur < th
-		end
-		(comps[3]+1).upto(opt.comp_max) do |comp|
-			next if ( eo & (2**(comp&1)) == 0 )
-			cur, smith = eval_comp_fm(para, comp, eo, opt, max, max_exp)
-			ret, max = [smith, comp], cur if ( max < cur || ( max == cur && Mgmg.exp(smith, comp) < Mgmg.exp(*ret) ) )
-			break if cur < th
+		if 0 < diff
+			th = max - diff*opt.fib_ext[1]
+			(comps[0]-1).downto(opt.comp_min) do |comp|
+				next if ( eo & (2**(comp&1)) == 0 )
+				cur, smith = eval_comp_fm(para, comp, eo, opt, max, max_exp)
+				ret, max = [smith, comp], cur if ( max < cur || ( max == cur && Mgmg.exp(smith, comp) < Mgmg.exp(*ret) ) )
+				break if cur < th
+			end
+			(comps[3]+1).upto(opt.comp_max) do |comp|
+				next if ( eo & (2**(comp&1)) == 0 )
+				cur, smith = eval_comp_fm(para, comp, eo, opt, max, max_exp)
+				ret, max = [smith, comp], cur if ( max < cur || ( max == cur && Mgmg.exp(smith, comp) < Mgmg.exp(*ret) ) )
+				break if cur < th
+			end
 		end
 		ret
 	end
@@ -342,12 +346,12 @@ module Enumerable
 			raise Mgmg::SearchCutException, "#{self} could not reach target=#{target} until (smith_max, armor_max, comp_max)=(#{opt.smith_max}, #{opt.armor_max}, #{opt.comp_max}), which yields #{foo.comma3}"
 		end
 		opt_nocut = opt.dup; opt_nocut.cut_exp = Float::INFINITY
-		opt.smith_max = smith_search(para, target, opt.armor_min, opt.comp_min, opt: opt_nocut) rescue ( opt.smith_max )
-		opt.armor_max = armor_search(para, target, opt.smith_min, opt.comp_min, opt: opt_nocut) rescue ( opt.armor_max )
+		opt.smith_max = ( smith_search(para, target, opt.armor_min, opt.comp_min, opt: opt_nocut) rescue opt.smith_max )
+		opt.armor_max = ( armor_search(para, target, opt.smith_min, opt.comp_min, opt: opt_nocut) rescue opt.armor_max )
 		opt.smith_min = smith_search(para, target, opt.armor_max, opt.comp_max, opt: opt_nocut)
 		opt.armor_min = armor_search(para, target, opt.smith_max, opt.comp_max, opt: opt_nocut)
 		raise Mgmg::SearchCutException if opt.cut_exp < Mgmg.exp(opt.smith_min, opt.armor_min, opt.comp_min)
-		opt.comp_max = comp_search(para, target, opt.smith_min, opt.armor_min, opt:)
+		opt.comp_max = ( comp_search(para, target, opt.smith_min, opt.armor_min, opt:) rescue opt.comp_max )
 		exp = Mgmg.exp(opt.smith_min, opt.armor_min, opt.comp_max)
 		opt.cut_exp, ret = exp, [opt.smith_min, opt.armor_min,opt. comp_max] if exp <= opt.cut_exp
 		eo = opt.irep.eo_para(para)
@@ -374,16 +378,18 @@ module Enumerable
 		end
 		exp_best = opt.cut_exp
 		diff = values.max-values.min
-		opt.cut_exp = exp_best + diff*opt.fib_ext[0]
-		(comps[0]-1).downto(opt.comp_min) do |comp|
-			exp_best, ret = fine_sa(exp_best, ret, para, target, comp, opt, eo)
-		rescue Mgmg::SearchCutException
-			break
-		end
-		(comps[3]+1).upto(opt.comp_max) do |comp|
-			exp_best, ret = fine_sa(exp_best, ret, para, target, comp, opt, eo)
-		rescue Mgmg::SearchCutException
-			break
+		if 0 < diff
+			opt.cut_exp = exp_best + diff*opt.fib_ext[0]
+			(comps[0]-1).downto(opt.comp_min) do |comp|
+				exp_best, ret = fine_sa(exp_best, ret, para, target, comp, opt, eo)
+			rescue Mgmg::SearchCutException
+				break
+			end
+			(comps[3]+1).upto(opt.comp_max) do |comp|
+				exp_best, ret = fine_sa(exp_best, ret, para, target, comp, opt, eo)
+			rescue Mgmg::SearchCutException
+				break
+			end
 		end
 		if ret.nil?
 			max = opt.irep.para_call(para, *find_max(para, opt.cut_exp, opt:))
@@ -439,16 +445,18 @@ module Enumerable
 			end
 		end
 		diff = a_vals.max-a_vals.min
-		th = max - diff*opt.fib_ext[1]
-		(arms[0]-1).downto(opt.armor_min) do |armor|
-			cur_i, ret, max = eval_arm(para, armor, comp, eo, opt, ret, max, max_exp)
-			break if cur_i < th
-			cur = cur_i if cur < cur_i
-		end
-		(arms[3]+1).upto(a_max) do |armor|
-			cur_i, ret, max = eval_arm(para, armor, comp, eo, opt, ret, max, max_exp)
-			break if cur_i < th
-			cur = cur_i if cur < cur_i
+		if 0 < diff
+			th = max - diff*opt.fib_ext[1]
+			(arms[0]-1).downto(opt.armor_min) do |armor|
+				cur_i, ret, max = eval_arm(para, armor, comp, eo, opt, ret, max, max_exp)
+				break if cur_i < th
+				cur = cur_i if cur < cur_i
+			end
+			(arms[3]+1).upto(a_max) do |armor|
+				cur_i, ret, max = eval_arm(para, armor, comp, eo, opt, ret, max, max_exp)
+				break if cur_i < th
+				cur = cur_i if cur < cur_i
+			end
 		end
 		[cur, ret, max]
 	end
@@ -479,16 +487,18 @@ module Enumerable
 			end
 		end
 		diff = values.max-values.min
-		th = max - diff*opt.fib_ext[1]
-		(comps[0]-1).downto(opt.comp_min) do |comp|
-			next if ( eo & (2**(comp&1)) == 0 )
-			cur, ret, max = eval_comp_fm(para, comp, eo, opt, ret, max, max_exp)
-			break if cur < th
-		end
-		(comps[3]+1).upto(opt.comp_max) do |comp|
-			next if ( eo & (2**(comp&1)) == 0 )
-			cur, ret, max = eval_comp_fm(para, comp, eo, opt, ret, max, max_exp)
-			break if cur < th
+		if 0 < diff
+			th = max - diff*opt.fib_ext[1]
+			(comps[0]-1).downto(opt.comp_min) do |comp|
+				next if ( eo & (2**(comp&1)) == 0 )
+				cur, ret, max = eval_comp_fm(para, comp, eo, opt, ret, max, max_exp)
+				break if cur < th
+			end
+			(comps[3]+1).upto(opt.comp_max) do |comp|
+				next if ( eo & (2**(comp&1)) == 0 )
+				cur, ret, max = eval_comp_fm(para, comp, eo, opt, ret, max, max_exp)
+				break if cur < th
+			end
 		end
 		ret
 	end
@@ -669,4 +679,81 @@ module Mgmg
 		pa, pb = opt_a.irep.para_call(para, *sca), opt_b.irep.para_call(para, *scb)
 		[sca, ea, pa, scb, eb, pb]
 	end
+	
+	class ELItem
+		def initialize(recipe=nil, sc=nil)
+			if recipe.nil?
+				@para = -Float::INFINITY
+				@exp = Float::INFINITY
+			else
+				@recipe = recipe
+				if sc.size == 3
+					@smith, @armor, @comp = *sc
+				else
+					if recipe.option.irep.kind < 8
+						@smith, @comp = *sc
+						@armor = -1
+					else
+						@armor, @comp = *sc
+						@smith = -1
+					end
+				end
+				@para = recipe.para_call(*sc)
+				@exp = Mgmg.exp(*sc)
+				@name = recipe.name
+			end
+		end
+		attr_reader :recipe, :smith, :armor, :comp, :para, :exp, :name
+		%i|attack phydef magdef hp mp str dex speed magic atkstr atk_sd dex_as mag_das magic2 magmag pmdef hs|.each do |sym|
+			define_method(sym) do
+				@recipe.para_call(@smith, @armor, @comp, para: sym)
+			end
+		end
+		def weight
+			@recipe.build(@smith, @armor, @comp).weight
+		end
+	end
+	private_module_function def _el_sub(f, recipes, start, term, params, header, separator)
+		tag, ret = start, []
+		f.puts params.join(separator) if header && !f.nil?
+		while tag < term
+			best = ELItem.new()
+			recipes.each do |r|
+				cur = ELItem.new(r, r.search(tag))
+				if cur.exp < best.exp
+					best = cur
+				elsif cur.exp == best.exp
+					if best.para < cur.para
+						best = cur
+					elsif best.para == cur.para
+						if block_given?
+							best = cur if yield(best, cur)
+						end
+					end
+				end
+			end
+			f.puts( params.map do |sym|
+				best.method(sym).call
+			end.join(separator) ) unless f.nil?
+			ret << best.recipe unless ret.include?(best.recipe)
+			tag = best.para+Eighth
+		end
+		ret
+	end
+	module_function def efficient_list(recipes, start, term, out=nil, params=[:defaults], separator: ',', header: true, **kw)
+		i = params.index(:defaults)
+		if i
+			params[i] = [:smith, :armor, :comp, :exp, :para, :name]
+			params.flatten!
+		end
+		ret = nil
+		if out.kind_of?(String)
+			File.open(out, 'w', **kw) do |f|
+				ret = _el_sub(f, recipes, start, term, params, header, separator)
+			end
+		else
+			ret = _el_sub(nil, recipes, start, term, params, header, separator)
+		end
+		ret
+	end
 end

data/lib/mgmg/utils.rb

@@ -1,5 +1,13 @@
 module Mgmg
 	module Refiner
+		refine Module do
+			private def private_module_function(sym)
+				module_function(sym)
+				singleton_class.instance_eval do
+					private(sym)
+				end
+			end
+		end
 		refine Integer do
 			def comma3
 				self.to_s.gsub(/(\d)(?=(\d{3})+(?!\d))/, '\1,')

data/lib/mgmg/version.rb

@@ -1,3 +1,3 @@
 module Mgmg
-	VERSION = "1.8.0"
+	VERSION = "1.8.1"
 end

data/lib/mgmg.rb

@@ -117,18 +117,19 @@ class String
 	def peff(para, smith, comp=smith, opt: Mgmg::Option.new)
 		poly(para, opt:).eff(smith, comp)
 	end
-	def show(smith=-1, comp=smith, para: :power, opt: Mgmg::Option.new)
+	def show(smith=-1, comp=smith, para: :power, name: nil, opt: Mgmg::Option.new)
 		rein = case opt.reinforcement
 		when Array
 			opt.reinforcement.map{|r| Mgmg::Reinforcement.compile(r)}
 		else
 			[Mgmg::Reinforcement.compile(opt.reinforcement)]
 		end
+		name = self if name.nil?
 		built = build(smith, comp, opt:)
 		pstr = '%.3f' % built.para_call(para)
 		pstr.sub!(/\.?0+\Z/, '')
 		puts "With levels (#{smith}, #{comp}: #{Mgmg.exp(smith, comp).comma3}), building"
-		puts "  #{self}"
+		puts "  #{name}"
 		rein = rein.empty? ? '' : "reinforced by {#{rein.join(',')}} "
 		puts "#{rein}yields (#{pstr}, #{built.total_cost})"
 		puts "  #{built}"
@@ -155,31 +156,36 @@ module Enumerable
 		opt = opt.dup
 		rein = opt.reinforcement
 		opt.reinforcement = []
-		self.sum(Mgmg::Equip::Zero) do |str|
-			if Mgmg::EquipPosition[str.build(opt:).kind] == 0
-				str.build(smith, comp, opt:)
-			else
-				str.build(armor, comp, opt:)
-			end
-		end.reinforce(*rein)
+		if self.empty?
+			Mgmg::Equip::Zero
+		else
+			self.sum(Mgmg::Equip::Zero) do |str|
+				if Mgmg::EquipPosition[str.build(opt:).kind] == 0
+					str.build(smith, comp, opt:)
+				else
+					str.build(armor, comp, opt:)
+				end
+			end.reinforce(*rein)
+		end
 	end
 	def ir(opt: Mgmg::Option.new)
 		self.sum(Mgmg::IR::Zero) do |str|
 			str.ir(opt:)
 		end.add_reinforcement(opt.reinforcement)
 	end
-	def show(smith=-1, armor=smith, comp=armor.tap{armor=smith}, para: :power, opt: Mgmg::Option.new)
+	def show(smith=-1, armor=smith, comp=armor.tap{armor=smith}, para: :power, name: nil, opt: Mgmg::Option.new)
 		rein = case opt.reinforcement
 		when Array
 			opt.reinforcement.map{|r| Mgmg::Reinforcement.compile(r)}
 		else
 			[Mgmg::Reinforcement.compile(opt.reinforcement)]
 		end
+		name = self.join(' ') if name.nil?
 		built = self.build(smith, armor, comp, opt:)
 		pstr = '%.3f' % built.para_call(para)
 		pstr.sub!(/\.?0+\Z/, '')
 		puts "With levels (#{smith}, #{armor}, #{comp}: #{Mgmg.exp(smith, armor, comp).comma3}), building"
-		puts "  #{self.join(', ')}"
+		puts "  #{name}"
 		rein = rein.empty? ? '' : "reinforced by {#{rein.join(',')}} "
 		puts "#{rein}yields (#{pstr}, #{built.total_cost})"
 		puts "  #{built}"

data/reference.md

@@ -1,11 +1,13 @@
 # リファレンス
 本ライブラリで定義される主要なメソッドを以下に解説します．
 
-## `String#to_recipe(para=:power, allow_over20: false, **kw)`，`Enumerable#to_recipe(para=:power, allow_over20: false, **kw)`
+## `String#to_recipe(para=:power, allow_over20: false, name: nil, **kw)`，`Enumerable#to_recipe(para=:power, allow_over20: false, name: nil, **kw)`
 レシピ文字列である`self`と，注目パラメータ`para`，オプション`Mgmg.option(**kw)`をセットにした[後述](#mgmgrecipe)の`Mgmg::Recipe`オブジェクトを生成して返します．デフォルト値としてセットされたパラメータを使用する以外は，レシピ文字列と同様に扱えます．
 
 `allow_over20`が偽の場合，レシピの☆を確認し，20を超える場合は，例外`Mgmg::Over20Error`を発生します．このチェックを抑制したい場合は，真にしてください．
 
+`name`は，一部のメソッドでレシピ文字列の代わりに使われる文字列を指定します．デフォルト値の`nil`の場合，`String`なら`self`，`Enumerable`なら`self.join(' ')`になります．
+
 ## `String#build(smith=-1, comp=smith, opt: Mgmg.option())`
 レシピ文字列である`self`を解釈し，鍛冶・防具製作Lvを`smith`，道具製作Lvを`comp`として鍛冶・防具製作及び武器・防具合成を行った結果を[後述](#mgmgequip)の`Mgmg::Equip`クラスのインスタンスとして生成し，返します．例えば，
 ```ruby
@@ -108,7 +110,7 @@
 
 `opt`は，`left_associative`と`include_system_equips`，`reinforcement`を使用します．
 
-## `String#smith_seach(para, target, comp, opt: Mgmg.option())`
+## `String#smith_search(para, target, comp, opt: Mgmg.option())`
 `para`の値が`target`以上となるのに必要な最小の鍛冶・防具製作Lvを二分探索で探索して返します．
 道具製作Lvは`comp`で固定，鍛冶・防具製作Lvを`opt.smith_min`と`opt.smith_max`で挟み込んで探索します．
 
@@ -123,16 +125,16 @@
 `opt`は，上記の他に`left_associative`，`reinforcement`，`irep`を使用します．
 
 ## `String#comp_search(para, target, smith, opt: Mgmg.option())`
-`String#smith_seach`とは逆に，鍛冶・防具製作Lvを固定して最小の道具製作Lvを探索します．
+`String#smith_search`とは逆に，鍛冶・防具製作Lvを固定して最小の道具製作Lvを探索します．
 探索の起点である`opt.comp_min`のデフォルト値は，製作に必要な最小の道具製作Lv (`self.min_comp`)です．
-その他は`String#smith_seach`と同様です．
+その他は`String#smith_search`と同様です．
 
 `opt`は，`comp_min`，`comp_max`，`left_associative`，`reinforcement`，`irep`を使用します．
 
 ## `String#search(para, target, opt: Mgmg.option())`
 合計経験値が最小となる鍛冶・防具製作Lvと道具製作Lvの組を探索します．道具製作Lvを決定変数として，`smith_search`の返り値との合計経験値を最小化する道具製作Lvをフィボナッチ探索で探索した後，得られた解 c の前後を探索し，最適化します．このとき，道具製作Lv c における合計経験値`exp`，及びフィボナッチ探索で得られた最後の4点の経験値の最大値`exp2`に対して，`exp+(exp2-exp)*opt.fib_ext[0]`を超えない範囲を探索します．この目的関数は単峰ではないため，フィボナッチ探索のみでは最適解が得られないことがあります．
 
-その他は`String#smith_seach`と同様で，`opt`は，`String#smith_search`または`String#comp_search`で使われるすべてのパラメータと，`fib_ext`を使用します．
+その他は`String#smith_search`と同様で，`opt`は，`String#smith_search`または`String#comp_search`で使われるすべてのパラメータと，`fib_ext`を使用します．
 
 ## `Enumerable#search(para, target, opt: Mgmg.option())`
 複数装備の組について，`para`の値が`target`以上となる最小経験値の`[鍛冶Lv，防具製作Lv，道具製作Lv]`を返します．
@@ -140,7 +142,7 @@
 
 `opt.smith_min`および`opt.armor_min`のデフォルト値は，武器・防具の各総重量を`opt.target_weight`で製作するのに必要な鍛冶・防具製作Lv (`self.min_level(*opt.target_weight)`)です．`opt.target_weight`には2要素からなる配列を指定しますが，整数が与えられた場合，それを2つ並べた配列と同等のものとして扱います．合計重量を指定することにはならないので注意してください．`opt.target_weight`のデフォルト値は`0`です．
 
-その他は，`String#seach`と同様です．
+その他は，`String#search`と同様です．
 
 ## `String#find_max(para, max_exp, opt: Mgmg.option())`
 経験値の合計が`max_exp`以下の範囲で，`para`の値が最大となる鍛冶・防具製作Lvと道具製作Lvからなる配列を返します．`para`の値が最大となる組が複数存在する場合，経験値が小さい方が優先されます．
@@ -165,6 +167,46 @@
 
 `opt_a`，`opt_b`は，`Mgmg.#find_lowerbound`と同様です．
 
+## `Mgmg.#efficient_list(recipes, start, term, out=nil, params=[:defaults], separator: ',', header: true, **kw){|former, latter| ...}`
+目標値`start`から`term`までにおいて，最も効率の良いレシピとそのときのpara値を求め，一覧にしたcsvファイルを出力します．
+`recipes`のうち，一度でも最適レシピに選ばれたものを抽出した配列を返します．
+
+具体的には，以下のように動作します．
+`Mgmg::Recipe`の配列`recipes`の各要素`r`に対し，`r.search(start)`を実行し，総経験値が最も少なくなる`r_best`を求めます．
+`r_best`の行を出力した後，目標値を`r_best.para_call(*r_best.search(start))+1.quo(8)`に変更し，目標値が`term`を超えるまで繰り返します．
+
+結果は`out`に出力します．`out`が`String`の場合，ファイルパスとみなし，`File.open(out, 'w', **kw)`に対して出力します．
+`out`が`nil`の場合，csvファイルは出力しません．その他の場合，`out.puts`により，`out`そのものに書き込みます．
+
+`params`には，出力したい項目名の`Symbol`を並べた配列を指定します．`:defaults`は，自動的に`:smith, :armor, :comp, :exp, :para, :name`に展開され，
+それぞれ鍛冶Lv，防具製作Lv，道具製作Lv，総経験値，para値，レシピ名です．その他，
+`:weight`, `:attack`, `:phydef`, `:magdef`, `:hp`, `:mp`, `:str`, `:dex`, `:speed`, `:magic`, `:atkstr`, `:atk_sd`, `:dex_as`, `:mag_das`, `:magic2`, `:magmag`, `:pmdef`, `:hs`
+が指定でき，各製作Lvでの個別のパラメータを出力できます．
+
+`separator`は，項目間の区切り文字を指定します．`header`が真の場合，1行目に，項目名を並べたヘッダを出力します．不要な場合は偽を指定してください．
+残りの`kw`は，`File.open(out, 'w', **kw)`にそのまま渡されます．出力結果をExcelで開く場合には`external_encoding: "Windows-31J"`などを指定します．
+`out`が`String`でない場合は，`kw`は無視されます．
+
+ブロック付きで呼び出した場合，ブロックの評価でタイブレイクを行います．必要な経験値が同じだった場合，para値が大きい方を優先しますが，para値も同じ場合，
+`recipes`の並びで前の方を`former`，後ろの方を`latter`としてブロックを実行します．`yield(former, latter)`が真なら`latter`を，偽なら`former`を優先します．
+`fomer`，`latter`は，`Mgmg::ELItem`インスタンスであり，`params`に指定できる項目がそのままメソッド名として定義されている他，
+`Mgmg::ELItem#recipe`により，`recipes`の要素として渡したレシピオブジェクトを取り出せます．
+例えば，双短剣のレシピを比較していて，para値として指定した威力が同じ場合は器用さの高い方を，それも同じ場合は素早さが高い方を優先したい場合，以下のようにします．
+
+```ruby
+Mgmg.efficient_list(recipes, start, term) do |former, latter|
+	if former.dex < latter.dex
+		true
+	elsif former.dex == latter.dex
+		former.speed < latter.speed
+	else
+		false
+	end
+end
+```
+
+ブロックを指定していない場合，常に`former`が優先されます．
+
 ## `String#eff(para, smith, comp=smith, opt: Mgmg.option())`
 [`smith`を1上げたときの`para`値/(`smith`を1上げるのに必要な経験値), `comp`を1上げたときの`para`値/(`comp`を2上げるのに必要な経験値)]を返します．
 `para`は，`Mgmg::Equip`のメソッド名をシンボルで指定(`:power, :fpower`も可)します．
@@ -438,7 +480,7 @@ alias として`*`があるほか`scalar(1.quo(value))`として`quo`，`/`，`s
 ### 引数4つ
 調理法，主食材，副食材，料理Lvを指定し，対応する料理の効果の**概算値**を計算します．計算式は [Wikiの記述](https://wikiwiki.jp/guruguru/%E3%82%A2%E3%82%A4%E3%83%86%E3%83%A0/%E9%A3%9F%E7%B3%A7%E5%93%81#y1576f2d) に基づきますが，正確ではないことがわかっています．例えば，`('蒸す', 'アースドラン', '氷河酒', 27)`の物防は87ですが，この計算式では88になります．調理法，主食材，副食材は文字列で，料理Lvは整数で指定します．
 
-調理法は「焼き」か「蒸す」，主食材は「獣肉」「ウッチ」「ゴッチ」「ガガッチ」「ドランギョ」「ドラバーン」「フレドラン」「アースドラン」「アクアドラン」「ダークドン」，副食材は「氷酒」「氷水酒」「氷河酒」「カエン酒」「爆炎酒」「煉獄酒」のみ対応しています．攻撃，物防，魔防の強化を考える場合，これらで十分と判断しての選択となっています．なお，副食材の数値は，Wikiの表で順番が間違っていると思われる部分を修正しています．
+調理法は「焼き」か「蒸す」，主食材は「獣肉」「ウッチ」「ゴッチ」「ガガッチ」「ドランギョ」「ドラバーン」「フレドラン」「アースドラン」「アクアドラン」「ダークドン」，副食材は「氷酒」「氷水酒」「氷河酒」「カエン酒」「爆炎酒」「煉獄酒」のみ対応しています．攻撃，物防，魔防の強化を考える場合，これらで十分と判断しての選択となっています．
 
 ## `Mgmg::Option`
 多くのメソッドのオプション引数をまとめるクラスです．このクラスのインスタンスを使ってそれぞれのメソッドに引き渡します．
@@ -446,7 +488,7 @@ alias として`*`があるほか`scalar(1.quo(value))`として`quo`，`/`，`s
 ## `Mgmg.#option(recipe=nil, **kw)`
 `kw`はキーワード引数本体です．定義されているキーワードと意味，使用される主なメソッドは下表の通りです．デフォルト値は簡易的な表示であり，細かい点では不正確です．
 `recipe`にレシピ`String`または`Enumerable`を渡すと，そのレシピを使ってデフォルト値を具体化しますが，各メソッドで自動的に具体化されるため，通常は必要ありません．
-`Defaults`対応が「対応」となっているキーワード引数については，`Mgmg::Option::Defaults[:include_system_equips]=false`などとすることで，デフォルト値をグローバルに変更することができます．デフォルト値にかかわらず，メソッド呼び出し時に個別に指定すればその値が優先されます．
+`Defaults`対応が「対応」となっているキーワード引数については，`Mgmg::Option::Defaults[:include_system_equips]=false`などとすることで，デフォルト値をグローバルに変更することができます．デフォルト値にかかわらず，メソッド呼び出し時に個別に指定すればその値が優先されます．また，デフォルト値を変更しても，すでに生成された`Option`オブジェクトの値は変更されません．
 
 |キーワード|デフォルト値|`Defaults`対応|意味|主なメソッド，備考|
 |:-|:-|:-|:-|:-|
@@ -491,7 +533,7 @@ alias として`*`があるほか`scalar(1.quo(value))`として`quo`，`/`，`s
 `self.recipe.find_max`を呼び出して返します．注目パラメータはセットされたものを自動的に渡しますが，別のパラメータを使いたい場合，キーワード引数で指定します．その他のキーワード引数を与えた場合，オプションのうち，与えられたパラメータのみ一時的に上書きします．
 
 ## `Mgmg::Recipe#min_level(w=self.option.target_weight, include_outsourcing=false)`
-`self.recipe.min_level(w, include_outsourcing)`を返します．`w`のデフォルトパラメータが`target_weight`になっている以外は`String#min_level`または`Enumerable#min_level`と同じです．
+`self.recipe.min_level(w, include_outsourcing)`を返します．`w`のデフォルト値が`target_weight`になっている以外は`String#min_level`または`Enumerable#min_level`と同じです．
 
 ## `Mgmg::Recipe#min_weight, max_weight, min_levels, min_levels_max, min_smith, min_comp`
 `self.recipe`の同名メソッドをそのまま呼び出して返します．

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: mgmg
 version: !ruby/object:Gem::Version
-  version: 1.8.0
+  version: 1.8.1
 platform: ruby
 authors:
 - KAZOON
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2022-11-14 00:00:00.000000000 Z
+date: 2022-11-19 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -104,7 +104,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 3.3.25
+rubygems_version: 3.3.26
 signing_key:
 specification_version: 4
 summary: Calculate specs of equipments of Megurimeguru, a game produced by Kou.