|
|
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
maytonМистер Пирожокэто не алгоритмов нет ( алгоритм всегда примерно один, это перебор по дереву, Альфа-Бета ),мощность компьютера пока не позволяет обрабатывать доску 19х19 комбинаций ( шахматы если чо 8х8 ) ИМХО дело не в альфах-бетах. Просто к шахматной доске были применимы просчёты с глубиной, достаточной для оценки позиции. В "Го" этот подход неработает. Нужно форсировать нейронные сети, или нечто подобное. все работает если я сюда, то он туда, а если я сюда то он может сюда или сюда, а если вот сюда и бла бла бла ... любой игровой логический алгоритм работает в глубину, поскольку с точки зрения логики существует понятие более выгодной позиции через N ходов ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.03.2010, 17:06 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
Мистер Пирожоквсе работает если я сюда, то он туда, а если я сюда то он может сюда или сюда, а если вот сюда и бла бла бла ... любой игровой логический алгоритм работает в глубину, поскольку с точки зрения логики существует понятие более выгодной позиции через N ходов да, то встает вопрос оценки полезности хода: ведь на N ходу ситуация может кардинально изменится после N+1 хода соперника. А значит, требуется просчитывать партию до конца, что, понятное дело, нереально в общем смысле. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.03.2010, 17:22 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
Aklinда, то встает вопрос оценки полезности хода: ведь на N ходу ситуация может кардинально изменится после N+1 хода соперника. А значит, требуется просчитывать партию до конца, что, понятное дело, нереально в общем смысле. Я тут подумал. Интересно, прокатит-ли такой вариант обучения? Игровому модулю Го - по очереди заливаются стенограммы "игр великих". Модуль обучается, подстраивает свои коэффициенты и т.д. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.03.2010, 18:26 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
AklinМистер Пирожоквсе работает если я сюда, то он туда, а если я сюда то он может сюда или сюда, а если вот сюда и бла бла бла ... любой игровой логический алгоритм работает в глубину, поскольку с точки зрения логики существует понятие более выгодной позиции через N ходов да, то встает вопрос оценки полезности хода: ведь на N ходу ситуация может кардинально изменится после N+1 хода соперника. А значит, требуется просчитывать партию до конца, что, понятное дело, нереально в общем смысле. это как ? играли играли, все классно. Вдруг бац, как в Джантельмене удачи доской по голове, проиграл. Предсказать невозможно. ЗЫ: В шахтматах также ситуация может полностью изменится, поскольку показатель игры не количество фигур, а поставленный мат. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.03.2010, 18:58 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
Мистер Пирожок ЗЫ: В шахтматах также ситуация может полностью изменится, поскольку показатель игры не количество фигур, а поставленный мат. Да, но для оценки позиции используется функция, которая учитывает состав фигур и их расположение на доске, прочие невидимые факторы (проход пешкой битого поля, возможность рокировки и т.д). Как делает это гроссмейстер - вот в чём загадка. Тайна мыслительного процесса никому не известна. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.03.2010, 21:40 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
maytonМистер Пирожок ЗЫ: В шахтматах также ситуация может полностью изменится, поскольку показатель игры не количество фигур, а поставленный мат. Да, но для оценки позиции используется функция, которая учитывает состав фигур и их расположение на доске, прочие невидимые факторы (проход пешкой битого поля, возможность рокировки и т.д). Как делает это гроссмейстер - вот в чём загадка. Тайна мыслительного процесса никому не известна. самолет не машет крыльями, а машина не перебирает лапами ... У техники свой "мыслительный процесс" и замечу весьма эффективный. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.03.2010, 23:13 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
Мистер Пирожоксамолет не машет крыльями, а машина не перебирает лапами ... У техники свой "мыслительный процесс" и замечу весьма эффективный. Ничего подобного. Сравните хотя-бы потребляемую мощность. Биология - рулит. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.03.2010, 23:29 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
maytonМистер Пирожоксамолет не машет крыльями, а машина не перебирает лапами ... У техники свой "мыслительный процесс" и замечу весьма эффективный. Ничего подобного. Сравните хотя-бы потребляемую мощность. Биология - рулит. а что с подребляемой мощностью ? даже у тупого спортсмена, мозг сьедает 20%-50% всей энергии организма ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.03.2010, 00:15 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
Мистер Пирожока что с подребляемой мощностью ? даже у тупого спортсмена, мозг сьедает 20%-50% всей энергии организма Сеть нейронов головного мозга в 100 тыс. раз сложнее всей телефонной сети мира (по данным где-то на 1995 год). Более того. Она способна самоорганизовываться и самовосстанавливаться после травм. И ее способность к обобщению информации и самообучению не имеет никаких технических аналогов. Все современные нейросетевые алгоритмы - жалкая карикатура или подобие работы ОТДЕЛЬНЫХ узлов мозга. Далее. Память. Способность запоминать информацию тоже еще до конца не изучена. Известно пока что информация хранится не в таком виде как в ячейках памяти. А в более рациональном для обобщения и сжатого хранения. Тоесть мозг - это не только вычислитель, но еще и storage. Сколько надо энергии для поддержкки мозга в течение суток? Я точно не знаю. Но судя по выделяемому теплу - не более чем 1 современный процессор. А теперь - главный вопрос. Сколько надо взять процессоров чтобы хоть как-то приблизительно сымитировать мозговую деятельность? Цифры получаются совершенно несопоставимые! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.03.2010, 01:07 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
У меня все врачихи в больнице спрашивали: чиво ты такой худой??? Я отвечал откровенно: всё мозг пожирает, всю энергию, вот что не съем - всё моск себе Я с них смеялся: мож эвтаназию или лоботомию? У врачихи спросил : а что такое сенестопатия? А она жопой крутнула и грит: я не знаю. Это не врачи , а убогие быдлокодеры на стезе медицины. (я конечно прикалывался, но доля правды в этом есть) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.03.2010, 05:56 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
maytonМистер Пирожока что с подребляемой мощностью ? даже у тупого спортсмена, мозг сьедает 20%-50% всей энергии организма Сеть нейронов головного мозга в 100 тыс. раз сложнее всей телефонной сети мира (по данным где-то на 1995 год). Более того. Она способна самоорганизовываться и самовосстанавливаться после травм. И ее способность к обобщению информации и самообучению не имеет никаких технических аналогов. Все современные нейросетевые алгоритмы - жалкая карикатура или подобие работы ОТДЕЛЬНЫХ узлов мозга. Далее. Память. Способность запоминать информацию тоже еще до конца не изучена. Известно пока что информация хранится не в таком виде как в ячейках памяти. А в более рациональном для обобщения и сжатого хранения. Тоесть мозг - это не только вычислитель, но еще и storage. Сколько надо энергии для поддержкки мозга в течение суток? Я точно не знаю. Но судя по выделяемому теплу - не более чем 1 современный процессор. А теперь - главный вопрос. Сколько надо взять процессоров чтобы хоть как-то приблизительно сымитировать мозговую деятельность? Цифры получаются совершенно несопоставимые! в мозге интересен творческий процесс, а практические возможности storage это курам на смех. Кому нужен storage который может случайно "забывать" ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.03.2010, 11:42 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
Мистер Пирожок ЗЫ: В шахтматах также ситуация может полностью изменится, поскольку показатель игры не количество фигур, а поставленный мат. насколько помню, последние компьютеры уламывали людей из-за огромной базы дебютов и прочих стратегических ходов предыдущих лет. Оценить текущее положение по большой БД гораздо проще, чем просматривать все варианты вглубь. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.03.2010, 12:15 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
AklinМистер Пирожок ЗЫ: В шахтматах также ситуация может полностью изменится, поскольку показатель игры не количество фигур, а поставленный мат. насколько помню, последние компьютеры уламывали людей из-за огромной базы дебютов и прочих стратегических ходов предыдущих лет. Оценить текущее положение по большой БД гораздо проще, чем просматривать все варианты вглубь. конечно поще. Смотришь на два фейса. Они же похожи ! Остались задать алгоритм ... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.03.2010, 12:30 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
Мистер Пирожокв мозге интересен творческий процесс, а практические возможности storage это курам на смех.Кому нужен storage который может случайно "забывать" ? Практически 100% общечеловеческих задач мозг помнит прекрасно. Другое дело, что мозг не хранит МАТРИЦУ БИТОВ как ОЗУ но ему это и не надо. Он более сложен чем планка памяти. И если вам кажется что вы что-то забыли - это не так. Мозг помнит. Просто синаптические связи между некоторыми нейронами ослабели и излечь эту информацию без специальных техник (гипноз например) значительно сложнее сложнее. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.03.2010, 15:52 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
В Го надо мыслить образами, картинками. Это компьютерам недоступно и тупому просчету не поддается в принципе. Как хорошо, что эта игра не по зубам компам. Т.е. основным словом является то, что в ГО надо мыслить , а в шахматах - считать варианты. В ГО вариантов только первого хода в начале партии 19*19, а в шахматах? И первый ход определяет стратегию игры. Походил в центр - будет война и заруба. Походил в угол, - рисунок игры будет другой. И еще, что хорошо в го, что можно играть в равную игру даже с гораздо более сильным противником, разница в классе выравнивается форой в камнях. Такого в шахматах нет. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.03.2010, 15:59 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
Ggg_oldВ Го надо мыслить образами, картинками. Это компьютерам недоступно и тупому просчету не поддается в принципе. Как хорошо, что эта игра не по зубам компам. Т.е. основным словом является то, что в ГО надо мыслить , а в шахматах - считать варианты. В ГО вариантов только первого хода в начале партии 19*19, а в шахматах? И первый ход определяет стратегию игры. Походил в центр - будет война и заруба. Походил в угол, - рисунок игры будет другой. И еще, что хорошо в го, что можно играть в равную игру даже с гораздо более сильным противником, разница в классе выравнивается форой в камнях. Такого в шахматах нет. опять двадцать пять. В Го нужно мысли не более чем в шахматах. И не по зубам, только потому что доска 19*19, а не 8*8. Возьмите пишите прогу для доски 8*8 и элементарно проиграете. На доске 3*3, можно захардкодить все возможные комбинации как для крестиков ноликов и вместить алгоритм в строчек 20. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.03.2010, 17:24 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
maytonМистер Пирожокв мозге интересен творческий процесс, а практические возможности storage это курам на смех.Кому нужен storage который может случайно "забывать" ? Практически 100% общечеловеческих задач мозг помнит прекрасно. Другое дело, что мозг не хранит МАТРИЦУ БИТОВ как ОЗУ но ему это и не надо. Он более сложен чем планка памяти. И если вам кажется что вы что-то забыли - это не так. Мозг помнит. Просто синаптические связи между некоторыми нейронами ослабели и излечь эту информацию без специальных техник (гипноз например) значительно сложнее сложнее. этот разговор бесмысленен. У мозга свои нишевые задачи, у техники свои. Ладошками никто не будет копать траншею, поручат это экскаватору. Но и экскаватором не будут вести археологические раскопки. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.03.2010, 17:26 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
я играл с прогами, и они в силу своей беспомощности на нормальной доске именно работают на достке 8на8. Но даже в этой ситуации они не сильны и могут выигрывать только у совсем зеленых новичков. Я как раз и был таким, но было видно, что прога не делает те ходы, которые требуют стратегии и предчувствия). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.03.2010, 17:46 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
Хотя конечно спор бессмысленен. Вот здесть про проблему Го для компутеров написано очень хорошо: http://en.wikipedia.org/wiki/Go_(game)#Computers_and_Go ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.03.2010, 17:52 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
Ggg_oldХотя конечно спор бессмысленен. Вот здесть про проблему Го для компутеров написано очень хорошо: http://en.wikipedia.org/wiki/Go_(game)#Computers_and_Go Как считается, сложность го для компьютера (по сравнению, например, с шахматами) вызвана двумя основными факторами: * Большое число вариантов ходов. В шахматах в начальной позиции существует 20 разных ходов, в го — 55 (с учётом симметрии доски). Дерево вариантов при попытке просчитать партию вперёд на несколько ходов растёт существенно быстрее: если в шахматах после четвёртого полухода может возникнуть порядка ста тысяч позиций, то в го их число превышает шестнадцать миллиардов. Такие масштабы полностью исключают возможность «механического» перебора позиций, которым, в значительной мере, берут нынешние шахматные программы. * Сложность формализованной оценки позиции. В шахматах давно и достаточно точно выработаны формальные критерии оценки позиции и определена сравнительная ценность фигур, а в го оценка позиции алгоритмизируется плохо. Компьютеру доступны пока только простейшие критерии качества позиции, что и определяет его возможности. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.03.2010, 18:14 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
Мистер Пирожокопять двадцать пять. В Го нужно мысли не более чем в шахматах. И не по зубам, только потому что доска 19*19, а не 8*8. Возьмите пишите прогу для доски 8*8 и элементарно проиграете. На доске 3*3, можно захардкодить все возможные комбинации как для крестиков ноликов и вместить алгоритм в строчек 20. Я предлагаю исключить из дискусии обсуждение "хардкодинга". Табличное решение любой проблемы - это не решение а суть - повторение чего-то решённого кем-то. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.03.2010, 20:56 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
Мистер Пирожокэтот разговор бесмысленен. У мозга свои нишевые задачи, у техники свои. Ладошками никто не будет копать траншею, поручат это экскаватору. Но и экскаватором не будут вести археологические раскопки. У мозга нет нишевых задач. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.03.2010, 20:58 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
maytonМистер Пирожокэтот разговор бесмысленен. У мозга свои нишевые задачи, у техники свои. Ладошками никто не будет копать траншею, поручат это экскаватору. Но и экскаватором не будут вести археологические раскопки. У мозга нет нишевых задач. мат. операции на многоразрядных числах, к примеру, не нишевая задача мозга ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.03.2010, 00:48 |
|
||
|
Крестики-нолики. Дополнительные алгоритмы.
|
|||
|---|---|---|---|
|
#18+
Мистер Пирожокмат. операции на многоразрядных числах, к примеру, не нишевая задача мозга Взял бумагу и ручку и посчитал. Вообще этот разговор - софистика. Давай сворачиваться. Наша тема - кресты-ноли и доп. алгоритмы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.03.2010, 10:38 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=36540569&tid=1341366]: |
0ms |
get settings: |
7ms |
get forum list: |
9ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
145ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
61ms |
get tp. blocked users: |
1ms |
| others: | 247ms |
| total: | 484ms |

| 0 / 0 |
