ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Крестики-нолики. Дополнительные алгоритмы.
76 сообщений из 76, показаны все 4 страниц
  все  
Крестики-нолики. Дополнительные алгоритмы.
    #33908754
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
В основном у меня сейчас в программе крестики-нолики используется два алгоритма:
-просчет веса клетки (исходя из комбинаций)
-препросмотр возможный ходов и выбор наилучшего.

А есть какие-нибудь дополнительные алгоритмы для оптимизации ходов?
Например, чтобы не сразу стало понятно замысел компьютера на первых ходах срдеи равных можно выбирать случайным образом. Вполне непонятно становится. Хотя позже, когда существует фактически 1 нормальный ход, данный алгоритм не приживается: не из чего выбирать.
...
Рейтинг: 0 / 0
09.08.2006, 17:05
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33908953
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
Также есть немало способов уменьшить количество просмотров, за счеи, правда, повышения памяти.
ПАМАТЬ[.............|.............]СКОРОСТЬ.
...
Рейтинг: 0 / 0
09.08.2006, 17:59
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33910290
kolobok0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kolobok0
Участник
AklinВ основном у меня сейчас в программе крестики-нолики используется два алгоритма:
-просчет веса клетки (исходя из комбинаций)
-препросмотр возможный ходов и выбор наилучшего.
....

если идёт речь о "стандартной" доске 3*3 то рекомендую (третий алгоритм) забить ифами возможные комбинации. Там штук 5 ифов и однин исключительный случай - вся игра. Если тупо следовать тактики - проиграть НЕ возможно. Выиграть можно, если первым начинаешь и противник допускает тактическую ошибку...это всё... если память не изменяет (всё таки лет дцать прошло)...

другое дело - рэндзю (не знаю, правильно ли звучит с японского). Это игра - уже прочищает мозги основательно, красивая, заставляет думать тактически и правильно оценять свои возможности.


с уважением
(круглый)
...
Рейтинг: 0 / 0
10.08.2006, 12:49
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33910433
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
Как раз о n*n и иэет речь. А про 3*3 - там делать нечего, если оба игрока не дураки, то будет ничья.

Прим. также игра называется Го-Моку.
...
Рейтинг: 0 / 0
10.08.2006, 13:33
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33911953
Фотография La_Sania
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
La_Sania
Участник
AklinВ основном у меня сейчас в программе крестики-нолики используется два алгоритма:

-просчет веса клетки (исходя из комбинаций)
-препросмотр возможный ходов и выбор наилучшего.


Ну... Ты можешь запоминать вес каждой позиции, и тогда если при дальнейшей игре/переборе ты наткнешься на эту позицию опять, то уже будешь знать на сколько она выйгрышна.

Так же можешь делать ходы, которые будут минимизировать шансы противника на победу. Т.е. если ты сделаешь ход, то он должен быть что бы увеличить твои щансы на победу, и уменьшить шансы оппонента на выишрыш.

На англицком можно почитать тут и тут .

Если у тебя крестики-нолики 3х3, 4х4 или 5x5 то тогда ты по идее сможешь просчитать все просто так, а если больше - то просто просчитывай маленькие куски вокруг того места где противник сделал ход.
...
Рейтинг: 0 / 0
11.08.2006, 06:33
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33912193
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
Это було включено практически сразу.
...
Рейтинг: 0 / 0
11.08.2006, 09:46
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33923465
ErV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ErV
Участник
Вот простейший алгоритм АИ для крестиков ноликов на доске 3 на 3. Работает железно. Воплощен может быть даже на калькуляторе. (Когда учился программить, придумал его для ZX=Spectrum)

Доска состоит из 8 блоков по три клетки подряд.
(3 вертикальных, 3 горизонтальных, две диагонали).

При обработке своего хода комп должен сделать следующее. (не важно, чьим ходом заняты клетки - компьютерным или человека)

1)проверить доску, и посчитать количество знаков на каждой диагонали.
2)если есть диагональ, содержащая только одну пустую клетк, ход делается на неё. Если таких несколько (трудно представить, как до такого могло дойти, но мало ли) - на общую пустую клетку либо на случайную.
3)если есть есть несколько диагоналей с двумя пустыми клетками, ход делается на клетку, которую пересекает наибольшее число диагоналей этого типа. (с одной занятой клеткой).
4)если все предыдущеие пункты не срабатывают, ход делается на центральную клетку, или (если хотите дать шанс на победу) - на случайную.

В случае, если первый ход делает комп, все партию можно разложить на if|else. Была такая программа на микрокалькуляторе МК56, кажется. Очень просто, но под рукой её нет, а принцип построения не помню.

Вопросы?
...
Рейтинг: 0 / 0
17.08.2006, 02:20
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33923826
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
МНЕ НЕ НАДО 3*3. Я могу написать прогу, которая сгенерит прогу, которая сама напишет крестики-нолики для 3*3.

