如何为此游戏制作算法？

Question

我正在尝试重新编码我小时候在一台非常旧的PC上玩过的游戏。为此，我可能需要一些Riddle或Logic-thumists的帮助。原理非常简单：

在窗口的右侧是“汽车”（五个矩形，类似于汽车的结构），可以将其移动三行，顶线，中间线和底线。其他汽车以这三条线之一的一条从窗户的左侧出现，并且正朝右边的汽车移动。玩家必须在右边移动汽车，以免与左边的汽车相撞。

来自左侧的汽车保存在列表中。如果一辆汽车移出框架，另一辆车将产生。所有汽车均通过一系列汽车的前面迭代进行模拟。

但是我似乎无法找到一种算法来在正确的行中产生新车。有一些限制可以确保汽车有可能通过。

例如，不允许这样做：

为了防止这种情况，我使用了这种情况：

if cars[-1].line != cars[-2].line:
            pssble=[carss[-1].line,cars[-2].line] 
            cars.append(Auto(pssble[random.randint(0,1)])

因此，如果最后两辆车不在同一条线上，则第三辆必须在这些行中之一，否则，类似于上面的图片会发生。 但是还有其他事情可能发生。这：

我现在可以继续解释任何事情的所有可能性，但我怀疑这会帮助任何人。如果可以的话，请告诉我，我将描述更多。

尽管我发现有可能使汽车没有阻挡道路，但它间接地迫使所有汽车分两条线，因此玩家从来都不必采取任何行动。那也不是我想要的。

因此总结，要么游戏是不可能的，因为汽车被阻塞，要么是无聊的，因为您不必做任何事情。

如果有人对如何解决这个问题有一个想法，或者对这个问题的逻辑 - 里德尔有一个想法，我将为遮阳篷感到高兴。我将在下面放置整个代码。

预先感谢

代码：

#Setup
import pygame, sys, random, time
from pygame.locals import *
from pygame import mixer
import math
pygame.init()
pygame.font.init()
infobj=pygame.display.Info()
WINDOWWIDTH= 1000#infobj.current_w
WINDOWHEIGHT=400#infobj.current_h
BLACK = (0, 0, 0)
GREEN = (0, 255, 0)
WHITE=(255, 255, 255)
BROWN=(139, 69, 19)
RED=(255,0,0)
Grey=(179,179,179)
clock=0.06
MOVESPEED=8
carHeight=3 #As in current line of the car
autos=[]  #the list of cars
windowSurface = pygame.display.set_mode((WINDOWWIDTH, WINDOWHEIGHT), 0, 32)

auto=pygame.image.load("Auto.png")
auto=pygame.transform.scale(auto,(int(WINDOWWIDTH/5),int(WINDOWHEIGHT/3)))
playerrect=auto.get_rect()
playerrect.bottom=WINDOWHEIGHT/carHeight
playerrect.left=0
global windowSufarce
class Auto:
    def __init__(self, line):
        self.line=line
        self.auto=pygame.image.load("Auto.png")
        self.auto=pygame.transform.scale(auto,(int(WINDOWWIDTH/5),int(WINDOWHEIGHT/3)))
        self.autorect=auto.get_rect()
        self.autorect.bottom=(WINDOWHEIGHT/3)*self.line
        self.autorect.left=WINDOWWIDTH
    def sim(self):
        self.autorect.left=self.autorect.left-MOVESPEED
        windowSurface.blit(self.auto,self.autorect)
#makes two cars at the beginning
autos.append(Auto(random.randint(1,3)))
autos.append(Auto(random.randint(1,3)))
while True:
    windowSurface.fill(WHITE)
    playerrect.bottom=(WINDOWHEIGHT/3)*carHeight
    windowSurface.blit(auto, playerrect)
    if autos[-1].autorect.right<=WINDOWWIDTH-4 and autos[-1].autorect.right>=WINDOWWIDTH-10:
        if something: #THIS IS THE PROBLEM. This is where I need the conditions for the car. All my tries, even consisting of up to 6 if-statements failed.
            autos.append(Auto(LINE))
    for car in autos:
        try:
            car.sim()
        except:
            pass
        if playerrect.colliderect(car.autorect):
            print("Collision detected. Exiting")
            sys.exit()

    pygame.display.update()
    time.sleep(clock)

    #Keyboard stuff
    pressed=pygame.key.get_pressed()
    if (pressed[pygame.K_w] or pressed[pygame.K_UP]) and carHeight>1:
        carHeight=carHeight-1
    if (pressed[pygame.K_s] or pressed[pygame.K_DOWN]) and carHeight<3:
        carHeight=carHeight+1
    for event in pygame.event.get():
        if event.type == QUIT:
            pygame.quit()
            sys.exit()

Answer 1

多亏了the_spider和fana的评论，我找到了解决方案。我在问题中解释的状况存在。类auto已修改，可以传递一个附加参数，该参数将汽车视为可见或隐形。每四辆汽车产卵的定义是无形的，并且加载了空白图像，这些汽车也会停用碰撞检测。

通过此解决方案，上述情况避免了上图的情况，以及下图和阻止汽车的所有其他可能性，避免了每四个汽车大小的空间是空的，因此玩家具有在其他汽车上移动的能力。为了确保没有巧合的自由途径很长，在玩家线中产卵的可能性大大增加。

如果有人需要进一步的信息或我的代码（无论出于何种原因，我都不知道），请随时回到我身边。

感谢您帮助我！