为反转棋中的电脑创建有效移动列表（Python）
我刚开始学习编程，所以代码可能不太优雅，请多包涵。这个程序有点复杂，但我现在想把它完成，看看结果。总之，在这个函数里，我想为电脑创建一个有效的移动列表。
- board 是一个包含64个两项列表的列表，每个列表代表 reversi 棋盘上的一个位置。
- player 是玩家的棋子，可以是 'X' 或 'O'（在程序之前已经确定）。
- computer 是电脑的棋子，和玩家的棋子正好相反。
第一步是收集棋盘上所有当前空白的位置（valid_list）。接下来，我想遍历这些空白位置，看看有没有相邻的位置是玩家的棋子。如果有，我想收集所有在同一行（或列）中有另一个电脑棋子的位置。代码对我来说似乎是合理的，但结果却让我感到意外。我只是想知道有没有人能猜到导致这些奇怪结果的原因（valid_list1 列表）。
def comp_move(board, player, computer):
valid_list = []
for xcoord in range(8):
for ycoord in range(8):
if board[xcoord][ycoord] == ' ':
valid_list.append([xcoord, ycoord])
copy = getCopy(board)
num_list = [-1,0,1,-1,1,-1,0,1]
num_list2 = [-1,-1,-1,0,0,1,1,1]
for num in range(8):
for i in range(len(valid_list)):
xcoord_orig = valid_list[i][0]
ycoord_orig = valid_list[i][1]
xcoord1 = valid_list[i][0] + num_list[num]
ycoord1 = valid_list[i][1] + num_list2[num]
#test to see whether any of the surrounding spots are occupied by the player's piece
if 0 <= xcoord1 <= 7 and 0 <= ycoord1 <= 7:
piece = board[xcoord1][ycoord1]
if piece == player:
move_list = []
move_list1 = []
move_list2 = []
move_list3 = []
move_list4 = []
move_list5 = []
move_list6 = []
move_list7 = []
valid_list1 = []
#I changed the beginning of the range to 2 because we already know that the adjacent piece is the player's piece
#test spots above
for i in range(2,8):
#iterate through spots above the computer's spot.
#create a list of all the spots above the computer's spot
xcoordT = xcoord_orig
ycoordT = ycoord_orig - i
if 0 <= ycoordT <= 7:
if board[xcoordT][ycoordT] == computer:
move_list.append([xcoordT, ycoordT])
if move_list:
valid_list1.append([xcoord_orig, ycoord_orig])
#Test spots below
for i in range(2,8):
xcoordB = xcoord_orig
ycoordB = ycoord_orig + i
if 0 <= ycoordB <= 7:
if board[xcoordB][ycoordB] == computer:
move_list1.append([xcoordB, ycoordB])
if move_list1:
valid_list1.append([xcoord_orig, ycoord_orig])
#Test spots to the right
for i in range(2,8):
xcoordR = xcoord_orig + i
ycoordR = ycoord_orig
if 0 <= xcoordR <= 7:
if board[xcoordR][ycoordR] == computer:
move_list2.append([xcoordR, ycoordR])
if move_list2:
valid_list1.append([xcoord_orig, ycoord_orig])
#Test spots to the left
for i in range(2,8):
xcoordL = xcoord_orig - i
ycoordL = ycoord_orig
if 0 <= xcoordL <= 7:
if board[xcoordL][ycoordL] == computer:
move_list3.append([xcoordL, ycoordL])
if move_list3:
valid_list1.append([xcoord_orig, ycoord_orig])
#Test upper-right diagonal spots
for i in range(2,8):
xcoordTD = xcoord_orig + i
ycoordTD = ycoord_orig - i
if 0 <= xcoordTD <= 7 and 0 <= ycoordTD <= 7:
if board[xcoordTD][ycoordTD] == computer:
move_list4.append([xcoordTD, ycoordTD])
if move_list4:
valid_list1.append([xcoord_orig, ycoord_orig])
#Test lower-right diagonal spots
for i in range(2,8):
xcoordBD = xcoord_orig + i
ycoordBD = ycoord_orig + i
if 0 <= xcoordBD <= 7 and 0 <= ycoordBD <= 7:
if board[xcoordBD][ycoordBD] == computer:
move_list5.append([xcoordBD, ycoordBD])
if move_list5:
valid_list1.append([xcoord_orig, ycoord_orig])
#Test upper-left diagonal spots
for i in range(2,8):
xcoordTD1 = xcoord_orig - i
ycoordTD1 = ycoord_orig - i
if 0 <= xcoordTD1 <= 7 and 0 <= ycoordTD1 <= 7:
if board[xcoordTD1][ycoordTD1] == computer:
move_list6.append([xcoordTD1, ycoordTD1])
if move_list6:
valid_list1.append([xcoord_orig, ycoord_orig])
#Test lower-left diagal spots
for i in range(2,8):
xcoordBD1 = xcoord_orig - i
ycoordBD1 = ycoord_orig + i
if 0 <= xcoordBD1 <= 7 and 0 <= ycoordBD1 <= 7:
if board[xcoordBD1][ycoordBD1] == computer:
move_list7.append([xcoordBD1, ycoordBD1])
if move_list7:
valid_list1.append([xcoord_orig, ycoord_orig])
3 个回答
-1
import numpy
def ai_player(board, scores, turn, valid_moves):
"""
Input:
board: numpy array of the disks for each player, e.g.
[[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, 1, 2, 0, 0, 0],
[0, 0, 0, 2, 1, 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 empty locations
- 1 player 1's disks
- 2 player 2's disks
scores: list of score values - [0, 0]
turn: integer turn counter (starts from 1)
valid_moves: numpy array of valid disk locations, represented in row
column combinations:
e.g [[3, 5], # row 3 - col 5
[5, 3], # row 5 - col 3
[4, 2], # etc.
[3, 4]]
Return:
disk loction index --> a numpy array or a list
--> a valid row - col combination to place a disk
--> location must be empty
--> location must have flanks
e.g. if valid_moves = [[3, 5], # row 3 - col 5
[5, 3], # row 5 - col 3
[4, 2], # etc.
[3, 4]]
and you want to place a disk at location row 4, col 2 then you
need to return [4, 2]
"""
你怎么编程来处理这个问题，假设你有四个输入？或者说，你怎么编程才能得到最好的有效移动？
0
我喜欢把黑白棋盘表示成一个10x10的格子，四周围上一圈空白的方格。这样的话，不用分别用x和y坐标来表示位置，而是用一个公式P=Y*10+x来表示，其中x和y的范围都是0到9。这样，你的num_list和numlist2就可以合并成一个列表，方向值用dir=[-11,-10,-9,-1,1,9,10,11]来表示8个方向。你可以通过查看board[p+dir[d]*distance]来扫描棋盘上的位置p。需要注意的是，Python没有数组，查看列表中的第N个项目可能不是最有效的方法，但在一维中处理二维问题会简单很多。顺便说一下，因为你总是在扫描相邻或对角的方格，而且只要下一个方格被对手的棋子或你自己的棋子占据，循环就会自然停止在空白方格的边界，这样你就不用担心会超出棋盘的边缘。这虽然不能解决你具体的实现问题，但这样的实现会更容易调试:-)
0
我从你的问题中没完全搞明白，但从你的代码来看，valid_list1 里会填满包含相同值的列表（也就是电脑的原始坐标）。我觉得这可能不是你想要的结果。
如果你把 if move_listi: 这行代码（i 是 move_list 的编号）换成 valid_list1 += move_listi，可能会更好。
比如说：
# if move_list: -- REMOVE THESE LINES
# valid_list1.append([xcoord_orig, ycoord_orig])
valid_list1 += move_list
...
# if move_list1: -- REMOVE THESE LINES
# valid_list1.append([xcoord_orig, ycoord_orig])
valid_list1 += move_list1
...
# Repeat for move_list2 - move_list7
不过，我也不太确定这是不是你想问的。如果不是，请告诉我。valid_list1 将包含所有在原始电脑棋子视线范围内的电脑棋子的位置。