0

レベル5デスに関する探究

27
0
$$\newcommand{ae}[0]{\unicode{x1D02}} \newcommand{akebi}[0]{\unicode{x599B}} \newcommand{Be}[0]{\unicode{x0411}} \newcommand{be}[0]{\unicode{x0431}} \newcommand{beach}[0]{\unicode{x26F1}} \newcommand{beu}[0]{\unicode{x3142}} \newcommand{che}[0]{\unicode{x0447}} \newcommand{Che}[0]{\unicode{x0427}} \newcommand{cheu}[0]{\unicode{x314A}} \newcommand{coker}[0]{\mathrm{coker}} \newcommand{De}[0]{\unicode{x0414}} \newcommand{de}[0]{\unicode{x0434}} \newcommand{deu}[0]{\unicode{x3137}} \newcommand{e}[0]{\unicode{x044D}} \newcommand{E}[0]{\unicode{x042D}} \newcommand{earth}[0]{\unicode{x2641}} \newcommand{eight}[0]{\unicode{x266A}} \newcommand{El}[0]{\unicode{x041B}} \newcommand{el}[0]{\unicode{x043B}} \newcommand{em}[0]{\unicode{x043C}} \newcommand{en}[0]{\unicode{x043D}} \newcommand{eu}[0]{\unicode{x3147}} \newcommand{fe}[0]{\unicode{x0444}} \newcommand{flat}[0]{\unicode{x266D}} \newcommand{four}[0]{\unicode{x2669}} \newcommand{ge}[0]{\unicode{x0433}} \newcommand{geu}[0]{\unicode{x3131}} \newcommand{heu}[0]{\unicode{x314E}} \newcommand{Hom}[0]{\mathsf{Hom}} \newcommand{I}[0]{\unicode{x0418}} \newcommand{i}[0]{\unicode{x0438}} \newcommand{ik}[0]{\unicode{x0439}} \newcommand{Ik}[0]{\unicode{x0419}} \newcommand{Je}[0]{\unicode{x0416}} \newcommand{je}[0]{\unicode{x0436}} \newcommand{jeu}[0]{\unicode{x3148}} \newcommand{jjeu}[0]{\unicode{x3149}} \newcommand{jupiter}[0]{\unicode{x2643}} \newcommand{justice}[0]{\unicode{x2696}} \newcommand{ka}[0]{\unicode{x043A}} \newcommand{Ka}[0]{\unicode{x041A}} \newcommand{keu}[0]{\unicode{x314B}} \newcommand{kkeu}[0]{\unicode{x3132}} \newcommand{kou}[0]{\unicode{x2F58}} \newcommand{lmoon}[0]{\unicode{x263D}} \newcommand{mars}[0]{\unicode{x2642}} \newcommand{mercury}[0]{\unicode{x263F}} \newcommand{meu}[0]{\unicode{x3141}} \newcommand{Mya}[0]{\unicode{x042C}} \newcommand{mya}[0]{\unicode{x044C}} \newcommand{natural}[0]{\unicode{x266E}} \newcommand{neptune}[0]{\unicode{x2646}} \newcommand{neu}[0]{\unicode{x3134}} \newcommand{pe}[0]{\unicode{x043F}} \newcommand{peu}[0]{\unicode{x314D}} \newcommand{pluto}[0]{\unicode{x2647}} \newcommand{ppeu}[0]{\unicode{x3143}} \newcommand{qgear}[0]{\unicode{x26EE}} \newcommand{reu}[0]{\unicode{x3139}} \newcommand{rmoon}[0]{\unicode{x263E}} \newcommand{saturn}[0]{\unicode{x2644}} \newcommand{scissors}[0]{\unicode{x2702}} \newcommand{seu}[0]{\unicode{x3145}} \newcommand{sha}[0]{\unicode{x0448}} \newcommand{Sha}[0]{\unicode{x0428}} \newcommand{sharp}[0]{\unicode{x266F}} \newcommand{shcha}[0]{\unicode{x0449}} \newcommand{Shcha}[0]{\unicode{x0429}} \newcommand{sseu}[0]{\unicode{x3146}} \newcommand{sun}[0]{\unicode{x2609}} \newcommand{sword}[0]{\unicode{x2694}} \newcommand{tse}[0]{\unicode{x0446}} \newcommand{Tse}[0]{\unicode{x0426}} \newcommand{tteu}[0]{\unicode{x3138}} \newcommand{U}[0]{\unicode{x0423}} \newcommand{ui}[0]{\unicode{x044B}} \newcommand{Ui}[0]{\unicode{x042B}} \newcommand{uranus}[0]{\unicode{x2645}} \newcommand{ve}[0]{\unicode{x0432}} \newcommand{venus}[0]{\unicode{x2640}} \newcommand{ya}[0]{\unicode{x044F}} \newcommand{Ya}[0]{\unicode{x042F}} \newcommand{Yel}[0]{\unicode{x042A}} \newcommand{yel}[0]{\unicode{x044A}} \newcommand{Yu}[0]{\unicode{x042E}} \newcommand{yu}[0]{\unicode{x044E}} \newcommand{Ze}[0]{\unicode{x0417}} \newcommand{ze}[0]{\unicode{x0437}} $$

ゲーム『Final Fantasy V』におけるレベル5デスに関する探究

ここでは$\mathbb{Z}$など, 一般的な数学で使われる用語を用います.

対象とする操作

可能な操作

