Комментарии 104
Почувствовал себя жалким ничтожеством. Спасибо за ссылку:)
Лучше бы смотрелось как топик-ссылка, непонятно зачем обычный и что обсуждать?
НЛО прилетело и опубликовало эту надпись здесь
Интересно смотреть за утолщающимися линиями возможных ходов.
Я так понял что желтый это желательный ход для компьютера, оранжевый просто возможный, аналогично для игрока светло-зеленый и бирюзовый. Чем толще получается при просчете линия, тем, видимо, более оптимальный/вероятный ход. Попробую поиграть по подсказкам самого же компьютера :)
Я так понял что желтый это желательный ход для компьютера, оранжевый просто возможный, аналогично для игрока светло-зеленый и бирюзовый. Чем толще получается при просчете линия, тем, видимо, более оптимальный/вероятный ход. Попробую поиграть по подсказкам самого же компьютера :)
надо играть по тонким линиям, в последний момент резко изменить тактику, потому как компьютер просчитывает в свою пользу…
НЛО прилетело и опубликовало эту надпись здесь
не просчитывает машина все возможные свои и наши шаги. огромная часть отсеивается.
Думаю скоро машины смогут просчитывать все варианты, и тогда её уже будет не обыграть.
Vflu правильно сказал, нет надобности просчитывать абсолютно все ходы. «Правильный» алгоритм бoльшую часть «тупиковых» ходов должен отсеивать.
машины и сейчас могут просчитать все варианты, возьмите машину тьюринга. другое вопрос, сколько лет на это потребуется.
Ну-ну…
При первом ходе машина РЕШАЕТ шахматы.
При первом ходе машина РЕШАЕТ шахматы.
Ну да, обсчитывает… как бы не так. Он просто действует по определенному алгоритму по правилам, анализируя только ту информацию, которая ему необходима.
Вот, к примеру, перевод заметки «Шахматы и математика» с chess.com:
1. Количество различных позиций шахмат после первого хода белых равно 20 (16 ходов пешками и 4 хода конями).
2. 400 различных позиций после двух ходов (первый ход белых и последующий ход черных).
3. 5 362 различных позиций или 8 902 всего возможные позиции после трех ходов (второй ход белых).
4. 71 852 различные позиции или 197 742 всего возможные позиции после четырех ходов (два хода белых и два хода черных).
5. 809 896 различных или 4 897 256 всего возможных позиций после 5 ходов.
6. 9 132 484 различных или 120 921 506 всего возможных позиций после 6 ходов (3 хода белых и 3 хода черных).
7. Общее количество всего возможных позиций после 7 ходов равно 3 284 294 545.
N. Общее количество шахматных позиций составляет примерно 2x10 в 46-й степени.
Вот, к примеру, перевод заметки «Шахматы и математика» с chess.com:
1. Количество различных позиций шахмат после первого хода белых равно 20 (16 ходов пешками и 4 хода конями).
2. 400 различных позиций после двух ходов (первый ход белых и последующий ход черных).
3. 5 362 различных позиций или 8 902 всего возможные позиции после трех ходов (второй ход белых).
4. 71 852 различные позиции или 197 742 всего возможные позиции после четырех ходов (два хода белых и два хода черных).
5. 809 896 различных или 4 897 256 всего возможных позиций после 5 ходов.
6. 9 132 484 различных или 120 921 506 всего возможных позиций после 6 ходов (3 хода белых и 3 хода черных).
7. Общее количество всего возможных позиций после 7 ходов равно 3 284 294 545.
N. Общее количество шахматных позиций составляет примерно 2x10 в 46-й степени.
Верно…
вся хитрость игры заключается в том, чтобы заставить противника думать что он ведет игру… в каждой игре есть охотник и жертва, важно вовремя осознать что ты второй и сделаться первым...(С) Гай Ричи
вся хитрость игры заключается в том, чтобы заставить противника думать что он ведет игру… в каждой игре есть охотник и жертва, важно вовремя осознать что ты второй и сделаться первым...(С) Гай Ричи
А я никак не могу привыкнуть к обозначениям :(
вечно этот дурацкий четвертекруг съедает -мой-восьмиугольник- моего ферзя, потому, что я его (четвертушку) воспринимаю как слона. :(
вечно этот дурацкий четвертекруг съедает -мой-восьмиугольник- моего ферзя, потому, что я его (четвертушку) воспринимаю как слона. :(
интересно как бы играл компьютер сам с собой…
это кстати можно потом в видея заставки использовать… хм
это кстати можно потом в видея заставки использовать… хм
гад!!! выграл!
я один заметил что комп иногда за один ход три фигачит, ещё можно пешкой подобраться на его третий ряд и тот запарится думать ;)
для обучения игре самое то чтобы показать что надо прорабатывать
для обучения игре самое то чтобы показать что надо прорабатывать
Приятно осознавать, что даже так много думающую машину можно уделать)
НЛО прилетело и опубликовало эту надпись здесь
Нет игры :( может из-за flash 10?
Обалденно!
Визуализация обдумывания (точнее перебора) ходов компьютером и оценивания выйгрышности ситуации!
Сделано на 5+!
Визуализация обдумывания (точнее перебора) ходов компьютером и оценивания выйгрышности ситуации!
Сделано на 5+!
Лошадью ходи, век воли не видать! :)
Если писался бы еще шанс победы компьютера по его прогнозам рядом с доской, и как он меняется от хода к ходу, то я бы с бОльшим удовольствием поиграл.
Вот бы ещё сделать эмулятор человеческой мысли… Особливо женской :) Было бы вообще замечательно
Ученые давно наблюдают за черными дырами )
Особливо женской :)
— генератор случайных чисел давно изобретен…
— генератор случайных чисел давно изобретен…
покажите!
Ненастроенная телевизионная антена, слушающая белый шум, ну и дальше оцифровка сигнала.
Лучше счетчиком тактов, а то еще антенну заглушат )
Вообще, я не серьезно говорил. Нужно было ответить что-нибудь типа 4358.
Вообще, я не серьезно говорил. Нужно было ответить что-нибудь типа 4358.
Ну обычно просто берут триногометрическую функцию от текущего времени, что-то в таком роде :)
Поскольку на практике прерывания таймера происходят не через равное количество времени, получаем псевдо-случайные числа. Видимо там еще какая-то хитрость если вызвали два раза random, а прерывания таймера между ними не было.
Поправьте кто знает :)
Поскольку на практике прерывания таймера происходят не через равное количество времени, получаем псевдо-случайные числа. Видимо там еще какая-то хитрость если вызвали два раза random, а прерывания таймера между ними не было.
Поправьте кто знает :)
комп не захотел сдаваться и тупо завис :)
Аналогично :( два хода до мата оставалось. Запирал ферзем и королем его.
Кстати, в эндшпиле комп никакущий. У него было на пешку больше, один раз мог совсем меня заматовать, трижды мог свести в ничью, но ни разу не сделал, потому что надо было жертвовать или фигурой или территорией.
Сверхосторожный он ) а в шахматах это противопоказано.
Кстати, в эндшпиле комп никакущий. У него было на пешку больше, один раз мог совсем меня заматовать, трижды мог свести в ничью, но ни разу не сделал, потому что надо было жертвовать или фигурой или территорией.
Сверхосторожный он ) а в шахматах это противопоказано.
Выглядит здорово, но играть не очень удобно, когда компьютер во время обдумывания хода всю доску закрашивает
впечатлило :) сравнить бы как человек продумывает свои действия ))
эта «мыслительная» деятельность сильно отвлекает внимание: пока он решает, не видишь поля, не можешь обдумать следующий ход. ну да, да… я проиграл и теперь оправдываюсь =) обидно же!
Я все со своим Робертом Шекли)) У него был замечательный рассказик о затянувшемся противостоянии землян с инопланетными ребятами. Решили планету не портить, а в космосе флот расставить. Так вот компы у них просчитывали все время ситуацию, каждой стороне первой нападать было не выгодно, ибо тогда потери большие. Но с каждой перегруппировкой немного для врага ситуация улучшалась… земные генералы говорили, что это из-за небольшой нашей ошибки в первично расстановке сил. Так вот. На флагманский корабль прибыл спецпредставитель с Земли с вопросом — какого фига вы тут сидите, боев нет, личный состав сходит с ума в ожидании смерти? Не пора ли действовать? А ему объясняли про эти компы, про вероятности, про исход, про потери… он же пытался вдолбить воякам, что это не шахматы. Тут не правил)) И в какой-то момент, заперев всех в каютах он посадил за главный пульт спятившего парня и дал команду всем кораблям атаковать хаотично. Компьютеры противника задумались, ибо логики в действиях нападавших не было. Итог — полный разгром))
НЛО прилетело и опубликовало эту надпись здесь
Почему-то люди любят мыслить и выстраивать следующую цепочку «нелогично, значит -> нестандрартно, значит -> нешаблонно, значит -> эффективнее или прогрессивнее чем по шаблону»… ну или считают что действуя нелогично, можно нарушить логично выстроенную защиту (к примеру).
В шахматах или в другой любой стратегической игре, логично — синоним слову «оптимальный», т.е. при таких-то условиях максимальная прибыль и минимальные убытки. А следовательно каждый оптимальный ход расчитывается из следствия хода соперника. Если вы действуете «нелогично» т.е. неоптимально, значит вы даете потенциальную возможность сопернику завладеть оставленными вами позициями. «Логичный» соперник конечно же не будет ждать, и займет эти позиции.
Правда в шахматной партии ни человек, ни, пока что, компьютер не в состоянии охватить всю партию от первого хода до последнего. Поэтому, конечно же, существует вероятность что ваши, так называемые, «нелогичные» действия вначале, могут привести к такой расстановке сил, при которой вы будете в плюсе. Но если действия эти для вас были «нелогичными» значит они были случайными. Следовательно и вероятность завладения приимуществом будет величиной случайной. А это уже из разряда — «кто не рискует...» :), для многих такой принцип не приемлем, и как показывает практика — оправданно неприемлим ;).
Подводя итог можно сформулировать два понятия «нелогичности» действий:
1. «нелогичные» для вас — в условиях невидения игры, вы начинаете действовать хаотично. Вероятность что в глобальной картине игры вы действуете «оптимально» очень мала. Поэтому и нелогично.
2. «нелогично» для соперника. Соперник видит глобальную картину игры, и понимает что ваши действия ведут к поражению. Хотя это впринципе тоже что и первый пункт, только с другой стороны.
P.S. хотя, возможно, шекли как-то более толково все это рассказывал :)
В шахматах или в другой любой стратегической игре, логично — синоним слову «оптимальный», т.е. при таких-то условиях максимальная прибыль и минимальные убытки. А следовательно каждый оптимальный ход расчитывается из следствия хода соперника. Если вы действуете «нелогично» т.е. неоптимально, значит вы даете потенциальную возможность сопернику завладеть оставленными вами позициями. «Логичный» соперник конечно же не будет ждать, и займет эти позиции.
Правда в шахматной партии ни человек, ни, пока что, компьютер не в состоянии охватить всю партию от первого хода до последнего. Поэтому, конечно же, существует вероятность что ваши, так называемые, «нелогичные» действия вначале, могут привести к такой расстановке сил, при которой вы будете в плюсе. Но если действия эти для вас были «нелогичными» значит они были случайными. Следовательно и вероятность завладения приимуществом будет величиной случайной. А это уже из разряда — «кто не рискует...» :), для многих такой принцип не приемлем, и как показывает практика — оправданно неприемлим ;).
Подводя итог можно сформулировать два понятия «нелогичности» действий:
1. «нелогичные» для вас — в условиях невидения игры, вы начинаете действовать хаотично. Вероятность что в глобальной картине игры вы действуете «оптимально» очень мала. Поэтому и нелогично.
2. «нелогично» для соперника. Соперник видит глобальную картину игры, и понимает что ваши действия ведут к поражению. Хотя это впринципе тоже что и первый пункт, только с другой стороны.
P.S. хотя, возможно, шекли как-то более толково все это рассказывал :)
Кому интересно, книгу прочитать можно lib.rus.ec/b/50047/read
Обожаю науч. фантастов — это какое-то совершенно особое (необъяснимое мне пока) явление.
сто лет не играл в шахматы и на тебе…
выиграл…
выиграл…
он всегда первый ход конём делает.
Идея, конечно, хорошая, реализована тоже на уровне.
Жаль, что машине не известно правило про три повторных хода. Да и к концу игры что-то скучно стало, при равном количестве фигур думать совершенно не хочет, тупо делает шах каждым ходом, выжидает, когда я сам себя в угол загоню наверное. :-)
Жаль, что машине не известно правило про три повторных хода. Да и к концу игры что-то скучно стало, при равном количестве фигур думать совершенно не хочет, тупо делает шах каждым ходом, выжидает, когда я сам себя в угол загоню наверное. :-)
А что это за правило про 3 хода?
Троекратное повторение одной и той же позиции (не обязательно в течение трёх ходов подряд), причём в понятие позиции здесь входит расположение фигур, очерёдность хода и возможные ходы (в том числе право на рокировку и взятие на проходе для каждой стороны). Для фиксации ничьей игрок, заметивший троекратное повторение позиции, должен обратиться к судье.
К слову, это одно из тех правил, про которые часть забывают. То же самое относится к «взятию пешки на проходе».
Обозначения дурацкие, путаюсь :(
компьютер психологически выигрывает и думает долго.
А играет по-прежнему слабо: 1.d4 d5 2.c4 dc 3. e3 e5 4.Cc4 Kf6 5.Kf3 e4 6.Kg5 Cb4 7.Cd2 Cd2 8.Kd2 Фe7 9.Cf7 Крf8 10. Сс4 и так далее
а это точно шахматы?
я пошел е2-е4, после чего его конь из в8 оказался на в4 и у меня пропала пешка из в2.
фантастика какая-то…
я пошел е2-е4, после чего его конь из в8 оказался на в4 и у меня пропала пешка из в2.
фантастика какая-то…
Классно видно, как машина рассуждает — наглядно, а не просто дамп массива следующих шагов :)
Думаю цель была не мега прогу написать, а именно показать как это реализовано. выглядит просто завораживающе, как красная лампочка, от которой не оторваться:-)
НЛО прилетело и опубликовало эту надпись здесь
красиво :) не более того. интересная визуализация.
Блин, так стало интересно, ч то не оказалось явы (
пошел искать)
пошел искать)
Красиво думает!
Не работает :(
Windows 7, Firefox/3.0.5, Opera 9.63.
Windows 7, Firefox/3.0.5, Opera 9.63.
Железный мозг, ты снова одержал победу!
НЛО прилетело и опубликовало эту надпись здесь
Однозначно спасибо — мучаемся всей семьей!:)
Это начало эпохи JavaFX. Очень здорово сделано!
Это же вероятностные линии!
красиво думает, играет слабовато
Круто, конечно, да. Но играет этот зверь так себе. Чем-то напоминает новичка, который почему-то считает, что надо выигрывать фигуры, а не партию. Это я к чему — совершенно не оценивает позицию, темп, расположение фигур. На самом деле просчитывает на 2-4 хода вперёд, не более.
в подтверждение моих слов: img4.imageshack.us/img4/977/thinkingmachinevh5.jpg
в подтверждение моих слов: img4.imageshack.us/img4/977/thinkingmachinevh5.jpg
да уж, игрок он слабый. я сделал патовую ситуация при том, что у меня только король, а у него две башни и пешка
Я выйграл первую же партию, хотя играл он вроде бы не слабо. Видимо как-то вот эти его строящиеся ветки каким-то образом подсказывают подсознанию, как лучше сходить, хотя смысла этих веток уловить не смог, вроде бы жирным подсвечиваются самые очевидные и сильные ходы, как с одной, так и с другой стороны, но я ходил по другому. Эх, жалко там нелья скопировать нотацию игры, я бы похвастался :)
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Публикации
Шахматы