valeg @ 18.3.2013
в UТG после первого круга нам может придти
10 518 300 сочетаний 40 320 перестановками
хотелось бы увидеть этот алгоритм работающий за доли секунды
в принципе на распределенной системе можно что то интересно получить конечно за приемлимое время
Не знаю, где ты столько набрал сочетаний?
20 карт вышло, осталось 32 из них 1 к нам пришла, осталось 31. Сочетаний 2 629 575 осталось. А количество вариантов ходов очень ограниченно. После глубины в 5-6 ходов, варианты начнут резко уменьшаться, т.к. будет много скупов, и дальнейшая ветка с этой картой закрывается.
Согласен, поторопился, немного подзабыл, давно не запускал прогу на счет. Щас попробовал.
После 20 карт на 6-й улице из утг простым перебором рекурсией считает 50сек.
На 7 улице уже 6 сек.
Дальше все мгновенно.
И это без оптимизации по скупу, т.е. кладем ВСЕ линии и смотрим, что получилось, а ведь можно ветку раньше обрубить как тупиковую.
Но факт, что за небольшое время можно перебрать все варианты и получить оптимальный ответ.
Володя просто не осознает сложность написания подобного софта. Программисту только один совет-написать мне в личку, дальше уже договоримся.