Необходимо реализовать эвристический поиск в пространстве состояний. В принципе, абсолютно всё равно, насколько круты эвристики, лишь бы поиск был эвристический :)
Контекст такой: нужно сделать решалку для игры "Капли". Т.е. программа должна советовать следующий ход.
Вот игра:
Отличие от игры в том, что у нас не игра, а, скорее, редактор поля, т.е.:
1. Уровней нет. Т.е. если поле пустое – то никакого другого уровня не генерируется.
2. При старте игры поле пустое.
3. Должна быть кнопка "Показать решение", которая выдаст наиболее оптимальный ход.
Ну вот и всё. Т.е. взаимодействие с программой примерно такое:
1. Видим пустое поле.
2. Начинает тыкать по полю так, чтобы получилось подобие уровня из настоящей игры.
3. Тыкаем "показать решение" и нам подсвечивается правильное решение.
Делать можно на чём угодно. Java, C#, AS3 (думаю, что самое оно под эту задачу, честно говоря), JavaScript, Ruby, Python, C++, D, Delphi, Scala и т.д. Всё, что хотите, лишь бы оно работало примерно так, как я описал и не бажило. Под багами я подразумеваю тормоза, падения и т.п.
Возможна незначительная некорректность в работе, но не полная неработоспособность программы.
Срок выполнения задания – вечер (часов 16-18) 16.01.2013. Дальше просто не нужно :(
Про перечисление денег: предположительно, это WebMoney или перевод с карты Сбербанка или какой тут используется, не знаю. Но, думаю, если что, мы найдём способ оплаты.
Разумеется, программа мне нужна с исходниками.