6 citations · 15 across the 16 of their papers we have counts for
4 papers · 1 filter
On Parallel External-Memory Bidirectional Search
Lior Siag, Shahaf S. Shperberg, Ariel Felner +1
Parallelization and External Memory (PEM) techniques have significantly enhanced the capabilities of search algorithms when solving large-scale problems. Previous research on PEM h…
Set-Based Retrograde Analysis: Precomputing the Solution to 24-card Bridge Double Dummy Deals
Isaac Stone, Nathan R. Sturtevant, Jonathan Schaeffer
Retrograde analysis is used in game-playing programs to solve states at the end of a game, working backwards toward the start of the game. The algorithm iterates through and comput…
On the Completeness of Conflict-Based Search: Temporally-Relative Duplicate Pruning
Thayne T Walker, Nathan R Sturtevant
Conflict-Based Search (CBS) algorithm for the multi-agent pathfinding (MAPF) problem is that it is incomplete for problems which have no solution; if no mitigating procedure is run…
Transformer Based Planning in the Observation Space with Applications to Trick Taking Card Games
Douglas Rebstock, Christopher Solinas, Nathan R. Sturtevant +1
Traditional search algorithms have issues when applied to games of imperfect information where the number of possible underlying states and trajectories are very large. This challe…