数学研发论坛

 找回密码
 欢迎注册
查看: 292|回复: 4

[提问] 【華容道】如何快速判斷一個陣型是否有解?

[复制链接]
发表于 2021-12-18 17:44:39 | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 ejsoon 于 2021-12-18 17:45 编辑

華容道是滑塊遊戲裏面最經典的一款設計,當然其它的滑塊遊戲也值的一玩。

HuaRongDao-1.jpg

華容道按陣型,分為一横,二横,三横,四横,五横。

其中一四五横陣都是比較簡單的,難的是二、三横陣。

解題統一口訣:二鬼拍門,兵分兩路,西天取經,金蟬脫殼。

無居無束的經典頁面:華容道遊戲與解法

我在一本書上看到過,華容道有些陣型是無解的,那麼問題来了,能否總結出一個規律,能夠一眼判斷甚麼陣是無解的?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2021-12-18 17:46:58 | 显示全部楼层
目前可以初步確定的是,如果四個兵不能聯通,則此陣無解。

但不知道這個是不是充要條件。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-12-18 21:11:13 | 显示全部楼层
早写过DFS程序自动求解。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2021-12-18 23:12:21 | 显示全部楼层
markfang2050 发表于 2021-12-18 21:11
早写过DFS程序自动求解。

能寫破解程序固然厲害,不過如果能(憑借多年的研究)總結出規律,就不需要程序破解,畢解這個在益智遊戲中是比較簡單的一類。

華容道其實很適合教給小朋友。

現在我想要知道的是,如何能一眼判斷某個陣型是有解的,是否四兵不能聯通就一定無解。

如果是的話,下一步是想知道如何能一眼看出四兵是否能聯通。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2021-12-20 09:12:59 | 显示全部楼层
四個兵不僅要溝通,而且要跟空格溝通。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2022-8-10 04:17 , Processed in 0.078458 second(s), 19 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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