ローグライク攻略＆開発雑記

この記事はRoguelike Advent Calendar 2024 の3日目の記事です

前日はagrathさんの「JNetHack近況報告」でした

こんにちは、Hourierです

あっという間に年の瀬ですね

今年からは、スポイラー系の変愚蛮怒固有な話はブログ、プログラミングなど技術系の話はQiitaにでも投稿しようと思います

そっちの方がエンタメとしてではなく実利需要もありそうだと判断しました

詳細は公開の時が来たらこっちにもリンクを貼ります

といっても、愚痴に近いような「今年の変愚蛮怒リファクタリングはここがクソだったぜ！！」みたいなのはこっちに投稿します

さて本題に参りましょう

「フロアに自然生成される or 財宝ドロップ持ちのモンスターを倒した時のドロップ」についてです

で、このグレード情報をどうするかというと、以下のように計算します

小数点未満切り捨て、かつ18以上ならば17 (最大値)に固定です

基準階層の計算は以下の通りです

計算結果は、例えば以下のようになります

ここでは1dXの平均値と最大値を取ってみます (最低は常に0：銅貨なので考える必要なし)

1Fでの平均通常グレード = (1d3 + 2) / 2 - 1 = (2 + 2) / 2 - 1 = 1

1Fでの最大通常グレード = (3 + 2) / 2 - 1 = 1.5 → 1

1Fでの平均強化グレード = 1 + 1d2 = 2.5 → 2

1Fでの最大強化グレード = 1 + 2 = 3

10Fでの平均通常グレード = (1d12 + 2) / 2 - 1 = (6.5 + 2) / 2 - 1 = 3.25 → 3

10Fでの最大通常グレード = (12 + 2) / 2 - 1 = 6

10Fでの平均強化グレード = 3 + 1d11 = 3 + 6 = 9

10Fでの最大強化グレード = 6 + 11 = 17

以上より、「1Fでも低確率で銀貨は落ちている」「10Fなら銀貨が普通になってきて、通常グレードでも運次第でガーネットまでは見かけることができ、理論上アダマンタイトすらあり得る」となります

但し確率は1/120 (しかも財宝アイテムの1/120、武器とか巻物とか床落ちアイテムは他にもあるので更に低確率)です

ちなみに逆算もできます

ここでは通常グレードで試算してみます、強化グレードについては各自電卓を叩いてみて下さい

アダマンタイトが手に入る最低階層は：

17 = (1dX + 2) / 2 - 1となるXを求めれば良いです

18 = (1dX + 2) / 2

36 = 1dX + 2

34 = 1dX

よってX = 34の時、アダマンタイトが手に入る可能性があります

更に、67～68F以降のフロアならば、床落ち財宝は半分以上がアダマンタイトであると言えます

なお、この計算は財宝アイテムが増えれば増えるほど変な計算になります

仮にグレード番号が30まであったとすると、上記の計算より「60Fまで行ってやっと財宝の1/60、平均的にグレード30の財宝を拾いたければ120Fまで行け」となってしまいます

(これではバランスが悪いので、v3.0.1.22-Beta ではもっと柔軟な計算式になりました)

そんなところで今回の記事をおしまいにします

また次回お会いしましょう！

明日の記事はdis- さんの「クエスト:宝物庫を色統一してみた」です

お楽しみに！

※1 ソースコード上では「オフセット」と呼んでいました

※2 同じ番号が複数あるのは、例えば銅貨なら金額レンジの微妙に違う銅貨が3つあるということを意味しています。BaseitemDefinitions.jsonc のID480～482をご覧下さい

※3 やろうと思えば「最高グレード銅貨の金額＞最低グレード銀貨の金額」を満たすアイテムを追加できます。v3.0正式リリース後にはそういうのもやってみたいです

この記事はRoguelike Advent Calendar 2023 の9日目の記事です

https://adventar.org/calendars/9031

前日はだらだらさんの「秘術の特異点を実装した時に考えたことと考えなかったこと」でした

こんにちは、Hourierです

ブログ更新が年1になってすみません……HUNTER×HUNTER よりはマシ

GitHub にコミュニティ機能があったりコード差分が可視化されやすかったりで敢えてブログに書くほどの記事って中々ないんですよね

ということで年に1回しかできないこと──そう「総括 in 榛名ベース」を行います

以下、「最新のコード」とは12/3 時点のβ2を指します

2023年最初のリリースはα74から始まりました

最新は上記の通りβ2です

αはホットフィックス (リリース直後に発覚した緊急バグの修正)も含めて91まで伸びました

またβは無印 (実質β0)から始まっています

途中夏休み等で開発メンバーが全員不在になってリリースが滞ったりもしつつ、合計21回のリリースを行いました

