еще про кубики

[avva]

В дополнение к предыдущей записи про прекрасную головоломку "кубики Сома".

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

Comments

[tlkh]

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

[urease]

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

[tlkh]

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

[spamsink]

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

[xaxam]

Кажется, Ландау принадлежит фраза "Для математика играть в шахматы столь же естественно, как для почтальона - гулять после работы".

[livelight]

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

[urease]

Puzzle-loop.com вот вам всем, чтобы подсели