四色三消游戏算法

下面是用python写的四色三消游戏算法，很容易改成更多颜色和行列的。基本思路就是3个一样的diamonds连在一起就可以消除。废话不说，上代码：

#!/usr/bin/python#-*- coding: UTF-8 -*-#======================================================================import os import sysimport getoptimport timeimport random#======================================================================# color output#def perror(s):    print '\033[31m[ERROR] %s\033[31;m' % (s)def pinfo(s):    print '\033[32m[INFO] %s\033[32;m' % (s)def pwarn(s):    print '\033[33m[WARN] %s\033[33;m' % (s)#----------------------------------------------------------def red():    print '\033[31mA\033[31;m',def yellow():    print '\033[33mB\033[33;m',def blue():    print '\033[34mC\033[34;m',def green():    print '\033[32mD\033[32;m',def one():    print '\033[31m1\033[31;m',def zero():    print 'O',    def pout(C):    if C=='A':        red()    elif C=='B':        yellow()    elif C=='C':        blue()    elif C=='D':        green()    else:        zero()#==========================================================# 4 colors and 3 crash for 5x7 diamonds tableCRASH3_COLS = 7CRASH3_ROWS = 5CRASH3_COLORS = ['O','A','B','C','D']CRASH3_DIAMONDS_TABLE = [    [0,0,0,0,0,0,0],    [0,0,0,0,0,0,0],    [0,0,0,0,0,0,0],    [0,0,0,0,0,0,0],    [0,0,0,0,0,0,0],]CRASH3_DIAMONDS_RESULT = [    [0,0,0,0,0,0,0],    [0,0,0,0,0,0,0],    [0,0,0,0,0,0,0],    [0,0,0,0,0,0,0],    [0,0,0,0,0,0,0],]def crash3_print_colors(table):    for row in range(0, CRASH3_ROWS, 1):        for col in range(0, CRASH3_COLS, 1):            color = table[row][col]            pout(CRASH3_COLORS[color])        print ''def crash3_print_values(table):    for row in range(0, CRASH3_ROWS, 1):        for col in range(0, CRASH3_COLS, 1):            V = table[row][col]            if V == 1:                one()            else:                zero()        print ''def crash3_reset_value(table, V):    for row in range(0, CRASH3_ROWS, 1):        for col in range(0, CRASH3_COLS, 1):            table[row][col] = Vdef crash3_init_table(table):    print("\n----------------------\ncrash3_init_table:\n----------------------")    color = random.randint(1, 4)    for row in range(0, CRASH3_ROWS, 1):        for col in range(0, CRASH3_COLS, 1):            color = random.randint(1, 4)            table[row][col] = colordef crash3_on_cell(table, result, row, col):    if col < CRASH3_COLS - 2:        (a,b,c) = (table[row][col], table[row][col+1], table[row][col+2])        if a==b and b==c:            result[row][col] = 0;            result[row][col+1] = 0;            result[row][col+2] = 0;    if row < CRASH3_ROWS - 2:        (a,b,c) = (table[row][col], table[row+1][col], table[row+2][col])        if a==b and b==c:            result[row][col] = 0;            result[row+1][col] = 0;            result[row+2][col] = 0;def crash3_on_trigger(table, result):    print("\n----------------------\ncrash3_on_trigger:\n----------------------")    for row in range(0, CRASH3_ROWS, 1):        for col in range(0, CRASH3_COLS, 1):            crash3_on_cell(table, result, row, col)#==========================================================# main() entryif __name__ == "__main__":    pinfo("crash linked 3 diamonds.\ncopyright by cheungmine, all rights reserved!")    crash3_init_table(CRASH3_DIAMONDS_TABLE)    crash3_print_colors(CRASH3_DIAMONDS_TABLE)    crash3_reset_value(CRASH3_DIAMONDS_RESULT, 1)    crash3_on_trigger(CRASH3_DIAMONDS_TABLE, CRASH3_DIAMONDS_RESULT)    crash3_print_values(CRASH3_DIAMONDS_RESULT)    

运行结果截图，O表示消除，1表示未消除：

实际使用中，很容易改为其他语言的。