Что можно использовать в качестве эвристики для игры Bubblet?

Question

Я планирую сделать игру Bubblet на Java, потому что я просто люблю игру.

Что можно использовать в качестве эвристического для игры? Я сделаю это 30x30 или больше, и я не могу понять, как заставить компьютер играть в игру эффективно ...

Можете ли вы предложить какую-то идею? Спасибо

Answer 1

Я бы попробовал комбинацию динамического программирования и параллельного программирования:

Для каждой точки удерживайте оценку, подсчитайте себя и оценки 4-х подключенных соседей перед ней (вверх и влево) (которые уже доступны из-за динамического программирования).

Это можно делать параллельно по диагонали, что повышает производительность.