Играю с ЭВМ в шахматы. Научился выигрывать на 8 уровне. Правда, я часто беру ходы назад.

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

• 1. Дмитрий V Сиурко | Март 13th, 2011 в 8:14

  Это определяется алгоритмом. Там есть несколько видов, самый распространенный – это перебор ближайших комбинаций (т.е. “уровень” того с кем ты играешь – это “глубина” или число вариантов перебора). Если она “веткой” (машина) перебирает, то начинает тупить, откровенно.

  Чтобы обыграть машину – надо просто знать алгоритм как она “думает” (считает). Шахматы довольно простая игра.

  Дима

• 2. Дмитрий V Сиурко | Март 13th, 2011 в 8:20

  А вообще машину обыграть просто – надо не поддаваться алгоритму, т.к. он – примитивен и не учитывает “человеческий” момент. Достаточно совершить одну ошибку (ошибку, с точки зрения машины; глупый ход, если угодно) и машина даст сбой. Попробуй Саша – тебе доставит удовольствие наблюдать за этим делом.

• 3. Дмитрий V Сиурко | Март 13th, 2011 в 11:08

  Т.е. самый очевидный ход для машины является аналогичным решением среди нескольких вариантов. Ей – не важно. И чем старше значение класса в ветвях решения (а они ж на матрицу завязаны – шахматы это матрица) – тем машине даже для очевидного и примитивного хода надо дольше перебирать решения. На “первом ходе” машине просто сделать “выбор” – он заложен и не требует “долгих размышлений”, а вот на сотом ходе – существуют уже тысячи комбинаций, и то, что очевидно для человека – не очевидно для машины. Это как с ценой за эту игру, помнишь эту байку, на первую клеточку положи одно зернышко, на вторую – два, на третью – четыре и т.п. Вот на 64-ой клеточке машине уже “в напряг” делать примитивные и очевидные операции.

  Отсюда вывод – Саша – покупай новый комп, с пятью ядрами, 8-ю гигабайтами памяти и т.п. :о)

• 4. Александр Филюрин | Март 13th, 2011 в 15:39

  Судя по количеству коментариев, Дима, шахматы тебе близки.

Немного HTML кода:
<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>