Показать сообщение отдельно
Старый 23.10.2002, 16:31
DeliMIter вне форума Посмотреть профиль Отправить личное сообщение для DeliMIter Найти все сообщения от DeliMIter
  № 6  
DeliMIter
некрофил
 
Аватар для DeliMIter

Регистрация: Mar 2002
Адрес: ...по колено в кровище...
Сообщений: 2,292
5-в-ряд, защита - односторонний ход конем (напр. из любой точки во все четыре направления, а потом ТОЛЬКО направо) покрывает бесконечное клетчатое поле таким образом, что любая прямая линия имеет всего 4 клетки в длину. Кроме того, на ее построение требуется всего 1/5 всех клеток, т.е. имеет место избыточность хода - которую можно использовать на латание дыр.

4-в-ряд решается простым brute-force перебором, это будет быстрее сделать самому, чем мне объяснять. Сводится к двум вариантам начала игры.
__________________
...убивать людей не удовольствия ради, но для еды.