上网随便找了一个python程序题，发现自己的基础还是不行

题目

刚学完python基础语法，上网找题刷。看到这道题，以为不难，谁知道用了整整一个下午= =要是考试，早不及格了。记录下自己的思路，也方便自己以后看回来自己有多幼稚。

分析题目

拿到题目首先分析一下，就是一个简单的拼数字游戏，空格旁边的数字可以和空格互换，按到1-8的顺序排序，空格放最后就完成游戏。然后询问是否继续，继续就开始，不继续就退出。

图像排列

首先这个拼图看起来是一个二维数组，元素包含1-8和一个空格。
用一个1-9的数组来实现就可以了，9在打印的时候用’ '来代替就可以了。而位置则可以用 3*i+j 的形式记录下来，如下：

数组为[1,2,3,4,5,6,7,8,9]，打印出来的图像和位置可以记录为：

1 2 3 				0  1  2			3*0+0  3*0+1  3*0+2
4 5 6      -->		3  4  5    -->	3*1+0  3*1+1  3*1+2
7 8  				6  7  8			3*2+0  3*2+1  3*2+2

打印的代码可以这样实现：

myList = [1,2,3,4,5,6,7,8,9]
for i in range(0,3):
	for j in range(0,3):
		if myList[3*i+j] == 9:
			print('  ',end='')
		else:
			print (myList[3*i+j],end=' ')
	print()

数字的移动

数字的移动就是空格位置的变化，因为其他数字是没有动的。每一次移动只有1个数字和空格发生了位置互换。如下：

这里会用8和空格互换。
变换前：
1 2 3 			3*0+0  3*0+1  3*0+2
4 5 6    -->	3*1+0  3*1+1  3*1+2    -->空格的位置在3*2+2，8的位置在3*2+1
7 8  			3*2+0  3*2+1  3*2+2

变换后：
1 2 3 			3*0+0  3*0+1  3*0+2
4 5 6    -->	3*1+0  3*1+1  3*1+2    -->空格的位置在3*2+1，8的位置在3*2+2
7   8  			3*2+0  3*2+1  3*2+2

所以打印出来之后只需要记录9的位置，数字移动也只需要记录9的位置。

然后就是怎么判断有哪些方向可以移动的问题了。因为移动的时候是和9互换的，所以只需要根据9的位置，就可以判断了。一样可以根据3*i+j来判断:

1. j=0时，都可以向左；j=1时，都可以向左向右；j=2时，都可以向右
2. i=0时，都可以向上：i=1时，都可以向上向下；i=2时，都可以向下

然后还要判断怎么输入，和校验录入，朋友们自己想一下哈。

流程逻辑

1. 初始打印
2. 输出可以怎么移动，输入移动
3. 数字和空格替换
4. 检验是否达成游戏胜利条件
5. 循环2-4
6. 胜利后询问是否继续
7. 继续的话循环1-5
8. 不继续的话退出

思路就是这样。再往下就是代码，还是python新手学习，如果写得不够优雅，大神请高抬贵手，轻喷。

最近找到一个不错的学习交流群 78486745 ，大家一起来学习python哈。刚入群的小伙伴有python学习大礼包哦。

实现代码

import random
import sys

#num_index记录的是9的位置。
#用全局变量是不是不好？写完之后懒得改了就没有动了
num_index = 0
myList = [i for i in range(1,10)]

#初始化数组，记录下9的位置
def init_puzzle():
	global num_index , myList 
	random.shuffle(myList)
	num_index = myList.index(9)

#把列表按照3*3打印，数字9替代为空格
def print_puzzle():
	for i in range(0,3):
		for j in range(0,3):
			if myList[3*i+j] == 9:
				print('  ',end='')
			else:
				print (myList[3*i+j],end=' ')
		print()

#传入x,y的坐标值，从0,0到2,2
#y=0时，都可以向左；y=1时，都可以向左向右；y=2时，都可以向右
#x=0时，都可以向上：x=1时，都可以向上向下；x=2时，都可以向下
def new_print_move(x,y):
	#这里用字典是想看起来帅一点，不过好像没什么大用处
    forwards = {'left':'false','right':'false','up':'false','down':'false'}
    if x==0:
        forwards['up'] = 'true'
    elif x==1:
        forwards['up'] = 'true';forwards['down'] = 'true'
    else:
        forwards['down'] = 'true'
    if y==0:
        forwards['left'] = 'true'
    elif y==1:
        forwards['left'] = 'true';forwards['right'] = 'true'
    else :
        forwards['right'] = 'true'
    temp_list = []
    for i,j in forwards.items():
        if j == 'true':
            temp_list.append(i)
    while 1 :
        action = input('please input '+str(temp_list)[1:-1].replace(',',' or')+': ')
        if action == 'w':
            if forwards['up'] == 'true':
                return action
        elif action == 's':
            if forwards['down'] == 'true':
                return action
        elif action == 'a':
            if forwards['left'] == 'true':
                return action
        elif action == 'd':
            if forwards['right'] == 'true':
                return action
        elif action == 'q':
            return action
    	
#执行互换操作，用'a,s,w,d'控制
def move_puzzle(action,x,y):
	global myList , num_index
	if action == 'a':
		myList[3*x+y] , myList[3*x+y+1] = myList[3*x+y+1] , myList[3*x+y] ; num_index += 1
	elif action == 'd':
		myList[3*x+y] , myList[3*x+y-1] = myList[3*x+y-1] , myList[3*x+y] ; num_index -= 1
	elif action == 'w':
		myList[3*x+y] , myList[3*(x+1)+y] = myList[3*(x+1)+y] , myList[3*x+y] ; num_index += 3
	elif action == 's':
		myList[3*x+y] , myList[3*(x-1)+y] = myList[3*(x-1)+y] , myList[3*x+y] ; num_index -= 3
	#这里加个q是因为测试的时候太痛苦了，根本玩不出来 |= =
	elif action == 'q':
		sys.exit(1)

#检查是否完成
def check_puzzle(count):
	global myList
	check_list = [i for i in range(1,10)]
	if myList == check_list:
		print("win in {} steps".format(count))
		return False
	else:
		return True

def main():
	init_puzzle()
	flag = True
	count = 0
	while flag:
		print()
		print("use 'a,d,s,w' to move , enter q to exit")
		print(">>>>>>>>>>>>>>>>>>>>")
		print_puzzle()
		#取得上面分析说的3*i+j格式的i和j
		posotion_x,posotion_y = num_index // 3 , num_index % 3
		action = new_print_move(posotion_x,posotion_y)
		move_puzzle(action,posotion_x,posotion_y)
		count += 1
		flag = check_puzzle(count)
	while 1 :
		again = input("y or n :")
		if again == 'y':
			main()
			break
		elif again == "n":
			break

main()