Author Topic: 灵机一动十月(2011)-- 构造Kenken  (Read 5152 times)

万精油

  • Administrator
  • Hero Member
  • *****
  • Posts: 1831
灵机一动十月(2011)-- 构造Kenken
« on: 十月 21, 2011, 02:44:46 pm »
灵机一动十月(2011)-- 构造Kenken

大约五六年前我在这里出过一道“反Sudoku”的题目(见反Sudoku)。
那时,Sudoku刚开始冒头。现在虽然不能说Sudoku席卷全球,但普及率是
相当高的。美国各大报纸的娱乐版每天都有Sudoku的题目。飞机上的杂志也
有。我每次坐飞机都要找这种题目来做,以度过起飞前无所事事的时间。以
前翻开杂志,题目几乎总是空的。这一两年来,题目几乎都被别人填掉了,
可见普及率比以前高起来。最近到欧洲出差,又找不到空的Sudoku可做,发
现旁边有到Kenken题目,我以前也见过,不过对他没有什么兴趣,心想,加
减乘除能有什么趣味?这次百无聊赖,就做了起来。居然比我想象得有趣,回
来后又到网上去找了一些题目来做,现在觉得它比Sudoku有趣很多。Sudoku
虽然有“数”,但如果用九个不同的符号也同样可做。Kenken必须要用到数字。
关于Kenken的定义,可以见Kenken 网站。它的首页就是Kenken的规定,以
及每天更新的题目。

与Sudoku一样,做某一个特殊的Kenken虽然有趣,但不是我这【灵机一动】
的题目,我想问的是反问题,如何构造一个Kenken题目,关键是要保证唯一
性。


灵机一动十月(2011)-- 构造Kenken

请给出一个构造Kenken的方法。可以用计算机生成这样一个题目。

注:

1. 我想到一个方法,但很麻烦,也没有动手写。希望大家能共同讨论出一个
简单的办法。

2. 那个Kenken网站的题目很有趣。我现在把从4X4到9X9的六个题目做完要
差不多一小时。从4到9的基本时间是:1:2:4:8:16:32分钟,完全按
几何级数增长。

3. 还有更难的Kenken,只给出总数与框架,但不给出运算符号。下面是一道
这样的题目,用了我将近一个小时。




万精油

  • Administrator
  • Hero Member
  • *****
  • Posts: 1831
Re: 灵机一动十月(2011)-- 构造Kenken
« Reply #1 on: 十一月 25, 2011, 12:40:45 pm »
这个问题看来没有特别好的解。主要的不定因素是那些小格子。我估计那些每天都出一题的网站人工是出题。

万精油

  • Administrator
  • Hero Member
  • *****
  • Posts: 1831
Re: 灵机一动十月(2011)-- 构造Kenken
« Reply #2 on: 七月 11, 2012, 04:09:01 pm »
最近在别处又看到有人提到Kenken。回头来看我这个题目,虽然还是没有想出很好
的构造方法,不过有两点可以感到满意的。

第一,我们这里基本上总是赶在潮流之前。在Sudoku流行前5年我们就开始讨论
Sudoku了。这次讨论Kenken也至少提前一年。

第二,我从前把Kenken.com 的题目从4X4到9X9全做一遍(限某一天的题目)需
要1小时左右。现在大约只需半小时。