Characterizing the Nature of Probability-Based Proof Number Search: A Case Study in the Othello and Connect Four Games

Variants of best-first search algorithms and their expansions have continuously been introduced to solve challenging problems. The probability-based proof number search (PPNS) is a best-first search algorithm that can be used to solve positions in AND/OR game tree structures. It combines information...

Full description

Bibliographic Details
Main Authors: Anggina Primanita, Mohd Nor Akmal Khalid, and Hiroyuki Iida
Format: Article
Language:English
Published: MDPI AG 2020-05-01
Series:Information
Subjects:
Online Access:https://www.mdpi.com/2078-2489/11/5/264