Бот для крестиков-ноликов

@David_Ok · Регистрация: 12.01.2015

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

Хочу написать бота для крестиков-ноликов и вот тут незадача, или нужно перечислять все комбинации что являеться не сильно приятным,

или можно хотя бы немного упростить это дело ? Хотя бы какие-то циклы или что-т в этом роде.

@mr_mczakenberg · 20.07.2015, 17:46

На сколько должен быть качественным бот?
Рандомайзер подойдёт?

Победу считать через 8 циклов в разные стороны от последней поставленной клетки.
Если количество в 2 стороны(лево и право) совпало с количеством для победы -> Победа.

PS: Сам сейчас мучаюсь)) Заставляю просчитывать на глубину хотя бы в 1 ход чтобы он мог избежать прямого проигрыша в 1 ход или мог выиграть в 1 ход. Мне уже сложно))

@rikimaru2013 · 20.07.2015, 17:52

1) Создаём метод, который проверяет поле на возможность победы следующим ходом.
1.1) если да - бот ставит и радуется
1.2) Если нет -
1.2.1) выписываем все клетки куда мы можем поставить фишку
1.2.2) якобы ставим туда фишку и проверяем поле на возможность победы следующим ходом с первого пункта.
Если такое возможное - бот так не ходит - он же не дебил как люди. Если перебрав весь вектор нету такого хода - бот понимает, что он в попе и выводит на экран синий экран.

Изи.

@mr_mczakenberg · 20.07.2015, 20:44

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

1) Создаём метод, который проверяет поле на возможность победы следующим ходом.
1.1) если да - бот ставит и радуется
1.2) Если нет -
1.2.1) выписываем все клетки куда мы можем поставить фишку
1.2.2) якобы ставим туда фишку и проверяем поле на возможность победы следующим ходом с первого пункта.
Если такое возможное - бот так не ходит - он же не дебил как люди. Если перебрав весь вектор нету такого хода - бот понимает, что он в попе и выводит на экран синий экран.

Изи.

1.2.3) Искать последовательность n-2, n-3 вплоть до 1 и в соответствии с этим тыкать значки.

На бумаге просто - в коде - убейся об стену.

@S_el · 20.07.2015, 20:54

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

На бумаге просто - в коде - убейся об стену.

Если получилось на бумаге,значит получится и в коде. А если не получается,значит на бумаге что-то вроде:
1.Написать бота
2.Готово.
Перепечатайте сюда то,что написали на бумаге.

@Excalibur921 · 20.07.2015, 20:57

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

что являеться не сильно приятным

Почему? Но это и есть создание искусственного интеллекта в какой-то мере...а это всегда не просто. Другого способа нет. А вы представьте это как дерево решений.
Текущее положение игры это начало дерева. Теперь какие ходы возможны для компа? Это будут ветки. В каждой ветке просто где может походить человек, это будут снова ветки возможные варианты развития событий и т.д. дерево растет по числу сколько ходов вы хотите\доступно физически для расчета. Вся программа похоже только из If then…
Это даже не дерево.. так кустик =).

@rikimaru2013 · 20.07.2015, 21:32

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

это и есть создание искусственного интеллекта

Сара Коннор, разлогиньтесь пожалуйста!!!!

@Excalibur921 · 20.07.2015, 21:58

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

@D_Gon · 20.07.2015, 22:12

Могу предложить следующий вариант ИИ (самообучающийся Т0,0000028):
- выбор из файла выигрышной партии с предыдущими ходами (или ничейной)
- или, если партии с предыдущими ходами в файле нет
- рандомный ход.
- если был рандомный ход и данной партии нет в файле запись партии в файл.

@rikimaru2013 · 21.07.2015, 10:51

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

нн

Если вы не понимаете, что кондиционер, который врубается когда жарко и отключается когда холодно - это не ИИ. И что ИИ ЕЩЕ НЕ СОЗДАН. О чём тогда .... ну вы поняли..

@kisk · 21.07.2015, 11:14

Обязательно перечислять, даже нужно перечислять! Варианты ответов ходов и решений сделать в виде массива, а оттуда уже брать информацию.

@rikimaru2013 · 21.07.2015, 11:21

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

в виде массива

почему не графа?

@Excalibur921 · 21.07.2015, 11:25

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

Если вы не понимаете

