padopt is a Javascript-based web application that finds optimal paths in the mobile game Puzzle & Dragons.
Originally forked from kennytm's pndopt and based on combo.tips.
- Increased margins in some elements (~2px).
- Changed orbs to the actual pad icons.
- Changed some tooltips to slightly more readable english.
- Changed some title text for coherency.
- Changed some heuristic values for better boards.
- Default path length updated to 25.
- Changed scrollbars to perfect-scrollbar.
- Added 7x6 board (by adambot)
- Various different profiles
- Default pathing changed to no overlay/rounded for better visibility (by adambot and ace-wu)
- (Optional) Select a profile to get better boards.
- Left or right click on an orb to select its type.
- Click "Solve" after completing the board.
All these do is change the weights of specific orb combinations to change the heuristic value of given solutions. Despite Rows being one of the possible inputs it does a pretty awful job of doing it. I wouldn't recommend using this tool for Row teams (and honestly you shouldn't need to given that they're almost never combo reliant).
For each main attribute add 1 to that color under 'N.' You can optionally add .3 to the columns for sub attributes but it won't change your results much. For color combo leads such as Kali, just put 1 for required colors and 0 for everything else.
For TPA calculations, each TPA on the monster is an additional 1.5 multiplier:
tpa = 1*(1.5)^n - 1
Add the resulting weights for each color.
For example, if you have 3 green monsters and one has a TPA and the other has two TPA, the base weight is 3 and the TPA effect is 1 x 1.5 for the single TPA (.5 extra) and 1 x 1.5 x 1.5 = 2.25 (1.25 extra) for the double TPA so you enter 1.75.
Alternatively just put 1 where you have TPAs and 0 where you don't.
- An updated browser - preferably chromium or Firefox.
- Javascript enabled.
- Add orb painting.
- Fix some icon sizing issues.
- Introduce better solver (e.g. this post). Currently just a brute-force greedy algorithm, which may not produce truly optimal results.
- Randomizer is actually pretty awful and extremely slow the less orbs there are (due to trying to find a board setup without any matches). For some reason this crashes the page if I remove the find_matches function as well. Fix sometime soon hopefully since Sonia boards are really useful to learn.
- Possibly support nontraditional leaders such as cross and min-4-match
- Add jammers and bomb orbs