逆夏de流年吧 关注:15贴子:347
  • 8回复贴,共1

新生研讨课之数独难度判定

只看楼主收藏回复

本帖将是我们组新生研讨课终极难题讨论贴,数独的难度判定算法设计是相当复杂和需要技巧的工作,我打算慢慢更,将小灵感和小工作零零碎碎的发在这里。


IP属地:湖北来自Android客户端1楼2020-01-25 17:21回复
    基本思路是,以现有数独技巧难度从低到高为顺序依次去尝试解数独,当用某些技巧便能将数独解出来时,我们就认为该数独的难度为某个值。依此思路将数独难度加以分类。


    IP属地:湖北来自Android客户端3楼2020-01-25 17:27
    回复
      广告
      立即查看
      目前我打算把难度分为以下几个等级:
      Difficulty_level_1:排除法或唯余法即可完全解出
      Difficulty_level_2:数对占位法加上较低难度方法即可完全解出
      Difficulty_level_3:数组占位法加上较低难度方法即可完全解出
      Difficulty_level_4:X-wing,剑鱼加上较低难度方法即可完全解出
      Difficulty_level_5:XY-wing加上较低难度方法即可完全解出
      Difficulty_level_6:单链,Y-wing加上较低难度方法即可完全解出


      IP属地:湖北4楼2020-01-27 16:03
      收起回复
        X-wing和剑鱼删减法思路类似于数对占位法和数组占位法,只是将我程序里几个概念改变一下而已,程序框架基本一样。
        XY-wing,单链,Y-wing三种方法,我都围绕两个核心概念去设计算法:同一区域,两格所共同影响的格这两个概念,前一个概念回答了在哪找相应结构的问题,后一个概念回答了找到了所需结构之后怎么起到排除效果的问题。所以,这三种技巧其实可以用同一个框架去描述。


        IP属地:湖北来自Android客户端11楼2020-02-04 23:33
        回复
          所有的数独技巧我都已经写完了,后续还会进一步优化和改进,等到我完全改好了再发出来吧。


          IP属地:湖北来自Android客户端12楼2020-02-05 21:56
          回复
            写完以后,第一感觉是狂喜,做了两个星期的工作终于是完成了,但喜悦过后是格外的安静,寒假只剩下三分之一的时间了,我的预习速度远远比我想象的要慢,加上疫情当前,甚至不能随便出门去我想去的地方走走。这个寒假,我大概都把时间献给了这个数独工程,说不清是快乐还是失落,在仙桃我还有一些事总感觉没做完,等着我去做,但今年寒假还有希望吗?我不清楚。


            IP属地:湖北来自Android客户端13楼2020-02-05 22:01
            回复
              通篇未提乌兹,明示乌兹不行,或将缺席S10。RNG前路未卜世界第一AD又该何去何从?


              IP属地:上海来自Android客户端14楼2020-02-19 21:00
              回复