成语游戏生成器

最近玩了一些成语游戏，感觉怎么能够随机生成成语的横竖放置比较有意思，因此想了想怎么实现一下。
看了一下基本上都是9x9的格子，因此也按照这个套路来做一下这个。代码如下：

# coding=utf8

import random
from collections import Counter

def generator():
  items = ["长歌当哭", "踉踉跄跄", "獐麇马鹿", "屡次三番", "痛心伤臆", "诈痴不颠", "珠翠罗绮", "旁若无人", "涕泗交颐", "不成体统", "欢欣鼓舞", "休明盛世", "翩翩起舞", "横眉瞪目", "化腐朽为神奇", "气压山河", "咏风嘲月", "高歌猛进", "中道而废", "雨魄云魂", "老当益壮", "白色骏马", "颠三倒四", "团花簇锦", "有己无人", "披头散发", "莫逆之契", "天高云淡", "闷闷不乐", "破愁为笑", "矢石之难", "五音六律", "按部就班", "恨铁不成钢", "虽死无悔", "百花生日", "虎目豕喙", "词不达意", "绝顶聪明", "残羹冷炙", "更弦易辙", "是非颠倒", "战无不胜", "烽鼓不息", "仁人志士", "家成业就", "逍遥自在", "令骥捕鼠", "研精静虑", "火烧火燎", "大吹大打", "改张易调", "不敢苟同", "七情六欲", "等米下锅", "药笼中需", "珠盘玉落", "前尘影事", "胡行乱闹", "凤翥鹏翔", "东闪西躲", "名扬四海", "楚舞吴歌", "手不停挥", "惊涛巨浪", "感戴二天", "横恩滥赏", "临阵脱逃", "南道主人", "宛转悠扬", "罄笔难书", "皂丝麻线", "巧取豪夺", "改恶向善", "虎荡羊群", "余波未平", "积非成是", "抛戈卸甲", "钻隙逾墙", "蒙混过关", "裹足不前", "一模一样", "披麻戴孝", "囊萤照书", "百无聊赖", "五彩缤纷", "花根本艳", "价值连城", "殁而不朽", "人杰地灵", "楚楚可爱", "东门黄犬", "巴高望上", "庸人自扰", "金字招牌", "隐姓埋名", "豁然开朗", "走马观花", "马齿徒长", "悔之晚矣", "上窜下跳", "座无虚席", "铜打铁铸", "国难当头", "怨词詈语", "出言无状", "鸡鸣起舞", "一蛇两头", "一见如故", "不枉此行", "人财两空", "慷慨淋漓", "斗鸡走马", "人心叵测", "酒肉兄弟", "摇摇欲坠", "烽火连年", "不刊之论", "老于世故", "生米煮成熟饭", "五马分尸", "海沸山崩", "重修旧好", "引狗入寨", "一暴十寒", "锯牙钩爪", "衣冠禽兽", "害群之马", "无与伦比", "所宝惟贤", "一尘不缁", "发纵指示", "跃跃欲试", "利害得失", "登木求鱼", "一分耕耘一分收获", "纷至沓来", "开山之祖", "圆首方足", "心惊肉跳", "安步当车", "喝西北风", "讽一劝百", "俏成俏败", "一鼓作气", "萧然尘外", "锱铢必较", "天平地安", "骨肉相连", "碎琼乱玉", "舍本逐末", "貌如其心", "铺胸纳地", "观机而动", "杞梓之才", "名副其实", "无从置喙", "哄堂大笑", "不打自招", "不顾一切", "置之不理", "一劳永逸", "声势赫奕", "绚丽多彩", "千古绝唱", "浮称流说", "滓秽太清", "建功立业", "如如不动", "杯水车薪", "槛猿笼鸟", "攻其不备", "大卸八块", "西风残照", "欲洁何洁", "百读不厌", "明目张胆", "酩酊大醉", "勉为其难", "放虎归山", "挺身而出", "好大喜功", "悲不自胜", "嘴尖舌头快", "敬上接下", "百不得一", "骨肉至亲", "多贱寡贵", "滴水不漏", "残羹剩饭", "鞭打快牛", "鸡犬不宁", "愁红惨緑", "三天两头", "天各一方", "逸趣横生", "无了无休", "左邻右舍", "风雨剥蚀", "气满志骄", "牛头不对马嘴", "赞叹不已", "郁郁寡欢", "民膏民脂", "妇孺皆知", "信步漫游", "众望所归", "不慌不忙", "年复一年", "东眺西望", "濯濯童山", "曲尽人情"]

  words = [word for item in items for word in item]

  c = Counter(words)

  import random

  m = {}
  for i in range(len(items)):
    for j in range(len(items[i])):
      k = items[i][j]
      if not k in m:
        m[k] = []
      if not i in m[k]:
        m[k].append(i)

  pm = [['  ' for _ in range(9)] for _ in range(9)]

  def getItem(key=None):
    if key:
      return items[random.choice(m[key])]
    else:
      return random.choice(items)

  def fill_blanks(x, y, item, omit_index):
    nonlocal pm
    def _fill_blanks(direction):
      if direction == 'row':
        for i in range(len(item)):
          if i == omit_index:
            continue
          if (y + i - omit_index) < 0 or (y + i - omit_index) > 8:
            return False
          if not pm[x][y + i - omit_index] == '  ':
            return False
        else:
          for i in range(len(item)):
            pm[x][y + i - omit_index] = item[i]
          return True
      else:
        for i in range(len(item)):
          if i == omit_index:
            continue
          if (x + i - omit_index) < 0 or (x + i - omit_index) > 8:
            return False
          if not pm[x + i - omit_index][y] == '  ':
            return False
        else:
          for i in range(len(item)):
            pm[x + i - omit_index][y] = item[i]
          return True
    return _fill_blanks('row') or _fill_blanks('column')

  def getPos():
    items = filter(lambda x: not pm[x[0]][x[1]] == '  ', [[x,y] for x in range(8) for y in range(8)])
    return random.choice(list(items))

  confirms = set()
  cy = getItem()
  confirms.add(cy)

  beixuan = list(filter(lambda x: x in m, cy))
  word = random.choice(beixuan)
  x = cy.index(word)
  fill_blanks(4, 4, cy, x)

  loop = 0
  count = 1
  while loop < 10000:
    pos = getPos()
    word = pm[pos[0]][pos[1]]

    loop = loop + 1

    while loop < 10000:
      item = getItem(word)
      if item not in confirms:
        break
      item = None

      loop = loop + 1

    if item is None:
      continue

    index = item.index(word)
    if fill_blanks(pos[0],pos[1], item, index):
      count = count + 1
      confirms.add(item)
    
    if count >= 5:
      break

  print(list(confirms))

  pm = '\n'.join([''.join(r) for r in pm])
  print(pm)

generator()

生成的结果如下：

成语不够多的时候可能无法生成比较好的效果，赶紧翻字典增加知识的储备量吧～