Is it too late to public source code for DevQuiz? First purpose is to solve over 1000 puzzles in a day and this code got 1130 correct answers which was good enough for me. If anybody has a comment, please feel free to do so! (もちろん日本語でも) from heapq import heappush, heappop, heapreplace from copy import copy from random import seed class Board: def __init__(self, w, h, situation): self.w = w self.h = h self.length = len(situation) self.firstSituation = situation self.goal_str = self.createGoalMap() self.scoremap = self.createScoreMap() print "Board:",w,h,self.scoremap def move(self, situation, pos, i): assert(situation[pos]=="0") i = {0:0, 1:1, 2:2, 3:3, 'U':0, 'D':1, 'L':2, 'R':3}[i] def switch(i,j): if(i<j): left,right=i,j else: left,right = j, i s = situation return s[:left] + s[right] + s[left