Все возможные комбинации игры «крестики-нолики»

1. первый ход в угол
2. если противник не пошел в центр он проиграл

После трех ходов с каждой стороны существует больше девяти миллионов возможных позиций. Американский математик подсчитал минимальное количество неповторяющихся шахматных партий и вывел число Шеннона.

Согласно этому числу количество возможных уникальных партий превышает число атомов в видимой Вселенной. Число атомов оценивается как 10^79, а число уникальных шахматных партий составляет 10^120.

Спасибо , я знаю .
Просто была шутка .

Спасибо, я знаю что это была шутка.
Просто была шутка.

Простите , кто-то Вам поставил минус .
Исправляю ...

Ахаха))) а я вам плюс за юмор ;)

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

Нет такого компа. По сей день таблица высчитывается на лету и то на 20-30 ходов вперёд (после чего оценивается позиция с точки зрения съеденных фигур) этого достаточно чтоб обыграть человека, и такие программы уже лет 10 как человеку (любому, даже лучше Каспарова если такой есть) обыграть не под силу.

Есть новые движки основанные на чуть другом принципе, но и там смысл почти тот же.

Не партий, а перестановок. Это число, однако, включает также ситуации, исключаемые правилами игры и поэтому недосягаемые в дереве возможных ходов.

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

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

А вы вообще школу то закончили , в степенях разбираетесь?
Во первых вы писали все варианты шахмат уже отыграны а теперь исключаете дебильные ходы.
Во вторых исключив игру не по правилам , допустим это в 100 раз меньше комбинаций. Всё равно это примерно 10 в 118 степени. Галактики столько не живут даже если каждый человек каждую секунду будет заканчивать партию в шахматы.

А Вы школу закончили? Допустим в 100 раз меньше? А почему не в миллион?
С технической точки зрения при оставшихся двух королях на поле партия вообще уходит в бесконечность. По правилам объявляется пат. В реале приведите мне хоть одну известную партию гроссмейстеров, где до этого дошло.
Вы не отличаете тупой перебор, от реально возможных партий при игре не начинающими (то есть умеющими переставлять фигуры по правилам и всё)

Да хоть в миллиард вы вообще представляете что такое 10 в сотой степени?

Не представляю, и Лобачевский не представлял. И никто не представляет.
Но к данному вопросу это отношения не имеет.

Та к это что пат не является партией?
Тупой перебор это и есть все возможные партии.

Ещё как имеет если бы возможных комбинаций было бы как и в крестиках ноликах я бы свами не спорил а так не все варианты шахмат уже отыграны.

Ключевое слово - тупой. Он учитывает ВСЕ партии - проигрышные, патовые и т.д. Игроку нужны только выигрышные, заведомо проигрышные, к примеру, никто до конца вообще играть не будет и партия сливается заранее. При игре хотя бы разрядников такое просчитывается на несколько ходов вперёд, то есть некоторые комбинации просто не будут отработаны никогда. Что резко соеращает количество КОМБИНАЦИЙ.

Это ты тупой пат иногда выгоден, даже чемпионами мира становились при пате.
В следующий раз не пиши все варианты шахмат уже отыграны. Добавляй нет патов, нужно заведомо выигрышные и т.д. что ты там ещё придумаешь. А то пишешь все варианты шахмат уже отыграны а когда начинается спор новые условия добавляешь.

Подразумевалось - выигрышные. Что для думающего человека понятно, ибо только дебилы просто переставляют фигуры, остальные стремятся к победе. Далее - только уровень мастерства. Но даже при низком совершенно очевидно, что отдавать фигуры "за так" или разменивать их на пешки - путь к проигрышу, но вот Шеннон то их сосчитал.

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

Так это сразу надо писать выигрышные. Вообще то если я сторонний наблюдатель и собираю статистику для меня выигрышных партий нет тут либо кто то выиграл кто то проиграл или пат. Устал с тобой спорить готовься к школе.

Слив засчитан, статистик

Полные пытались использовать. Скорости компа не хватает. "Скорость " человека заведомо ниже при этом. Просто человек (конкретно Каспаров при тестах) обрабатывает данные по другому. Он знает - сюда не ходи, проиграешь и отбрасывает сразу ветку партий. Комп всё это должен был перебрать. Все варианты ходов, что либо подвешивало машину во времени, либо выдавало неполноценные результаты с дальнейшим проигрышем

А что аргументов больше нет? Расскажи мне при выигрышные партии как ты считаешь какая выигрышная?

Ну Вы первый забили на аргументы, как и на вежливость. Что выдаёт Ваш возраст и уровень образования

Я вас не оскорблял , я назвал вас тупым потому что вы тупой , вы писали - Игроку нужны только выигрышные - но это не так при плохих фигурах пат лучше чем проигрыш. Про аргументы вы врете , из нас только я предоставил аргумент это Число Шеннона. Возраст я ваш не знаю но уровень образования на вскидку 7 классов.

Как раз если бы была полная, то компьютер тоже отбрасывал бы заведомо тупиковые ветви, но так как памяти на полную не хватает, каждый раз он строит "дерево" с нуля, и не может знать какие ветки тупиковые а какие нет.

Такие деревья (Эндшпильные базы) для окончаний где осталось несколько фигур, просчитаны и доступны для скачки. Для 6-ти фигур веесят всего 500 гигобайт (для 4-х вообще 20), сколько же нужно места для 32-х фигур (всех) посчитать сложно но прикинуть что "дофига" можно не опасаясь

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

Что пешка лучше чем ферзь?

В начале игры у тебя и пешка и ферзь, у противника тоже. У тебя пешка такая же пешка как и у противника и ферзь тоже такой же как и у противника, вот в каком смысле.

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

А в конце игры у одного осталась пешка у другого ферзь и у каждого король?

Если ты играешь белыми и так осталось, то значит что до этого ты где-то сделал ошибку (а то и не одну) и ни один суперкомпьютер ни какими таблицами тебе не поможет.

Там представлены варианты победы, если ты ходишь первым. Ну и варианты как не проиграть, если вторым.
Выиграть, если ты первым ходом поставил по середине, можно только если твой соперник полный идиот.

Утверждается, что "все возможные" ) Насчёт возможностей выигрыша я знал и без этой схемы.

Это же , американцы !!!!