Модераторы: Rickert
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Шашки, ну ничего себе контрольный "срез" ! 
:(
    Опции темы
Coocky
Дата 11.5.2005, 22:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


GUI гуру
****


Профиль
Группа: Участник Клуба
Сообщений: 2879
Регистрация: 16.2.2004
Где: Украина. Запорожь е

Репутация: нет
Всего: 62



Блин,нуна шашки сделать (и че я преподу такого сделал) smile
Я даже представления не имею-как.
Ну будет массив 8х8 ,ну пустые клетки отмечу 0 ,белые 1, черные 2. Дамки 3 и 4 соотвественно.
А как ходить?Как просчитать? Ну понятно,что просчитать ходы,и по баллам выбрать лучший, но это только на словах. Может подскажет кто что.Может кто уже делал?


--------------------
Верю в смерть после жизни, в любовь после секса ,в крем после бритья smile        
PM ICQ   Вверх
redrick
Дата 11.5.2005, 22:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 547
Регистрация: 7.1.2004
Где: Москва

Репутация: нет
Всего: 5



гугл ?


--------------------
Имею Мнение Хрен Оспоришь   
PM MAIL ICQ   Вверх
Coocky
Дата 11.5.2005, 22:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


GUI гуру
****


Профиль
Группа: Участник Клуба
Сообщений: 2879
Регистрация: 16.2.2004
Где: Украина. Запорожь е

Репутация: нет
Всего: 62



redrick
Что-гугл! smile


--------------------
Верю в смерть после жизни, в любовь после секса ,в крем после бритья smile        
PM ICQ   Вверх
redrick
Дата 11.5.2005, 22:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 547
Регистрация: 7.1.2004
Где: Москва

Репутация: нет
Всего: 5



ну берете исходничек и вперед. Шахматы - как щас помню в книжке по паскалю - канонический пример был.

к слову сказать как раз сам помнится писал именно шашки =)


--------------------
Имею Мнение Хрен Оспоришь   
PM MAIL ICQ   Вверх
Coocky
Дата 11.5.2005, 22:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


GUI гуру
****


Профиль
Группа: Участник Клуба
Сообщений: 2879
Регистрация: 16.2.2004
Где: Украина. Запорожь е

Репутация: нет
Всего: 62



Цитата
гугл ?

Цитата
ну берете исходничек и вперед

Это ты мне поисковик предлагал?
Добавлено @ 22:34
Не могу найти ничего...


--------------------
Верю в смерть после жизни, в любовь после секса ,в крем после бритья smile        
PM ICQ   Вверх
Kurt
Дата 11.5.2005, 23:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Увлеченный
***


Профиль
Группа: Участник Клуба
Сообщений: 1662
Регистрация: 22.8.2003
Где: Краснодар

Репутация: нет
Всего: 36



Coocky
Тебе надо реализовать игру с компьютером? Или на два пользователя? (человек с человеком)
Если с компьютером, то стоит обратиться в раздел, где у нас пишут игры и создают ИИ для этих самых игр.
Если же человек против человека..
Я бы начал с проектирования системы классов. На мой взгляд, можно сделать класс Shashka, описывающий непосредственно шашку.
Определись, какие поля и методы будут у такого класса.
Я бы сделал нечто такое:
Код

