找回密码
 欢迎注册
查看: 82239|回复: 31

[提问] 搭桥(2)

[复制链接]
发表于 2010-10-15 23:05:34 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
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不能把桥搭成?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-10-17 21:43:44 | 显示全部楼层
无论河宽是多少,铺桥者都能成功。 因为铺桥者是8连通,每块木板向边上延伸时有三条出路,而阻止者每次只能堵其两条。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-10-17 22:53:45 | 显示全部楼层
我们来玩一局吧。 河宽就为$4$。 ———————————————————— 1 ~~~~~~~~~~~~~~~~~~ 2 ~~~~~~~~~~~~~~~~~~ 3 ~~~~~~~~~~~~~~~~~~ 4 ~~~~~~~~~~~~~~~~~~ ———————————————————— 请楼上担任铺桥者的角色。 我来当捣乱者。 楼上尽管放马过来。 铺成了给你奖励!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-10-18 10:34:24 | 显示全部楼层
本帖最后由 风云剑 于 2010-10-18 10:47 编辑
无论河宽是多少,铺桥者都能成功。 因为铺桥者是8连通,每块木板向边上延伸时有三条出路,而阻止者每次只能堵其两条。 056254628 发表于 2010-10-17 21:43
这个没这么显然,题目没说必须贴着桥阻截,而是可以“飞”的,这一飞就复杂了很多。 但是铺桥也可以飞,感觉像在下围棋
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-10-18 10:56:01 | 显示全部楼层
试试看(我也感觉挡不住): ———————————————————— 1 ~~~~~~~~~~~~~~~~~~ 2 ~~~~~~~~■~~~~~~~~~ 3 ~~~~~~~~~~~~~~~~~~ 4 ~~~~~~~~~~~~~~~~~~ ————————————————————
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-10-18 10:59:13 | 显示全部楼层
———————————————————— 1 ~~~~~~~~~~~~~~~~~~ 2 ~~~~~~~~■ ~~~~~~~~~ 3 ~~~~~~~▓~▓~~~~~~~~ 4 ~~~~~~~~~~~~~~~~~~ ————————————————————
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-10-18 11:04:57 | 显示全部楼层
这样吧,只要你没有下到我的格子上,我觉得攻方可以先构成: ———————————————————— 1 ~~~~~~~~~~~~~~~~~~ 2 ~~~~■~■~■~■~■~■~~~ 3 ~~~~~~~~~~~~~~~~~~ 4 ~~~~~~~~~~~~~~~~~~ ————————————————————
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-10-18 11:15:17 | 显示全部楼层
本帖最后由 KeyTo9_Fans 于 2010-10-18 11:17 编辑 ———————————————————— 1 ~~~~~~~~~~~~~~~~~~ 2 ~~~~ ■ ▓ ■ ▓ ■ ▓ ■ ▓ ■ ▓ ■ ▓ ~~ 3 ~~~▓ ~▓~▓ ~▓ ~▓~▓ ~~~~ 4 ~~~~~~~~~~~~~~~~~~ ————————————————————
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-10-18 11:21:55 | 显示全部楼层
———————————————————— 1 ~~~~~~~~~~~~~~~~~~ 2 ~~~~■▓■▓■▓■▓■▓■▓~~ 3 ~~~▓~▓ ~▓~▓■▓~▓~~~~ 4 ~~~~~~~~~~~~~~~~~~ ————————————————————
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-10-18 11:29:08 | 显示全部楼层
本帖最后由 KeyTo9_Fans 于 2010-10-18 11:30 编辑 ———————————————————— 1 ~~~~~~~~~~~~~▓ ~~~~ 2 ~~~~ ■ ▓ ■ ▓ ■ ▓ ■ ▓ ■ ▓ ■ ▓ ~~ 3 ~~~▓ ~▓~▓ ~▓ ~▓ ■ ▓ ~~~~ 4 ~~~~~~~~~~~▓ ~~~~~~ ————————————————————
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-24 08:23 , Processed in 0.025557 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表