以下是参赛求解器的说明(代码放在博客文件栏目):

kissat_scavel2025——在前人的kissat-sc2024-d776b9e1.tar.xz基础上改进得到。​​
Modern SAT solvers exhibit well-established core components predominantly based on forward deduction mechanisms. We investigate the reverse utilization of existing reasoning sequences and their integration with solver restart mechanisms. This work proposes a phased Inverse Boolean Constraint Propagation (BCP) Restart Enhancement technique (IPRE), which leverages staged reasoning artifacts – specifically propagation implication graphs – to amplify leaf node activation values and enable inverse deduction of decision branches. Implemented in the state-of-the-art solver kissat-sc2024-d776b9e1, our enhanced system is rebranded as kissat_scavel2025.

  可将kissat_scavel2025\src\report.c中的第39行函数void kissat_report (kissat *solver, bool verbose, char type) 的函数体中内容全部注释掉。这样运行式屏幕不再滚动,可以节约点竞赛时间。
posted on 2025-05-18 13:52  海阔凭鱼跃越  阅读(37)  评论(0)    收藏  举报