mgmg 1.5.6 → 1.5.7

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 8ae7f8d4f1a701c2f96a4fddbcabdda81fad3355276a368cf7b987ee47e6bfa3
-  data.tar.gz: 26ee4b16fa9e8a97db0245ddc1019f94b8bbb166dac3fb1812a573cfc9920538
+  metadata.gz: 959345a0547c379e6ea2cc55e56283b580429c6b25d2a50df0c3ac9c7b02f8db
+  data.tar.gz: 8832f8ad1f54c1f06c77a2c72b25631fbfa9e9f98b5fe0d48ae15c7dd15568da
 SHA512:
-  metadata.gz: e973d0aed431aa65d45b479a3017a78c04e1d7403d8cebacc3337065c4111b382294e51d472a240a80bfea1ed9281860aaf3597225fb5da0088d50758632842c
-  data.tar.gz: d0ea591eaa7fe9418191289468592d1b207a434fc367a0e0a8811550a7104a7b2dfc9b75df60a929c83ceeda0c4e41915451718a3a25662dd93abe8b7b500986
+  metadata.gz: d22e5011de865ee5a40550ca1341ae7f5c4ea696f086c95e9ce7be273cd2c4d1acbd6b676c1e87371fc1af05bfd90c1dc796d2b3076a3f5f7a01c1336bed7856
+  data.tar.gz: a70bd19a98d4212ff63d535be59b528d054dc4cbf981eda4bed20ef9e4dce065bc48f7aa4a15e9e6b90542872dde0c3537558557ce3ad1e4129ab174ceb84b8b

data/CHANGELOG.md

@@ -158,6 +158,10 @@
 - `String#min_level`において，正しい答えを返さなくなったバグを修正．
 
 ## 1.5.6 2022/07/17
-- `String#find_lowerbound`，`String#find_upperbound`における探索刻み幅を1から1/8に変更し，コーナーケースでの精度を上昇させた．
+- `Mgmg.#find_lowerbound`，`Mgmg.#find_upperbound`における探索刻み幅を1から1/8に変更し，コーナーケースでの精度を上昇させた．
 - `Enumerable#min_level`が，原料☆によるレベル制限を無視した値を返すことがあったバグを修正．
-- `String#find_lowerbound`や`Mgmg::IR#atk_sd` などにおいて，返り値が，分母が1の`Rational`である場合，代わりに`Integer`を返すように修正．
+- `Mgmg.#find_lowerbound`や`Mgmg::IR#atk_sd` などにおいて，返り値が，分母が1の`Rational`である場合，代わりに`Integer`を返すように修正．
+
+## 1.5.7 2022/10/15
+- 経験値上限を指定して，目標パラメータを最大化する製作Lvを返す`Mgmg::Recipe#find_max`を追加．
+- `Mgmg::Recipe#search`において，解の経験値が`cut_exp`ちょうどの場合に例外となっていたバグを修正．

data/lib/mgmg/recipe.rb

@@ -93,6 +93,10 @@ module Mgmg
 			opt = temp_opt(**kw)
 			@recipe.search(para, target, opt:)
 		end
+		def find_max(max_exp, para: @para, **kw)
+			opt = temp_opt(**kw)
+			@recipe.find_max(para, max_exp, opt:)
+		end
 		private def correct_level(s, ac, x, opt)
 			if s.nil?
 				if x.equal?(false)

data/lib/mgmg/search.rb

@@ -1,3 +1,4 @@
+using Mgmg::Refiner
 class String
 	def smith_search(para, target, comp, opt: Mgmg::Option.new)
 		opt = opt.dup.set_default(self)
@@ -55,9 +56,9 @@ class String
 		opt.comp_max = comp_search(para, target, opt.smith_min, opt:)
 		ret = nil
 		exp = Mgmg.exp(opt.smith_min, opt.comp_max)
-		opt.cut_exp, ret = exp, [opt.smith_min, opt.comp_max] if exp < opt.cut_exp
+		opt.cut_exp, ret = exp, [opt.smith_min, opt.comp_max] if exp <= opt.cut_exp
 		exp = Mgmg.exp(opt.smith_max, opt.comp_min)
