puzzleup 2021

solomon_007

昨晚的发帖又吞了

solomon_007

SQL> with t(c) as (select level-1 from dual connect by level <= 3+1),
  2       s(n,v) as (select 1,cast(c as varchar2(10)) from t
  3                   union all
  4                  select n+1,
  5                         s.v||t.c
  6                    from s,t
  7                   where n < 3*3
  8                     and case when mod(n+1,3)=1 then
  9                                   case when ceil((n+1)/3) = 1 then 1
10                                        when ceil((n+1)/3) > 1 and t.c <> substr(s.v,-3,1) then 1
11                                        else 0
12                                   end
13                              else
14                                   case when ceil((n+1)/3) = 1 and t.c <> substr(s.v,-1,1) then 1
15                                        when ceil((n+1)/3) > 1 and t.c <> substr(s.v,-3,1) and t.c <> substr(s.v,-1,1) then 1
16                                        else 0
17                                   end
18                         end = 1
19                     )
20  select count(v) from s where regexp_count(v,0)=(3*3-(2*3-1)) and n=3*3
21  /

  COUNT(V)
----------
       723

solomon_007

n=2

with t(c) as (select level-1 from dual connect by level <= 2+1),
     s(n,v) as (select 1,cast(c as varchar2(10)) from t
                 union all
                select n+1,
                       s.v||t.c
                  from s,t
                 where n < 4
                   and case when mod(n+1,2)=1 then
                                 case when ceil((n+1)/2) = 1 then 1
                                      when ceil((n+1)/2) > 1 and t.c <> substr(s.v,-2,1) then 1
                                      else 0
                                 end
                            else
                                 case when ceil((n+1)/2) = 1 and t.c <> substr(s.v,-1,1) then 1
                                      when ceil((n+1)/2) > 1 and t.c <> substr(s.v,-2,1) and t.c <> substr(s.v,-1,1) then 1
                                      else 0
                                 end
                       end = 1
                   )
select * from s where regexp_count(v,0)=1 and n=4

----
4        1220
4        1201
4        1021
4        2110
4        2102
4        2012
4        0112
4        0221

〇〇

利用颜色的对称可以减少列举

solomon_007

〇〇 发表于 2021-10-1 18:06
利用颜色的对称可以减少列举

提升效率的好办法！

newkid

〇〇 发表于 2021-10-1 18:06
利用颜色的对称可以减少列举

说得轻巧，你得扣掉那些交叠的情形，这个很难。

newkid

solomon_007 发表于 2021-10-1 09:57
SQL> with t(c) as (select level-1 from dual connect by level  1 and t.c  substr(s.v,-3,1) then 1 11  ...

我算出来比你多很多，现在比较忙，下周写代码来比对一下答案。

newkid

jihuyao 发表于 2021-10-1 08:56
Each cell is equivalent and cell on block has 3 choices and the near cells have 2 choices?

你这是打算手算？先得把五个色块找出来，可以五个联通，或者3+2, 按题意不允许4+1
然后再填色，类似简单的四色定理。这个如果能算出来是很有意思的。

solomon_007

newkid 发表于 2021-10-1 21:57
我算出来比你多很多，现在比较忙，下周写代码来比对一下答案。

我感觉自己的不对，我的颜色数字0代表没有着色，那么这个是不受条件控制的，
所以还要加条件区分判断。。。明天再修改。

solomon_007

SQL> with t(c) as (select level-1 from dual connect by level <= 2+1),
  2       s(n,v) as (select 1,cast(c as varchar2(10)) from t
  3                   union all
  4                  select n+1,
  5                         s.v||t.c
  6                    from s,t
  7                   where n < 4
  8                     and case when t.c > 0 then
  9                                   case when mod(n+1,2)=1 then
10                                             case when ceil((n+1)/2) = 1 then 1
11                                                  when ceil((n+1)/2) > 1 and t.c <> substr(s.v,-2,1) then 1
12                                                  else 0
13                                             end
14                                        else
15                                             case when ceil((n+1)/2) = 1 and t.c <> substr(s.v,-1,1) then 1
16                                                  when ceil((n+1)/2) > 1 and t.c <> substr(s.v,-2,1) and t.c <> substr(s.v,-1,1) then 1
17                                                  else 0
18                                             end
19                                   end
20                             else 1
21                         end = 1
22                     )
23  select * from s where regexp_count(v,0)=1 and n=4
24  /

         N V
---------- --------------------------------------------------------------------------------
         4 1220
         4 1201
         4 1021
         4 2110
         4 2102
         4 2012
         4 0112
         4 0221

8 rows selected