搭桥(2)

KeyTo9_Fans

KeyTo9_Fans又和KeyTo9一起玩游戏了。

这次他们玩的是搭桥游戏。

他们面前有一条宽度为$4$的长河（无限长）。

————————————————————
1 ～～～～～～～～～～～～～～～～～～
2 ～～～～～～～～～～～～～～～～～～
3 ～～～～～～～～～～～～～～～～～～
4 ～～～～～～～～～～～～～～～～～～
————————————————————

KeyTo9想搭桥过河。

而KeyTo9_Fans在捣乱。

KeyTo9每次可在河里放$1$块$1$*$1$的木板■。

而KeyTo9_Fans每次可在河里放$2$块$1$*$1$的障碍▓。

KeyTo9的木板是八连通的：

↖↑↗
←■→
  ↙↓↘

而KeyTo9_Fans的障碍是四连通的：

　↑
←▓→
　↓

木板与障碍不能重叠。

即木板不能放在障碍上。

障碍也不能放在木板上。

KeyTo9_Fans和KeyTo9都是绝顶聪明的。

问题$1$：KeyTo9能否把桥搭成？

问题$2$：河宽为几的时候，KeyTo9不能把桥搭成？

056254628

无论河宽是多少，铺桥者都能成功。
因为铺桥者是8连通，每块木板向边上延伸时有三条出路，而阻止者每次只能堵其两条。

KeyTo9_Fans

我们来玩一局吧。

河宽就为$4$。

————————————————————
1 ～～～～～～～～～～～～～～～～～～
2 ～～～～～～～～～～～～～～～～～～
3 ～～～～～～～～～～～～～～～～～～
4 ～～～～～～～～～～～～～～～～～～
————————————————————

请楼上担任铺桥者的角色。

我来当捣乱者。

楼上尽管放马过来。

铺成了给你奖励！

风云剑

无论河宽是多少，铺桥者都能成功。
因为铺桥者是8连通，每块木板向边上延伸时有三条出路，而阻止者每次只能堵其两条。
056254628 发表于 2010-10-17 21:43

这个没这么显然，题目没说必须贴着桥阻截，而是可以“飞”的，这一飞就复杂了很多。
但是铺桥也可以飞，感觉像在下围棋

mathe

试试看(我也感觉挡不住):
————————————————————
1 ～～～～～～～～～～～～～～～～～～
2 ～～～～～～～～■～～～～～～～～～
3 ～～～～～～～～～～～～～～～～～～
4 ～～～～～～～～～～～～～～～～～～
————————————————————

KeyTo9_Fans

————————————————————
1 ～～～～～～～～～～～～～～～～～～
2 ～～～～～～～～■ ～～～～～～～～～
3 ～～～～～～～▓～▓～～～～～～～～
4 ～～～～～～～～～～～～～～～～～～
————————————————————

mathe

这样吧，只要你没有下到我的格子上，我觉得攻方可以先构成:
————————————————————
1 ～～～～～～～～～～～～～～～～～～
2 ～～～～■～■～■～■～■～■～～～
3 ～～～～～～～～～～～～～～～～～～
4 ～～～～～～～～～～～～～～～～～～

————————————————————

KeyTo9_Fans

————————————————————
1 ～～～～～～～～～～～～～～～～～～
2 ～～～～ ■ ▓ ■ ▓ ■  ▓ ■ ▓ ■  ▓ ■ ▓ ～～
3 ～～～▓ ～▓～▓ ～▓ ～▓～▓ ～～～～
4 ～～～～～～～～～～～～～～～～～～
————————————————————

mathe

————————————————————
1 ～～～～～～～～～～～～～～～～～～
2 ～～～～■▓■▓■▓■▓■▓■▓～～
3 ～～～▓～▓ ～▓～▓■▓～▓～～～～
4 ～～～～～～～～～～～～～～～～～～
————————————————————

KeyTo9_Fans

————————————————————
1 ～～～～～～～～～～～～～▓ ～～～～
2 ～～～～ ■ ▓ ■ ▓ ■  ▓ ■ ▓ ■  ▓ ■ ▓ ～～
3 ～～～▓ ～▓～▓ ～▓ ～▓ ■  ▓ ～～～～
4 ～～～～～～～～～～～▓ ～～～～～～
————————————————————