$L \in \mathbb{Z}$とする.以下の操作を可能な操作とする.
(1) $L$$10$を加える.この操作を$S$とよぶ.
(2) $L$$2$で割り, $\mathbb{Z}/2\mathbb{Z}$において$L = 1$なら端数を切り捨てる.この操作を$B$とよぶ.
それぞれFF5における「サムソンパワー」「黒の衝撃」というアビリティに対応する.
「レベル2オールド」「ドラゴンパワー」という操作もFF5にはあるが, これは扱わない.
また黒の衝撃は効かないこともあるが, それは無視する.
FF5のレベル下限は$1$であり, それ未満にはならない.これは手数を増やさないと考えられるので, 無視する.
これらの条件のもとでどのくらいの手数を以って$L$$5$の倍数にできるかを考える.

$L$の表現方法

$L$$\mathbb{Z}/5\mathbb{Z}$で考えたものを$L = R \ (0 \le R \le 4)$とおく.
$L$をバイナリ($2$進法)で表したものを$L = \cdots p_8p_4p_2p_1$と表す.
これらの組$(R, \cdots p_8p_4p_2p_1)$によって$L$を表現する.
$(0, \cdots p_8p_4p_2p_1)$のようになればこれは$5$の倍数となる.

手数の検討1

$S$$B$によって$L$は以下のように変わる.
(1) $S$$(R, \cdots p_8p_4p_2p_1)$$(R, \cdots p_8^cp_4p_2^cp_1)$に変える.$p_8^c, p_2^c$は0, 1の交替であり, $p_{16}$以降は$p_8 = 1$であるときに交替するが, 必要になるまで無視する.
(2) $B$$(R, \cdots p_4p_2p_1)$$(R', \cdots p_4p_2)$に変える.ただし,
$R' = \begin{cases} 0 ; ((R, p_1) = (1, 1)) \\ 1 ; ((R, p_1) = (2, 0) \ \text{or} \ (3, 1)) \\ 2 ; ((R, p_1) = (4, 0)) \\ 3 ; ((R, p_1) = (1, 0) \ \text{or} \ (2, 1)) \\ 4 ; ((R, p_1) = (4, 1) \ \text{or} \ (3, 0)) \end{cases}$

  1. $S$$10 = 1010_{(2)}$を加える操作であるから成り立つ.
  2. 二進法において$2$で割る操作は位をひとつ動かす操作に対応するが, 小数下を無視するので$p_1$を無視することになり, $p_4p_2p_1$$p_4p_2$となる.
    また, $\mathbb{Z}/5\mathbb{Z}$は体であるため$2$は単元であり, $2$の乗法逆元は$3$である.
    $p_1 = 0$のときは$2$で割り切れるということを意味するので, 単純に$3$を掛けることができ,
    $1 \rightarrow 3, 2 \rightarrow 1, 3 \rightarrow 4, 4 \rightarrow 2$という変換則が得られる.
    $p_1 = 1$のときは$B$$-1$を行ってから$2$で割る操作と同一視できるので,
    $2 \rightarrow 3, 3 \rightarrow 1, 4 \rightarrow 4$という変換則が得られる.
    $1$の場合は$-1$すると$10$の倍数となるため, $0$となる.
    よって上記のような対応規則が得られる.
手数の検討2

以下のような手数を考えた(すでに$5$の倍数である$L$は無視する).

case1:$(1, \cdots p_4p_21)$の場合
$B$をすればよい.1手.
case2-1, 2:$(1, \cdots 110), (3, \cdots 11)$の場合
$B \rightarrow B$をすると$(1, \cdots 110) \rightarrow (3, \cdots 11) \rightarrow (1, \cdots 1)$となりcase1に帰着できる.あわせて3手.同時に$(3, \cdots 11)$の場合も網羅でき, この場合は2手.
case3:$(1, \cdots 101), (3, \cdots 01)$の場合
$B \rightarrow S$をすると$(1, \cdots 101) \rightarrow (3, \cdots 01) \rightarrow (3, \cdots p_{16}^cp_811)$となりcase2-2に帰着できる.あわせて4手.$(3, \cdots 01)$の場合も網羅でき, この場合は3手.
case4:$(2, \cdots 10)$の場合
$B$をすると$(1, \cdots 1)$となりcase1に帰着できる.あわせて2手.
case5:$(2, \cdots 11)$の場合
$B$をすると$(3, \cdots 1)$となりcase2, 3に帰着できる.あわせて3 or 4手.
case6:$(2, \cdots 0p_1)$の場合
$S$をすると$(2, \cdots p_8^cp_41p_1)$となりcase4, 5に帰着できる.あわせて3 or 4 or 5手.
case7:$(4, \cdots 0)$の場合
$B$をすると$(2, \cdots p_2)$となりcase4, 5, 6に帰着できる.あわせて3 or 4 or 5 or 6手.
case8:$(4, \cdots 01)$の場合
$B$をすると$(4, \cdots 0)$となりcase7に帰着できる.あわせて4 or 5 or 6 or 7手.
case9:$(4, \cdots 11)$の場合
$S \rightarrow B$をすると$(4, \cdots 11) \rightarrow (4, p_4^c01) \rightarrow (4, p_4^c0)$となりcase7に帰着できる.あわせて5 or 6 or 7 or 8手.
case10:$(3, \cdots 0)$の場合
$B$をすると$(4, \cdots p_4p_2)$となりcase7, 8, 9に帰着できる.あわせて6 or 7 or 8 or 9手.

9手であるケースの場合, ドラゴンパワーであれば9回用いると180レベル上昇する.
レベル上限が255であることからドラゴンパワーを用いてレベル255にする場合もレベルは5の倍数となるため, これと比較して手数が減っているかも問題の対象となりうる.
255 - 180 = 75でありこれは実際ありうる数字だ.

投稿日:5日前
数学の力で現場を変える アルゴリズムエンジニア募集 - Mathlog served by OptHub

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

Sophia
Sophia
0
140
学部三年生です

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中