class Shashka {

bool damka; //является ли шашка дамкой
//..остальные св-ва и методы. Пока не работает фантизия. :)



И еще класс GameSpace - собственно, это твоя доска.
Код

class GameSpace {
Shashka[,] gameArea = new Shashka[8, 8]; //хранит где чья шашка расположена на доске

void DeleteShashka(int x, int y); //удалить шашку с доски и добавить соотв. очки уничтожевшему эту шашку
void MoveShashka(int fromX, int fromY, int ToX, int ToY); //переместить шашку на новую позицию
//в этом методе делается проверка возможно ли это и какие шашки противника "убиваются"
//..остальные св-ва и методы. :)
}


Ну и т.д. и т.п. в таком духе. Продумай структуру классов. Если что, выкладывай сюда - вместе че-нить придумаем и доработаем.




--------------------
Для корабля, который не знает куда плыть, нет попутного ветра... ((С) Архимед)
...
Все знают, что это невозможно. Но случайно находится невежда, который этого не знает. Он-то и делает открытие.. ((С) А. Эйнштейн)
PM ICQ   Вверх
mr.DUDA
Дата 12.5.2005, 09:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


3D-маньяк
****


Профиль
Группа: Экс. модератор
Сообщений: 8244
Регистрация: 27.7.2003
Где: город-герой Минск

Репутация: 7
Всего: 232



Перемещена из .NET


--------------------
user posted image
PM MAIL WWW   Вверх
Akina
Дата 12.5.2005, 09:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: нет
Всего: 454



Собсно когда построена система классов, остается только реализовать алгоритм оценки позиции, типа
- плюс сколько-то баллов за:
  • каждую прикрытую шашку
  • каждый возможный ход
  • каждое нападение
  • возможность след. ходом поставить дамку
  • каждый "запор" чужой шашки
  • ...
- минус сколько-то баллов за:
  • каждую запертую шашку
  • каждую неприкрытую шашку
  • каждую шашку под боем
  • ...
Выбор хода делается по стандартному максиминному алгоритму.

Стиль игры АИ будет определяться глубиной просчета и весовыми коэффициентами оценочных критериев...


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
Domestic Cat
Дата 12.5.2005, 10:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Экс. модератор
Сообщений: 5452
Регистрация: 3.5.2004
Где: Dallas, US

Репутация: 3
Всего: 172





--------------------

PM   Вверх
Coocky
Дата 12.5.2005, 17:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


GUI гуру
****


Профиль
Группа: Участник Клуба
Сообщений: 2879
Регистрация: 16.2.2004
Где: Украина. Запорожь е

Репутация: нет
Всего: 62



Я вот подумал,может подсчет делать деревом?
Ну дошел до ветки с мах баллами, полез дальше,если меньше возвращаемся назад,и идем в другую....
Domestic Cat
Спасибо за ссылки,обязательно посмотрю..Только вот самому так охота ИИ придумать smile
Добавлено @ 17:14
Akina
понятно,но ведь надо смотреть на 100-200 ходов вперед.А если ситуациия с двумя одинаковыми баллами?


--------------------
Верю в смерть после жизни, в любовь после секса ,в крем после бритья smile        
PM ICQ   Вверх
djGri
Дата 26.5.2005, 13:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 77
Регистрация: 21.2.2005

Репутация: нет
Всего: 3



Цитата(Coocky @ 12.5.2005, 16:13)
А если ситуациия с двумя одинаковыми баллами?

Тогда выбираешь наугад один из них.

PM MAIL   Вверх
Akina
Дата 26.5.2005, 15:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: нет
Всего: 454



Цитата(Coocky @ 12.5.2005, 18:13)
А если ситуация с двумя одинаковыми баллами?

Если одинаковыми наилучшими - это повод исследовать эти позиции еще на ход вперед.

А вообще-то если рандомить весовые коэффициенты в некоем диапазоне (этакая вариация на тему настроения у алгоритма) - такое вряд ли возможно. Диапазон, есссно, малый - вроде плюс-минус десятая доля процента.



--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
kurzon
Дата 28.9.2007, 12:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 307
Регистрация: 12.8.2007

Репутация: нет
Всего: -11




http://forum.vingrad.ru/forum/topic-174487...25B8/index.html

Я собыраю каманду, для составления программы "Руских шашок с компютером"
Кто со мною, у меня уже есть наброски, магу поделится...

PM MAIL   Вверх
VictorTsaregorodtsev
Дата 28.9.2007, 15:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 274
Регистрация: 28.7.2006

Репутация: нет
Всего: 8



Еще на gamedev.ru в форуме можно порыться, и по другим играм тоже 
PM MAIL WWW   Вверх
Tutti
  Дата 7.2.2008, 11:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 13
Регистрация: 7.2.2008

Репутация: нет
Всего: нет



Пожалуйста, подскажите где можно скачать скрипты онлайн шахмат или шашек 
PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Программирование игр, графики и искуственного интеллекта"
Rickert

НА ЗЛОБУ ДНЯ: Дорогие посетители, прошу обратить внимание что новые темы касающиеся новых вопросов создаются кнопкой "Новая тема" а не "Ответить"! Любые оффтопиковые вопросы, заданные в текущих тематических темах будут удалены а их авторы, при рецедиве, забанены.

  • Литературу, связанную с программированием графики, обсуждаем здесь
  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы связанные с программированием графики и мультимедии на языках С++ и Delphi
  • Вопросы по реализации алгоритмов рассматриваются здесь

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Rickert.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Программирование игр, графики и искусственного интеллекта | Следующая тема »


 




[ Время генерации скрипта: 0.0751 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.