-		opt.cut_exp, ret = exp, [opt.smith_max, opt.comp_min] if exp < opt.cut_exp
+		opt.cut_exp, ret = exp, [opt.smith_max, opt.comp_min] if ( exp < opt.cut_exp || (ret.nil? && exp==opt.cut_exp) )
 		(opt.comp_min+opt.step).step(opt.comp_max-1, opt.step) do |comp|
 			break if opt.cut_exp < Mgmg.exp(opt.smith_min, comp)
 			smith = smith_search(para, target, comp, opt:)
@@ -71,7 +72,24 @@ class String
 			end
 		rescue Mgmg::SearchCutException
 		end
-		raise Mgmg::SearchCutException, "the result exceeds given cut_exp=#{opt.cut_exp}" if ret.nil?
+		if ret.nil?
+			max = opt.irep.para_call(para, *find_max(para, opt.cut_exp, opt:))
+			raise Mgmg::SearchCutException, "the maximum output with given cut_exp=#{opt.cut_exp.comma3} is #{max.comma3}, which does not reach given target=#{target.comma3}"
+		end
+		ret
+	end
+	
+	def find_max(para, max_exp, opt: Mgmg::Option.new)
+		opt = opt.dup.set_default(self)
+		exp = Mgmg.exp(opt.smith_min, opt.comp_min)
+		raise Mgmg::SearchCutException, "the recipe requires #{exp.comma3} experiment points, which exceeds given max_exp=#{max_exp.comma3}" if max_exp < exp
+		ret = [Mgmg.invexp2(max_exp, opt.comp_min), opt.comp_min]
+		max = opt.irep.para_call(para, *ret)
+		(opt.comp_min+1).step(Mgmg.invexp2c(max_exp, opt.smith_min), opt.step) do |comp|
+			smith = Mgmg.invexp2(max_exp, comp)
+			cur = opt.irep.para_call(para, smith, comp)
+			ret, max = [smith, comp], cur if ( max < cur || ( max == cur && Mgmg.exp(smith, comp) < Mgmg.exp(*ret) ) )
+		end
 		ret
 	end
 end
@@ -138,10 +156,10 @@ module Enumerable
 		opt.armor_max = armor_search(para, target, opt.smith_min, comp, opt: opt_nocut)
 		ret = nil
 		exp = Mgmg.exp(opt.smith_min, opt.armor_max, comp)
-		opt.cut_exp, ret = exp, [opt.smith_min, opt.armor_max] if exp < opt.cut_exp
+		opt.cut_exp, ret = exp, [opt.smith_min, opt.armor_max] if exp <= opt.cut_exp
 		exp2 = Mgmg.exp(opt.smith_max, opt.armor_min, comp)
 		if exp2 < exp
-			opt.cut_exp, ret = exp2, [opt.smith_max, opt.armor_min] if exp2 < opt.cut_exp
+			opt.cut_exp, ret = exp2, [opt.smith_max, opt.armor_min] if exp2 <= opt.cut_exp
 			(opt.armor_min+1).upto(opt.armor_max-1) do |armor|
 				break if opt.cut_exp < Mgmg.exp(opt.smith_min, armor, comp)
 				smith = smith_search(para, target, armor, comp, opt:)
@@ -196,15 +214,16 @@ module Enumerable
 	def search(para, target, opt: Mgmg::Option.new)
 		opt = opt.dup.set_default(self)
 		opt.comp_min = comp_search(para, target, opt.smith_max, opt.armor_max, opt:)
-		opt.smith_max, opt.armor_max = sa_search(para, target, opt.comp_min, opt:)
-		opt.smith_min, opt.armor_min = sa_search(para, target, opt.comp_max, opt:)
+		opt_nocut = opt.dup; opt_nocut.cut_exp = Float::INFINITY
+		opt.smith_max, opt.armor_max = sa_search(para, target, opt.comp_min, opt: opt_nocut)
+		opt.smith_min, opt.armor_min = sa_search(para, target, 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:)
 		ret = nil
 		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
+		opt.cut_exp, ret = exp, [opt.smith_min, opt.armor_min,opt. comp_max] if exp <= opt.cut_exp
 		exp = Mgmg.exp(opt.smith_max, opt.armor_max, opt.comp_min)