Мне нужны алгоритмы, помимо вышеописааных, для игры крестики-нолики на фактически бесконечном поле. (действительно - от 12*12 до 30*30)
...
Рейтинг: 0 / 0
17.08.2006, 10:18
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33926817
Фотография Last_Alien
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Last_Alien
Участник
Относительно 3*3. Если игрок, который начинает, не дурак, то он выигрывает ВСЕГДА.
...
Рейтинг: 0 / 0
18.08.2006, 09:39
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33927264
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
Last_AlienОтносительно 3*3. Если игрок, который начинает, не дурак, то он выигрывает ВСЕГДА.
Если компьютера не дурак, то ходя вторым, приведет мимнимум к ничьей.
Выиграть у умного соперника в 3*3 невозможно.
...
Рейтинг: 0 / 0
18.08.2006, 11:31
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33927406
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
Last_AlienОтносительно 3*3. Если игрок, который начинает, не дурак, то он выигрывает ВСЕГДА.

Сыграем на деньги ? Ты первый игрок, в случае ничьей платишь
...
Рейтинг: 0 / 0
18.08.2006, 11:54
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33928503
kolobok0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kolobok0
Участник
Last_AlienОтносительно 3*3. Если игрок, который начинает, не дурак, то он выигрывает ВСЕГДА.

БРЯХНЯ...

(круглый)
...
Рейтинг: 0 / 0
18.08.2006, 15:03
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33931386
Фотография Last_Alien
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Last_Alien
Участник
Gluk (Kazan) Last_AlienОтносительно 3*3. Если игрок, который начинает, не дурак, то он выигрывает ВСЕГДА.

Сыграем на деньги ? Ты первый игрок, в случае ничьей платишь

Попробуем :-)

| | | |
| |x| |
| | | |
...
Рейтинг: 0 / 0
21.08.2006, 09:48
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33931487
Barlone
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Barlone
Участник
А можно я ?
Код: plaintext
1.
2.
| | | |
| |x| |
|o| | |
...
Рейтинг: 0 / 0
21.08.2006, 10:32
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33931599
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
Last_Alien
| | | |
| |x| |
| | | |
Я просто для азарта: играй кем хочешь, можешь со всеми сразу.
Код: plaintext
1.
2.
3.
|0| | |
| |x| |
| | | |
...
Рейтинг: 0 / 0
21.08.2006, 11:06
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33931774
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
+1
...
Рейтинг: 0 / 0
21.08.2006, 12:00
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33932633
ZeusTheTrueGod
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZeusTheTrueGod
Участник
Помимо всего перечисленного, есть и некоторые нестандартные алгоритмы, отсящиеся к искусственному интеллекту:

1) Сделать нейронную сеть. В качестве входа давать некоторую оценку исходной позиции( сколько у тебя три подряд, у врага, сколько у тебя 4 подряд, и т.д.) - в качестве выхода - оценка позиции от 0 до 1. Потом выбирать позицию с макс. очками. Придётся эту сетку долго тренировать(давать исходные данные, напрмер против стандартного алгоритма или друг с другом), а затем просчитать её.

2) Генетические алгоритмы: придумываем примитивный язык программирования позволяющий складывать и вычитать. Генерируем случайную программу, которая на входе берёт всё поле, а на выход - куда ставить. Генерируется некоторое количетсво таких программ, они играют друг с другом и с эталоном(стандартной программой). Дольше всех продержавшиеся программы с небольщими случайными изменениями , новые случайные и перекрещивание этих проблем берём в следующее поколение. С некоторого поколения получатся достаточно неплохие программы

3) Кластерный анализ: разбиваем пространство на некоторые группы (кластеры). Например доску 20*20 можно ещё дополнить диагоналями, количеством кестиков и ноликов на горизонтали,вертикали,всех диагонолях - создаём многомерное пространство. Далее разбиваем возможные комбинации на разные группы(возможные группы- следующим ходом выигрыш, следующим ходом проигрыш,необходимо атаковать врага(строить 3 и 4), необходимо защищаться(не давать врагу строить 3 и 4)

4) Нечёткая логика. Посколько есть разные вссыказывания насчёт игры( не давать врагу сторить слищком много открытых троек, стараться увеличавть свои но не помогаю врашу делать четвёртуи и так далее), то применения нечёткой логики позволит достаточно просто сформулировать правила как следует ходить в той или иной ситуации... правда где найти специалистов с их советами?
5) Эмулирование поведения муравьёв,эмулирование отжига - к сожалению сразу не соображу,как это здесь можно применить )), однако для расстановки n ферзей на доске n на n и для задачи коммиваяжора они работают классно.

Ну а если всё вышепречисленное кажется надуманным и неправильным, то подойдёт и таблица дебютов - стандартные позиции со всем возможными ходами на начальном этапе игры
...
Рейтинг: 0 / 0
21.08.2006, 15:43
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33932646
last_alien2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
last_alien2
Участник
BarloneА можно я ?
Код: plaintext
1.
2.
| | | |
| |x| |
|o| | |


|x| | |
| |x| |
|o| | |
...
Рейтинг: 0 / 0
21.08.2006, 15:47
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33932650
last_alien2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
last_alien2
Участник
Aklin
Я просто для азарта: играй кем хочешь, можешь со всеми сразу.
Код: plaintext
1.
2.
3.
|0| | |
| |x| |
| | | |


Код: plaintext
1.
2.
3.
|0| | |
| |x| |
|x| | |
...
Рейтинг: 0 / 0
21.08.2006, 15:48
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33932699
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
last_alien2
Код: plaintext
1.
2.
3.
|0| | |
| |x| |
|x| | |