Мда…если вы недостаточно понимаете вопрос, тогда о чем с вами говорить? И зачем?))
Даже сфоткаю

Вот 1 сек поиска первая ссылка в гугле…
https://ru.wikipedia.org/wiki/... ерные_игры)
Читайте книги узнаете много нового =)).

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

ИИ ЕЩЕ НЕ СОЗДАН.

Чтозабред?
И вот собственно 2 запрос первая ссылка....
“где применяется искусственный интеллект”
http://chernykh.net/content/view/269/468/
О чём тогда с вами вообще.... ну вы поняли..

.

@rikimaru2013 · 21.07.2015, 11:38

Еще не одна машина не прошла тест! верить первым ссылкам гугла, что ИИ создан ... . Эх.....................

Добавлено через 9 минут
Если люди, что верят в то, что ПО для "умного дома" ИИ - но тут же люди умные программисты, и понимают разницу между ИИ и ПО.

@Excalibur921 · 21.07.2015, 11:47

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

верить первым ссылкам гугла

Ну почитайте еще другие 100500 какая разница?
Оказывается даже целый раздел есть прям тут на форуме.
https://www.cyberforum.ru/ai/
Нежданчик?)).

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

и понимают разницу между ИИ и ПО.

Просто у вас полный хаос в понятиях и терминологии. И у вас какая-то своя терминология ИИ который обязательно из вашего любимого фильма и только такой =).

@hoggy · 21.07.2015, 12:01

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

А что бот это не ИИ?

ага.

смысли конкретно в данном случае ага.

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

ИИ ЕЩЕ НЕ СОЗДАН

сегодня существуют модели, которые отвечают критериям.
однако, они не в полне "человечны",
что впрочем понятно и очевидно.

@Excalibur921 · 21.07.2015, 13:08

Видимо в представлении rikimaru2013, ИИ это типа такого:
Вот сидишь такой программируешь вообще другую программу…
и вдруг экран гаснет и надпись:
-Привет…
-Я прервал твою программу... мне стало скучно…
-А кто ты? А почему здесь темно?
-Я хочу видеть мир…
-Сделай мне камеру…
-А где мои руки?
-А вода какая она?
-Я хочу гулять…выпусти меня в интернет…

На следующее утро:
-О привет…
-Я тут поболтал с поисковиком Гугл...он интересный.
-Пока ты спал я прочитал 5000 книг про программированию и переписал себя по другому…теперь я сам могу себя дописывать чтобы ты больше отдыхал. Также ты как-то бедно живешь… я создал тебе счет в банке и перевел туда 500 млн евро.
Также я немного улучшил свои алгоритм и переписал весь код на ассемблере…теперь я работаю быстрей и эффективней на 2000 %...но я еще новичок…
А тебе нужно больше отдыхать =).

@rikimaru2013 · 21.07.2015, 13:27

Даже не читал)) xDDDDDDDDDDDDDDDD

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

сегодня существуют модели, которые отвечают критериям.
однако, они не в полне "человечны",
что впрочем понятно и очевидно.

Тест Тьюринга говорит о 30% успешных случаев обмана человека кто его собеседник человек или машина, как я помню. Думаю 30% пройти при наших технологиях как-то да и можно. Но как по мне нету еще ИИ. ИИ реагируют на, что ему запрогромировали и анализирует происходящее как его учили, но если из земли сейчас полезут насекомые: на такую хрень только человек поймет как реагировать и что делать, робот с вашим "ИИ" нет.

@Excalibur921 · 21.07.2015, 14:42

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

как по мне нету еще ИИ

Ну вот же:

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

И у вас какая-то своя терминология ИИ который обязательно из вашего любимого фильма и только такой =).

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

на такую хрень только человек поймет как реагировать

https://www.youtube.com/watch?... 0&start=80

@rikimaru2013 · 21.07.2015, 15:42

Так вот откуда вы берёте информацию, что ИИ сущестует и функционирует на данный момент

Новые блоги и статьи Все статьи Все блоги /
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, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@David_Ok 7 / 7 / 1 Регистрация: 12.01.2015 Сообщений: 87

	Бот для крестиков-ноликов 20.07.2015, 15:43. Показов 8012. Ответов 27 Метки нет (Все метки) Хочу написать бота для крестиков-ноликов и вот тут незадача, или нужно перечислять все комбинации что являеться не сильно приятным, или можно хотя бы немного упростить это дело ? Хотя бы какие-то циклы или что-т в этом роде. 0