ちなみにGitHubでリリースノートがまともに整備されたのはα64、2022/07/31 のできごとです

色々集計しやすくなって便利の極みです

ということで簡単に集計してみました

予想通りというかバグ修正とリファクタリングばっかしてんなお前

リリース番号	リリース日	PR数	自分のPR数	新機能数	自分の新機能数
α74	01/08	21	4	0	0
α75	01/22	25	2	7	0
α76	02/05	4	0	0	0
α77	02/19	10	0	3	0
α78	02/21	2	0	0	0
α79	05/01	31	23	1	1
α80	05/02	3	0	0	0
α81	05/03	9	5	0	0
α82	05/05	5	3	1	1
α83	05/14	16	9	1	0
α84	05/28	25	15	1	1
α85	06/11	37	25	7	5
α86	06/25	27	7	2	0
α87	07/09	30	9	4	0
α88	07/23	17	9	1	0
α89	08/07	5	2	0	0
α90	10/16	25	10	1	0
α91	10/18	5	2	0	0
β0	10/30	10	4	0	0
β1	11/12	19	10	1	0
β2	11/26	8	4	0	0
合計：	N/A	334	143	30	8

今年1年のPR (Pull Request≒1作業)に占める新機能率は9.0%！

自分担当に限れば新機能率5.6%！！

世のオープンソースでこんなにリファクタリング率の高いプロジェクトはそうそうないと思います

さて新機能というか機能廃止も含まれていますが、自分の機能変更を列挙してみましょう

……しょっぱいな！！

しかも固定アーティファクトはリファクタリングを目的に「取り敢えず埋めた」ってレベルの大したことない品です

羊皮紙に至っては「誰得の巻物」専用ドロップなので見たことがないプレイヤーもいるかもしれません

おまけに「洞察の魔法大全」も「アーティファクトの伝承」もタイトル以外未翻訳というふざけた有様です

どなたか翻訳して下さい、私は「最大999個まで羊皮紙を追加できる機能」を開発した時点で力尽きました

もちろん「開発者にしかメリットのないリファクタリングだけしていた」のではありません

例えば：

嬉しいことに海外プレイヤーも時折GitHubやDiscordでコメントしてくれているので、少しずつ変愚蛮怒の輪が広がっているのを感じます

この調子でどんどん活気が出てくると良いですね！

(なお作業はまだまだ完了する見込みなし……正式版のリリースは未定です)

明日はまだ埋まってないよ！

みんなも記事を書いてみよう！

こんにちは、Hourierです

今回はプログラミング経験者向けの技術的な記事です

そうでない方は「変愚の開発は何か大変やなー」くらいに思いながら見てもらえると嬉しいです

記事の記述は12/17 00:00 のものです

まずは構造体＆クラスです

ちょっと復習：

C言語においてクラスはなく、構造体しかありません

大きな違いは、「構造体に、そのフィールド変数を作成・更新・削除するメソッドを定義できない」です

そして構造体とクラスの違いは、C++においてはほぼありません

「アクセス修飾子がデフォルトでpublicになる (構造体)かprivateになる (クラス)か」だけです

構造体から構造体を派生させたり、構造体に純粋仮想関数を定義したりできます

また、変数をスタックに積むかヒープに積むかはプログラマが自分で決められます

コピー代入か参照代入かも決められます

これらが、C#やJavaにはない特徴です (※1、※2)

v2.2.1 (5e4acf9)では、以下のコマンドで調べる限り、構造体が24個定義されていました

grep -rn --include='*.h' --include='*.c' "struct.*{" | wc -l

v3.0.0 α版 時点では、同様のコマンドで195個定義されていました

クラスは250個です

grep -rn --include='*.h' --include='*.cpp' "class .* {" | wc -l

上記の通りこの2つはC++においてほぼ同等のものなので、20倍近くに増えたことになります

そしてそれを調べる前に、何故「ほぼ同等のもの」が両方運用されているかについてお話します

理由は以下の2つです

・C言語時代に激長関数を分離する時、構造体を定義することで長い変数スコープをフィールド変数に押し込んだ (変数スコープが長いという問題は以前残り続けているものの、関数の見通しは100倍以上良くなった)

・言語をC++に切り替えた時、ある程度意味を持つ運用にした (後述)

これらの歴史的経緯により、「メソッドを持たなくて良いような単なるデータ集合」は構造体に、「メソッドを持たせて状態管理を行うデータ集合」はクラスに定義するようになりました

何となく自然発生的にそうなった記憶があります

話を戻すと、構造体が増えたのは以下の理由によります

