作者buffalobill (水牛比尔)
看板puzzle
标题Re: [问题] 三连方排列
时间Wed Jan 1 22:52:53 2020
※ 引述《ACGfans (ACGfans)》之铭言：
: 三连方 (Tromino) 是由三个方块组合而成，如下图
: ■
: ■■ ■■■
: 在 2x6 的大小中，摆满三连方共有 11 种排列方式
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■
: 请问: 在 6x6 的大小中，共有几种排列方式?
看起来这题是没有程式以外的方便算法
这是我写的程式：
https://buffalobill.idv.tw/Public/puzzleup/sixsix/
简单的DFS，用Javascript写的，写的很随兴应该很难读
算6x6要跑很久，如果没有UI我猜应该会跑很快XD
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.230.79.185 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1577890375.A.09A.html
1F：推 Selkirs: 神手 01/02 15:49