三連方排列 - 拼圖

Table of Contents

※ 引述《ACGfans (ACGfans)》之銘言:
: 三連方 (Tromino) 是由三個方塊組合而成,如下圖
: ■
: ■■ ■■■
: 在 2x6 的大小中,擺滿三連方共有 11 種排列方式
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■
: ■■■■■■ ■■■■■■
: 請問: 在 6x6 的大小中,共有幾種排列方式?

看起來這題是沒有程式以外的方便算法
這是我寫的程式:

https://buffalobill.idv.tw/Public/puzzleup/sixsix/

簡單的DFS,用Javascript寫的,寫的很隨興應該很難讀
算6x6要跑很久,如果沒有UI我猜應該會跑很快XD

--

All Comments

Hamiltion avatarHamiltion2020-01-06
神手