powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Крестики-нолики. Дополнительные алгоритмы.
25 сообщений из 76, страница 3 из 4
Крестики-нолики. Дополнительные алгоритмы.
    #36537707
maytonМистер Пирожокэто не алгоритмов нет ( алгоритм всегда примерно один, это перебор по дереву, Альфа-Бета ),мощность компьютера пока не позволяет обрабатывать доску 19х19 комбинаций ( шахматы если чо 8х8 )
ИМХО дело не в альфах-бетах. Просто к шахматной доске были применимы просчёты с глубиной, достаточной для оценки позиции. В "Го" этот подход неработает. Нужно форсировать нейронные сети, или нечто подобное.

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

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


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

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

Как делает это гроссмейстер - вот в чём загадка. Тайна мыслительного процесса никому не известна.
...
Рейтинг: 0 / 0
Крестики-нолики. Дополнительные алгоритмы.
    #36538322
maytonМистер Пирожок
ЗЫ: В шахтматах также ситуация может полностью изменится, поскольку показатель игры не количество фигур, а поставленный мат.

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

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

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

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

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

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

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

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

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

насколько помню, последние компьютеры уламывали людей из-за огромной базы дебютов и прочих стратегических ходов предыдущих лет. Оценить текущее положение по большой БД гораздо проще, чем просматривать все варианты вглубь.
...
Рейтинг: 0 / 0
Крестики-нолики. Дополнительные алгоритмы.
    #36539210
AklinМистер Пирожок
ЗЫ: В шахтматах также ситуация может полностью изменится, поскольку показатель игры не количество фигур, а поставленный мат.

насколько помню, последние компьютеры уламывали людей из-за огромной базы дебютов и прочих стратегических ходов предыдущих лет. Оценить текущее положение по большой БД гораздо проще, чем просматривать все варианты вглубь.

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

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

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


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

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

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

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


боян

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


сворачиваемся
...
Рейтинг: 0 / 0
25 сообщений из 76, страница 3 из 4
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Крестики-нолики. Дополнительные алгоритмы.
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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