“…To address these shortcomings, many variations of the algorithm have been developed (cf. van den Herik and Winands, 2008), and these variants have been successfully applied to a large number of domains including chess (Breuker, 1998), Othello (Nagai, 2002), shogi (Seo, Iida, and Uiterwijk, 2001;Nagai, 2002), Lines of Action (LOA) (Winands, Uiterwijk, and van den Herik, 2004), Go (Kishimoto and Müller, 2005b), checkers (Schaeffer et al, 2007), Connect6 (Xu et al, 2009;Wu et al, 2011), the multi-player game Rolit , and even chemical synthesis (Heifets and Jurisica, 2012). All PNS variants share two features: (1) they are algorithms for solving binary goals, such as proving a win or a loss in a game position, and (2) they rely on the concept of proof and disproof numbers.…”