Шахматы

[tema_sun]

Почувствовал себя жалким ничтожеством. Спасибо за ссылку:)

[Xaker]

Аналогично. Плюс интересно как показывались «обдумывания» ходов в процессе игры.

[tema_sun]

Вроде знаешь, что компьютер может делать тысячи-миллионы-миллиарды операций. Ну круто, да.
Но когда это видишь...:)

[BnetAngel]

Лучше один раз увидеть =).
Спасибо за ссылку

[Rustam]

в исходном коде странички есть что-то вроде
;)

[Rustam]

param name=«waveDelay» value=«20»

[xaja]

именно такая мысль и приходит :)

[cyberangel]

че-то я не понял, он мне мат в два хода поставил?

[logman]

Лучше бы смотрелось как топик-ссылка, непонятно зачем обычный и что обсуждать?

[Xaker]

Обсуждать можно и топик-ссылку.

[rvnikita]

я так понимаю мы бы тогда не увидели завлекающей картинки

[maximw]

Интересно смотреть за утолщающимися линиями возможных ходов.
Я так понял что желтый это желательный ход для компьютера, оранжевый просто возможный, аналогично для игрока светло-зеленый и бирюзовый. Чем толще получается при просчете линия, тем, видимо, более оптимальный/вероятный ход. Попробую поиграть по подсказкам самого же компьютера :)

[developer]

не не тем более вероятен маршрут по графу, не факт что верный

[redbutcold]

надо играть по тонким линиям, в последний момент резко изменить тактику, потому как компьютер просчитывает в свою пользу…

[Vfu]

не просчитывает машина все возможные свои и наши шаги. огромная часть отсеивается.

[Frosty]

Думаю скоро машины смогут просчитывать все варианты, и тогда её уже будет не обыграть.

[DRUN]

Vflu правильно сказал, нет надобности просчитывать абсолютно все ходы. «Правильный» алгоритм бoльшую часть «тупиковых» ходов должен отсеивать.

[Vfu]

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

[CAH4A]

Ну-ну…
При первом ходе машина РЕШАЕТ шахматы.

[VasilioRuzanni]

Ну да, обсчитывает… как бы не так. Он просто действует по определенному алгоритму по правилам, анализируя только ту информацию, которая ему необходима.

Вот, к примеру, перевод заметки «Шахматы и математика» с 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-й степени.

[VasilioRuzanni]

Забавный факт, отмеченный в комментариях, это то, что физики предполагает, что от 10 в 72 степени до 10 в 87 степени — количество элементарных частиц во вселенной :)

[TUKA]

Верно…
вся хитрость игры заключается в том, чтобы заставить противника думать что он ведет игру… в каждой игре есть охотник и жертва, важно вовремя осознать что ты второй и сделаться первым...(С) Гай Ричи

[tigrenok]

А я никак не могу привыкнуть к обозначениям :(
вечно этот дурацкий четвертекруг съедает -мой-восьмиугольник- моего ферзя, потому, что я его (четвертушку) воспринимаю как слона. :(

[xClipse]

это да, лучше бы нарисовали привычные фигурки

[DerSpinner]

интересно как бы играл компьютер сам с собой…
это кстати можно потом в видея заставки использовать… хм

[xain]

Нужно открыть две страницы и повторять ходы компьютера на разных досках

[developer]

гад!!! выграл!

[almaz]

я один заметил что комп иногда за один ход три фигачит, ещё можно пешкой подобраться на его третий ряд и тот запарится думать ;)

для обучения игре самое то чтобы показать что надо прорабатывать

[marrk]

Приятно осознавать, что даже так много думающую машину можно уделать)

[hoglet]

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

[ruzzz]

Нет игры :( может из-за flash 10?

[youROCK]

Игрушка на Java написана.

[AHrEJI]

Обалденно!
Визуализация обдумывания (точнее перебора) ходов компьютером и оценивания выйгрышности ситуации!

Сделано на 5+!

[devenge]

Лошадью ходи, век воли не видать! :)

[zhmurik]

Если писался бы еще шанс победы компьютера по его прогнозам рядом с доской, и как он меняется от хода к ходу, то я бы с бОльшим удовольствием поиграл.

[web4_0]

Вот бы ещё сделать эмулятор человеческой мысли… Особливо женской :) Было бы вообще замечательно

[fmka]

Ученые давно наблюдают за черными дырами )

[HID]

Особливо женской :)
— генератор случайных чисел давно изобретен…

[fmka]

