最近很火的益智玩具--迷宫大追捕的谜题穷举(01)

最近这个玩具很火,娃也很喜欢。质量也不错,塑料一看就比较高级,手感好,无味道,还挺皮实。

购买链接:点这里

先领红包:点这里

在聪明伶俐的程序员带领下(某些人还不如娃玩的好),娃很快把60个基本谜题和60个高级谜题做完了(偷看答案次数也不少)。

200多块钱的玩具,难道1个月就作废?不能够……

程序建模:

  • 6x6的方格矩阵
  • 建筑物3块,一定作为谜面出现。
  • 红色车1块,一定作为谜面出现。
  • 如果是高级谜题,需要使用带绿色车的块。
  • 如果是简单谜题,不能使用带绿色车的块。

固定范围内,放置异形块。多熟悉的算法啊。显然是精确覆盖问题。来吧,跳舞链

写代码,完工。穷举出来所有可用的谜题解:

大概简单谜题:5w+

复杂谜题:1w+

把答案利用PIL渲染出来:

嗯。不错。先写到这里。

….

….

….

好吧,过几天再写细节。

PS:系列文章列表:

最近很火的益智玩具–迷宫大追捕的谜题穷举(01)

最近很火的益智玩具–迷宫大追捕的谜题穷举(02)