Skip to content

基于模拟退火的爆炒江湖宴会计算器

Notifications You must be signed in to change notification settings

lxssc/BCJH-Metropolis

 
 

Repository files navigation

基于模拟退火的爆炒江湖宴会计算器

更新公告

  • 速度、效果大提升。在我个人的数据中,风云宴平均耗时10秒(搜到分数线就停止)。
  • 默认多线程。相同时间,运行一次,搜索8次(取决于电脑配置)。
  • 参数选择:ITER_CHEF可以设大一点,反正搜到就停止。ITER_RECIPE可以小一点(一两千),会自动学习比较好的菜谱。TARGET_SCORE_APPROXIMATE 需要准确输入希望达到的分数线(毕竟搜到就停)。

使用方法(本地编译)

如果在windows平台,需要使用MSBuild编译,并将 data/data.min.json 改为ANSI编码。如有条件,强烈建议这种本地运行(运行可加速、可多次重复)。 另外,诚挚希望有能力的朋友们帮忙实现在客户端运行!

  • ./config.hpp 中设置参数,方法参见此文

  • ./data 下保存 data.min.json由此下载)和白菜菊花个人数据 userData.json

  • 编译、运行:

    • 在根目录新建 build 文件夹并 cd 至build
    • # linux
      cmake .. --config Release 
      make
      
      # windows (Visual Studio取决于安装的版本)
      cmake .. -G "Visual Studio 17 2022" --config Release
      msbuild /m
      
    • 使用 ./bcjh (linux) 或 ./bcjh.exe (windows) 运行。
  • 如果需要,在 build/toolEquipped.csv 配置已经戴上不愿碎掉的厨具。(配置方法参见此处)(理论上应该放在 data/toolEquipped.csv,但不知为何识别不了。)

  • (可选)可视化:运行结束之后就可以在 ./out/history.png./out/recipe.png 看到自己厨师和最后一道菜的历史路径。如果结果不理想,可以调整 ./config.hpp 中的参数,以及 ./src/functions.hpp .cppnamespace f 里的退火函数。

样例

  • 最后在命令行就可以得到输出结果了!(注意顺序)(得到厨师-技法,表示对应新手池厨具,后面的括号如果是0表示不用装厨具)

使用方法(云端)

  • 注册Github账号,fork此仓库。

  • 配置 config.hpp (参见此文)。

  • 将白菜菊花下载的个人数据(userData.txt)重命名为 userData.json并上传到 data/文件夹内。如果有规则更新,此时将会自动更新。

  • 上传完之后,前往Actions页面(如图所示)。这一步如果Actions里面没有东西,试着删掉文件重新上传一下。有些人确实出现了这个问题,但我也没有复现出来,都是正常的……说不定删掉重新弄一下就好了orz

    to_action pick_workflow result

  • 等待完成后即可查看得到的几个比较好的结果。(注:无法保证得到的是最优解。)(注意顺序)(得到厨师-技法(数值),如果数值是0就表示不用装厨具,否则就装新手池对应厨具。)

使用方法(本地安装包)

前往Releases · hjenryin/BCJH-Metropolis下载最新 bcjh.zip,解压后输入白菜菊花id即可使用。

配置厨具

使用 Microsoft Excel 打开 厨具样例.csv。可以看到,第一行是标题,下面是样例数据。

  • 如果你所有厨师都可以装厨具,请保留第一行,删掉其他内容,重命名为 toolEquipped.csv 保存在原地。
  • 如果你有多个账号,可以像样例一样用空行分隔,重命名为 toolEquipped.csv 保存在原地。
  • 如果你不希望任何初始带厨具,你可以什么都不做(只要 toolEquipped.csv 不存在就可以)。

请在对应的格子内输入数字,规律如下:

  • 技法-10% :填 *0.9技法+100 :填 100技法-100 :填 -100
  • 售价+10% ,则填 10售价-5% ,则填 -5

局限性

  • 如果使用正常营业模式,可以预知会出现以下问题:

    • “场上所有厨师技法加成”仅对本人生效。
  • 如果使用限时任务模式,计算器的速度会下降,目前尚不清楚是什么原因造成的。

  • 即使是在宴会模式下,也可以预知会出现一下问题:

    • 无法得到最优解!只能得到一个比较好的解,有助于开阔思路。
    • 无法设置专精。
    • 无法选择菜品数量(默认拉满)。
    • banquetRule.hpp的生成时,可能遇到不认识的规则。
    • 合成套餐和原套餐的矛盾无法避免。
    • 一些规则奇奇怪怪的厨师(应该就汤圆年糕)的技能没有实现。
  • 可能有一定门槛。(这可能有助于防止这类辅助工具的滥用导致分数膨胀?)(你问我为什么不用其他语言写?python一个晚上就写好了,结果因为有涉及json读写很多类型没法推断,jit用不了,算这个太慢了,所以就用c++写了)

工作原理

采用两层模拟退火来最大化总能量。第一层为三个厨师,其能量用第二层模拟退火来估计。也就是说,这套方法理论上也能算厨神(只要能够在非常快的时间内,算出一个厨神面板的得分),但是加上厨神的食材限制工作量有点大……以后再说吧。(希望以后的宴会不要有菜品限制)

如果你也想为此仓库添砖加瓦……

  • c++实现厨神算分
  • 以及任何你觉得有意义的事!

最后,欢迎大家提pr!有什么问题也可以在issue里面讨论!

这算是我写的第一个项目,本人本科在读,水平有限,写的不好的地方也请大佬们斧正!

About

基于模拟退火的爆炒江湖宴会计算器

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages

  • C++ 95.7%
  • Python 3.5%
  • Other 0.8%