{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:16:36Z","timestamp":1742397396891,"version":"3.28.0"},"reference-count":32,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,8]]},"DOI":"10.1109\/itw.2010.5593354","type":"proceedings-article","created":{"date-parts":[[2010,10,1]],"date-time":"2010-10-01T16:02:53Z","timestamp":1285948973000},"page":"203-210","source":"Crossref","is-referenced-by-count":3,"title":["Paranoid Proof-Number Search"],"prefix":"10.1109","author":[{"given":"Jahn-Takeshi","family":"Saito","sequence":"first","affiliation":[]},{"given":"Mark H.M.","family":"Winands","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref32","first-page":"73","article-title":"Four-person Reversi Yonin","volume":"2006","author":"fujii","year":"2006","journal-title":"Game Informatics GI-15"},{"journal-title":"Hasbro International Inc Rolit","year":"1999","author":"pawtucket","key":"ref31"},{"article-title":"Game tree search algorithms for the game of Cops and Robber","year":"2009","author":"moldenhauer","key":"ref30"},{"key":"ref10","first-page":"158","article-title":"An algorithmic solution of n-person games","author":"luckhardt","year":"1986","journal-title":"Proc 5th National Conf Artificial Intelligence (AAAI 86)"},{"key":"ref11","first-page":"201","article-title":"On pruning techniques for multi-player games","author":"sturtevant","year":"2000","journal-title":"20th National Conference on Artificial Intelligence (AAAI)"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(94)90004-3"},{"key":"ref13","doi-asserted-by":"crossref","DOI":"10.26481\/dis.19940923la","article-title":"Searching for solutions in games and artificial intelligence","author":"allis","year":"1994"},{"key":"ref14","first-page":"40","article-title":"A new depth-first search algorithm for AND\/OR trees","author":"nagai","year":"1998","journal-title":"Proceedings of Complex Games Lab Workshop"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00084-4"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75538-8_14"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/978-3-540-87608-3_3","article-title":"Monte-Carlo Tree Search Solver","volume":"5131","author":"winands","year":"2008","journal-title":"Computers and Games (CG'08)"},{"key":"ref18","first-page":"1374","article-title":"Search versus knowledge for solving life and death problems in Go","author":"kishimoto","year":"2005","journal-title":"Proceeding of the National Conference on Artificial Intelligence (AAAI-05)"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/0004-3702(75)90019-3","article-title":"An analysis of alpha-beta pruning","volume":"6","author":"knuth","year":"1975","journal-title":"Artificial Intelligence"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"234","DOI":"10.3233\/ICG-2008-31404","article-title":"6×6 LOA is Solved","volume":"31","author":"winands","year":"2008","journal-title":"ICGA Journal"},{"article-title":"Harnessing computational resources for efficient exhaustive search","year":"1995","author":"gasser","key":"ref4"},{"key":"ref27","doi-asserted-by":"crossref","DOI":"10.3233\/ICG-1996-19307","article-title":"Research re: Search & re-search","author":"plaat","year":"1996"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8640.1996.tb00250.x"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"30","DOI":"10.3233\/ICG-2001-24104","article-title":"Solving Renju","volume":"24","author":"w\u00e1gner","year":"2001","journal-title":"ICGA Journal"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70829-2_6"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"139","DOI":"10.3233\/ICG-2000-23303","article-title":"Solving Kalah","volume":"23","author":"irving","year":"2000","journal-title":"ICGA Journal"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1126\/science.1144079"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1236468"},{"key":"ref2","article-title":"A knowledge-based approach of Connect Four: The game is over, white to move wins","author":"allis","year":"1988","journal-title":"report No IR-163"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1142\/S1793005708001124"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00152-7"},{"key":"ref20","article-title":"Deep Blue: One small step for a computer","author":"hsu","year":"1997","journal-title":"Proc 1997 International Symposium on Parallel Architectures Algorithms and Networks (ISPAN'97)"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(91)90082-U"},{"article-title":"Multiplayer games: algorithms and approaches","year":"2003","author":"sturtevant","key":"ref21"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-40031-8_8"},{"journal-title":"Games and Decisions","year":"1957","author":"luce","key":"ref23"},{"key":"ref26","first-page":"115","article-title":"The PN2-search algorithm","author":"breuker","year":"2001","journal-title":"Advances in Computer Games 9"},{"key":"ref25","doi-asserted-by":"crossref","DOI":"10.26481\/dis.19940923la","article-title":"Searching for solutions in games and Artificial Intelligence","author":"allis","year":"1994"}],"event":{"name":"2010 IEEE Symposium on Computational Intelligence and Games (CIG)","start":{"date-parts":[[2010,8,18]]},"location":"Copenhagen, Denmark","end":{"date-parts":[[2010,8,21]]}},"container-title":["Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5581175\/5593317\/05593354.pdf?arnumber=5593354","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,10]],"date-time":"2021-11-10T19:03:37Z","timestamp":1636571017000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5593354\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1109\/itw.2010.5593354","relation":{},"subject":[],"published":{"date-parts":[[2010,8]]}}}