|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.12.2009, 01:17 | #1 |
Пользователь
Регистрация: 14.07.2009
Сообщений: 51
|
Пузырьки:алгоритм лучшего хода
Есть игра пузырьки.
На квадратном поле имеется 81 квадратик (матрица 9х9). Игра выкатывает несколько шаров различных цветов. Игрок может перемещать шарики по полю. Выстроив шарики одного цвета в цепочку длины 5 или более шарики пропадают, а очки набавляются за каждый шарик. Необходимо посторить алгоритм "поиска наилучшего хода с точки зрения компьютера". Есть идеи. Какой тут критерий эффективности? Что значит лучший ход? |
05.12.2009, 10:09 | #2 | |
Linux C++ Qt ARM
Старожил
Регистрация: 30.11.2008
Сообщений: 3,030
|
Цитата:
В случае игры против компьютера Критерием эффективности будет зарабатывание максимально возможного кол-ва очков за ход, с сопуствующим "обломом" игрока (пример простой, игрок выстроил в ряд 3 шарика.. а комп бац,и поставил туда 4-й, все, все очки его, игрока "обломали"). Что касается лутший - это который принесет наибольшее кол-во очков, или "сильнее" обломает игрока, или что-то компромиссное между первым и вторым.
Дилетант широкого профиля.
"Слова ничего не стоят - покажите мне код!" © Линус Торвальдс |
|
05.12.2009, 16:18 | #3 |
Пользователь
Регистрация: 14.07.2009
Сообщений: 51
|
Игра против компьютера.
На каждом ходе компьютер разыгрывает куда ему подкинуть следующие 3 (4, 5 - задается при старте) мячиков разного цвета. Облома не наблюдается, только случайность. 5 шаров по Г,В или диаг. уничтожаются, но лучше, чтобы цепочка была длиннее. Какой-то алгоритм на 5 мячей где-то есть. Имеется превью след. хода компа. На будущие мячики можно перетаскивать имееющиеся (но нельзя на сущ.). (Где-то кто-то писал, что это мол почти на курсач тянет - разработка алгоритма поиска лучшего хода.) Я честно говоря не могу "натянуть" эту постановку на какую-то тему из дискретки, смоделировать задачу графом. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
программа для лучшего использования прайс листа. | pshirik | Помощь студентам | 4 | 19.08.2008 16:28 |
Как сделать имитацию хода даты и времени в программе? | Bill Gates | Общие вопросы Delphi | 1 | 06.01.2008 15:21 |
Как сделать имитацию хода даты и времени в программе? | Bill Gates | Общие вопросы Delphi | 1 | 05.01.2008 22:42 |