Re: [问题] 三连方排列

楼主: buffalobill (水牛比尔)   2020-01-01 22:52:53
※ 引述《ACGfans (ACGfans)》之铭言:
: 三连方 (Tromino) 是由三个方块组合而成,如下图
: ■
: ■■ ■■■
: 在 2x6 的大小中,摆满三连方共有 11 种排列方式
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■
: 请问: 在 6x6 的大小中,共有几种排列方式?
看起来这题是没有程式以外的方便算法
这是我写的程式:
https://buffalobill.idv.tw/Public/puzzleup/sixsix/
简单的DFS,用Javascript写的,写的很随兴应该很难读
算6x6要跑很久,如果没有UI我猜应该会跑很快XD
作者: Selkirs (豆巴克)   2020-01-02 15:49:00
神手

Links booklink

Contact Us: admin [ a t ] ucptt.com