покажите!

[Frosty]

Ненастроенная телевизионная антена, слушающая белый шум, ну и дальше оцифровка сигнала.

[fmka]

Лучше счетчиком тактов, а то еще антенну заглушат )
Вообще, я не серьезно говорил. Нужно было ответить что-нибудь типа 4358.

[HID]

Ну обычно просто берут триногометрическую функцию от текущего времени, что-то в таком роде :)

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

[n1tra]

комп не захотел сдаваться и тупо завис :)

[templarr]

Аналогично :( два хода до мата оставалось. Запирал ферзем и королем его.

Кстати, в эндшпиле комп никакущий. У него было на пешку больше, один раз мог совсем меня заматовать, трижды мог свести в ничью, но ни разу не сделал, потому что надо было жертвовать или фигурой или территорией.
Сверхосторожный он ) а в шахматах это противопоказано.

[alexrus]

>Кстати, в эндшпиле комп никакущий.

Плюсуюсь.

[n1tra]

Не любит он пешек терять, на том и погорел.

[KF_NEXUS]

Да там только визуализация красивая, компьютер играет хуже чем даже в чезмастере :)
Просчитывать все-все-все ходы это не дело…

[botadeus]

Выглядит здорово, но играть не очень удобно, когда компьютер во время обдумывания хода всю доску закрашивает

[Pantofobos]

впечатлило :) сравнить бы как человек продумывает свои действия ))

[Gumanoid]

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

[Creadome]

эта «мыслительная» деятельность сильно отвлекает внимание: пока он решает, не видишь поля, не можешь обдумать следующий ход. ну да, да… я проиграл и теперь оправдываюсь =) обидно же!

[maximax]

Я все со своим Робертом Шекли)) У него был замечательный рассказик о затянувшемся противостоянии землян с инопланетными ребятами. Решили планету не портить, а в космосе флот расставить. Так вот компы у них просчитывали все время ситуацию, каждой стороне первой нападать было не выгодно, ибо тогда потери большие. Но с каждой перегруппировкой немного для врага ситуация улучшалась… земные генералы говорили, что это из-за небольшой нашей ошибки в первично расстановке сил. Так вот. На флагманский корабль прибыл спецпредставитель с Земли с вопросом — какого фига вы тут сидите, боев нет, личный состав сходит с ума в ожидании смерти? Не пора ли действовать? А ему объясняли про эти компы, про вероятности, про исход, про потери… он же пытался вдолбить воякам, что это не шахматы. Тут не правил)) И в какой-то момент, заперев всех в каютах он посадил за главный пульт спятившего парня и дал команду всем кораблям атаковать хаотично. Компьютеры противника задумались, ибо логики в действиях нападавших не было. Итог — полный разгром))

[maximax]

Наши победили ;)

[Rive]

А за кого мы были? :)

[maximax]

За красных))

[DRUN]

Почему-то люди любят мыслить и выстраивать следующую цепочку «нелогично, значит -> нестандрартно, значит -> нешаблонно, значит -> эффективнее или прогрессивнее чем по шаблону»… ну или считают что действуя нелогично, можно нарушить логично выстроенную защиту (к примеру).

В шахматах или в другой любой стратегической игре, логично — синоним слову «оптимальный», т.е. при таких-то условиях максимальная прибыль и минимальные убытки. А следовательно каждый оптимальный ход расчитывается из следствия хода соперника. Если вы действуете «нелогично» т.е. неоптимально, значит вы даете потенциальную возможность сопернику завладеть оставленными вами позициями. «Логичный» соперник конечно же не будет ждать, и займет эти позиции.

Правда в шахматной партии ни человек, ни, пока что, компьютер не в состоянии охватить всю партию от первого хода до последнего. Поэтому, конечно же, существует вероятность что ваши, так называемые, «нелогичные» действия вначале, могут привести к такой расстановке сил, при которой вы будете в плюсе. Но если действия эти для вас были «нелогичными» значит они были случайными. Следовательно и вероятность завладения приимуществом будет величиной случайной. А это уже из разряда — «кто не рискует...» :), для многих такой принцип не приемлем, и как показывает практика — оправданно неприемлим ;).

Подводя итог можно сформулировать два понятия «нелогичности» действий:
1. «нелогичные» для вас — в условиях невидения игры, вы начинаете действовать хаотично. Вероятность что в глобальной картине игры вы действуете «оптимально» очень мала. Поэтому и нелогично.
2. «нелогично» для соперника. Соперник видит глобальную картину игры, и понимает что ваши действия ведут к поражению. Хотя это впринципе тоже что и первый пункт, только с другой стороны.

