Schaeffer, Jonathan

38 publications

IJCAI 2025 Set-Based Retrograde Analysis: Precomputing the Solution to 28-Card Bridge Double Dummy Deals Isaac Stone, Nathan R. Sturtevant, Jonathan Schaeffer

IJCAI 2016 Improved Heuristic and Tie-Breaking for Optimally Solving Sokoban André Grahl Pereira, Robert Holte, Jonathan Schaeffer, Luciana S. Buriol, Marcus Ritt

JAIR 2014 Enhanced Partial Expansion a Meir Goldenberg, Ariel Felner, Roni Stern, Guni Sharon, Nathan R. Sturtevant, Robert C. Holte, Jonathan Schaeffer

AAAI 2014 Worst-Case Solution Quality Analysis When Not Re-Expanding Nodes in Best-First Search Richard Anthony Valenzano, Nathan R. Sturtevant, Jonathan Schaeffer

AAAI 2012 Partial-Expansion A* with Selective Node Generation Ariel Felner, Meir Goldenberg, Guni Sharon, Roni Stern, Tal Beja, Nathan R. Sturtevant, Jonathan Schaeffer, Robert Holte

AAAI 2011 Block A*: Database-Driven Search with Applications in Any-Angle Path-Planning Peter Yap, Neil Burch, Robert C. Holte, Jonathan Schaeffer

AAAI 2011 The Compressed Differential Heuristic Meir Goldenberg, Nathan R. Sturtevant, Ariel Felner, Jonathan Schaeffer

AAAI 2010 Single-Frontier Bidirectional Search Ariel Felner, Carsten Moldenhauer, Nathan R. Sturtevant, Jonathan Schaeffer

IJCAI 2009 A* Search with Inconsistent Heuristics Zhifu Zhang, Nathan R. Sturtevant, Robert C. Holte, Jonathan Schaeffer, Ariel Felner

IJCAI 2009 Memory-Based Heuristics for Explicit State Spaces Nathan R. Sturtevant, Ariel Felner, Max Barer, Jonathan Schaeffer, Neil Burch

JAIR 2008 Dynamic Control in Real-Time Heuristic Search Vadim Bulitko, Mitja Lustrek, Jonathan Schaeffer, Yngvi Björnsson, Sverrir Sigmundarson

AAAI 2008 Learning from Multiple Heuristics Mehdi Samadi, Ariel Felner, Jonathan Schaeffer

AAAI 2007 A Demonstration of ScriptEase Interruptible and Resumable Behaviors for CRPGs Maria Cutumisu, Duane Szafron, Jonathan Schaeffer, Kevin Waugh, Curtis Onuczko, Jeff Siegel, Allan Schumacher

IJCAI 2007 Fast Planning with Iterative Macros Adi Botea, Martin Müller, Jonathan Schaeffer

AAAI 2007 Inconsistent Heuristics Uzi Zahavi, Ariel Felner, Jonathan Schaeffer, Nathan R. Sturtevant

AAAI 2006 Dual Search in Permutation State Spaces Uzi Zahavi, Ariel Felner, Robert Holte, Jonathan Schaeffer

AAAI 2006 ScriptEase - Motivational Behaviors for Interactive Characters in Computer Role-Playing Games Maria Cutumisu, Duane Szafron, Jonathan Schaeffer, Kevin Waugh, Curtis Onuczko, Jeff Siegel, Allan Schumacher

IJCAI 2005 Dual Lookups in Pattern Databases Ariel Felner, Uzi Zahavi, Jonathan Schaeffer, Robert C. Holte

JAIR 2005 Macro-FF: Improving AI Planning with Automatically Learned Macro-Operators Adi Botea, Markus Enzenberger, Martin Müller, Jonathan Schaeffer

IJCAI 2005 Solving Checkers Jonathan Schaeffer, Yngvi Björnsson, Neil Burch, Akihiro Kishimoto, Martin Müller, Robert Lake, Paul Lu, Steve Sutphen

AAAI 2004 Temperature Discovery Search Martin Müller, Markus Enzenberger, Jonathan Schaeffer

IJCAI 2003 Approximating Game-Theoretic Optimal Strategies for Full-Scale Poker Darse Billings, Neil Burch, Aaron Davidson, Robert C. Holte, Jonathan Schaeffer, Terence Schauenberg, Duane Szafron

IJCAI 2003 Comparison of Different Grid Abstractions for Pathfinding on Maps Yngvi Björnsson, Markus Enzenberger, Robert Holte, Jonathan Schaeffer, Peter Yap

IJCAI 2003 Multiple Agents Moving Target Search Mark Goldenberg, Alexander Kovarsky, Xiaomeng Wu, Jonathan Schaeffer

AAAI 2002 Memory-Efficient A* Heuristics for Multiple Sequence Alignment Matthew McNaughton, Paul Lu, Jonathan Schaeffer, Duane Szafron

IJCAI 2001 Temporal Difference Learning Applied to a High-Performance Game-Playing Program Jonathan Schaeffer, Markian Hlynka, Vili Jussila

AAAI 2000 The Games Computers (and People) Play Jonathan Schaeffer

IJCAI 1999 Domain-Dependent Single-Agent Search Enhancements Andreas Junghanns, Jonathan Schaeffer

AAAI 1999 Transposition Table Driven Work Scheduling in Distributed Search John W. Romein, Aske Plaat, Henri E. Bal, Jonathan Schaeffer

AAAI 1999 Using Probabilistic Knowledge and Simulation to Play Poker Darse Billings, Lourdes Peña Castillo, Jonathan Schaeffer, Duane Szafron

AAAI 1998 Opponent Modeling in Poker Darse Billings, Denis Papp, Jonathan Schaeffer, Duane Szafron

AAAI 1998 Single-Agent Search in the Presence of Deadlocks Andreas Junghanns, Jonathan Schaeffer

IJCAI 1997 Search Versus Knowledge in Game-Playing Programs Revisited Andreas Junghanns, Jonathan Schaeffer

AAAI 1996 Exploiting Graph Properties of Game Trees Aske Plaat, Jonathan Schaeffer, Wim Pijls, Arie de Bruin

IJCAI 1995 Best-First Fixed-Depth Game-Tree Search in Practice Aske Plaat, Jonathan Schaeffer, Wim Pijls, Arie de Bruin

IJCAI 1991 The Role of Chess in Artificial Intelligence Research Robert Levinson, Feng-Hsiung Hsu, T. Anthony Marsland, Jonathan Schaeffer, David E. Wilkins

IJCAI 1985 Information Acquisition in Minimal Window Search Alexander Reinefeld, Jonathan Schaeffer, T. Anthony Marsland

IJCAI 1985 The Utility of Expert Knowledge Jonathan Schaeffer, T. Anthony Marsland