コンピュータ囲碁の作成 ランダム打ちの実装

#コンピュータ囲碁
・コンピュータ囲碁の作成メモ。
・ランダム打ちの実装　(原始モンテカルロ囲碁ではない)
・前回のコメントを参考に２次元配列で実装　

前回　コンピュータ囲碁の作成

#結果画像

打った石の色 [場所]
結果

を描画する
#ソースコード

# -*- coding:utf-8 -*-
import random

# データ
BOARD_SIZE = 9				# 碁盤の大きさ
WIDTH_SIZE = BOARD_SIZE + 2 # 盤外を含めた碁盤の横幅 11

# 盤上の種類
NONE,BLACK,WHITE,WALL = 0,1,2,3
STONE = ("・","🔴 ","⚪️ ")

# 碁盤描画
def draw(board):
	print " "," ".join("%2d"%x for x in range(1,BOARD_SIZE+1))
	for y in range(1,BOARD_SIZE+1):
		print "%2d"%y, " ".join(STONE[data] for data in board[y][1:-1])

#石を打つ
def move(board,z,color):
	board[z[0]][z[1]] = color

# 盤上の空の場所を配列で取得
def getNonePosition(board):
	array = []
	for y in range(1,BOARD_SIZE+1):
		for x in range(1,BOARD_SIZE+1):
			if board[y][x] == NONE:
				array.append([y,x])
	return array

def main():
	# 碁盤
	board = [[NONE]*WIDTH_SIZE for i in range(WIDTH_SIZE)]
	# 枠の作成
	for i in range(WIDTH_SIZE):
		board[0][i] = board[-1][i] = board[i][0] = board[i][-1] = WALL
	# 先手
	color = BLACK

	# ゲーム開始
	while(1):
		# 候補を探す
		preMove = getNonePosition(board)
		l = len(preMove)
		if l == 0:
			break
		z = preMove[random.randint(0,l-1)]	# ランダム打ち
		
		move(board,z,color)		# 打つ
		print STONE[color],z	# 描画
		draw(board)
		color = 3 - color		# 色を交代

if __name__ == '__main__':
	main()

##github
https://github.com/Tsunehiko511/python_Go_origin
master：１次元配列
branch：２次元配列
#参考図書
コンピュータ囲碁 ―モンテカルロ法の理論と実践―