puzzleup 2021

solomon_007

〇〇 发表于 2021-10-3 11:16
你的2,3形有几个  substr(v,4,3)=000 or substr2,1||5,1||8,1=000

240 和 240

〇〇

谢谢你

newkid

我的写法也是2826:

with
c as (select 0 c from dual union all select 1 from dual union all select 2 from dual union all select 4 from dual)
,t (lvl,colors,painted,str) as (
select 1,c,decode(c,0,0,1),cast(c as varchar2(10)) from c
union all
select t.lvl+1,t.colors+c.c-bitand(t.colors,c.c),t.painted + decode(c.c,0,0,1),t.str||c
  from t,c
where t.lvl<9
       and t.painted + decode(c.c,0,0,1)<=5
       and (c.c>0 and (t.lvl not in (3,6) and substr(t.str,t.lvl,1)<>c  --------- 相邻不能同色
                       or t.lvl in (3,6)
                      )
                  and (t.lvl not in (1,2) and substr(t.str,t.lvl-2,1)<>c
                       or t.lvl in (1,2)
                      )
                  and (t.lvl<8   ------- 最后一块如果上色，不能孤立
                       or t.lvl=8 and (substr(t.str,6,1)>'0' or substr(t.str,8,1)>'0')
                      )
             or
             -- 排除以前出现的孤立色块
             c.c=0 and (t.lvl<3
                        or t.lvl=3 and not (substr(t.str,1,1)>0 and substr(t.str,2,1)=0)
                        or t.lvl=4 and not (substr(t.str,1,1)=0 and substr(t.str,2,1)>0 and substr(t.str,3,1)=0)
                        or t.lvl=5 and not (substr(t.str,2,1)=0 and substr(t.str,3,1)>0)
                        or t.lvl=6 and not (substr(t.str,1,1)=0 and substr(t.str,4,1)>0 and substr(t.str,5,1)=0)
                        or t.lvl=7 and not (substr(t.str,2,1)=0 and substr(t.str,4,1)=0 and substr(t.str,5,1)>0 and substr(t.str,6,1)>0)
                                   and not (substr(t.str,4,1)=0 and substr(t.str,7,1)>0)
                        or t.lvl=8 and not (substr(t.str,3,1)=0 and substr(t.str,5,1)=0 and substr(t.str,6,1)>0)
                                   and not (substr(t.str,5,1)=0 and substr(t.str,7,1)=0 and substr(t.str,8,1)>0)
                        )
           )
)
select count(*) from t where colors=7 and painted=5 and lvl=9;

给加菲猫转个章。

〇〇

先存后看

newkid

递归顺序：按照下图从左到右，从上到下
123
456
789
逐个把格子拼上去。每拼上一个格子有四种可能值。
在递归过程中要今早发现不合格的图案进行剪枝，有几种剪枝条件：
1. 上色的格子总数不能超过5
2. 如果拼上去的色块是有颜色的，要检查正上方和左方格子，不能同色。
3. 图中不能出现孤立的色块。所谓孤立色块是指上下左右都为空白的色块，看起来像个十字架。一旦出现这种情形则无需继续。
   由于递归顺序的实现，整个十字架最后判断的是下方的方格，然后是右边的方格。这两个确定了十字架中心是否为孤立色块。上下左右的邻居在边界位置可能不完整，所以边界的孤立色块判断逻辑有所不同。因为形状只有3X3, 我用枚举实现了，要通用的话，必须用BITAND把十字架抠出来判断。
   目前我写的代码中孤立色块是这样判断的：
   如果拼上去的这一块为空白，那么正上方有可能出现孤立色块；
   如果当前行已经是最后一行，左方也有可能出现孤立色块；
   如果当前是最后一块(第九块)，而且有颜色，则要判断上边和左边的邻居是否为空白。
   除了上述情形，其他的孤立色块都不用考虑，因为如果有出现的话也被前几次递归给排除掉了。

jihuyao

Missed U and J shapes besides T and +.  So each cell may not be equal here.  Now it is like sudoku grid (no formula fo total valid count) with constraint depending on each peer setting (eg neighbor cells).  I have to give up iPhone which has little room on typing error or you

jihuyao

Missed L shape too.

solomon_007

newkid 发表于 2021-10-3 23:44
递归顺序：按照下图从左到右，从上到下123456789逐个把格子拼上去。每拼上一个格子有四种可能值。在递归过 ...

谢谢你的章。
我孤立色块的判断，判断条件如果放到 递归WITH里面，但感觉向左和向下的块是后面的迭代才会出现的，所以不好搞，原来可以相你这样逐个判断，用OR 条件！

〇〇

t.lvl=7 and not (substr(t.str,2,1)=0 and substr(t.str,4,1)=0 and substr(t.str,5,1)>0 and substr(t.str,6,1)>0) 中的  and substr(t.str,6,1)>0条件多余？  

〇〇

t.lvl大于4时，已着色格子不足t.lvl-4的也可排除