Головоломка

 
1 2 3 4
DE dercoolman #08.07.2008 20:54
+
-
edit
 

dercoolman

опытный

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

Второе. Решение по деревьям тот-же бруте форце но ограниченный временем.
 
US Сергей-4030 #08.07.2008 21:04  @дровосек3d#08.07.2008 20:54
+
-
edit
 

Сергей-4030

исключающий третье
★☆
админ. бан
dercoolman> Потому что даже до 60-го хода где предположительно игра должна закончится чьим то поражением, компам ни когда не просчитать простым перемалыванием абсолютно всех ходов без оптимизации по деревьям и банку данны с этим я надеюсь вы согласны.

Нет, не согласны. Да что там не согласны - знаем, что это не так. Вернее, МОЖЕТ БЫТЬ и так, но отнюдь не наверняка.
 
US Сергей-4030 #08.07.2008 21:05
+
-
edit
 

Сергей-4030

исключающий третье
★☆
админ. бан
Еще раз - вы упускаете из виду, что ВСЕ позиции считать не надо.
 
DE dercoolman #08.07.2008 21:14  @Сергей-4030#08.07.2008 21:05
+
-
edit
 

dercoolman

опытный

Сергей-4030> Еще раз - вы упускаете из виду, что ВСЕ позиции считать не надо.

Вот это как раз и стараются достичь программисты - экономят машинное время.

А так, ради интереса заставить машину перебрать абсолютно все возможные ходы в шахматах не хватит ни какого времени этого сделать.
 
US Сергей-4030 #08.07.2008 21:23  @дровосек3d#08.07.2008 21:14
+
-
edit
 

Сергей-4030

исключающий третье
★☆
админ. бан
Сергей-4030>> Еще раз - вы упускаете из виду, что ВСЕ позиции считать не надо.
dercoolman> Вот это как раз и стараются достичь программисты - экономят машинное время.
dercoolman> А так, ради интереса заставить машину перебрать абсолютно все возможные ходы в шахматах не хватит ни какого времени этого сделать.

А, ну тогда конечно. Более того, есть еще более сложная проблема. Скажем, такая игра: игрок говорит "один" или "два". Если он говорит "один" - все, он выиграл. Если он говорит "два" - игра не закончилась, игрок делает следующий ход по этим же правилам. Никакого времени не хватит перебрать абсолютно все возможные ходы. Загадка века. ;)
 
US Mishka #09.07.2008 05:16  @дровосек3d#08.07.2008 21:14
+
-
edit
 

Mishka

модератор
★★☆
Сергей-4030>> Еще раз - вы упускаете из виду, что ВСЕ позиции считать не надо.
dercoolman> Вот это как раз и стараются достичь программисты - экономят машинное время.
dercoolman> А так, ради интереса заставить машину перебрать абсолютно все возможные ходы в шахматах не хватит ни какого времени этого сделать.
Ты объясни, что ты понимаешь — считают по деревьям. А то у тебя два варианта проскакивают — один тот самый брут форсе, а другой — к деревьям позиций тоже не имеет никакого отношения, т.к. это дерево решений.
 
CA tarasv #09.07.2008 06:06  @Сергей-4030#08.07.2008 20:40
+
-
edit
 

tarasv

опытный

Сергей-4030> И чем же отличается от вашего "brute force"? Таблица дебютов и окончаний - она, по-вашему, господом богом выдана? ;)

Дебютная библиотека - по опыту людей наполнена а не методом перебора вариантов рассчитана. ;)
 

Mishka

модератор
★★☆
Сергей-4030>> И чем же отличается от вашего "brute force"? Таблица дебютов и окончаний - она, по-вашему, господом богом выдана? ;)
tarasv> Дебютная библиотека - по опыту людей наполнена а не методом перебора вариантов рассчитана. ;)
Совершенно верно. Почти полностью. ЕМНИП, несколько вариантов получены машинным путём. А вот окончания — тут без машин не обошлось.
 
+
+3
-
edit
 

Дем
Dem_anywhere

аксакал



Инженеры решают меньше, чем за 3 минуты. Архитекторы — за 3 часа. Доктора — за 6. Бухгалтеры — за 3 дня.
И ни один юрист еще не смог решить эту задачу :)
А Вы?

Решение. А ты додумался? Я -да :D :D :D [показать]
 30.030.0
Это сообщение редактировалось 25.06.2014 в 11:19

Mishka

модератор
★★☆
Дем> Решение. А ты додумался? Я -да :D :D :D [показать]

А ты усложни задачу. Скажем в третьем ряду тоже поставь знак вопроса. И посмотри, что получится.

PS Замени символы на обычные x,y,z,u и получится очень простая система уравнений, которая решается быстрее 3-х минут. :F
 17.017.0

Anika

координатор
★★
Mishka> PS Замени символы на обычные x,y,z,u и получится очень простая система уравнений, которая решается быстрее 3-х минут. :F
Или убери нижнюю строку с суммами - тоже интереснее будет ;)
Когда говорит масло - пушки молчат. А голос пушек - это голос Муз. ©Ю.Шерман  30.030.0

Mishka

модератор
★★☆
Anika> Или убери нижнюю строку с суммами - тоже интереснее будет ;)
Мне кажется, что задача, как раз расчитана на бухгалтеров. Это у них так проверяют расходные всякие штуки. Поэтому они должны додумываться до указанного решения первыми.
 17.017.0
1 2 3 4

в начало страницы | новое
 
Поиск
Настройки
Твиттер сайта
Статистика
Рейтинг@Mail.ru