-		opt.cut_exp, ret = exp, [opt.smith_max, opt.armor_max, opt.comp_min] if exp < opt.cut_exp
+		opt.cut_exp, ret = exp, [opt.smith_max, opt.armor_max, opt.comp_min] if ( exp < opt.cut_exp || (ret.nil? && exp==opt.cut_exp) )
 		(opt.comp_min+1).upto(opt.comp_max-1) do |comp|
 			break if opt.cut_exp < Mgmg.exp(opt.smith_min, opt.armor_min, comp)
 			smith, armor = sa_search(para, target, comp, opt:)
@@ -218,14 +237,32 @@ module Enumerable
 			end
 		rescue Mgmg::SearchCutException
 		end
-		raise Mgmg::SearchCutException, "the result exceeds given cut_exp=#{opt.cut_exp}" if ret.nil?
+		if ret.nil?
+			max = opt.irep.para_call(para, *find_max(para, opt.cut_exp, opt:))
+			raise Mgmg::SearchCutException, "the maximum output with given cut_exp=#{opt.cut_exp.comma3} is #{max.comma3}, which does not reach given target=#{target.comma3}"
+		end
+		ret
+	end
+	
+	def find_max(para, max_exp, opt: Mgmg::Option.new)
+		opt = opt.dup.set_default(self)
+		exp = Mgmg.exp(opt.smith_min, opt.armor_min, opt.comp_min)
+		raise Mgmg::SearchCutException, "the recipe requires #{exp.comma3} experiment points, which exceeds given max_exp=#{max_exp.comma3}" if max_exp < exp
+		ret = [Mgmg.invexp3(max_exp, opt.armor_min, opt.comp_min), opt.armor_min, opt.comp_min]
+		max = opt.irep.para_call(para, *ret)
+		(opt.comp_min+1).step(Mgmg.invexp3c(max_exp, opt.smith_min, opt.armor_min), opt.step) do |comp|
+			opt.armor_min.upto(Mgmg.invexp3(max_exp, opt.smith_min, comp)) do |armor|
+				smith = Mgmg.invexp3(max_exp, armor, comp)
+				cur = opt.irep.para_call(para, smith, armor, comp)
+				ret, max = [smith, armor, comp], cur if ( max < cur || ( max == cur && Mgmg.exp(smith, armor, comp) < Mgmg.exp(*ret) ) )
+			end
+		end
 		ret
 	end
 end
 
 module Mgmg
 	Eighth = 1.quo(8)
-	using Refiner
 	module_function def find_lowerbound(a, b, para, start, term, opt_a: Option.new, opt_b: Option.new)
 		if term <= start
 			raise ArgumentError, "start < term is needed, (start, term) = (#{start}, #{term}) are given"

data/lib/mgmg/utils.rb

@@ -158,10 +158,36 @@ module Mgmg
 		end
 	end
 	module_function def invexp2(exp, comp)
-		Math.sqrt(exp - (2*((comp-1)**2)) - 3).round + 1
+		ret = Math.sqrt(exp - (2*((comp-1)**2)) - 3).floor + 2
+		if Mgmg.exp(ret, comp) <= exp
+			ret
+		else
+			ret-1
+		end
+	end
+	module_function def invexp2c(exp, s)
+		ret = Math.sqrt((exp - (((s-1)**2)) - 3).quo(2)).floor + 2
+		if Mgmg.exp(s, ret) <= exp
+			ret
+		else
+			ret-1
+		end
 	end
 	module_function def invexp3(exp, sa, comp)
-		Math.sqrt(exp - ((sa-1)**2) - (2*((comp-1)**2)) - 4).round + 1
+		ret = Math.sqrt(exp - ((sa-1)**2) - (2*((comp-1)**2)) - 4).floor + 2
+		if Mgmg.exp(ret, sa, comp) <= exp
+			ret
+		else
+			ret-1
+		end
+	end
+	module_function def invexp3c(exp, smith, armor)
+		ret = Math.sqrt((exp - ((smith-1)**2) - ((armor-1)**2) - 4).quo(2)).floor + 2
+		if Mgmg.exp(smith, armor, ret) <= exp
+			ret
+		else
+			ret-1
+		end
 	end
 	module_function def clear_cache
 		CacheMLS.clear; Equip::Cache.clear; Equip::CacheML.clear; TPolynomial::Cache.clear; IR::Cache.clear

