V2 - Better Route

[HenryQuan]

Pazusoba is good in certain areas but in terms of the raw combo count, it still needs some major improvements.

• Solve RHLBDGDRHDRJDJRHHJGRDRHLGLDHBB in less than 50 steps, 10 combo
  • For this board, light, jammer and green are not erased. It feels like they were ignored somehow

The algorithm is really weak at doing max combo now. Especially, when it is a 10 combo board. This is understandable because it doesn't know about the board. It should scan through the board first before finding the best route.

The algorithm knows too large about the board. Every step should have a deeper meaning. I shouldn't only use combo as the only indication of a good move. The heuristic can still be improved. It should consider the meaning and what does it matter. Maybe I should also look ahead. For example, a quick simulation can be run. It will move towards the end randomly and get the store of that board. By taking the average, it can know roughly how well this path will perform. This will help to avoid local maxima.

Think out of the box and you might find better solutions.

• https://youtu.be/5DaCtqQRd4s
• https://twitter.com/padtaiko/status/1348472837581852673

[HenryQuan]

This board will be used to test for accuracy.

[HenryQuan]

This might be a bug with the program. When there are more types of orbs (5 colours + heal + jammer + poison), the performance drops quite a lot. Usually, it can get max combo without much trouble.

[HenryQuan]

The performance is extremely bad now. Not sure that's why reason behind this.

[HenryQuan]

In the new dev branch, routes are much better now. 10 combos are still quite challenging but it can be found with in 100 steps.