要するに「24個全部神構造体」とかいう、ルルイエの旧神達も裸足で逃げ出す気の弱い女性はその名を聞くだけで卒倒する茨城県みたいな魔境だったわけです

いくつも印象深いPRはありますが、いくつか挙げると以下の3つです

特にItemEntity::xtra1～5は、「メモリ制限がキツかった90年代にはある程度仕方なかったにせよ、エクストラとかいうふざけた命名のフィールド変数」には中々の殺意を覚えました

なお最悪は「my_fopen()」です、Zangbandのソースコードはプログラミングの教科書じゃねーぞ

C++へのコンパイルオプション切り替えは2021/05/02、α21版に行われました

そしてα22版からC++設計が本格的に始まりました

IRC時代から延々と議論がされていましたが、切り替えはその時まだ進みませんでした

具体的には以下の事由がありました：

しかし議論の場がDiscordへ移り、それに伴って、特に心理的障壁が新規開発者の流入でどんどん下がっていったことはおぼろげながら記憶しています

コンパイルエラー解消工数についてもその辺りで「頑張って背負おう」という話になっていきました

具体的には下記に挙げる予約語の調整が行われました

私はこの作業に直接携わっていませんが、メンバーによると「new」や「friend」という変数名がC++でのコンパイルを妨げていたとこのことです

その他諸々の微調整があったらしいですが詳細は私も知り及ばない部分があります

そして大量の「ソースコードはC言語のまま＆ViewとModelは分離されないまま＆メソッドなき貧弱ドメイン構造体が大量定義されたまま」我々はC++時代に突入しました

構造体へ最初にメソッドを繰り込んだPRは↓です

この後、開発者の作業ペースや体調等の紆余曲折を経て、少しずつ基幹構造体 (src/system/ 以下の諸ファイル)へのメソッド注入は続きました

同時に、基幹構造体自体もC++化に伴って設計改善のために追加されていきました

この流れの中で、誰からともなく「メソッドが定義されたりコンストラクタが定義されているものはC++っぽくクラスと呼ぼう」という話が持ち上がりました

そのためには、単なるリネームで済む場合は良いのですが、場合によっては大規模なヘッダ順序入れ替えが必要でたいへん面倒な作業もありました

これらは気合と熱意で何とか処理してきた歴史があります

そんなこんなの事情でもって、構造体とクラスは我らが変愚蛮怒では混じっているという次第です

メソッド不要の単機能構造体は現在も不定期に増えており、変愚蛮怒から構造体がなくなる日は永遠に来ないと思われます

なお、ここまで長々と書いてきましたが、作業予定の方は順調に肥大化を続けております

本記事執筆時点で400個以上の未作業チケットが残っています

概ね週に10個程度のペースで増えていっている気がします

「絶対にC++のSTLで書き直した方が見通しが良くなる！」って思っても諸事情で中々進みません

主たる事情は「大作業を思いつく→コード調査をする→小作業が10個くらい出てくる→全部消化する→その頃には別な大作業を思いつく→以下無限ループ」です

部分最適をある程度進めないと、全体最適をかけた時にかなりの無理が生じるんですね

ただ日進月歩といいますか、部分最適はある程度進んできています

どこかの時点で加速度的に全体最適化を成し遂げるPRを複数出せる日は来るのではないかと想像しています

2024年頃には来ていると良いなぁ

無茶苦茶なバベルの塔を何とか穏便に解体するリファクタリング作業は、コンパイルが通らなかったり諸々のバグが起きたりして苦痛ですが、汚いコードが綺麗なコードになっていく快感じみたものは何物にも代えがたいものがあります

もし、「作業したい」でなくとも「詳細を知りたい」とか「今後の予定が知りたい」とか少しでも興味がありましたら、ぜひDiscordの開発チャンネルへお越し下さい

開発メンバー一同、両手を挙げて歓迎 しつつ愚痴の延々とした垂れ流しすると思います！

※1 C#の構造体は以下のような特徴を持ちます

こんにちは、Hourierです

本記事はRoguelike Advent Calendar 2022 の10日目の記事です

昨日はInfy氏の「好きなところを語る②：Caves of Qud」でした

開発基盤がODSNだった時はこっちに記事を上げないと備忘録として機能しづらかったこともあって頻繁に書いていましたが、GitHubに移った瞬間からぱったりと記事作成が止まってしまいました

GitHubだけで完結するのは楽で嬉しいですが、その分中々大多数のプレイヤー諸氏に解説記事を下ろしていくのが億劫になってしまいますね、すみません

ということで今回は久々の記事であると同時に、「この1年何してたん？」を振り返ってみようと思います

本記事ではあまりプログラミングの細かいことには立ち入らず、数字だけで実績を解説していきます