P.S. хотя, возможно, шекли как-то более толково все это рассказывал :)

[maximax]

Это же фантастика! :)

[DRUN]

Ну я прекрасно понимаю. Никаких к вам претензий ;)
Это просто, мысли в слух были.

[Zav]

Кому интересно, книгу прочитать можно lib.rus.ec/b/50047/read

[zencd]

Обожаю науч. фантастов — это какое-то совершенно особое (необъяснимое мне пока) явление.

[progger]

сто лет не играл в шахматы и на тебе…
выиграл…

[Deader]

комп совсем зеленый, прозевал 100% выйгрыш [URL=http://img145.imageshack.us/my.php?image=72420573ck4.jpg][IMG]http://img145.imageshack.us/img145/8537/72420573ck4.th.jpg[/IMG][/URL]

[Deader]

Quickpost this image to Myspace, Digg, Facebook, and others!

[Deader]

упорство и труд все перетрут,
плевать на минусы

[Deader]

почему-то кнопка предпросмотр не работает

[darth_xelam]

100 не 100, а расстановка улыбнула. «замуровали демоны»

[DaFive]

он всегда первый ход конём делает.

[RedStArs]

В более ранних версиях всегда играл скандинавскую защиту (1.e4 d5).

[alexrus]

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

[lifestar]

А что это за правило про 3 хода?

[alexrus]

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

К слову, это одно из тех правил, про которые часть забывают. То же самое относится к «взятию пешки на проходе».

[Jean_Green]

тут про пешку на проходе он не забывает

[alexxxst]

Обозначения дурацкие, путаюсь :(

[kalisha]

компьютер психологически выигрывает и думает долго.

[RedStArs]

А играет по-прежнему слабо: 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 и так далее

[kalisha]

выграй и дай скриншот.

[RedStArs]

почти точь-в-точь повторил партию, что играл днём. только из-за вашей подозрительности )
вот скриншот: img25.imageshack.us/img25/8922/thinkzn4.png

[kalisha]

ну что сказать? Вы выграли :)

[RedStArs]

судя по всему не опечатка. выИграли :)

[AndryX]

Хочу тоже так научиться играть в шахматы =)

[shlang]

а это точно шахматы?
я пошел е2-е4, после чего его конь из в8 оказался на в4 и у меня пропала пешка из в2.
фантастика какая-то…

[LDEV]

Классно видно, как машина рассуждает — наглядно, а не просто дамп массива следующих шагов :)

[kalisha]

Плохо, что когда он думает доски не видно… Он та думает хорошо, а вот тебе не даёт, изюменка разработчиков в этом ;)

[AxisPod]

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

[godfather]

не знаю, откуда у вас этот чемоданчик, но не нажимайте большую красную кнопку, пожалуйста :)

[lambda]

красиво :) не более того. интересная визуализация.

[RedSadnessTint]

Блин, так стало интересно, ч то не оказалось явы (

пошел искать)

[McBernar]

Красиво думает!

[Dimster]

Не работает :(
Windows 7, Firefox/3.0.5, Opera 9.63.

[Dimster]

А, я дурак. Все ок.

[Mystex]

Железный мозг, ты снова одержал победу!

[Lex85]

Однозначно спасибо — мучаемся всей семьей!:)

[dmtr82]

Это начало эпохи JavaFX. Очень здорово сделано!

[S0nic]

Это же вероятностные линии!

[prefer]

красиво думает, играет слабовато

[nordmolch]

Круто, конечно, да. Но играет этот зверь так себе. Чем-то напоминает новичка, который почему-то считает, что надо выигрывать фигуры, а не партию. Это я к чему — совершенно не оценивает позицию, темп, расположение фигур. На самом деле просчитывает на 2-4 хода вперёд, не более.

в подтверждение моих слов: img4.imageshack.us/img4/977/thinkingmachinevh5.jpg

[NFM]

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

[tifeit]

Я выйграл первую же партию, хотя играл он вроде бы не слабо. Видимо как-то вот эти его строящиеся ветки каким-то образом подсказывают подсознанию, как лучше сходить, хотя смысла этих веток уловить не смог, вроде бы жирным подсвечиваются самые очевидные и сильные ходы, как с одной, так и с другой стороны, но я ходил по другому. Эх, жалко там нелья скопировать нотацию игры, я бы похвастался :)