作者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/m.aspx?n=bbs/puzzle/M.1577890375.A.09A.html
1F：推 Selkirs: 神手 01/02 15:49