LevelGenerate.hpp 4.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105
  1. //
  2. // LevelGenerate.hpp
  3. // auto_fill_jewel_v3
  4. //
  5. // Created by Red on 2024/11/23.
  6. // 关卡生成类,包含生成盘子组合,然后填充宝石。
  7. #ifndef LevelGenerate_hpp
  8. #define LevelGenerate_hpp
  9. #include <stdio.h>
  10. #include <string>
  11. using std::string;
  12. #include "contourdata.h"
  13. #include "FillGlobalConfig.hpp"
  14. #include "FillResult.hpp"
  15. #include "RandomGridFiller.hpp"
  16. #include <tuple>
  17. using std::tuple;
  18. struct LevelGenerate {
  19. public:
  20. //盘子ID和层数
  21. struct PlateIdAndLayerCnt {
  22. PlateIdAndLayerCnt():_plateId(-1),_layerCnt(0),_moveId(0){}
  23. int _plateId ;
  24. int _layerCnt ;
  25. int _moveId ;//0-静态盘子 1-第一行移动盘子 2-第二行移动盘子
  26. } ;
  27. public:
  28. LevelGenerate():_seed(11231627){}
  29. void setSeed(int s) { _seed = s ;}
  30. int getSeed() { return _seed ; }
  31. void generateAll(FillGlobalConfig::LevelData levelData, string outname) ;
  32. //盘子和宝石的组合有解返回true,反之返回false
  33. bool generate( FillGlobalConfig::LevelData levelData,
  34. const bool isMovable,
  35. const FillGlobalConfig::MultiMoveConfig* mulMoveConfig , //移动盘子配置,如果isMovable为false,这个参数忽略,可以传入nullptr
  36. vector<PlateFillResult>& resultPlateFillResults,
  37. vector<ContourData::Point>& resultPlateCenterPointArr
  38. ) ;
  39. private:
  40. int _seed ;
  41. //根据难度数据和宝石总数计算需要使用的每个盘子的个数
  42. /// @param difficulty 难度:0-普通,1-难,2-极难
  43. /// @param totEquvSmallJewelCnt 全部等效小盘子数量
  44. /// @return 返回盘子和层数的组合
  45. vector<PlateIdAndLayerCnt> generatePlateTypeAndLayerCnts(const int difficulty,const int totEquvSmallJewelCnt);
  46. //根据难度数据和宝石总数计算需要使用的每个盘子的个数
  47. //考虑可移动关卡的条件
  48. vector<PlateIdAndLayerCnt> generatePlateTypeAndLayerCnts2(const bool isMovable,const FillGlobalConfig::MultiMoveConfig* mulMoveConfig,const int difficulty,const int totEquvSmallJewelCnt);
  49. //生成针对可移动盘子的组合
  50. //残余等效小宝石数量返回到 residueEquvSmlJewelCnt 里面
  51. vector<PlateIdAndLayerCnt> generatePlateTypeAndLayerCntsForMovablePlates(const FillGlobalConfig::MultiMoveConfig* mulMoveConfig,const int totEquvSmallJewelCnt, int& retResidueEquvSmlJewelCnt );
  52. //判断一个组合是否恰恰装入宝石个数,规则是如果少一个盘就恰好装不下.
  53. bool isJustFilledAll2(
  54. const vector<int>& plateCaps,//每个盘子的容量
  55. const vector<int> eachPlateLyrCnt,//对应盘子的层数
  56. const int totSmlJewCnt) ;
  57. vector<int> randIndices(const int count0 ) ;
  58. /// 随机从库存中取出needEquvSmlCnt个等效小宝石,取出的宝石从库存减掉
  59. /// @param needEquvSmlCnt 需要取出的等价小宝石数量
  60. /// @param unsolvedPercent 取出宝石的不可解百分比
  61. /// @param jewStorages 库存数据,取出数据要从库存减去,key:jewId value:tuple<Sz,Cnt>
  62. /// @return 返回宝石ID和对应的数量
  63. unordered_map<int, int> randPickJewels( const int needEquvSmlCnt,const float solvedPercent, unordered_map<int,tuple<int,int>>& jewStorages ) ;
  64. /// 填充一个盘子,用掉的宝石从库存减掉
  65. vector<FillResult> fillPlateOneLayer(RandomGridFiller& filler,const int plateId, unordered_map<int,int>& jewStoragesForUse ) ;
  66. /// 宝石尺寸转等效小宝石数量
  67. int jewSz2SmlCnt(int sz) ;
  68. /// 查找库存剩余的宝石,返回 jewId,Cnt,并扣除库存数量
  69. unordered_map<int, int> findUnfilledInStorages(unordered_map<int,tuple<int,int>>& jewStorages);
  70. /// 整理结果数据为 关卡-盘子-层-宝石的层次结构
  71. void regroupPlateLyrFillResults( vector<tuple<int,int,vector<FillResult>,int>>& pidlyrFillMvidArray, vector<PlateFillResult>& results ) ;
  72. /// 摆放盘子
  73. void placePlates(const bool movable, const FillGlobalConfig::MultiMoveConfig* mulMoveConfig, const vector<PlateFillResult>& plateFRArr, vector<ContourData::Point>& resultPlateCenterPointArr ) ;
  74. // 根据移动盘子情况计算关卡大盘子数量和中盘子数量,该数字包含移动盘子和非移动盘子。
  75. void computePlateCount(const FillGlobalConfig::MultiMoveConfig* mmc ,int& retBigPlateCnt, int& retMidPlateCnt ) ;
  76. } ;
  77. #endif /* LevelGenerate_hpp */