Шахматы(компьютер-компьютер)

@joker946 · Регистрация: 25.09.2011

Студворк — интернет-сервис помощи студентам

Здравствуйте, задали написать шахматы, где компьютер рандомно берет фигуру и ходит ею любую возможную сторону. То есть, никакого искусственного интеллекта. Компьютер должен играть сам с собой. Подскажите, с чего начать.

@Deviaphan · 17.10.2011, 12:37

Сообщение от Mr.X

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
    bool  operator<(const T_position&  position) const
    {
        return      std::make_pair
                        (
                            is_white_,
                            std::make_pair
                                (
                                    cell_figcounterp_, 
                                    figures_possible_cells_map_
                                )
                        )
                <   std::make_pair
                        (
                            position.is_white_,
                            std::make_pair
                                (
                                    position.cell_figcounterp_, 
                                    position.figures_possible_cells_map_
                                )
                        );
    }

Тремя ифами будет эффективнее и проще для восприятия.

Добавлено через 2 минуты
Конечно, есть подозрения на счёт никакущей производительности, но в целом круто!

@Mr.X · 17.10.2011, 13:33

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

Тремя ифами будет эффективнее и проще для восприятия.

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

Добавлено через 42 минуты

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

Конечно, есть подозрения на счёт никакущей производительности, но в целом круто!

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

@alkagolik · 17.10.2011, 14:08

GNU chess source code

@Deviaphan · 17.10.2011, 14:15

Сообщение от Mr.X

что по времени составляет около двух секунд

Хм. Я код не читал, сильно много для "без компилятора". У тебя на сколько ходов вперёд ищет? Такое ощущение, что не больше трёх-четырёх, судя по времени.

@Mr.X · 17.10.2011, 14:26

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

У тебя на сколько ходов вперёд ищет? Такое ощущение, что не больше трёх-четырёх, судя по времени.

Так это ж рандомные. Ходы случайно выбираются.

@Deviaphan · 17.10.2011, 14:29

Ааааааа.)))) Ну тогда никаких вопросов ни по скорости, ни по архитектуре.)
Тогда всё круто! .)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@joker946 0 / 0 / 0 Регистрация: 25.09.2011 Сообщений: 5

	Шахматы(компьютер-компьютер) 25.09.2011, 16:11. Показов 5026. Ответов 25 Метки нет (Все метки) Здравствуйте, задали написать шахматы, где компьютер рандомно берет фигуру и ходит ею любую возможную сторону. То есть, никакого искусственного интеллекта. Компьютер должен играть сам с собой. Подскажите, с чего начать. 0

@alkagolik 1599 / 622 / 113 Регистрация: 15.07.2011 Сообщений: 3,548
	17.10.2011, 14:08
	GNU chess source code 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	17.10.2011, 14:29
	Ааааааа.)))) Ну тогда никаких вопросов ни по скорости, ни по архитектуре.) Тогда всё круто! .) 0