また、状況は12/10 00:00 時点のものです

もくじ

チケット・PR数

コミット数

ソースコード差分

実装したアイテム

実装したモンスター

印象深かったチケット

Wiki

まずは消化したチケットの数と実装したPR (※1)の一覧を見てみましょう

チケットベースで141個、PRは142個あります

PRの方が多いのは、「わざわざチケットを作成するほどでもなかろう」と判断していきなりPRを投げたものが含まれるためです

次はコミットを見てみましょう

以下のコマンドで確認できます

git log --oneline --after '2022-01-01' --before '2022-12-10' | wc -l

はい、1447件でした

続けて私が担当したコミットを数えてみましょう

git log --after '2022-01-01' --before '2022-12-10' | grep "Author: Hourier" | wc -l

こちらも同様に770件でした

半分以上が私のコミットですね

ソースコードの差分は以下の通りです

差分計測ツールは「かぞえチャオ！」を使っております

新規ステップ数：15,545行
修正元ステップ数：147,863行
修正ステップ数：43,212行
流用ステップ数：123,754行
削除ステップ数：14,624行

新規＋流用＋削除＝73,381行

当然一人でやった訳では無いですし、単なるリネームも沢山あります

一方で「年間7万行以上」というのは、下手な商業ソースコードよりもぶっちゃけ差分が多いです (※3)

次に、ユーザにも意味のある (またはネタ枠)、印象深かったチケットを何件か挙げてみます

誤植だらけの「特定OSのサポート打ちっ切り」

最後にWikiです

新しい開発者がDiscord/GitHub への移行後に複数名いらっしゃって頂き、感激の極みです

そんな彼らがスムーズに入っていけるよう、設計情報を中心に色々メモっています

そこのあなたもぜひ！　まずはDiscordの開発チャンネルへ気軽にお越し下さい！

そんなこんなでじっくりゆっくり作業は進んでおります

これからも進化する変愚蛮怒をよろしくお願いします！

明日のカレンダーは未定です

※1 プルリクエスト。ある特定の関心事に基づいた作業一式。1～10回程度のGitコミット (※2)からなる。100回とかのコミットを提出されてもチェックできないので弾かれる

※2 必要最小限の作業1回。1コミットで多くのことをやると大抵嫌われる

※3 仕事の場合、客先へ御用聞きしに行ったり仕様を詰めたり自動テストコードを書かなかったり手動テスト項目を2000個作ったり2000個のテスト項目を目視チェックしたりハードが故障したり会議したり会議したり会議したり会議したり計画立てたりリスケしたりリスケしたりリスケしたりリスケしたり課長に振り回されたり課長の無能さに呆れたり課長に書類を差し戻されたり課長にキレたりする時間がとてつもなく長いので、オープンソース開発スピードとはまるで異なる (ただ非効率なだけ)

こんにちは、Hourierです

(もうすぐ)メリークリスマス！

ということで去年の続きです

今回は去年より進化してモダンな環境での開発に手を付けていこうと思います

え、進捗？

色々あったんですがこの1年も結構な量の差分があってまとめきれません()

まずは手順の前に去年からのアップデートを2点紹介します

1つ目は、Visual Studio 2022がリリースされました

世間では「やっと64ビット化されたぜ！」が中心ですが、変愚ではそんなのはおまけです

このソフト、何がいいかって「グローバル変数の参照先を正確かつ素早く検索してくれる」ことにあります

2019の頃は「オイコラテメー！ 3000箇所から参照されてるのは分かってるんだぞ！！ 早く姿を見せろ！！！」みたいな変数がゴロゴロしてたんですが、何故か半分以下っていうか数十件しか引っかからなくてイライラ千万でした

2022では (観測範囲において)一切なくなりました

そもそも論としてそんなアホアホ変数の数を減らせって話なんですが、減らすこともままならなかった時期が長かったのですっごく楽になりました

こんなところで恩恵を受けまくるプロジェクトってちょっと貴重なレベルかもしれません

どっちにしてもありがとうM$そしてブルゲイツ、君達のことは忘れないよ(褒め言葉

2つ目は、ソースコードの管理先がGitHubになりました

これも色々思うところはありますが、最高なのは「開発者同士のチェックを通った作業だけがリリースに反映される」というシステムです

前は良くも悪くもやりたい放題 (1つの作業に関わる差分が2万行とかザラだった)のでこれは嬉しい限りです

ここからが具体的な手順です

半分はコピペです

去年の記事は見なくても済むよ！ やったねたえちゃん！

チェックの入っている「C++によるデスクトップ開発」、これが重要です

次に[個別のコンポーネント] へ行きましょう