data/lib/mgmg/version.rb

@@ -1,3 +1,3 @@
 module Mgmg
-	VERSION = "1.5.6"
+	VERSION = "1.5.7"
 end

data/reference.md

@@ -130,7 +130,7 @@
 `opt`は，`comp_min`，`comp_max`，`left_associative`，`reinforcement`，`irep`を使用します．
 
 ## `String#search(para, target, opt: Mgmg.option())`
-`c_min=comp_search(para, target, opt.smith_max, opt: opt)` から `c_max=comp_search(para, target, opt.smith_min, opt: opt)` まで，`opt.step`ずつ動かして，
+道具製作Lvを `c_min=comp_search(para, target, opt.smith_max, opt: opt)` から `c_max=comp_search(para, target, opt.smith_min, opt: opt)` まで，`opt.step`ずつ動かして，
 `smith_search`を行い，その過程で得られた最小経験値の鍛冶・防具製作Lvと道具製作Lvからなる配列を返します．
 レシピ中の，対象パラメータの種別値がすべて奇数，または全て偶数であるなら，`opt.step`を`2`にしても探索すべき範囲を網羅できます．
 その他は`String#smith_seach`と同様です．
@@ -139,12 +139,18 @@
 
 ## `Enumerable#search(para, target, opt: Mgmg.option())`
 複数装備の組について，`para`の値が`target`以上となる最小経験値の`[鍛冶Lv，防具製作Lv，道具製作Lv]`を返します．
-武器のみなら防具製作Lvは`0`，防具のみなら鍛冶Lvは`0`，合成なしなら道具製作Lvは`0`となります．
+武器のみなら防具製作Lvは`-1`，防具のみなら鍛冶Lvは`-1`，合成なしなら道具製作Lvは`0`となります．
 
 `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#smith_seach`と同様です．
 
+## `String#find_max(para, max_exp, opt: Mgmg.option())`
+経験値の合計が`max_exp`以下の範囲で，`para`の値が最大となる鍛冶・防具製作Lvと道具製作Lvからなる配列を返します．`para`の値が最大となる組が複数存在する場合，経験値が小さい方が優先されます．
+
+## `Enumerable#find_max(para, max_exp, opt: Mgmg.option())`
+複数装備の組について，経験値の合計が`max_exp`以下の範囲で，`para`の値が最大となる鍛冶Lv，防具製作Lv，道具製作Lvからなる配列を返します．`para`の値が最大となる組が複数存在する場合，経験値が小さい方が優先されます．
+
 ## `Mgmg.#find_lowerbound(a, b, para, start, term, opt_a: Mgmg.option(), opt_b: Mgmg.option())`
 レシピ`a`とレシピ`b`について，`para`の値を目標値以上にする最小経験値の組において，目標値`start`における優劣が逆転する目標値の下限を探索し，返します．
 返り値は`[逆転しない最大目標値, 逆転時の最小para値]`です．前者は逆転目標値の下限，後者は，目標値が前者よりも少しだけ大きいときの`para`値です．
@@ -482,6 +488,9 @@ alias として`*`があるほか`scalar(1.quo(value))`として`quo`，`/`，`s
 ## `Mgmg::Recipe#search(target, para: self.para, **kw)`
 `self.recipe.search`を呼び出して返します．注目パラメータはセットされたものを自動的に渡しますが，別のパラメータを使いたい場合，キーワード引数で指定します．その他のキーワード引数を与えた場合，オプションのうち，与えられたパラメータのみ一時的に上書きします．
 
+## `Mgmg::Recipe#find_max(max_exp, para: self.para, **kw)`
+`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`と同じです．
 

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: mgmg
 version: !ruby/object:Gem::Version
-  version: 1.5.6
+  version: 1.5.7
 platform: ruby
 authors:
 - KAZOON
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2022-07-17 00:00:00.000000000 Z
+date: 2022-10-15 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.18
+rubygems_version: 3.3.23
 signing_key:
 specification_version: 4
 summary: Calculate specs of equipments of Megurimeguru, a game produced by Kou.