搭桥(2)
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不能把桥搭成？ 无论河宽是多少，铺桥者都能成功。
因为铺桥者是8连通，每块木板向边上延伸时有三条出路，而阻止者每次只能堵其两条。 我们来玩一局吧。
河宽就为$4$。
————————————————————
1 ～～～～～～～～～～～～～～～～～～
2 ～～～～～～～～～～～～～～～～～～
3 ～～～～～～～～～～～～～～～～～～
4 ～～～～～～～～～～～～～～～～～～
————————————————————
请楼上担任铺桥者的角色。
我来当捣乱者。
楼上尽管放马过来。
铺成了给你奖励！ 本帖最后由 风云剑 于 2010-10-18 10:47 编辑
无论河宽是多少，铺桥者都能成功。
因为铺桥者是8连通，每块木板向边上延伸时有三条出路，而阻止者每次只能堵其两条。
056254628 发表于 2010-10-17 21:43 http://bbs.emath.ac.cn/images/common/back.gif
这个没这么显然，题目没说必须贴着桥阻截，而是可以“飞”的，这一飞就复杂了很多。
但是铺桥也可以飞，感觉像在下围棋:dizzy: 试试看(我也感觉挡不住):
————————————————————
1 ～～～～～～～～～～～～～～～～～～
2 ～～～～～～～～■～～～～～～～～～
3 ～～～～～～～～～～～～～～～～～～
4 ～～～～～～～～～～～～～～～～～～
———————————————————— ————————————————————
1 ～～～～～～～～～～～～～～～～～～
2 ～～～～～～～～■ ～～～～～～～～～
3 ～～～～～～～▓～▓～～～～～～～～
4 ～～～～～～～～～～～～～～～～～～
———————————————————— 这样吧，只要你没有下到我的格子上，我觉得攻方可以先构成:
————————————————————
1 ～～～～～～～～～～～～～～～～～～
2 ～～～～■～■～■～■～■～■～～～
3 ～～～～～～～～～～～～～～～～～～
4 ～～～～～～～～～～～～～～～～～～
———————————————————— 本帖最后由 KeyTo9_Fans 于 2010-10-18 11:17 编辑
————————————————————
1 ～～～～～～～～～～～～～～～～～～
2 ～～～～ ■ ▓ ■ ▓ ■▓ ■ ▓ ■▓ ■ ▓ ～～
3 ～～～▓ ～▓～▓ ～▓ ～▓～▓ ～～～～
4 ～～～～～～～～～～～～～～～～～～
———————————————————— ————————————————————
1 ～～～～～～～～～～～～～～～～～～
2 ～～～～■▓■▓■▓■▓■▓■▓～～
3 ～～～▓～▓ ～▓～▓■▓～▓～～～～
4 ～～～～～～～～～～～～～～～～～～
———————————————————— 本帖最后由 KeyTo9_Fans 于 2010-10-18 11:30 编辑
————————————————————
1 ～～～～～～～～～～～～～▓ ～～～～
2 ～～～～ ■ ▓ ■ ▓ ■▓ ■ ▓ ■▓ ■ ▓ ～～
3 ～～～▓ ～▓～▓ ～▓ ～▓ ■▓ ～～～～
4 ～～～～～～～～～～～▓ ～～～～～～
————————————————————