我需要哪种算法来解决木块拼图游戏?

问题描述 投票:1回答:1

我正在编写一个计算机程序来解决木头拼图游戏。你们知道我需要哪种计算机算法吗?在此游戏中:不同形状的块必须在2D窗口中彼此匹配-且不离开下面的步伐。

algorithm geometry
1个回答
0
投票

取决于游戏的确切规则。如果您事先知道所有零件,并且还可以选择它们的顺序,则可以实现自定义算法,该算法将首先计划匹配零件,然后匹配匹配项,直到确定出整个计划。

[如果您知道哪些作品并且知道它们的顺序,但是您无法控制它们的顺序,那么可以对将来的事件进行一些回溯计算。

如果您确实知道零件是什么,但不知道它们的顺序,则可以按照上述类似的方式回溯所有单独的箱子。

如果您不知道各个部分是什么,也不知道它们的顺序,那么您将需要定义一个启发式,这将是一个概率值,您将能够正确地放置下一个项目并以非常相似的方式计算可能的变化象棋计算中已知的alpha-beta修剪方式。

顺便说一句,如果您采用回溯方法,那么仍然可以使用启发式和修剪。

© www.soinside.com 2019 - 2024. All rights reserved.