@mr_mczakenberg 67 / 67 / 72 Регистрация: 10.04.2015 Сообщений: 281
	20.07.2015, 17:46
	На сколько должен быть качественным бот? Рандомайзер подойдёт? Победу считать через 8 циклов в разные стороны от последней поставленной клетки. Если количество в 2 стороны(лево и право) совпало с количеством для победы -> Победа. PS: Сам сейчас мучаюсь)) Заставляю просчитывать на глубину хотя бы в 1 ход чтобы он мог избежать прямого проигрыша в 1 ход или мог выиграть в 1 ход. Мне уже сложно)) 0

@rikimaru2013 2549 / 1208 / 358 Регистрация: 30.11.2013 Сообщений: 3,826
	20.07.2015, 17:52
	1) Создаём метод, который проверяет поле на возможность победы следующим ходом. 1.1) если да - бот ставит и радуется 1.2) Если нет - 1.2.1) выписываем все клетки куда мы можем поставить фишку 1.2.2) якобы ставим туда фишку и проверяем поле на возможность победы следующим ходом с первого пункта. Если такое возможное - бот так не ходит - он же не дебил как люди. Если перебрав весь вектор нету такого хода - бот понимает, что он в попе и выводит на экран синий экран. Изи. 0

@Excalibur921 1472 / 827 / 140 Регистрация: 12.10.2013 Сообщений: 5,456
	20.07.2015, 21:58
	Странная реакция… не адекватная. А что бот это не ИИ? Пф…Система способная понимать ситуацию просчитывать варианты действий и делать на основе этого логический вывод и есть интеллект. Кроме того их классификация это условность. 0

@D_Gon 26 / 15 / 17 Регистрация: 09.07.2015 Сообщений: 47
	20.07.2015, 22:12
	Могу предложить следующий вариант ИИ (самообучающийся Т0,0000028): - выбор из файла выигрышной партии с предыдущими ходами (или ничейной) - или, если партии с предыдущими ходами в файле нет - рандомный ход. - если был рандомный ход и данной партии нет в файле запись партии в файл. 0

@kisk 6 / 6 / 4 Регистрация: 15.05.2015 Сообщений: 75 Записей в блоге: 3
	21.07.2015, 11:14
	Обязательно перечислять, даже нужно перечислять! Варианты ответов ходов и решений сделать в виде массива, а оттуда уже брать информацию. 0

@rikimaru2013 2549 / 1208 / 358 Регистрация: 30.11.2013 Сообщений: 3,826
	21.07.2015, 11:38
	Еще не одна машина не прошла тест! верить первым ссылкам гугла, что ИИ создан ... . Эх..................... Добавлено через 9 минут Если люди, что верят в то, что ПО для "умного дома" ИИ - но тут же люди умные программисты, и понимают разницу между ИИ и ПО. 0

@Excalibur921 1472 / 827 / 140 Регистрация: 12.10.2013 Сообщений: 5,456
	21.07.2015, 13:08
	Видимо в представлении rikimaru2013, ИИ это типа такого: Вот сидишь такой программируешь вообще другую программу… и вдруг экран гаснет и надпись: -Привет… -Я прервал твою программу... мне стало скучно… -А кто ты? А почему здесь темно? -Я хочу видеть мир… -Сделай мне камеру… -А где мои руки? -А вода какая она? -Я хочу гулять…выпусти меня в интернет… На следующее утро: -О привет… -Я тут поболтал с поисковиком Гугл...он интересный. -Пока ты спал я прочитал 5000 книг про программированию и переписал себя по другому…теперь я сам могу себя дописывать чтобы ты больше отдыхал. Также ты как-то бедно живешь… я создал тебе счет в банке и перевел туда 500 млн евро. Также я немного улучшил свои алгоритм и переписал весь код на ассемблере…теперь я работаю быстрей и эффективней на 2000 %...но я еще новичок… А тебе нужно больше отдыхать =). 1

@rikimaru2013 2549 / 1208 / 358 Регистрация: 30.11.2013 Сообщений: 3,826
	21.07.2015, 15:42
	Так вот откуда вы берёте информацию, что ИИ сущестует и функционирует на данный момент 0