Пузырьки:алгоритм лучшего хода

[SynEnergizer]

Есть игра пузырьки.
На квадратном поле имеется 81 квадратик (матрица 9х9).
Игра выкатывает несколько шаров различных цветов. Игрок может перемещать шарики по полю. Выстроив шарики одного цвета в цепочку длины 5 или более шарики пропадают, а очки набавляются за каждый шарик.

Необходимо посторить алгоритм "поиска наилучшего хода с точки зрения компьютера".

Есть идеи. Какой тут критерий эффективности? Что значит лучший ход?

[ROD]

Необходимо посторить алгоритм "поиска наилучшего хода с точки зрения компьютера".

Есть идеи. Какой тут критерий эффективности? Что значит лучший ход?

Не совсем понятно, игрок играет один или против компьютера (видел такое в каких-то древних досовских Lines, когда игрок с компьютером играли на очки).

В случае игры против компьютера Критерием эффективности будет зарабатывание максимально возможного кол-ва очков за ход, с сопуствующим "обломом" игрока (пример простой, игрок выстроил в ряд 3 шарика.. а комп бац,и поставил туда 4-й, все, все очки его, игрока "обломали"). Что касается лутший - это который принесет наибольшее кол-во очков, или "сильнее" обломает игрока, или что-то компромиссное между первым и вторым.

[SynEnergizer]

Сообщение от ROD

Не совсем понятно, игрок играет один или против компьютера...

Игра против компьютера.
На каждом ходе компьютер разыгрывает куда ему подкинуть следующие 3 (4, 5 - задается при старте) мячиков разного цвета. Облома не наблюдается, только случайность. 5 шаров по Г,В или диаг. уничтожаются, но лучше, чтобы цепочка была длиннее. Какой-то алгоритм на 5 мячей где-то есть.
Имеется превью след. хода компа. На будущие мячики можно перетаскивать имееющиеся (но нельзя на сущ.).
(Где-то кто-то писал, что это мол почти на курсач тянет - разработка алгоритма поиска лучшего хода.)
Я честно говоря не могу "натянуть" эту постановку на какую-то тему из дискретки, смоделировать задачу графом.