Код: plaintext
1.
2.
3.
|0| |0|
| |x| |
|x| | |

На какую сумму играем ?
...
Рейтинг: 0 / 0
21.08.2006, 16:07
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33932782
last_alien2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
last_alien2
Участник
Ничья :-(((
Какой позор на мою седую голову :-(((
...
Рейтинг: 0 / 0
21.08.2006, 16:38
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33932899
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
Aklin
Я просто для азарта: играй кем хочешь, можешь со всеми сразу.

Код: plaintext
1.
2.
3.
|0| |0|
| |x| |
|x| | |
...
Рейтинг: 0 / 0
21.08.2006, 17:18
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33933348
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
Написал версию без:
-препросмотра,
-рандома на равных позициях.

ОНО ИГРАЕТ! Причем неплохо. я фигею.
...
Рейтинг: 0 / 0
21.08.2006, 22:17
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33933542
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
last_alien2Ничья :-(((
Какой позор на мою седую голову :-(((

хде деньги, Киса ?



Позволю себе мааааленькую цитату:

авторЕсли игрок, который начинает, НЕ ДУРАК, то он выигрывает ВСЕГДА
...
Рейтинг: 0 / 0
22.08.2006, 08:20
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33933572
last_alien2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
last_alien2
Участник
Gluk (Kazan) last_alien2Ничья :-(((
Какой позор на мою седую голову :-(((

хде деньги, Киса ?



Позволю себе мааааленькую цитату:

авторЕсли игрок, который начинает, НЕ ДУРАК, то он выигрывает ВСЕГДА

Деньги в банке :-)

Не сыпь мне соль на рану. Ну тормознул... Что ж мне теперь харакири сделать?:-)))
...
Рейтинг: 0 / 0
22.08.2006, 08:44
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33933590
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
ладно, замяли

зачем нам жертвы ?
...
Рейтинг: 0 / 0
22.08.2006, 08:56
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33941592
nik17771
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
nik17771
Участник
А поделись с народом алгоритмом если не жалко
...
Рейтинг: 0 / 0
24.08.2006, 22:07
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33942139
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
Алгоритм шлифовался на "протяжении" 7 версий, в результате будет класс-бот, которого я запихну либо в DLL, либо в EXE со слабым интерфейсом.

Надо его сначала закончить.
Для этого надо следующее.

Есть некий цикл. В течении этого цикла изменяются 32 значения макссива n*n как хранить данный массив по-возрастанию, причем с координатами? (n от 10 до 32)

У меня пока одно решение на данный момент:
держать список, где элемент списка - из квадратного массива, тогда будет быстрый доступ по x,y координате.

ПРосле этого буду делать препросмотр, и понимать: будет ли самая навороченная из всех 7 версий лучшей.

Должна быть.

Скинуть в инет не смогу до сентября ничего: инета нет.
Позже скину 4,5,7 версии, хотя 5 с исходнике. 7 - в EXE а 4-. надо еще в арзивах поискать...

Если 7-я удастся, буду переписываь ее под Си. (сейчас VB)
...
Рейтинг: 0 / 0
25.08.2006, 10:16
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33944133
Konstantin Permyakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Konstantin Permyakov
Участник
Тут уже обсуждалось и был продемострирован пример, что в случае 3х3 существует тактика свести игру к ничьей. Интересно есть ли такая тактика для случаев NxN ну или сличаев 5х5, 10х10 ?
...
Рейтинг: 0 / 0
25.08.2006, 18:42
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33946058
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
Konstantin PermyakovТут уже обсуждалось и был продемострирован пример, что в случае 3х3 существует тактика свести игру к ничьей. Интересно есть ли такая тактика для случаев NxN ну или сличаев 5х5, 10х10 ?

Я пробовал двух ботов, и если эти два бота нацелены на защиты, они добиваются ничьей в 100% случаев.

Если же боты нацелены на "перехват инициативы" то они тупо стоят свою пятерку, и выигрывает тот, кто первый ходил.
...
Рейтинг: 0 / 0
28.08.2006, 10:22
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33953861
ErV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ErV
Участник
AklinМНЕ НЕ НАДО 3*3. Я могу написать прогу, которая сгенерит прогу, которая сама напишет крестики-нолики для 3*3.

Мне нужны алгоритмы, помимо вышеописааных, для игры крестики-нолики на фактически бесконечном поле. (действительно - от 12*12 до 30*30)
Злится тоа зачем? :) Из предложенного мной алгоритма несложно вывести тот, которым (или схожим), как я понимаю, ты и пользуешься. -
1) в каждом ходе ход делается на клетку с наивысшим приоритетом.
2) клеткой "с наивысшим приоритетом" считается клетка с максимальной суммой или произведением (экспериментировать надо) приоритетов лежащих на ней линий, где приоритет линии считается, к примеру, как количество занятых клеток, деленое на количествое клетко в линии.

Вот и алгоритм.

Только его разгонять и разгонять - либо придется игровое поле каждый ход пересчитывать, либо сделать таблицу зависимостей - типа, насколько установка хода на данную клетку меняет приоритеты всех остальных. Ну и сам прикинь на такую таблицу нужно будет n*n*n*sizeof(PriorityType) байт... :)
Зато работать будет быстрее... :)
...
Рейтинг: 0 / 0
30.08.2006, 20:51
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #33953864
ErV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ErV
Участник
Хотя опять же, можно улучшить этот вариант ещё, и обойтись таблицей поменьше - например 4*n*n*sizeof(PriorityType) - если исходить из того, что для всех соседниех клеток приоритет меняется одинакого...
...
Рейтинг: 0 / 0
30.08.2006, 20:53
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #34095001
Den_di
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Den_di
Участник
http://gomocup.wz.cz/en/download.htm
Тут есть и алгоритмы, и исходники и непобедимые боты
...
Рейтинг: 0 / 0
31.10.2006, 16:36
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #34125289
Tracer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Tracer
Участник
Смотри алгоритмы минимакса и его оптимизации - "альфа-бета".
Различные нейронные сети и прочие генетические алгоритмы сдесь не катят, потому-что не учитывают(просчитывают) возможный ответный ход противника.
Впрочем нейронная сеть может использоваться для оценки текущей позиции.
...
Рейтинг: 0 / 0
13.11.2006, 21:18
| Ответить | Цитировать | Написать  
Период между сообщениями больше года.
Крестики-нолики. Дополнительные алгоритмы.
    #36187124
Н
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Н
Гость
Народ не подскажите где есть исходники 5*5?
...
Рейтинг: 0 / 0
09.09.2009, 18:02
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36188564
Гыы
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гыы
Участник
TracerСмотри алгоритмы минимакса и его оптимизации - "альфа-бета".
Различные нейронные сети и прочие генетические алгоритмы сдесь не катят, потому-что не учитывают(просчитывают) возможный ответный ход противника.
Впрочем нейронная сеть может использоваться для оценки текущей позиции.

+1 за альфа-бета. только все равно нужны эвристики для сортировки возможных ходов и для целевой функции на определенной глубине, потому что вычислять минимакс на всю глубину накладно, даже с альфа-бета.
...
Рейтинг: 0 / 0
10.09.2009, 13:39
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36518823
skjnkpao
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
skjnkpao
Гость
вот алгоритм на Turbo Pascal 7 для поля nxn.
...
Рейтинг: 0 / 0
14.03.2010, 03:24
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36519072
Фотография Пилотажный
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Пилотажный
Участник
64-клеточные шашки вроде уже решены полностью
вот, например. сообщения
http://forum.oberoncore.ru/viewtopic.php?f=79&t=1291&start=0
мастера в них не играют

ещё 100-клеточные остались загадкой

А среди программ, играющих в рэндзю, чемпионаты проходят, денежные призы
В клубах по рэндзю можно поинтересоваться - где и как по-участвовать.

Как-то сам такую программу написал, но до участия не дошло - существующие и участвующие в чемпионатах были сильнее моей, а времени на развитие тогда не хватило - дела-дела отвлекли.
...
Рейтинг: 0 / 0
14.03.2010, 13:19
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36520944
ке к с
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ке к с
Гость
AklinKonstantin PermyakovТут уже обсуждалось и был продемострирован пример, что в случае 3х3 существует тактика свести игру к ничьей. Интересно есть ли такая тактика для случаев NxN ну или сличаев 5х5, 10х10 ?

Я пробовал двух ботов, и если эти два бота нацелены на защиты, они добиваются ничьей в 100% случаев.

Если же боты нацелены на "перехват инициативы" то они тупо стоят свою пятерку, и выигрывает тот, кто первый ходил.


кстати, идея: можно устроить соревнование ботов. договориться на инерфейсах, желающие напишут свой алгоритм для бота и поехало! :-)
...
Рейтинг: 0 / 0
15.03.2010, 14:14
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36521046
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Пилотажный64-клеточные шашки вроде уже решены полностью
вот, например. сообщения
http://forum.oberoncore.ru/viewtopic.php?f=79&t=1291&start=0
мастера в них не играют

А насчёт "Го" вы не вкурсе? Интересно...
...
Рейтинг: 0 / 0
15.03.2010, 14:54
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36521123
Фотография Пилотажный
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Пилотажный
Участник
maytonПилотажный64-клеточные шашки вроде уже решены полностью
вот, например. сообщения
http://forum.oberoncore.ru/viewtopic.php?f=79&t=1291&start=0
мастера в них не играют

А насчёт "Го" вы не вкурсе? Интересно...

Го просчитаны????

Топикстартер - как раз подчеркнул, что из шашек интересны стоклеточные и более 11X11, и больше. Резонно.

Крестики-нолики 5-в-линию на бесконечном поле - это как бы рэндзю без правил.
...
Рейтинг: 0 / 0
15.03.2010, 15:18
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36521149
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Пилотажный
Го просчитаны????
Вряд-ли. И по моему ниогда их никто не просчитает. Но уж коли пошла такая свистопляска (нейросети и прочее) хотелось бы узнать кто чего кодил в этом направлении для настольных игр.
...
Рейтинг: 0 / 0
15.03.2010, 15:23
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36531766
КрестикиНолики
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
КрестикиНолики
Гость
лучший алгритм для крестиков ноликов это харкод
...
Рейтинг: 0 / 0
19.03.2010, 18:24
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36531839
Crazzy
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Crazzy
Участник
Пилотажный
Го просчитаны????

Нет
Более того, лучшие программы в го сейчас играют на 8-13 любительском дане. По шахматной классификации это приблизительно второй-первый (ближе ко второму) разряд имхо.
...
Рейтинг: 0 / 0
19.03.2010, 19:10
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36532969
skjnkpao
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
skjnkpao
Гость
программа, играющая в крестики-нолики на Turbo Pascal 7.
взята из книги карнилова "программирование шахмат и других логических игр".
...
Рейтинг: 0 / 0
21.03.2010, 06:39
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36536974
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
skjnkpaoпрограмма, играющая в крестики-нолики на Turbo Pascal 7.
взята из книги карнилова "программирование шахмат и других логических игр".

опять 3*3. в этом же топике речь шла о бесконечном поле...
...
Рейтинг: 0 / 0
23.03.2010, 14:07
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36537040
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Кресты-ноли это скушно. Давайте лучше "Го" обсуждать. Мне вот интересно подумать над стратегиями которые ведут к победе.

Ссылка на краткое описание Го.
...
Рейтинг: 0 / 0
23.03.2010, 14:23
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36537161
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
maytonКресты-ноли это скушно. Давайте лучше "Го" обсуждать. Мне вот интересно подумать над стратегиями которые ведут к победе.

Ссылка на краткое описание Го.

ГО сейчас еще никто не написал достойного компьютерного соперника.
(короче, алгоритмов нет)
...
Рейтинг: 0 / 0
23.03.2010, 14:48
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36537444
Мистер Пирожок
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мистер Пирожок
Гость
AklinmaytonКресты-ноли это скушно. Давайте лучше "Го" обсуждать. Мне вот интересно подумать над стратегиями которые ведут к победе.

Ссылка на краткое описание Го.

ГО сейчас еще никто не написал достойного компьютерного соперника.
(короче, алгоритмов нет)

это не алгоритмов нет ( алгоритм всегда примерно один, это перебор по дереву, Альфа-Бета ),
мощность компьютера пока не позволяет обрабатывать доску 19х19 комбинаций ( шахматы если чо 8х8 )
...
Рейтинг: 0 / 0
23.03.2010, 16:00
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36537618
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Мистер Пирожокэто не алгоритмов нет ( алгоритм всегда примерно один, это перебор по дереву, Альфа-Бета ),мощность компьютера пока не позволяет обрабатывать доску 19х19 комбинаций ( шахматы если чо 8х8 )
ИМХО дело не в альфах-бетах. Просто к шахматной доске были применимы просчёты с глубиной, достаточной для оценки позиции. В "Го" этот подход неработает. Нужно форсировать нейронные сети, или нечто подобное.
...
Рейтинг: 0 / 0
23.03.2010, 16:42
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36537707
Мистер Пирожок
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мистер Пирожок
Гость
maytonМистер Пирожокэто не алгоритмов нет ( алгоритм всегда примерно один, это перебор по дереву, Альфа-Бета ),мощность компьютера пока не позволяет обрабатывать доску 19х19 комбинаций ( шахматы если чо 8х8 )
ИМХО дело не в альфах-бетах. Просто к шахматной доске были применимы просчёты с глубиной, достаточной для оценки позиции. В "Го" этот подход неработает. Нужно форсировать нейронные сети, или нечто подобное.

все работает
если я сюда, то он туда, а если я сюда то он может сюда или сюда, а если вот сюда и бла бла бла ... любой игровой логический алгоритм работает в глубину, поскольку с точки зрения логики существует понятие более выгодной позиции через N ходов
...
Рейтинг: 0 / 0
23.03.2010, 17:06
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36537761
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
Мистер Пирожоквсе работает
если я сюда, то он туда, а если я сюда то он может сюда или сюда, а если вот сюда и бла бла бла ... любой игровой логический алгоритм работает в глубину, поскольку с точки зрения логики существует понятие более выгодной позиции через N ходов
да, то встает вопрос оценки полезности хода: ведь на N ходу ситуация может кардинально изменится после N+1 хода соперника. А значит, требуется просчитывать партию до конца, что, понятное дело, нереально в общем смысле.
...
Рейтинг: 0 / 0
23.03.2010, 17:22
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36537960
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Aklinда, то встает вопрос оценки полезности хода: ведь на N ходу ситуация может кардинально изменится после N+1 хода соперника. А значит, требуется просчитывать партию до конца, что, понятное дело, нереально в общем смысле.
Я тут подумал. Интересно, прокатит-ли такой вариант обучения? Игровому модулю Го - по очереди заливаются стенограммы "игр великих". Модуль обучается, подстраивает свои коэффициенты и т.д.
...
Рейтинг: 0 / 0
23.03.2010, 18:26
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36538028
Мистер Пирожок
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мистер Пирожок
Гость
AklinМистер Пирожоквсе работает
если я сюда, то он туда, а если я сюда то он может сюда или сюда, а если вот сюда и бла бла бла ... любой игровой логический алгоритм работает в глубину, поскольку с точки зрения логики существует понятие более выгодной позиции через N ходов
да, то встает вопрос оценки полезности хода: ведь на N ходу ситуация может кардинально изменится после N+1 хода соперника. А значит, требуется просчитывать партию до конца, что, понятное дело, нереально в общем смысле.

это как ? играли играли, все классно. Вдруг бац, как в Джантельмене удачи доской по голове, проиграл. Предсказать невозможно.


ЗЫ: В шахтматах также ситуация может полностью изменится, поскольку показатель игры не количество фигур, а поставленный мат.
...
Рейтинг: 0 / 0
23.03.2010, 18:58
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36538223
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Мистер Пирожок
ЗЫ: В шахтматах также ситуация может полностью изменится, поскольку показатель игры не количество фигур, а поставленный мат.
Да, но для оценки позиции используется функция, которая учитывает состав фигур и их расположение на доске, прочие невидимые факторы (проход пешкой битого поля, возможность рокировки и т.д).

Как делает это гроссмейстер - вот в чём загадка. Тайна мыслительного процесса никому не известна.
...
Рейтинг: 0 / 0
23.03.2010, 21:40
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36538322
Мистер Пирожок
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мистер Пирожок
Гость
maytonМистер Пирожок
ЗЫ: В шахтматах также ситуация может полностью изменится, поскольку показатель игры не количество фигур, а поставленный мат.
Да, но для оценки позиции используется функция, которая учитывает состав фигур и их расположение на доске, прочие невидимые факторы (проход пешкой битого поля, возможность рокировки и т.д).

Как делает это гроссмейстер - вот в чём загадка. Тайна мыслительного процесса никому не известна.

самолет не машет крыльями, а машина не перебирает лапами ...
У техники свой "мыслительный процесс" и замечу весьма эффективный.
...
Рейтинг: 0 / 0
23.03.2010, 23:13
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36538339
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Мистер Пирожоксамолет не машет крыльями, а машина не перебирает лапами ...
У техники свой "мыслительный процесс" и замечу весьма эффективный.
Ничего подобного. Сравните хотя-бы потребляемую мощность. Биология - рулит.
...
Рейтинг: 0 / 0
23.03.2010, 23:29
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36538374
Мистер Пирожок
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мистер Пирожок
Гость
maytonМистер Пирожоксамолет не машет крыльями, а машина не перебирает лапами ...
У техники свой "мыслительный процесс" и замечу весьма эффективный.
Ничего подобного. Сравните хотя-бы потребляемую мощность. Биология - рулит.

а что с подребляемой мощностью ?
даже у тупого спортсмена, мозг сьедает 20%-50% всей энергии организма
...
Рейтинг: 0 / 0
24.03.2010, 00:15
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36538409
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Мистер Пирожока что с подребляемой мощностью ?
даже у тупого спортсмена, мозг сьедает 20%-50% всей энергии организма
Сеть нейронов головного мозга в 100 тыс. раз сложнее всей телефонной сети мира (по данным где-то на 1995 год). Более того. Она способна самоорганизовываться и самовосстанавливаться после травм. И ее способность к обобщению информации и самообучению не имеет никаких технических аналогов. Все современные нейросетевые алгоритмы - жалкая карикатура или подобие работы ОТДЕЛЬНЫХ узлов мозга. Далее. Память. Способность запоминать информацию тоже еще до конца не изучена. Известно пока что информация хранится не в таком виде как в ячейках памяти. А в более рациональном для обобщения и сжатого хранения. Тоесть мозг - это не только вычислитель, но еще и storage.

Сколько надо энергии для поддержкки мозга в течение суток? Я точно не знаю. Но судя по выделяемому теплу - не более чем 1 современный процессор. А теперь - главный вопрос. Сколько надо взять процессоров чтобы хоть как-то приблизительно сымитировать мозговую деятельность?

Цифры получаются совершенно несопоставимые!
...
Рейтинг: 0 / 0
24.03.2010, 01:07
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36538472
RT183.5
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.5
Участник
У меня все врачихи в больнице спрашивали: чиво ты такой худой???
Я отвечал откровенно: всё мозг пожирает, всю энергию, вот что не съем - всё моск себе
Я с них смеялся: мож эвтаназию или лоботомию?
У врачихи спросил : а что такое сенестопатия?
А она жопой крутнула и грит: я не знаю.
Это не врачи , а убогие быдлокодеры на стезе медицины.
(я конечно прикалывался, но доля правды в этом есть)
...
Рейтинг: 0 / 0
24.03.2010, 05:56
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36539029
Мистер Пирожок
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мистер Пирожок
Гость
maytonМистер Пирожока что с подребляемой мощностью ?
даже у тупого спортсмена, мозг сьедает 20%-50% всей энергии организма
Сеть нейронов головного мозга в 100 тыс. раз сложнее всей телефонной сети мира (по данным где-то на 1995 год). Более того. Она способна самоорганизовываться и самовосстанавливаться после травм. И ее способность к обобщению информации и самообучению не имеет никаких технических аналогов. Все современные нейросетевые алгоритмы - жалкая карикатура или подобие работы ОТДЕЛЬНЫХ узлов мозга. Далее. Память. Способность запоминать информацию тоже еще до конца не изучена. Известно пока что информация хранится не в таком виде как в ячейках памяти. А в более рациональном для обобщения и сжатого хранения. Тоесть мозг - это не только вычислитель, но еще и storage.

Сколько надо энергии для поддержкки мозга в течение суток? Я точно не знаю. Но судя по выделяемому теплу - не более чем 1 современный процессор. А теперь - главный вопрос. Сколько надо взять процессоров чтобы хоть как-то приблизительно сымитировать мозговую деятельность?

Цифры получаются совершенно несопоставимые!

в мозге интересен творческий процесс, а практические возможности storage это курам на смех.
Кому нужен storage который может случайно "забывать" ?
...
Рейтинг: 0 / 0
24.03.2010, 11:42
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36539159
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
Мистер Пирожок
ЗЫ: В шахтматах также ситуация может полностью изменится, поскольку показатель игры не количество фигур, а поставленный мат.
насколько помню, последние компьютеры уламывали людей из-за огромной базы дебютов и прочих стратегических ходов предыдущих лет. Оценить текущее положение по большой БД гораздо проще, чем просматривать все варианты вглубь.
...
Рейтинг: 0 / 0
24.03.2010, 12:15
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36539210
Мистер Пирожок
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мистер Пирожок
Гость
AklinМистер Пирожок
ЗЫ: В шахтматах также ситуация может полностью изменится, поскольку показатель игры не количество фигур, а поставленный мат.
насколько помню, последние компьютеры уламывали людей из-за огромной базы дебютов и прочих стратегических ходов предыдущих лет. Оценить текущее положение по большой БД гораздо проще, чем просматривать все варианты вглубь.

конечно поще. Смотришь на два фейса. Они же похожи ! Остались задать алгоритм ...
...
Рейтинг: 0 / 0
24.03.2010, 12:30
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36540071
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Мистер Пирожокв мозге интересен творческий процесс, а практические возможности storage это курам на смех.Кому нужен storage который может случайно "забывать" ?
Практически 100% общечеловеческих задач мозг помнит прекрасно. Другое дело, что мозг не хранит МАТРИЦУ БИТОВ как ОЗУ но ему это и не надо. Он более сложен чем планка памяти. И если вам кажется что вы что-то забыли - это не так. Мозг помнит. Просто синаптические связи между некоторыми нейронами ослабели и излечь эту информацию без специальных техник (гипноз например) значительно сложнее сложнее.
...
Рейтинг: 0 / 0
24.03.2010, 15:52
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36540115
Фотография Ggg_old
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ggg_old
Участник
В Го надо мыслить образами, картинками. Это компьютерам недоступно и тупому просчету не поддается в принципе. Как хорошо, что эта игра не по зубам компам. Т.е. основным словом является то, что в ГО надо мыслить , а в шахматах - считать варианты.
В ГО вариантов только первого хода в начале партии 19*19, а в шахматах? И первый ход определяет стратегию игры. Походил в центр - будет война и заруба. Походил в угол, - рисунок игры будет другой.
И еще, что хорошо в го, что можно играть в равную игру даже с гораздо более сильным противником, разница в классе выравнивается форой в камнях. Такого в шахматах нет.
...
Рейтинг: 0 / 0
24.03.2010, 15:59
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36540424
Мистер Пирожок
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мистер Пирожок
Гость
Ggg_oldВ Го надо мыслить образами, картинками. Это компьютерам недоступно и тупому просчету не поддается в принципе. Как хорошо, что эта игра не по зубам компам. Т.е. основным словом является то, что в ГО надо мыслить , а в шахматах - считать варианты.
В ГО вариантов только первого хода в начале партии 19*19, а в шахматах? И первый ход определяет стратегию игры. Походил в центр - будет война и заруба. Походил в угол, - рисунок игры будет другой.
И еще, что хорошо в го, что можно играть в равную игру даже с гораздо более сильным противником, разница в классе выравнивается форой в камнях. Такого в шахматах нет.

опять двадцать пять.
В Го нужно мысли не более чем в шахматах. И не по зубам, только потому что доска 19*19, а не 8*8. Возьмите пишите прогу для доски 8*8 и элементарно проиграете. На доске 3*3, можно захардкодить все возможные комбинации как для крестиков ноликов и вместить алгоритм в строчек 20.
...
Рейтинг: 0 / 0
24.03.2010, 17:24
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36540430
Мистер Пирожок
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мистер Пирожок
Гость
maytonМистер Пирожокв мозге интересен творческий процесс, а практические возможности storage это курам на смех.Кому нужен storage который может случайно "забывать" ?
Практически 100% общечеловеческих задач мозг помнит прекрасно. Другое дело, что мозг не хранит МАТРИЦУ БИТОВ как ОЗУ но ему это и не надо. Он более сложен чем планка памяти. И если вам кажется что вы что-то забыли - это не так. Мозг помнит. Просто синаптические связи между некоторыми нейронами ослабели и излечь эту информацию без специальных техник (гипноз например) значительно сложнее сложнее.

этот разговор бесмысленен. У мозга свои нишевые задачи, у техники свои.
Ладошками никто не будет копать траншею, поручат это экскаватору. Но и экскаватором не будут вести археологические раскопки.
...
Рейтинг: 0 / 0
24.03.2010, 17:26
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36540486
Фотография Ggg_old
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ggg_old
Участник
я играл с прогами, и они в силу своей беспомощности на нормальной доске именно работают на достке 8на8. Но даже в этой ситуации они не сильны и могут выигрывать только у совсем зеленых новичков. Я как раз и был таким, но было видно, что прога не делает те ходы, которые требуют стратегии и предчувствия).
...
Рейтинг: 0 / 0
24.03.2010, 17:46
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36540505
Фотография Ggg_old
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ggg_old
Участник
Хотя конечно спор бессмысленен. Вот здесть про проблему Го для компутеров написано очень хорошо: http://en.wikipedia.org/wiki/Go_(game)#Computers_and_Go
...
Рейтинг: 0 / 0
24.03.2010, 17:52
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36540569
Мистер Пирожок
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мистер Пирожок
Гость
Ggg_oldХотя конечно спор бессмысленен. Вот здесть про проблему Го для компутеров написано очень хорошо: http://en.wikipedia.org/wiki/Go_(game)#Computers_and_Go


Как считается, сложность го для компьютера (по сравнению, например, с шахматами) вызвана двумя основными факторами:

* Большое число вариантов ходов. В шахматах в начальной позиции существует 20 разных ходов, в го — 55 (с учётом симметрии доски). Дерево вариантов при попытке просчитать партию вперёд на несколько ходов растёт существенно быстрее: если в шахматах после четвёртого полухода может возникнуть порядка ста тысяч позиций, то в го их число превышает шестнадцать миллиардов. Такие масштабы полностью исключают возможность «механического» перебора позиций, которым, в значительной мере, берут нынешние шахматные программы.
* Сложность формализованной оценки позиции. В шахматах давно и достаточно точно выработаны формальные критерии оценки позиции и определена сравнительная ценность фигур, а в го оценка позиции алгоритмизируется плохо. Компьютеру доступны пока только простейшие критерии качества позиции, что и определяет его возможности.
...
Рейтинг: 0 / 0
24.03.2010, 18:14
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36540829
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Мистер Пирожокопять двадцать пять.
В Го нужно мысли не более чем в шахматах. И не по зубам, только потому что доска 19*19, а не 8*8. Возьмите пишите прогу для доски 8*8 и элементарно проиграете. На доске 3*3, можно захардкодить все возможные комбинации как для крестиков ноликов и вместить алгоритм в строчек 20.
Я предлагаю исключить из дискусии обсуждение "хардкодинга". Табличное решение любой проблемы - это не решение а суть - повторение чего-то решённого кем-то.
...
Рейтинг: 0 / 0
24.03.2010, 20:56
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36540834
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Мистер Пирожокэтот разговор бесмысленен. У мозга свои нишевые задачи, у техники свои.
Ладошками никто не будет копать траншею, поручат это экскаватору. Но и экскаватором не будут вести археологические раскопки.
У мозга нет нишевых задач.
...
Рейтинг: 0 / 0
24.03.2010, 20:58
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36541140
Мистер Пирожок
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мистер Пирожок
Гость
maytonМистер Пирожокэтот разговор бесмысленен. У мозга свои нишевые задачи, у техники свои.
Ладошками никто не будет копать траншею, поручат это экскаватору. Но и экскаватором не будут вести археологические раскопки.
У мозга нет нишевых задач.

мат. операции на многоразрядных числах, к примеру, не нишевая задача мозга
...
Рейтинг: 0 / 0
25.03.2010, 00:48
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36541506
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Мистер Пирожокмат. операции на многоразрядных числах, к примеру, не нишевая задача мозга
Взял бумагу и ручку и посчитал. Вообще этот разговор - софистика. Давай сворачиваться.

Наша тема - кресты-ноли и доп. алгоритмы.
...
Рейтинг: 0 / 0
25.03.2010, 10:38
| Ответить | Цитировать | Написать  
Крестики-нолики. Дополнительные алгоритмы.
    #36542098
Мистер Пирожок
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мистер Пирожок
Гость
maytonМистер Пирожокмат. операции на многоразрядных числах, к примеру, не нишевая задача мозга
Взял бумагу и ручку и посчитал.


боян

mayton
Давай сворачиваться.


сворачиваемся
...
Рейтинг: 0 / 0
25.03.2010, 13:31
| Ответить | Цитировать | Написать  
Период между сообщениями больше года.
Крестики-нолики. Дополнительные алгоритмы.
    #38641637
labirint
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
labirint
Гость
AklinНаписал версию без:
-препросмотра,
-рандома на равных позициях.

ОНО ИГРАЕТ! Причем неплохо. я фигею.

Круто! Я тоже пробовал найти/написать играющий алгоритм...
Как поиграть с твоей прогой?
...
Рейтинг: 0 / 0
15.05.2014, 00:02
| Ответить | Цитировать | Написать  
76 сообщений из 76, показаны все 4 страниц
  все  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Крестики-нолики. Дополнительные алгоритмы.
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?all=1&fid=16&tid=1341366]:
 0ms
get settings:
 7ms
get forum list:
 9ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 146ms
get topic data:
 7ms
get forum data:
 2ms
get page messages:
 71ms
get tp. blocked users:
 1ms
others: 231ms
total:  478ms
созд. / загр.: 478ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]