搭桥(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 ~~~~~~~~~~~▓ ~~~~~~
————————————————————