身边的算法

  1. windows自带纸牌游戏(NP难)
    对于如何生成一副可被完成的组合,这是一个NP难问题;电脑每次随机生成一副牌,不保证一定有解。所以有时候,纸牌游戏无论如何都完成不了时,可能是这次真的完成不了,而不是你自己的问题。不过,判定到底是你的问题还是电脑的问题仍然是NP难的问题。可以编写一个程序,来算:当我们觉得已经无法前进时,出现了的所有牌,是否存在一种新的组合会使得出现新的翻牌希望。

Leave a Reply

Your email address will not be published. Required fields are marked *