Il solitario della Bastiglia, chiamato anche soltanto solitario, è un gioco da tavola che si gioca da soli, solitamente su di un apposito tavoliere in cui sono presenti dei fori disposti a forma di croce o ottagono. Inizialmente tutti i fori, eccetto quello centrale, sono occupati da pioli o biglie (qui di seguito chiamati genericamente pedine). Lo scopo del gioco è di eliminare dal tavoliere tutte le pedine eccetto una, che dovrà occupare il foro in posizione centrale. L'unica mossa consentita è "saltare" una pedina (orizzontalmente o verticalmente, ma non in diagonale), che viene quindi "mangiata".
Vengono proposti quattro algoritmi di ricerca non informata (DFS, BFS, Iterative Deepening e UCS) per il gioco Peg Solitaire, implementati usando Python 2.7